{"id":"https://openalex.org/W2602756700","doi":"https://doi.org/10.1145/3046941","title":"An Influence Propagation View of PageRank","display_name":"An Influence Propagation View of PageRank","publication_year":2017,"publication_date":"2017-03-21","ids":{"openalex":"https://openalex.org/W2602756700","doi":"https://doi.org/10.1145/3046941","mag":"2602756700"},"language":"en","primary_location":{"id":"doi:10.1145/3046941","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3046941","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3046941&type=pdf","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3046941&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100453144","display_name":"Qi Liu","orcid":"https://orcid.org/0000-0001-5378-6404"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Liu","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020122669","display_name":"Biao Xiang","orcid":"https://orcid.org/0000-0002-0405-2030"},"institutions":[{"id":"https://openalex.org/I4210121321","display_name":"ANT Foundation Italy Onlus","ror":"https://ror.org/02zf60s91","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210121321"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Biao Xiang","raw_affiliation_strings":["Ant Financial"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Financial","institution_ids":["https://openalex.org/I4210121321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053345000","display_name":"Nicholas Jing Yuan","orcid":"https://orcid.org/0009-0006-3971-4176"},"institutions":[{"id":"https://openalex.org/I4210105678","display_name":"Microsoft (Finland)","ror":"https://ror.org/01nehjf29","country_code":"FI","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210105678"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Nicholas Jing Yuan","raw_affiliation_strings":["Microsoft Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I4210105678"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Rutgers University, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034704847","display_name":"Zheng Yi","orcid":"https://orcid.org/0000-0002-2197-9030"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zheng","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100458530","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0002-8209-2898"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yu Yang","raw_affiliation_strings":["Simon Fraser University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7001,"has_fulltext":true,"cited_by_count":82,"citation_normalized_percentile":{"value":0.98052896,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"11","issue":"3","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T13274","display_name":"Expert finding and Q&A systems","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.9742293357849121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7904764413833618},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7198863625526428},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6863799095153809},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6312988996505737},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5701848268508911},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4825729429721832},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.401181161403656},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.235050767660141},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20766642689704895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15438273549079895}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9742293357849121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7904764413833618},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7198863625526428},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6863799095153809},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6312988996505737},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5701848268508911},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4825729429721832},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.401181161403656},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.235050767660141},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20766642689704895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15438273549079895},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3046941","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3046941","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3046941&type=pdf","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3046941","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3046941","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3046941&type=pdf","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G3105975269","display_name":null,"funder_award_id":"61325010","funder_id":"https://openalex.org/F4320336125","funder_display_name":"National Science Fund for Distinguished Young Scholars"},{"id":"https://openalex.org/G4147355606","display_name":null,"funder_award_id":"61672483, 61403358, U1605251, 61325010 and 71329201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4227050297","display_name":null,"funder_award_id":"IIS-1648664","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4835966551","display_name":null,"funder_award_id":"71329201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5007750573","display_name":null,"funder_award_id":"U1605251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7788305736","display_name":"EAGER: Collaborative Research: Towards the Development of Smart Bike Sharing Systems","funder_award_id":"1648664","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7815993335","display_name":"\u9762\u5411\u5728\u7ebf\u6559\u80b2\u8003\u8bd5\u8bc4\u4f30\u7684\u6570\u636e\u6316\u6398\u6280\u672f\u7814\u7a76\u4e0e\u5e94\u7528","funder_award_id":"61672483","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8282211624","display_name":null,"funder_award_id":"61403358","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G854540278","display_name":null,"funder_award_id":"61325010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null},{"id":"https://openalex.org/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2602756700.pdf","grobid_xml":"https://content.openalex.org/works/W2602756700.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W10962629","https://openalex.org/W107622521","https://openalex.org/W113026157","https://openalex.org/W118616697","https://openalex.org/W1495750374","https://openalex.org/W1533841329","https://openalex.org/W1774848501","https://openalex.org/W1854214752","https://openalex.org/W1877467562","https://openalex.org/W1912220035","https://openalex.org/W1944367023","https://openalex.org/W1967863517","https://openalex.org/W1974709826","https://openalex.org/W1975917757","https://openalex.org/W1984069252","https://openalex.org/W1991635064","https://openalex.org/W1993973768","https://openalex.org/W2008350976","https://openalex.org/W2014478203","https://openalex.org/W2019465190","https://openalex.org/W2037933327","https://openalex.org/W2041038273","https://openalex.org/W2041157860","https://openalex.org/W2047507605","https://openalex.org/W2051706054","https://openalex.org/W2059503205","https://openalex.org/W2061820396","https://openalex.org/W2064127653","https://openalex.org/W2066021453","https://openalex.org/W2069153192","https://openalex.org/W2073926352","https://openalex.org/W2076219102","https://openalex.org/W2094948131","https://openalex.org/W2096350639","https://openalex.org/W2096734559","https://openalex.org/W2101196063","https://openalex.org/W2107559689","https://openalex.org/W2107569009","https://openalex.org/W2108858998","https://openalex.org/W2112812119","https://openalex.org/W2114823287","https://openalex.org/W2124168655","https://openalex.org/W2124785821","https://openalex.org/W2127048411","https://openalex.org/W2127310925","https://openalex.org/W2128916364","https://openalex.org/W2132881168","https://openalex.org/W2135598826","https://openalex.org/W2138621811","https://openalex.org/W2141403143","https://openalex.org/W2147318892","https://openalex.org/W2153007951","https://openalex.org/W2164067128","https://openalex.org/W2221659209","https://openalex.org/W2254361149","https://openalex.org/W2293888960","https://openalex.org/W2387506654","https://openalex.org/W2401884355","https://openalex.org/W2405147195","https://openalex.org/W2769133055","https://openalex.org/W2798909945","https://openalex.org/W2949130492","https://openalex.org/W2962773920","https://openalex.org/W2999817249","https://openalex.org/W3003678003","https://openalex.org/W3102641634","https://openalex.org/W4211169640","https://openalex.org/W4232932184","https://openalex.org/W4299828299"],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2001641889","https://openalex.org/W2310552679","https://openalex.org/W2900609923"],"abstract_inverted_index":{"For":[0],"a":[1,17,67,90],"long":[2],"time,":[3],"PageRank":[4,36,51,72,79,117,231],"has":[5,13],"been":[6,14],"widely":[7],"used":[8,235],"for":[9,20,148,161],"authority":[10,30,103,114,165],"computation":[11,104,115],"and":[12,52,80,95,171,222,241],"adopted":[15],"as":[16,73,75],"solid":[18],"baseline":[19],"evaluating":[21],"social":[22,53,81,92],"influence":[23,54,82,93],"related":[24],"applications.":[25],"However,":[26],"when":[27],"measuring":[28,163],"the":[29,34,41,48,76,101,113,134,157,164,167,175,180,194,197,211,226,239,245],"of":[31,137,166,196],"network":[32],"nodes,":[33],"traditional":[35],"method":[37],"does":[38],"not":[39,58],"take":[40],"nodes\u2019":[42],"prior":[43,128],"knowledge":[44],"into":[45],"consideration.":[46],"Also,":[47],"connection":[49],"between":[50,78],"modeling":[55],"methods":[56,212],"is":[57],"clearly":[59],"established.":[60],"To":[61],"that":[62,97,112,210],"end,":[63],"this":[64,85,98],"article":[65],"provides":[66],"focused":[68],"study":[69],"on":[70,189],"understanding":[71],"well":[74],"relationship":[77],"analysis.":[83],"Along":[84],"line,":[86],"we":[87,110,143,155,172],"first":[88],"propose":[89],"linear":[91,138,159,199],"model":[94,99,139,160,200],"reveal":[96],"generalizes":[100],"PageRank-based":[102],"by":[105,116,230],"introducing":[106],"some":[107],"constraints.":[108],"Then,":[109],"show":[111,209],"can":[118,217],"be":[119,234],"enhanced":[120],"if":[121],"exploiting":[122],"more":[123,214],"reasonable":[124,215],"constraints":[125,216],"(e.g.,":[126],"from":[127],"knowledge).":[129],"Next,":[130],"to":[131,177,203,219,236],"deal":[132],"with":[133,140,151,201,213,244],"computational":[135],"challenge":[136],"general":[141],"constraints,":[142],"provide":[144],"an":[145],"upper":[146,227],"bound":[147],"identifying":[149],"nodes":[150,240],"top":[152,181],"authorities.":[153,247],"Moreover,":[154],"extend":[156],"proposed":[158,198],"better":[162,220],"given":[168],"node":[169,183,242],"sets,":[170],"also":[173],"demonstrate":[174],"way":[176],"quickly":[178,237],"identify":[179],"authoritative":[182],"sets.":[184],"Finally,":[185],"extensive":[186],"experimental":[187],"evaluations":[188],"four":[190],"real-world":[191],"networks":[192],"validate":[193],"effectiveness":[195],"respect":[202],"different":[204],"constraint":[205],"settings.":[206],"The":[207],"results":[208],"lead":[218],"ranking":[221],"recommendation":[223],"performance.":[224],"Meanwhile,":[225],"bounds":[228],"formed":[229],"values":[232],"could":[233],"locate":[238],"sets":[243],"highest":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}