{"id":"https://openalex.org/W4221113219","doi":"https://doi.org/10.14778/3523210.3523216","title":"Edge-based local push for personalized PageRank","display_name":"Edge-based local push for personalized PageRank","publication_year":2022,"publication_date":"2022-03-01","ids":{"openalex":"https://openalex.org/W4221113219","doi":"https://doi.org/10.14778/3523210.3523216"},"language":"en","primary_location":{"id":"doi:10.14778/3523210.3523216","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3523210.3523216","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.07937","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101787393","display_name":"Hanzhi Wang","orcid":"https://orcid.org/0000-0002-0995-5546"},"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":"https://openalex.org/A5074858555","display_name":"Zhewei Wei","orcid":"https://orcid.org/0000-0003-3620-5086"},"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":"https://openalex.org/A5068471095","display_name":"Junhao Gan","orcid":"https://orcid.org/0000-0001-9101-1503"},"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":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"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":"Xiaoyong Du","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":"last","author":{"id":"https://openalex.org/A5025631695","display_name":"Ji-Rong Wen","orcid":"https://orcid.org/0000-0002-9777-9676"},"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":"Ji-Rong Wen","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9775,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75397897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"7","first_page":"1376","last_page":"1389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7833367586135864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7308721542358398},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5909624695777893},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5193332433700562},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5094292759895325},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4653870165348053},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44022202491760254},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.415300577878952},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.412350594997406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4039854109287262},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10306563973426819}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7833367586135864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7308721542358398},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5909624695777893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5193332433700562},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5094292759895325},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4653870165348053},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44022202491760254},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.415300577878952},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.412350594997406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4039854109287262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10306563973426819},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3523210.3523216","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3523210.3523216","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2203.07937","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.07937","pdf_url":"https://arxiv.org/pdf/2203.07937","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:2203.07937","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.07937","pdf_url":"https://arxiv.org/pdf/2203.07937","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W14043855","https://openalex.org/W19684845","https://openalex.org/W1682003616","https://openalex.org/W1842952013","https://openalex.org/W1854214752","https://openalex.org/W1918700400","https://openalex.org/W1994727615","https://openalex.org/W2002770250","https://openalex.org/W2016273060","https://openalex.org/W2022704179","https://openalex.org/W2026939502","https://openalex.org/W2045107949","https://openalex.org/W2048827284","https://openalex.org/W2057958327","https://openalex.org/W2068015060","https://openalex.org/W2069153192","https://openalex.org/W2074286662","https://openalex.org/W2077943220","https://openalex.org/W2082773934","https://openalex.org/W2083381833","https://openalex.org/W2086254934","https://openalex.org/W2090018148","https://openalex.org/W2098593316","https://openalex.org/W2106891910","https://openalex.org/W2107569009","https://openalex.org/W2107577105","https://openalex.org/W2115547324","https://openalex.org/W2128119682","https://openalex.org/W2146591355","https://openalex.org/W2153007951","https://openalex.org/W2154455818","https://openalex.org/W2160952429","https://openalex.org/W2165874743","https://openalex.org/W2201741039","https://openalex.org/W2206535065","https://openalex.org/W2255377757","https://openalex.org/W2311742723","https://openalex.org/W2326587081","https://openalex.org/W2576295605","https://openalex.org/W2583482010","https://openalex.org/W2735454392","https://openalex.org/W2743418339","https://openalex.org/W2743489687","https://openalex.org/W2749605325","https://openalex.org/W2752061190","https://openalex.org/W2769813757","https://openalex.org/W2787887656","https://openalex.org/W2798750142","https://openalex.org/W2904719450","https://openalex.org/W2914628078","https://openalex.org/W2930556772","https://openalex.org/W2939050176","https://openalex.org/W2949487991","https://openalex.org/W2952696519","https://openalex.org/W2964306489","https://openalex.org/W2982611438","https://openalex.org/W2997100096","https://openalex.org/W3030647867","https://openalex.org/W3032600190","https://openalex.org/W3034564678","https://openalex.org/W3036981181","https://openalex.org/W3039500550","https://openalex.org/W3096200195","https://openalex.org/W3101262103","https://openalex.org/W3101492420","https://openalex.org/W3101543043","https://openalex.org/W3102499482","https://openalex.org/W3105978366","https://openalex.org/W3112110305","https://openalex.org/W3166042273","https://openalex.org/W3210562436","https://openalex.org/W4206219939","https://openalex.org/W4239172561","https://openalex.org/W4240052223","https://openalex.org/W4246219036","https://openalex.org/W4289389616","https://openalex.org/W4295115623","https://openalex.org/W4298292701"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2106626222","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2059697060","https://openalex.org/W2980866815","https://openalex.org/W1658882345"],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1],"(PPR)":[2],"is":[3,55,76],"a":[4,56,65,73,77,86,124,172,203,219,229],"popular":[5],"node":[6,27,87],"proximity":[7],"metric":[8],"in":[9,157,164,188,272],"graph":[10],"mining":[11],"and":[12,35,62,280],"network":[13],"research.":[14],"A":[15],"single-source":[16],"PPR":[17,23],"(SSPPR)":[18],"query":[19,242,275],"asks":[20],"for":[21,59,67,175,223],"the":[22,29,45,83,95,130,133,138,153,169,184,193,198,209,240,257],"value":[24],"of":[25,39,48,126,132,244,249,274],"each":[26,224],"on":[28,104,113,118,179,277],"graph.":[30],"Due":[31],"to":[32,44,89,143,195,212,228,251],"its":[33],"importance":[34],"wide":[36],"applications,":[37],"decades":[38],"efforts":[40],"have":[41,142],"been":[42],"devoted":[43],"efficient":[46],"processing":[47],"SSPPR":[49,60,177],"queries.":[50],"Among":[51],"existing":[52],"algorithms,":[53],"LocalPush":[54,71,245],"fundamental":[57],"method":[58,174],"queries":[61,178],"serves":[63],"as":[64],"cornerstone":[66],"subsequent":[68],"algorithms.":[69],"In":[70,116],",":[72,191],"push":[74,100,139,186,190],"operation":[75,101,140],"crucial":[78],"primitive":[79],"operation,":[80],"which":[81,150],"distributes":[82],"probability":[84],"at":[85,197],"u":[88,91],"ALL":[90],"'s":[92],"neighbors":[93],"via":[94],"corresponding":[96],"edges.":[97],"Although":[98],"this":[99,162,165],"works":[102],"well":[103],"unweighted":[105],"graphs,":[106],"unfortunately,":[107],"it":[108,205],"can":[109,206],"be":[110],"rather":[111],"inefficient":[112],"weighted":[114,120,180,282],"graphs.":[115,181,283],"particular,":[117],"unbalanced":[119],"graphs":[121],"where":[122],"only":[123],"few":[125],"these":[127],"edges":[128,149],"take":[129,152],"majority":[131],"total":[134],"weight":[135],"among":[136],"them,":[137],"would":[141],"distribute":[144,208],"\"insignificant\"":[145],"probabilities":[146,210],"along":[147],"those":[148],"just":[151],"minor":[154],"weights,":[155],"resulting":[156],"expensive":[158],"overhead.":[159],"To":[160],"resolve":[161],"issue,":[163],"paper,":[166],"we":[167,235],"propose":[168],"EdgePush":[170,182,217,238,267],"algorithm,":[171],"novel":[173],"computing":[176],"decomposes":[183],"aforementioned":[185],"operations":[187],"edge-based":[189],"allowing":[192],"algorithm":[194],"operate":[196],"edge":[199,213],"level":[200],"granularity.":[201],"As":[202],"result,":[204],"flexibly":[207],"according":[211],"weights.":[214],"Furthermore,":[215],"our":[216],"allows":[218],"fine-grained":[220],"termination":[221],"threshold":[222],"individual":[225],"edge,":[226],"leading":[227],"superior":[230],"complexity":[231],"over":[232],"LocalPush.":[233],"Notably,":[234],"prove":[236],"that":[237,266],"improves":[239],"theoretical":[241],"cost":[243],"by":[246],"an":[247],"order":[248],"up":[250],"O":[252],"(":[253],"n":[254],")":[255],"when":[256],"graph's":[258],"weights":[259],"are":[260],"unbalanced.":[261],"Our":[262],"experimental":[263],"results":[264],"demonstrate":[265],"significantly":[268],"outperforms":[269],"state-of-the-art":[270],"baselines":[271],"terms":[273],"efficiency":[276],"large":[278],"motif-based":[279],"real-world":[281]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}