{"id":"https://openalex.org/W4321488442","doi":"https://doi.org/10.1109/icoin56518.2023.10049056","title":"Node-Centric Random Walk for Fast Index-Free Personalized PageRank","display_name":"Node-Centric Random Walk for Fast Index-Free Personalized PageRank","publication_year":2023,"publication_date":"2023-01-11","ids":{"openalex":"https://openalex.org/W4321488442","doi":"https://doi.org/10.1109/icoin56518.2023.10049056"},"language":"en","primary_location":{"id":"doi:10.1109/icoin56518.2023.10049056","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icoin56518.2023.10049056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Information Networking (ICOIN)","raw_type":"proceedings-article"},"type":"conference-paper","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":"https://openalex.org/A5085161929","display_name":"Kohei Tsuchida","orcid":"https://orcid.org/0000-0002-5576-357X"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kohei Tsuchida","raw_affiliation_strings":["Keio University,Graduate School of Science and Technology","Graduate School of Science and Technology, Keio University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University,Graduate School of Science and Technology","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Graduate School of Science and Technology, Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071084218","display_name":"Naoki Matsumoto","orcid":"https://orcid.org/0000-0001-7903-6820"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Matsumoto","raw_affiliation_strings":["Keio University,Research Institute for Digital Media Content","Research Institute for Digital Media Content, Keio University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University,Research Institute for Digital Media Content","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Research Institute for Digital Media Content, Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110545117","display_name":"Kunitake Kaneko","orcid":"https://orcid.org/0009-0001-6107-6151"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kunitake Kaneko","raw_affiliation_strings":["Keio University,Faculty of Science and Technology Research Institute for Digital Media Content","Faculty of Science and Technology Research Institute for Digital Media Content, Keio University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University,Faculty of Science and Technology Research Institute for Digital Media Content","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Faculty of Science and Technology Research Institute for Digital Media Content, Keio University","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"194","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/random-walk","display_name":"Random walk","score":0.9204361438751221},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.8899679780006409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6790714263916016},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6440029740333557},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5902753472328186},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5572192668914795},{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.45976585149765015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39772549271583557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.385256290435791},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22895050048828125},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10392627120018005}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.9204361438751221},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8899679780006409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6790714263916016},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6440029740333557},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5902753472328186},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5572192668914795},{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.45976585149765015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39772549271583557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.385256290435791},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22895050048828125},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10392627120018005},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icoin56518.2023.10049056","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icoin56518.2023.10049056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Information Networking (ICOIN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W1817993605","https://openalex.org/W1854214752","https://openalex.org/W2002240881","https://openalex.org/W2022704179","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2086254934","https://openalex.org/W2107569009","https://openalex.org/W2117024463","https://openalex.org/W2160952429","https://openalex.org/W2171774716","https://openalex.org/W2181900708","https://openalex.org/W2432978112","https://openalex.org/W2512308096","https://openalex.org/W2576295605","https://openalex.org/W2613777234","https://openalex.org/W2743418339","https://openalex.org/W2743489687","https://openalex.org/W2755883283","https://openalex.org/W2776174348","https://openalex.org/W2804057010","https://openalex.org/W2979446478","https://openalex.org/W2982171596","https://openalex.org/W3032600190","https://openalex.org/W3039500550","https://openalex.org/W3101543043","https://openalex.org/W3128806484","https://openalex.org/W3166042273","https://openalex.org/W4289389616","https://openalex.org/W6639055396","https://openalex.org/W6686091084","https://openalex.org/W6752110883","https://openalex.org/W6755863455"],"related_works":["https://openalex.org/W1992077244","https://openalex.org/W1973641485","https://openalex.org/W2472745029","https://openalex.org/W2064285815","https://openalex.org/W2000620996","https://openalex.org/W3163695673","https://openalex.org/W3171278913","https://openalex.org/W4287163214","https://openalex.org/W2793605182","https://openalex.org/W4321488442"],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1],"(PPR)":[2],"is":[3,54,101,185],"a":[4,55,66,97,102],"popular":[5],"graph":[6],"computation":[7,20],"in":[8,47,60,122],"various":[9],"real-world":[10,14,176],"applications.":[11],"Since":[12],"massive":[13],"graphs":[15],"are":[16],"evolving":[17],"rapidly,":[18],"PPR":[19],"methods":[21,29,44],"require":[22],"index-free":[23,28],"and":[24,35,113],"fast.":[25],"In":[26,148],"general,":[27],"go":[30],"through":[31],"Forward":[32,50],"Push":[33,51],"phase":[34,40,63],"random":[36,71,78,104,108,129,157],"walk":[37,79,105,158],"Monte-Carlo":[38,159],"simulation":[39,160],"respectively.":[41],"While":[42],"existing":[43,192],"have":[45],"succeeded":[46],"accelerating":[48],"the":[49,61,115,123,128,145,152,163,191],"phase,":[52],"there":[53],"space":[56],"for":[57,85],"running-time":[58],"improvements":[59],"second":[62,124],"that":[64,106,181],"performs":[65],"large":[67],"number":[68,117,165],"of":[69,118,127,156,166],"sequential":[70,75],"walks.":[72],"Through":[73],"this":[74],"process,":[76],"each":[77,94,111],"needs":[80],"to":[81,143,187],"obtain":[82],"neighbor":[83,120,168],"nodes":[84,121],"every":[86],"single":[87],"step,":[88],"which":[89],"causes":[90],"redundant":[91],"operation":[92],"at":[93,110],"node":[95,112],"as":[96],"result.":[98],"Our":[99],"proposal":[100],"node-centric":[103],"aggregates":[107],"walks":[109,130],"minimizes":[114],"total":[116,164],"obtaining":[119,167],"phase.":[125],"Most":[126],"can":[131],"be":[132],"aggregated":[133],"while":[134],"maintaining":[135],"theoretical":[136],"guarantees":[137],"because":[138],"they":[139],"do":[140],"not":[141],"need":[142],"memorize":[144],"starting":[146],"node.":[147],"addition,":[149],"we":[150],"review":[151],"expected":[153],"running":[154],"time":[155],"focusing":[161],"on":[162],"nodes.":[169],"We":[170],"conducted":[171],"extensive":[172],"experiments":[173],"using":[174],"four":[175],"graphs.":[177],"Experimental":[178],"results":[179],"showed":[180],"our":[182],"proposed":[183],"method":[184],"up":[186],"3.3x":[188],"faster":[189],"than":[190],"methods.":[193]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}