{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:09:35Z","timestamp":1775912975660,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE190101118"],"award-info":[{"award-number":["DE190101118"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457298","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1996-2008","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push"],"prefix":"10.1145","author":[{"given":"Hao","family":"Wu","sequence":"first","affiliation":[{"name":"The University of Melbourne, Melbourne, VIC, Australia"}]},{"given":"Junhao","family":"Gan","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Melbourne, VIC, Australia"}]},{"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"given":"Rui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Shenzhen, China"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Reid Andersen Christian Borgs Jennifer T. Chayes John E. Hopcroft Vahab S. Mirrokni and Shang-Hua Teng. 2007. Local Computation of PageRank Contributions. In WAW. 150--165.  Reid Andersen Christian Borgs Jennifer T. Chayes John E. Hopcroft Vahab S. Mirrokni and Shang-Hua Teng. 2007. Local Computation of PageRank Contributions. In WAW. 150--165.","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. In FOCS. 475--486. Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. 2006. Local Graph Partitioning using PageRank Vectors. In FOCS. 475--486."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"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. In WSDM. 635--644.  Lars Backstrom and Jure Leskovec. 2011. Supervised random walks: predicting and recommending links in social networks. In WSDM. 635--644.","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Bahman Bahmani Kaushik Chakrabarti and Dong Xin. 2011. Fast personalized PageRank on MapReduce. In SIGMOD. 973--984.  Bahman Bahmani Kaushik Chakrabarti and Dong Xin. 2011. Fast personalized PageRank on MapReduce. In SIGMOD. 973--984.","DOI":"10.1145\/1989323.1989425"},{"key":"e_1_3_2_2_6_1","first-page":"173","article-title":"Fast incremental and personalized pagerank","volume":"4","author":"Bahmani Bahman","year":"2010","unstructured":"Bahman Bahmani , Abdur Chowdhury , and Ashish Goel . 2010 . Fast incremental and personalized pagerank . VLDB , Vol. 4 , 3 (2010), 173 -- 184 . Bahman Bahmani, Abdur Chowdhury, and Ashish Goel. 2010. Fast incremental and personalized pagerank. VLDB, Vol. 4, 3 (2010), 173--184.","journal-title":"VLDB"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129098"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Soumen Chakrabarti. 2007. Dynamic personalized pagerank in entity-relation graphs. In WWW. 571--580.  Soumen Chakrabarti. 2007. Dynamic personalized pagerank in entity-relation graphs. In WWW. 571--580.","DOI":"10.1145\/1242572.1242650"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Mustafa Coskun Ananth Grama and Mehmet Koyuturk. 2016. Efficient processing of network proximity queries via chebyshev acceleration. In KDD. 1515--1524.  Mustafa Coskun Ananth Grama and Mehmet Koyuturk. 2016. Efficient processing of network proximity queries via chebyshev acceleration. In KDD. 1515--1524.","DOI":"10.1145\/2939672.2939828"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140441"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013a. Efficient ad-hoc search for personalized PageRank. In SIGMOD. 445--456.  Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013a. Efficient ad-hoc search for personalized PageRank. In SIGMOD. 445--456.","DOI":"10.1145\/2463676.2463717"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013b. Fast and Exact Top-k Algorithm for PageRank. In AAAI.  Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Takeshi Mishima and Makoto Onizuka. 2013b. Fast and Exact Top-k Algorithm for PageRank. In AAAI.","DOI":"10.1609\/aaai.v27i1.8454"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Takeshi Yamamuro Hiroaki Shiokawa and Makoto Onizuka. 2012b. Efficient personalized pagerank with accuracy assurance. In KDD. 15--23.  Yasuhiro Fujiwara Makoto Nakatsuji Takeshi Yamamuro Hiroaki Shiokawa and Makoto Onizuka. 2012b. Efficient personalized pagerank with accuracy assurance. In KDD. 15--23.","DOI":"10.1145\/2339530.2339538"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Tao Guo Xin Cao Gao Cong Jiaheng Lu and Xuemin Lin. 2017. Distributed Algorithms on Exact Personalized PageRank. In SIGMOD. 479--494.  Tao Guo Xin Cao Gao Cong Jiaheng Lu and Xuemin Lin. 2017. Distributed Algorithms on Exact Personalized PageRank. In SIGMOD. 479--494.","DOI":"10.1145\/3035918.3035920"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Manish S. Gupta Amit Pathak and Soumen Chakrabarti. 2008. Fast algorithms for top-k personalized pagerank queries. In WWW. 1225--1226.  Manish S. Gupta Amit Pathak and Soumen Chakrabarti. 2008. Fast algorithms for top-k personalized pagerank queries. In WWW. 1225--1226.","DOI":"10.1145\/1367497.1367738"},{"key":"e_1_3_2_2_18_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_19_1","doi-asserted-by":"crossref","unstructured":"Jinhong Jung Namyong Park Sael Lee and U Kang. 2017. BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart. In SIGMOD. 789--804.  Jinhong Jung Namyong Park Sael Lee and U Kang. 2017. BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart. In SIGMOD. 789--804.","DOI":"10.1145\/3035918.3035950"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_2_22_1","volume-title":"Index-Free Approach with Theoretical Guarantee for Efficient Random Walk with Restart Query. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 913--924","author":"Lin Dandan","year":"2020","unstructured":"Dandan Lin , Raymond Chi-Wing Wong , Min Xie , and Victor Junqiu Wei . 2020 . Index-Free Approach with Theoretical Guarantee for Efficient Random Walk with Restart Query. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 913--924 . Dandan Lin, Raymond Chi-Wing Wong, Min Xie, and Victor Junqiu Wei. 2020. Index-Free Approach with Theoretical Guarantee for Efficient Random Walk with Restart Query. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 913--924."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2015. Bidirectional PageRank Estimation: From Average-Case to Worst-Case. In WAW. 164--176.  Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2015. Bidirectional PageRank Estimation: From Average-Case to Worst-Case. In WAW. 164--176.","DOI":"10.1007\/978-3-319-26784-5_13"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016. Personalized pagerank estimation and search: A bidirectional approach. In WSDM. 163--172.  Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016. Personalized pagerank estimation and search: A bidirectional approach. In WSDM. 163--172.","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623745"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732978"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Naoto Ohsaka Takanori Maehara and Ken-ichi Kawarabayashi. 2015. Efficient PageRank Tracking in Evolving Networks. In KDD. 875--884.  Naoto Ohsaka Takanori Maehara and Ken-ichi Kawarabayashi. 2015. Efficient PageRank Tracking in Evolving Networks. In KDD. 875--884.","DOI":"10.1145\/2783258.2783297"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_3_2_2_29_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_30_1","volume-title":"CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs. In EDBT .","author":"Ren CH","year":"2014","unstructured":"CH Ren , Luyi Mo , CM Kao , CK Cheng , and DWL Cheung . 2014 . CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs. In EDBT . CH Ren, Luyi Mo, CM Kao, CK Cheng, and DWL Cheung. 2014. CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs. In EDBT ."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.04.003"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723716"},{"key":"e_1_3_2_2_33_1","volume-title":"International Scientific Conference and International Workshop Present Day Trends of Innovations (01","author":"Takac L.","year":"2012","unstructured":"L. Takac and Michal Z\u00e1bovsk\u00fd . 2012 . Data analysis in public social networks . International Scientific Conference and International Workshop Present Day Trends of Innovations (01 2012), 1--6. L. Takac and Michal Z\u00e1bovsk\u00fd. 2012. Data analysis in public social networks. International Scientific Conference and International Workshop Present Day Trends of Innovations (01 2012), 1--6."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_2_35_1","first-page":"205","article-title":"HubPPR","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 . 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.","journal-title":"Effective Indexing for Approximate Personalized PageRank. PVLDB"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3360902"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098072"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196920"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610500"},{"key":"e_1_3_2_2_40_1","volume-title":"Defining and Evaluating Network Communities Based on Ground-Truth. In 12th IEEE International Conference on Data Mining, ICDM 2012","author":"Yang Jaewon","year":"2012","unstructured":"Jaewon Yang and Jure Leskovec . 2012 . Defining and Evaluating Network Communities Based on Ground-Truth. In 12th IEEE International Conference on Data Mining, ICDM 2012 , Brussels, Belgium, December 10--13 , 2012, Mohammed Javeed Zaki, Arno Siebes, Jeffrey Xu Yu, Bart Goethals, Geoffrey I. Webb, and Xindong Wu (Eds.). IEEE Computer Society, 745--754. Jaewon Yang and Jure Leskovec. 2012. Defining and Evaluating Network Communities Based on Ground-Truth. In 12th IEEE International Conference on Data Mining, ICDM 2012, Brussels, Belgium, December 10--13, 2012, Mohammed Javeed Zaki, Arno Siebes, Jeffrey Xu Yu, Bart Goethals, Geoffrey I. Webb, and Xindong Wu (Eds.). IEEE Computer Society, 745--754."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330860"},{"key":"e_1_3_2_2_42_1","unstructured":"Weiren Yu and Xuemin Lin. 2013. IRWR: incremental random walk with restart. In SIGIR. 1017--1020.  Weiren Yu and Xuemin Lin. 2013. IRWR: incremental random walk with restart. In SIGIR. 1017--1020."},{"key":"e_1_3_2_2_43_1","volume-title":"McCann","author":"Yu Weiren","year":"2016","unstructured":"Weiren Yu and Julie A . McCann . 2016 . Random Walk with Restart over Dynamic Graphs. In ICDM. 589--598. Weiren Yu and Julie A. McCann. 2016. Random Walk with Restart over Dynamic Graphs. In ICDM. 589--598."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Hongyang Zhang Peter Lofgren and Ashish Goel. 2016. Approximate Personalized PageRank on Dynamic Graphs. In KDD. 1315--1324.  Hongyang Zhang Peter Lofgren and Ashish Goel. 2016. Approximate Personalized PageRank on Dynamic Graphs. In KDD. 1315--1324.","DOI":"10.1145\/2939672.2939804"},{"key":"e_1_3_2_2_45_1","volume-title":"Adaptive Structural Fingerprints for Graph Attention Networks. In 8th International Conference on Learning Representations, ICLR 2020","author":"Zhang Kai","year":"2020","unstructured":"Kai Zhang , Yaokang Zhu , Jun Wang , and Jie Zhang . 2020 . Adaptive Structural Fingerprints for Graph Attention Networks. In 8th International Conference on Learning Representations, ICLR 2020 , Addis Ababa, Ethiopia, April 26--30 , 2020. OpenReview.net. Kai Zhang, Yaokang Zhu, Jun Wang, and Jie Zhang. 2020. Adaptive Structural Fingerprints for Graph Attention Networks. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26--30, 2020. OpenReview.net."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536348"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457298","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457298","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":46,"alternative-id":["10.1145\/3448016.3457298","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457298","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}