{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T06:33:00Z","timestamp":1788330780292,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC. 61502503"],"award-info":[{"award-number":["NSFC. 61502503"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008982","name":"Qatar National Research Fund","doi-asserted-by":"publisher","award":["NPRP9-466-1-103"],"award-info":[{"award-number":["NPRP9-466-1-103"]}],"id":[{"id":"10.13039\/100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["MOE2015-T2-2-069"],"award-info":[{"award-number":["MOE2015-T2-2-069"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,4]]},"DOI":"10.1145\/3097983.3098072","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"505-514","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":108,"title":["FORA"],"prefix":"10.1145","author":[{"given":"Sibo","family":"Wang","sequence":"first","affiliation":[{"name":"University of Queensland & Nanyang Technological University, Brisbane, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renchi","family":"Yang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China & Nanyang Technological University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"Hamad Bin Khalifa University, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_12"},{"key":"e_1_3_2_2_2_1","volume-title":"Lang","author":"Andersen Reid","year":"2006","unstructured":"Reid Andersen , Fan R. K. Chung , and Kevin J . Lang . 2006 . Local Graph Partitioning using PageRank Vectors. FOCS. 475--486. Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. 2006. Local Graph Partitioning using PageRank Vectors. FOCS. 475--486."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Konstantin Avrachenkov Nelly Litvak Danil Nemirovsky Elena Smirnova and Marina Sokol. 2011. Quick Detection of Top-k Personalized PageRank Lists WAW. 50--61.  Konstantin Avrachenkov Nelly Litvak Danil Nemirovsky Elena Smirnova and Marina Sokol. 2011. Quick Detection of Top-k Personalized PageRank Lists WAW. 50--61.","DOI":"10.1007\/978-3-642-21286-4_5"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Lars Backstrom and Jure Leskovec 2011. Supervised random walks: predicting and recommending links in social networks WSDM. 635--644.  Lars Backstrom and Jure Leskovec 2011. Supervised random walks: predicting and recommending links in social networks WSDM. 635--644.","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989425"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129098"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013. Efficient ad-hoc search for personalized PageRank. SIGMOD. 445--456.  Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013. Efficient ad-hoc search for personalized PageRank. SIGMOD. 445--456.","DOI":"10.1145\/2463676.2463717"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339538"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Manish S. Gupta Amit Pathak and Soumen Chakrabarti. 2008. Fast algorithms for topk personalized pagerank queries WWW. 1225--1226.  Manish S. Gupta Amit Pathak and Soumen Chakrabarti. 2008. Fast algorithms for topk personalized pagerank queries WWW. 1225--1226.","DOI":"10.1145\/1367497.1367738"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488433"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Glen Jeh and Jennifer Widom 2003. Scaling personalized web search. In WWW. 271--279.  Glen Jeh and Jennifer Widom 2003. Scaling personalized web search. In WWW. 271--279.","DOI":"10.1145\/775152.775191"},{"key":"e_1_3_2_2_14_1","volume-title":"Efficient Algorithms for Personalized PageRank. CoRR","author":"Lofgren Peter","year":"2015","unstructured":"Peter Lofgren . 2015. Efficient Algorithms for Personalized PageRank. CoRR Vol. abs\/ 1512 .04633 ( 2015 ). Peter Lofgren. 2015. Efficient Algorithms for Personalized PageRank. CoRR Vol. abs\/1512.04633 (2015)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016. Personalized pagerank estimation and search: A bidirectional approach WSDM. 163--172.  Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016. Personalized pagerank estimation and search: A bidirectional approach WSDM. 163--172.","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Peter A Lofgren Siddhartha Banerjee Ashish Goel and C Seshadhri 2014. Fast-ppr: Scaling personalized pagerank estimation for large graphs KDD. 1436--1445.  Peter A Lofgren Siddhartha Banerjee Ashish Goel and C Seshadhri 2014. Fast-ppr: Scaling personalized pagerank estimation for large graphs KDD. 1436--1445.","DOI":"10.1145\/2623330.2623745"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732978"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783297"},{"key":"e_1_3_2_2_19_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd 1999. The PageRank citation ranking: bringing order to the web. (1999).  Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd 1999. The PageRank citation ranking: bringing order to the web. (1999)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35668-1_2"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723716"},{"key":"e_1_3_2_2_22_1","first-page":"205","volume":"10","author":"Wang Sibo","year":"2016","unstructured":"Sibo Wang , Youze Tang , Xiaokui Xiao , Yin Yang , and Zengxiang Li 2016 . HubPPR: Effective Indexing for Approximate Personalized PageRank. PVLDB , Vol. 10 , 3 (2016), 205 -- 216 . http:\/\/www.vldb.org\/pvldb\/vol10\/p205-wang.pdf Sibo Wang, Youze Tang, Xiaokui Xiao, Yin Yang, and Zengxiang Li 2016. HubPPR: Effective Indexing for Approximate Personalized PageRank. PVLDB, Vol. 10, 3 (2016), 205--216. http:\/\/www.vldb.org\/pvldb\/vol10\/p205-wang.pdf","journal-title":"HubPPR: Effective Indexing for Approximate Personalized PageRank. PVLDB"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Hongyang Zhang Peter Lofgren and Ashish Goel. 2016. Approximate Personalized PageRank on Dynamic Graphs KDD. 1315--1324.  Hongyang Zhang Peter Lofgren and Ashish Goel. 2016. Approximate Personalized PageRank on Dynamic Graphs KDD. 1315--1324.","DOI":"10.1145\/2939672.2939804"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536348"}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:26Z","timestamp":1750217426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098072"}},"subtitle":["Simple and Effective Approximate Single-Source Personalized PageRank"],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":24,"alternative-id":["10.1145\/3097983.3098072","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098072","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}