{"id":"https://openalex.org/W2096252296","doi":"https://doi.org/10.1007/s10791-011-9164-x","title":"Page importance computation based on Markov processes","display_name":"Page importance computation based on Markov processes","publication_year":2011,"publication_date":"2011-03-03","ids":{"openalex":"https://openalex.org/W2096252296","doi":"https://doi.org/10.1007/s10791-011-9164-x","mag":"2096252296"},"language":"en","primary_location":{"id":"doi:10.1007/s10791-011-9164-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10791-011-9164-x","pdf_url":null,"source":{"id":"https://openalex.org/S79460864","display_name":"Information Retrieval","issn_l":"1386-4564","issn":["1386-4564","1573-7659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Retrieval","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101870054","display_name":"Bin Gao","orcid":"https://orcid.org/0000-0001-9993-1013"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Bin Gao","raw_affiliation_strings":["Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101884287","display_name":"Tie\u2010Yan Liu","orcid":"https://orcid.org/0000-0002-0476-8020"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Tie-Yan Liu","raw_affiliation_strings":["Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364307","display_name":"Yuting Liu","orcid":"https://orcid.org/0000-0001-6184-2373"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Liu","raw_affiliation_strings":["Beijing Jiaotong University, No.3, Shangyuan Residence, Haidian District, Beijing, 100044, People\u2019s Republic of China","Beijing Jiaotong University, Haidian District, Beijing, People's Republic of China 100044#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, No.3, Shangyuan Residence, Haidian District, Beijing, 100044, People\u2019s Republic of China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Beijing Jiaotong University, Haidian District, Beijing, People's Republic of China 100044#TAB#","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074676968","display_name":"Taifeng Wang","orcid":"https://orcid.org/0009-0007-1116-0228"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Taifeng Wang","raw_affiliation_strings":["Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078600050","display_name":"Zhi-Ming Ma","orcid":"https://orcid.org/0000-0001-6453-4368"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Ming Ma","raw_affiliation_strings":["Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No.55, Zhongguancun East Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Haidian District, Beijing, People's Republic of China 100190#TAB#"],"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No.55, Zhongguancun East Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Haidian District, Beijing, People's Republic of China 100190#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100455129","display_name":"Hang Li","orcid":"https://orcid.org/0000-0002-1230-4007"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Hang Li","raw_affiliation_strings":["Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, No.49, Zhichun Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Sigma Center, Haidian District, Beijing, People's Republic of China 100190#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101870054"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":4.583,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.94878971,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"14","issue":"5","first_page":"488","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7891563177108765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7502614259719849},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7077024579048157},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6775604486465454},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.675533652305603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5196101069450378},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.47106096148490906},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4670848846435547},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4225209355354309},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41205528378486633},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3921206295490265},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37117111682891846},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2529439330101013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18306514620780945},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17364290356636047}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7891563177108765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7502614259719849},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7077024579048157},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6775604486465454},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.675533652305603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5196101069450378},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.47106096148490906},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4670848846435547},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4225209355354309},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41205528378486633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3921206295490265},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37117111682891846},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2529439330101013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18306514620780945},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17364290356636047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10791-011-9164-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10791-011-9164-x","pdf_url":null,"source":{"id":"https://openalex.org/S79460864","display_name":"Information Retrieval","issn_l":"1386-4564","issn":["1386-4564","1573-7659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Retrieval","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.5911","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.5911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/people/hangli/irj2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1520752616","https://openalex.org/W1549980168","https://openalex.org/W1562405179","https://openalex.org/W1575084925","https://openalex.org/W1587869593","https://openalex.org/W1667165204","https://openalex.org/W1845137714","https://openalex.org/W1854214752","https://openalex.org/W1965104506","https://openalex.org/W1971605801","https://openalex.org/W1981202432","https://openalex.org/W1981745143","https://openalex.org/W2014478203","https://openalex.org/W2037148140","https://openalex.org/W2066636486","https://openalex.org/W2096041903","https://openalex.org/W2110896767","https://openalex.org/W2115957413","https://openalex.org/W2116757369","https://openalex.org/W2117831564","https://openalex.org/W2139146018","https://openalex.org/W2142367865","https://openalex.org/W2144609465","https://openalex.org/W2151470713","https://openalex.org/W2166673656","https://openalex.org/W2167980760","https://openalex.org/W2169270715","https://openalex.org/W2170344111","https://openalex.org/W2293888960","https://openalex.org/W2798909945","https://openalex.org/W2942228371","https://openalex.org/W3141332554","https://openalex.org/W4253083841","https://openalex.org/W6631192789","https://openalex.org/W6633534558","https://openalex.org/W6639055396","https://openalex.org/W6645817467","https://openalex.org/W6677448886","https://openalex.org/W6685179926","https://openalex.org/W7024001005"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W4321488442","https://openalex.org/W1992077244"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}