{"id":"https://openalex.org/W2059710495","doi":"https://doi.org/10.1145/2505515.2505651","title":"LR-PPR","display_name":"LR-PPR","publication_year":2013,"publication_date":"2013-10-27","ids":{"openalex":"https://openalex.org/W2059710495","doi":"https://doi.org/10.1145/2505515.2505651","mag":"2059710495"},"language":"en","primary_location":{"id":"doi:10.1145/2505515.2505651","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","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/A5100459016","display_name":"Jung\u2010Hyun Kim","orcid":"https://orcid.org/0000-0002-4598-4686"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jung Hyun Kim","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003070145","display_name":"K. Sel\u00e7uk Candan","orcid":"https://orcid.org/0000-0003-4977-6646"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Sel\u00e7uk Candan","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043892415","display_name":"Maria Luisa Sapino","orcid":"https://orcid.org/0000-0002-7621-3753"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maria Luisa Sapino","raw_affiliation_strings":["University of Torino, I-10149 Torino, Italy","University of Torino, I-10149 Torino, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Torino, I-10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"University of Torino, I-10149 Torino, Italy#TAB#","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1801","last_page":"1806"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9944999814033508,"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.9944999814033508,"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/T12285","display_name":"Surface Chemistry and Catalysis","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46789801120758057}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46789801120758057}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2505515.2505651","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1529421386","https://openalex.org/W1537460202","https://openalex.org/W1539585011","https://openalex.org/W1972714715","https://openalex.org/W1997922049","https://openalex.org/W2006017030","https://openalex.org/W2040615703","https://openalex.org/W2051381393","https://openalex.org/W2065582930","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2126124689","https://openalex.org/W2129565593","https://openalex.org/W2130789338","https://openalex.org/W2133299088","https://openalex.org/W2140273296","https://openalex.org/W2146964183","https://openalex.org/W2153190022","https://openalex.org/W2161118554","https://openalex.org/W2161984370","https://openalex.org/W2170344111","https://openalex.org/W2170616854","https://openalex.org/W2185981375","https://openalex.org/W2950696249"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Personalized":[0],"PageRank":[1,25,49],"(PPR)":[2],"based":[3],"measures":[4],"of":[5,23,62,86,97,109,130],"node":[6,118],"proximity":[7],"have":[8],"been":[9],"shown":[10],"to":[11,33],"be":[12],"highly":[13],"effective":[14],"in":[15,77,106],"many":[16],"prediction":[17],"and":[18,133,160,170],"recommendation":[19],"applications.":[20],"The":[21,71],"use":[22],"personalized":[24,48],"for":[26,52,114,148,156],"large":[27],"graphs,":[28],"however,":[29],"is":[30,74,103,168],"difficult":[31],"due":[32],"its":[34],"high":[35],"computation":[36,89,113],"cost.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42],"a":[43,111],"Locality-sensitive,":[44],"Re-use":[45],"promoting,":[46],"approximate":[47],"(LR-PPR)":[50],"algorithm":[51,73,167],"efficiently":[53],"computing":[54],"the":[55,60,63,68,78,83,87,94,98,115,121,126,131,135,140],"PPR":[56,88],"values":[57],"relying":[58],"on":[59,67,93],"localities":[61,129],"given":[64,116],"seed":[65,99,117,152],"nodes":[66],"graph:":[69],"(a)":[70],"LR-PPR":[72,102,124,166],"locality":[75],"sensitive":[76],"sense":[79],"that":[80,107,165],"it":[81],"reduces":[82],"computational":[84],"cost":[85],"process":[90],"by":[91],"focusing":[92],"local":[95],"neighborhoods":[96],"nodes.":[100,153],"(b)":[101],"re-use":[104],"promoting":[105],"instead":[108],"performing":[110],"monolithic":[112],"set":[119],"using":[120],"entire":[122],"graph,":[123],"divides":[125],"work":[127],"into":[128],"seeds":[132],"caches":[134],"intermediary":[136],"results":[137,144,155],"obtained":[138],"during":[139],"computation.":[141],"These":[142],"cached":[143],"are":[145],"then":[146],"reused":[147],"future":[149],"queries":[150],"sharing":[151],"Experiment":[154],"different":[157,162],"data":[158],"sets":[159],"under":[161],"scenarios":[163],"show":[164],"highly-efficient":[169],"accurate.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}