{"id":"https://openalex.org/W4385565544","doi":"https://doi.org/10.1145/3580305.3599251","title":"Accelerating Personalized PageRank Vector Computation","display_name":"Accelerating Personalized PageRank Vector Computation","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385565544","doi":"https://doi.org/10.1145/3580305.3599251"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599251","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599251","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599251","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599251","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100705116","display_name":"Zhen Chen","orcid":"https://orcid.org/0009-0008-1758-4520"},"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":true,"raw_author_name":"Zhen Chen","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050851471","display_name":"Xingzhi Guo","orcid":"https://orcid.org/0000-0002-3534-3877"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingzhi Guo","raw_affiliation_strings":["State University of New York at Stony Brook, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"State University of New York at Stony Brook, New York, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001664047","display_name":"Baojian Zhou","orcid":"https://orcid.org/0000-0001-6516-5680"},"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":"Baojian Zhou","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072181882","display_name":"Deqing Yang","orcid":"https://orcid.org/0000-0002-1390-3861"},"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":"Deqing Yang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060741187","display_name":"Steven Skiena","orcid":"https://orcid.org/0000-0003-0397-7514"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Skiena","raw_affiliation_strings":["State University of New York at Stony Brook, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"State University of New York at Stony Brook, New York, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100705116"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.3767,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84782096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.98580002784729,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/sublinear-function","display_name":"Sublinear function","score":0.6597833037376404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6580686569213867},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.5759560465812683},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4977419674396515},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4906426966190338},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4849822521209717},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48048272728919983},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45453837513923645},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.42978036403656006},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4200414717197418},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4188350439071655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.406833678483963},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2908494472503662},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2554091513156891},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18877965211868286},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.12104147672653198}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6597833037376404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6580686569213867},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5759560465812683},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4977419674396515},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4906426966190338},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4849822521209717},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48048272728919983},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45453837513923645},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.42978036403656006},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4200414717197418},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4188350439071655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.406833678483963},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2908494472503662},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2554091513156891},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18877965211868286},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.12104147672653198},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599251","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599251","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599251","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599251","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599251","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599251","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385565544.pdf","grobid_xml":"https://content.openalex.org/works/W4385565544.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1972616929","https://openalex.org/W2039191721","https://openalex.org/W2051381393","https://openalex.org/W2068015060","https://openalex.org/W2069153192","https://openalex.org/W2086254934","https://openalex.org/W2100738695","https://openalex.org/W2124168655","https://openalex.org/W2160952429","https://openalex.org/W2161118554","https://openalex.org/W2201741039","https://openalex.org/W2271295020","https://openalex.org/W2311742723","https://openalex.org/W2432978112","https://openalex.org/W2613777234","https://openalex.org/W2788614083","https://openalex.org/W2963757395","https://openalex.org/W2964164193","https://openalex.org/W2964306489","https://openalex.org/W3036981181","https://openalex.org/W3037346199","https://openalex.org/W3039500550","https://openalex.org/W3098702884","https://openalex.org/W3101543043","https://openalex.org/W3105978366","https://openalex.org/W3141595720","https://openalex.org/W3166042273","https://openalex.org/W3169741886","https://openalex.org/W4212774754","https://openalex.org/W4292025407","https://openalex.org/W4298292701","https://openalex.org/W6748856961","https://openalex.org/W6833178388"],"related_works":["https://openalex.org/W2128119682","https://openalex.org/W1682003616","https://openalex.org/W1604162242","https://openalex.org/W4297688303","https://openalex.org/W3196638783","https://openalex.org/W3208065116","https://openalex.org/W1447961680","https://openalex.org/W1490943871","https://openalex.org/W4390575996","https://openalex.org/W4384919997"],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1],"Vectors":[2],"are":[3],"widely":[4],"used":[5],"as":[6,173],"fundamental":[7],"graph-learning":[8],"tools":[9],"for":[10,79,203],"detecting":[11],"anomalous":[12],"spammers,":[13],"learning":[14],"graph":[15,19,192],"embeddings,":[16],"and":[17,29,57,82,100,176,199,205],"training":[18],"neural":[20],"networks.":[21],"The":[22],"well-known":[23],"local":[24,121,144],"FwdPush":[25,49,94,119],"algorithm[5]":[26],"approximates":[27],"PPVs":[28,78],"has":[30,120],"a":[31,96,102,142],"sublinear":[32],"rate":[33,124],"of":[34,98,135,152,197],"O(1":[35],"over":[36,66,70,127,131],"\u03b1\u03b5).":[37],"A":[38],"recent":[39],"study":[40],"[51]":[41],"found":[42],"that":[43,93,148,169],"when":[44],"high":[45],"precision":[46],"is":[47,50,61,95],"required,":[48],"similar":[51],"to":[52,108,158],"the":[53,87,150,195,200],"power":[54],"iteration":[55],"method,":[56,106],"its":[58],"run":[59],"time":[60],"pessimistically":[62],"bounded":[63],"by":[64,112,154,181],"O(m":[65],"\u03b1":[67,128],"log":[68,129],"1":[69,130],"\u03b5).":[71],"This":[72],"paper":[73],"looks":[74],"closely":[75],"at":[76],"calculating":[77],"both":[80],"directed":[81,204],"undirected":[83,161,206],"graphs.":[84],"By":[85],"leveraging":[86],"linear":[88,122],"invariant":[89],"property,":[90],"we":[91,117,163],"show":[92],"variant":[97],"Gauss-Seidel":[99],"propose":[101,164],"Successive":[103],"Over-Relaxation":[104],"based":[105],"FwdPushSOR":[107,198],"speed":[109,177],"it":[110],"up":[111,178],"slightly":[113],"modifying":[114],"FwdPush.":[115,159],"Additionally,":[116],"prove":[118],"convergence":[123],"O(vol":[125],"(S)":[126],"\u03b5)":[132],"enjoying":[133],"advantages":[134],"two":[136,165],"existing":[137],"bounds.":[138],"We":[139],"also":[140],"design":[141],"new":[143],"heuristic":[145],"push":[146],"method":[147],"reduces":[149],"number":[151],"operations":[153],"10-50":[155],"percent":[156],"compared":[157],"For":[160],"graphs,":[162,207],"momentum-based":[166],"acceleration":[167,201],"methods":[168,180,202],"can":[170],"be":[171],"expressed":[172],"one-line":[174],"updates":[175],"non-acceleration":[179],"O":[182],"(1":[183],"/":[184],"\u221a":[185],"\u03b1).":[186],"Our":[187],"experiments":[188],"on":[189],"six":[190],"real-world":[191],"datasets":[193],"confirm":[194],"efficiency":[196],"respectively.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}