{"id":"https://openalex.org/W7083022907","doi":"https://doi.org/10.1145/3749176","title":"One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor","display_name":"One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W7083022907","doi":"https://doi.org/10.1145/3749176"},"language":"en","primary_location":{"id":"doi:10.1145/3749176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749176","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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":null,"display_name":"Junjie Zhou","orcid":"https://orcid.org/0009-0006-0303-4902"},"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":true,"raw_author_name":"Junjie Zhou","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-0303-4902","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Meihao Liao","orcid":"https://orcid.org/0000-0002-5808-3131"},"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":"Meihao Liao","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5808-3131","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"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":"Rong-Hua Li","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8658-6599","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Longlong Lin","orcid":"https://orcid.org/0000-0002-2194-8146"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longlong Lin","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-2194-8146","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"last","author":{"id":null,"display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"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":"Guoren Wang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0181-8379","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":2.2336,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90735984,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10144","display_name":"Blood Pressure and Hypertension Studies","score":0.04439999908208847,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10144","display_name":"Blood Pressure and Hypertension Studies","score":0.04439999908208847,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T14212","display_name":"Health Promotion and Cardiovascular Prevention","score":0.027400000020861626,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12041","display_name":"Public Health Policies and Education","score":0.025100000202655792,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.9171000123023987},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6638000011444092},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5960000157356262},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5184000134468079},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4984000027179718},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4828000068664551},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4440000057220459},{"id":"https://openalex.org/keywords/damping-factor","display_name":"Damping factor","score":0.43320000171661377},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4300999939441681}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9171000123023987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264999747276306},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6638000011444092},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5960000157356262},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5184000134468079},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5004000067710876},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4984000027179718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4902999997138977},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4828000068664551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4634999930858612},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4440000057220459},{"id":"https://openalex.org/C48427663","wikidata":"https://www.wikidata.org/wiki/Q1269719","display_name":"Damping factor","level":4,"score":0.43320000171661377},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4300999939441681},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.4074999988079071},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3781000077724457},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.31060001254081726},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C10879293","wikidata":"https://www.wikidata.org/wiki/Q726474","display_name":"Factor analysis","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3749176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749176","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2080897802","https://openalex.org/W2119485457","https://openalex.org/W2151470713","https://openalex.org/W2469279958","https://openalex.org/W2576295605","https://openalex.org/W2765122568","https://openalex.org/W2963806858","https://openalex.org/W4298292701","https://openalex.org/W4381328948","https://openalex.org/W4392680648","https://openalex.org/W4393159933"],"related_works":[],"abstract_inverted_index":{"Personalized":[0,17],"PageRank":[1,18],"(PPR)":[2],"is":[3,128,143],"a":[4,10,31,69,107,133,156,160,172,180],"fundamental":[5],"graph":[6],"proximity":[7],"measure":[8],"with":[9,52,159,252,277],"wide":[11],"range":[12],"of":[13,41,73,83,95,120,125,140,152,231],"applications.":[14],"The":[15,55],"single-source":[16],"(SSPPR)":[19],"query":[20],"aims":[21],"to":[22,36,90,92,175,192,216,244],"compute":[23],"the":[24,37,99,147,190,194,225,229,234,282],"PPR":[25,153,275],"values":[26,82,94,119,139],"for":[27,58,68,113,136,183,274],"all":[28,118,137],"nodes":[29,232],"from":[30],"given":[32],"source":[33],"node.":[34],"Due":[35],"high":[38],"computational":[39],"cost":[40],"exact":[42],"SSPPR":[43,60,114],"computation,":[44],"most":[45],"existing":[46],"solutions":[47],"focus":[48],"on":[49,259],"approximate":[50,59],"queries":[51,61,115,276],"accuracy":[53,284],"guarantees.":[54],"state-of-the-art":[56],"approaches":[57],"are":[62,65],"index-based":[63,87,272],"and":[64,85,109,154,210,222,228,255],"typically":[66],"designed":[67],"single,":[70],"fixed":[71],"value":[72],"\u03b1.":[74,121,141],"However,":[75],"real-world":[76,262],"applications":[77],"often":[78],"require":[79],"handling":[80,249],"multiple":[81],"\u03b1,":[84,188],"current":[86],"methods":[88,273],"struggle":[89],"adapt":[91],"varying":[93],"\u03b1":[96,279],"without":[97,189],"rebuilding":[98],"index.":[100,195],"To":[101],"address":[102],"this":[103],"limitation,":[104],"we":[105,170],"propose":[106],"novel":[108,173],"efficient":[110],"index":[111,135,182,200,241],"approach":[112,127],"that":[116,129,198,265],"supports":[117],"A":[122],"striking":[123],"feature":[124],"our":[126,199,246],"it":[130],"stores":[131],"only":[132],"single":[134],"possible":[138],"This":[142],"achieved":[144],"by":[145],"leveraging":[146],"loop-erased":[148],"\u03b1-random":[149],"walk":[150],"interpretation":[151],"constructing":[155],"stack-style":[157],"meta-index":[158],"sufficiently":[161],"large":[162,261],"damping":[163,186],"factor":[164,187],"\u0101,":[165],"denoted":[166],"as":[167],"StackIndex.":[168],"Then,":[169],"develop":[171,239],"technique":[174,243],"efficiently":[176],"transform":[177],"StackIndex":[178,247,266],"into":[179],"new":[181],"any":[184],"specified":[185],"need":[191],"rebuild":[193],"We":[196,237],"show":[197],"construction":[201],"algorithm":[202],"requires":[203],"around":[204],"O":[205,211],"(\u03c9":[206,212],"n":[207,213,223],")":[208,214],"time":[209],"space":[215],"ensure":[217],"approximation":[218],"quality,":[219],"where":[220],"\u03c9":[221],"represent":[224],"sample":[226],"size":[227],"number":[230],"in":[233],"graph,":[235],"respectively.":[236],"also":[238],"an":[240],"maintenance":[242],"update":[245],"when":[248],"dynamic":[250],"graphs":[251,263],"edge":[253],"insertions":[254],"deletions.":[256],"Extensive":[257],"experiments":[258],"5":[260],"demonstrate":[264],"offers":[267],"substantial":[268],"speedups":[269],"over":[270],"previous":[271],"different":[278],"while":[280],"maintaining":[281],"same":[283],"guarantee.":[285]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}