{"id":"https://openalex.org/W2988259599","doi":"https://doi.org/10.1109/access.2019.2952653","title":"A Survey on Personalized PageRank Computation Algorithms","display_name":"A Survey on Personalized PageRank Computation Algorithms","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2988259599","doi":"https://doi.org/10.1109/access.2019.2952653","mag":"2988259599"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2952653","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952653","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08895775.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08895775.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102006078","display_name":"Sungchan Park","orcid":"https://orcid.org/0000-0002-6855-3643"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sungchan Park","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6855-3643","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403281","display_name":"Wonseok Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wonseok Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047174001","display_name":"Byeongseo Choe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Byeongseo Choe","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","Netmarble corp., Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]},{"raw_affiliation_string":"Netmarble corp., Seoul, South Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102802605","display_name":"Sang\u2010goo Lee","orcid":"https://orcid.org/0000-0002-0063-0083"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sang-Goo Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102006078"],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.3229,"has_fulltext":true,"cited_by_count":48,"citation_normalized_percentile":{"value":0.9137248,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"163049","last_page":"163062"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9990000128746033,"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.9990000128746033,"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.9988999962806702,"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.9976999759674072,"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.8503416180610657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8155800104141235},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5233694314956665},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5005862712860107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4531732201576233},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4466198682785034},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3704228699207306}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8503416180610657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8155800104141235},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5233694314956665},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5005862712860107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4531732201576233},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4466198682785034},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3704228699207306}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2952653","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952653","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08895775.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:225d019de4a9445ba1065faed7f17c4c","is_oa":true,"landing_page_url":"https://doaj.org/article/225d019de4a9445ba1065faed7f17c4c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 163049-163062 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2952653","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952653","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08895775.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5023663190","display_name":null,"funder_award_id":"R2019050030","funder_id":"https://openalex.org/F4320323890","funder_display_name":"Korea Creative Content Agency"}],"funders":[{"id":"https://openalex.org/F4320322006","display_name":"Ministry of Culture, Sports and Tourism","ror":"https://ror.org/02fkk6k65"},{"id":"https://openalex.org/F4320323890","display_name":"Korea Creative Content Agency","ror":"https://ror.org/036vyg793"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2988259599.pdf","grobid_xml":"https://content.openalex.org/works/W2988259599.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W141197097","https://openalex.org/W175309908","https://openalex.org/W1258377788","https://openalex.org/W1550457191","https://openalex.org/W1840556234","https://openalex.org/W1854214752","https://openalex.org/W1965284750","https://openalex.org/W1967172740","https://openalex.org/W1971106435","https://openalex.org/W1971687195","https://openalex.org/W1972263584","https://openalex.org/W1976320242","https://openalex.org/W1979235371","https://openalex.org/W1980120082","https://openalex.org/W1990280147","https://openalex.org/W1996390256","https://openalex.org/W1997219719","https://openalex.org/W2002185065","https://openalex.org/W2009932627","https://openalex.org/W2013208096","https://openalex.org/W2014478203","https://openalex.org/W2015212546","https://openalex.org/W2019701044","https://openalex.org/W2019722551","https://openalex.org/W2025955282","https://openalex.org/W2026939502","https://openalex.org/W2029295509","https://openalex.org/W2029885224","https://openalex.org/W2033252376","https://openalex.org/W2039191721","https://openalex.org/W2039688703","https://openalex.org/W2042178834","https://openalex.org/W2051381393","https://openalex.org/W2055518963","https://openalex.org/W2057793636","https://openalex.org/W2057958327","https://openalex.org/W2063943022","https://openalex.org/W2065582930","https://openalex.org/W2067314954","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2080897802","https://openalex.org/W2083255534","https://openalex.org/W2088689882","https://openalex.org/W2089750292","https://openalex.org/W2094450455","https://openalex.org/W2095801504","https://openalex.org/W2103423579","https://openalex.org/W2105666627","https://openalex.org/W2107569009","https://openalex.org/W2107577105","https://openalex.org/W2117024463","https://openalex.org/W2117807528","https://openalex.org/W2117831564","https://openalex.org/W2124168655","https://openalex.org/W2126124689","https://openalex.org/W2128119682","https://openalex.org/W2129565593","https://openalex.org/W2133299088","https://openalex.org/W2133842505","https://openalex.org/W2137918542","https://openalex.org/W2143221568","https://openalex.org/W2148662050","https://openalex.org/W2150669688","https://openalex.org/W2161118554","https://openalex.org/W2168717408","https://openalex.org/W2171774716","https://openalex.org/W2179329940","https://openalex.org/W2274137191","https://openalex.org/W2295227292","https://openalex.org/W2311742723","https://openalex.org/W2327736479","https://openalex.org/W2512308096","https://openalex.org/W2513566807","https://openalex.org/W2576295605","https://openalex.org/W2584855799","https://openalex.org/W2613777234","https://openalex.org/W2743489687","https://openalex.org/W2755883283","https://openalex.org/W2952386310","https://openalex.org/W2963553269","https://openalex.org/W3031952539","https://openalex.org/W3099341897","https://openalex.org/W4232413872","https://openalex.org/W4240778985","https://openalex.org/W4250589301","https://openalex.org/W4298292701","https://openalex.org/W6607003776","https://openalex.org/W6638587590","https://openalex.org/W6639055396","https://openalex.org/W6664902629","https://openalex.org/W6671154528","https://openalex.org/W6765028483","https://openalex.org/W6814015227"],"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/W2953330010","https://openalex.org/W3082083992","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1],"(PPR)":[2],"is":[3,10,24,42,81],"an":[4],"important":[5,101],"variation":[6],"of":[7,33,87,98,143],"PageRank,":[8,22],"which":[9],"a":[11,25,39,140],"widely":[12,44],"applied":[13,45],"popularity":[14],"measure":[15,28],"for":[16,85,114],"Web":[17],"search.":[18],"Unlike":[19],"the":[20,31,99,112,144],"original":[21],"PPR":[23,66,93,116],"node":[26],"proximity":[27],"that":[29],"represents":[30],"degree":[32],"closeness":[34],"among":[35],"multiple":[36],"nodes":[37],"within":[38],"graph.":[40],"It":[41],"also":[43],"to":[46,58],"diverse":[47],"domains,":[48],"such":[49,73],"as":[50,74],"information":[51],"retrieval,":[52],"recommendations,":[53],"and":[54,62,78,135],"knowledge":[55],"discovery,":[56],"due":[57],"its":[59],"theoretical":[60],"simplicity":[61],"flexibility.":[63],"However,":[64],"computing":[65],"in":[67,103],"large":[68],"graphs":[69],"using":[70],"na\u00efve":[71],"algorithms":[72,94,113],"iterative":[75],"matrix":[76,79],"multiplication":[77],"inversion":[80],"not":[82],"fast":[83],"enough":[84],"many":[86],"these":[88],"applications.":[89],"Therefore,":[90],"devising":[91],"efficient":[92,115],"has":[95],"been":[96],"one":[97],"most":[100],"subjects":[102],"large-scale":[104],"graph":[105],"processing.":[106],"In":[107],"this":[108],"paper,":[109],"we":[110,138],"review":[111],"computations,":[117],"organizing":[118],"them":[119],"into":[120],"five":[121],"categories":[122],"based":[123],"on":[124],"their":[125,136],"core":[126],"ideas.":[127],"Along":[128],"with":[129],"detailed":[130],"explanations":[131],"including":[132],"recent":[133],"advances":[134],"applications,":[137],"provide":[139],"multifaceted":[141],"comparison":[142],"algorithms.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}