{"id":"https://openalex.org/W3036981181","doi":"https://doi.org/10.1145/3394486.3403108","title":"Personalized PageRank to a Target Node, Revisited","display_name":"Personalized PageRank to a Target Node, Revisited","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3036981181","doi":"https://doi.org/10.1145/3394486.3403108","mag":"3036981181"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.11876","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hanzhi Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanzhi Wang","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhewei Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewei Wei","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junhao Gan","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Junhao Gan","raw_affiliation_strings":["University of Melbourne, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sibo Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sibo Wang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zengfeng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengfeng Huang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9029,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.94695402,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"657","last_page":"667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980000257492065,"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.8978000283241272},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6916000247001648},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6636999845504761},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5142999887466431},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5041000247001648},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4361000061035156}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8978000283241272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7488999962806702},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6916000247001648},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6636999845504761},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5315999984741211},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5142999887466431},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4361000061035156},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42800000309944153},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3239000141620636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394486.3403108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2006.11876","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.11876","pdf_url":"https://arxiv.org/pdf/2006.11876","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.11876","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.11876","pdf_url":"https://arxiv.org/pdf/2006.11876","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2000701961","display_name":null,"funder_award_id":"No. 61972401, No. 61932001, No. 61832017, No. U1936205","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320327720","display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W842283414","https://openalex.org/W1007208754","https://openalex.org/W1918700400","https://openalex.org/W1978030011","https://openalex.org/W1979104937","https://openalex.org/W1990280147","https://openalex.org/W1997922049","https://openalex.org/W2019701044","https://openalex.org/W2021758280","https://openalex.org/W2026939502","https://openalex.org/W2049028959","https://openalex.org/W2057958327","https://openalex.org/W2072501842","https://openalex.org/W2077943220","https://openalex.org/W2081659778","https://openalex.org/W2086254934","https://openalex.org/W2089750292","https://openalex.org/W2100738695","https://openalex.org/W2107569009","https://openalex.org/W2112409536","https://openalex.org/W2117831564","https://openalex.org/W2126124689","https://openalex.org/W2128119682","https://openalex.org/W2129565593","https://openalex.org/W2140445565","https://openalex.org/W2160952429","https://openalex.org/W2171774716","https://openalex.org/W2245008112","https://openalex.org/W2274137191","https://openalex.org/W2296019723","https://openalex.org/W2311742723","https://openalex.org/W2341808083","https://openalex.org/W2374439971","https://openalex.org/W2387462954","https://openalex.org/W2420733993","https://openalex.org/W2519887557","https://openalex.org/W2576295605","https://openalex.org/W2583482010","https://openalex.org/W2612259229","https://openalex.org/W2613777234","https://openalex.org/W2619010033","https://openalex.org/W2743489687","https://openalex.org/W2759667019","https://openalex.org/W2798750142","https://openalex.org/W2799215721","https://openalex.org/W2804057010","https://openalex.org/W2885807076","https://openalex.org/W2897784787","https://openalex.org/W2922439028","https://openalex.org/W2945269811","https://openalex.org/W2946877795","https://openalex.org/W4206219939","https://openalex.org/W4298292701","https://openalex.org/W6639055396","https://openalex.org/W6663290689","https://openalex.org/W6667957106","https://openalex.org/W6766892243","https://openalex.org/W6948080559"],"related_works":[],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1],"(PPR)":[2],"is":[3],"a":[4,17,22,34,70,116,135,143],"widely":[5],"used":[6],"node":[7,19,24,73,77,91,118,131,138],"proximity":[8],"measure":[9],"in":[10,186],"graph":[11,172],"mining":[12],"and":[13,21,42,50,75,170,191],"network":[14],"analysis.":[15],"Given":[16,115],"source":[18,72],"s":[20,38,49,74],"target":[23,117,137],"t,":[25,41,119],"the":[26,31,45,55,60,66,82,87,102,108,120,126,183],"PPR":[27,67,104,122,127,165],"value":[28,68,128],"\u03c0(s,t)":[29],"represents":[30],"probability":[32],"that":[33,146,157,180],"random":[35],"walk":[36],"from":[37],"terminates":[39],"at":[40],"thus":[43],"indicates":[44],"bidirectional":[46],"importance":[47,88,112],"between":[48],"t.":[51,139],"The":[52],"majority":[53],"of":[54,69,89,111,129,188],"existing":[56],"work":[57],"focuses":[58],"on":[59,193],"single-source":[61,83,167],"queries,":[62],"which":[63,106],"asks":[64,124],"for":[65,113,125],"given":[71,136],"every":[76,130],"t":[78,92],"\u2208":[79],"V.":[80],"However,":[81],"query":[84,123],"only":[85],"reflects":[86],"each":[90],"with":[93,151],"respect":[94],"to":[95,134,178],"s.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"consider":[101],"single-target":[103,121,149],"query,":[105,166],"measures":[107],"opposite":[109],"direction":[110],"PPR.":[114],"$s\\in":[132],"V$":[133],"We":[140,155,175],"propose":[141],"RBS,":[142],"novel":[144],"algorithm":[145],"answers":[147],"approximate":[148],"queries":[150],"optimal":[152],"computational":[153],"complexity.":[154],"show":[156],"RBS":[158,181],"improves":[159],"three":[160],"concrete":[161],"applications:":[162],"heavy":[163],"hitters":[164],"SimRank":[168],"computation,":[169],"scalable":[171],"neural":[173],"networks.":[174],"conduct":[176],"experiments":[177],"demonstrate":[179],"outperforms":[182],"state-of-the-art":[184],"algorithms":[185],"terms":[187],"both":[189],"efficiency":[190],"precision":[192],"real-world":[194],"benchmark":[195],"datasets.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2020-06-25T00:00:00"}