{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T18:31:20Z","timestamp":1776191480575,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599251","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"262-273","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Accelerating Personalized PageRank Vector Computation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-1758-4520","authenticated-orcid":false,"given":"Zhen","family":"Chen","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3534-3877","authenticated-orcid":false,"given":"Xingzhi","family":"Guo","sequence":"additional","affiliation":[{"name":"State University of New York at Stony Brook, New York, NY, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6516-5680","authenticated-orcid":false,"given":"Baojian","family":"Zhou","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1390-3861","authenticated-orcid":false,"given":"Deqing","family":"Yang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0397-7514","authenticated-orcid":false,"given":"Steven","family":"Skiena","sequence":"additional","affiliation":[{"name":"State University of New York at Stony Brook, New York, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Linear coupling: An ultimate unification of gradient and mirror descent. arXiv preprint arXiv:1407.1537","author":"Allen-Zhu Zeyuan","year":"2014","unstructured":"Zeyuan Allen-Zhu and Lorenzo Orecchia . 2014. Linear coupling: An ultimate unification of gradient and mirror descent. arXiv preprint arXiv:1407.1537 ( 2014 ). Zeyuan Allen-Zhu and Lorenzo Orecchia. 2014. Linear coupling: An ultimate unification of gradient and mirror descent. arXiv preprint arXiv:1407.1537 (2014)."},{"key":"e_1_3_2_2_2_1","volume-title":"International Conference on Machine Learning. PMLR, 1110--1119","author":"Allen-Zhu Zeyuan","year":"2016","unstructured":"Zeyuan Allen-Zhu , Zheng Qu , Peter Richt\u00e1rik , and Yang Yuan . 2016 . Even faster accelerated coordinate descent using non-uniform sampling . In International Conference on Machine Learning. PMLR, 1110--1119 . Zeyuan Allen-Zhu, Zheng Qu, Peter Richt\u00e1rik, and Yang Yuan. 2016. Even faster accelerated coordinate descent using non-uniform sampling. In International Conference on Machine Learning. PMLR, 1110--1119."},{"key":"e_1_3_2_2_3_1","volume-title":"WAW","author":"Andersen Reid","unstructured":"Reid Andersen , Christian Borgs , Jennifer Chayes , John Hopcraft , Vahab S Mirrokni , and Shang-Hua Teng . 2007. Local computation of PageRank contributions . In WAW , Vol. 4863 . Springer , 150--165. Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S Mirrokni, and Shang-Hua Teng. 2007. Local computation of PageRank contributions. In WAW, Vol. 4863. Springer, 150--165."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1451983.1452000"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_2_6_1","volume-title":"Proceedings of the eleventh international World Wide Web conference, poster track. 107--117","author":"Arasu Arvind","year":"2002","unstructured":"Arvind Arasu , Jasmine Novak , Andrew Tomkins , and John Tomlin . 2002 . PageRank computation and the structure of the web: Experiments and algorithms . In Proceedings of the eleventh international World Wide Web conference, poster track. 107--117 . Arvind Arasu, Jasmine Novak, Andrew Tomkins, and John Tomlin. 2002. PageRank computation and the structure of the web: Experiments and algorithms. In Proceedings of the eleventh international World Wide Web conference, poster track. 107--117."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1929861.1929864"},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the first international workshop on adversarial information retrieval on the web. 1--14","author":"Benczur Andras A","year":"2005","unstructured":"Andras A Benczur , Karoly Csalogany , Tamas Sarlos , and Mate Uher . 2005 . Spamrank-fully automatic link spam detection work in progress . In Proceedings of the first international workshop on adversarial information retrieval on the web. 1--14 . Andras A Benczur, Karoly Csalogany, Tamas Sarlos, and Mate Uher. 2005. Spamrank-fully automatic link spam detection work in progress. In Proceedings of the first international workshop on adversarial information retrieval on the web. 1--14."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129116"},{"key":"e_1_3_2_2_11_1","volume-title":"MLG Workshop.","author":"Bojchevski Aleksandar","year":"2019","unstructured":"Aleksandar Bojchevski , Johannes Klicpera , Bryan Perozzi , Martin Blais , Amol Kapoor , Michal Lukasik , and Stephan G\u00fcnnemann . 2019 . Is PageRank all you need for scalable graph neural networks?. In ACM KDD , MLG Workshop. Aleksandar Bojchevski, Johannes Klicpera, Bryan Perozzi, Martin Blais, Amol Kapoor, Michal Lukasik, and Stephan G\u00fcnnemann. 2019. Is PageRank all you need for scalable graph neural networks?. In ACM KDD, MLG Workshop."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_2_2_13_1","volume-title":"Foundations and Trends\u00ae in Machine Learning","volume":"8","author":"S\u00e9bastien","year":"2015","unstructured":"S\u00e9bastien Bubeck et al. 2015. Convex optimization: Algorithms and complexity . Foundations and Trends\u00ae in Machine Learning , Vol. 8 , 3--4 ( 2015 ), 231--357. S\u00e9bastien Bubeck et al. 2015. Convex optimization: Algorithms and complexity. Foundations and Trends\u00ae in Machine Learning, Vol. 8, 3--4 (2015), 231--357."},{"key":"e_1_3_2_2_14_1","volume-title":"International conference on machine learning. PMLR, 1725--1735","author":"Chen Ming","year":"2020","unstructured":"Ming Chen , Zhewei Wei , Zengfeng Huang , Bolin Ding , and Yaliang Li . 2020 . Simple and deep graph convolutional networks . In International conference on machine learning. PMLR, 1725--1735 . Ming Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding, and Yaliang Li. 2020. Simple and deep graph convolutional networks. In International conference on machine learning. PMLR, 1725--1735."},{"key":"e_1_3_2_2_15_1","unstructured":"Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc.  Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc."},{"key":"e_1_3_2_2_16_1","volume-title":"Cosma Rohilla Shalizi, and Mark EJ Newman","author":"Clauset Aaron","year":"2009","unstructured":"Aaron Clauset , Cosma Rohilla Shalizi, and Mark EJ Newman . 2009 . Power-law distributions in empirical data. SIAM review, Vol. 51 , 4 (2009), 661--703. Aaron Clauset, Cosma Rohilla Shalizi, and Mark EJ Newman. 2009. Power-law distributions in empirical data. SIAM review, Vol. 51, 4 (2009), 661--703."},{"key":"e_1_3_2_2_17_1","volume-title":"NeurIPS 2022 Workshop: New Frontiers in Graph Learning. https:\/\/openreview.net\/forum?id=dzVZGSe0NoJ","author":"Epasto Alessandro","year":"2022","unstructured":"Alessandro Epasto , Vahab Mirrokni , Bryan Perozzi , Anton Tsitsulin , and Peilin Zhong . 2022 . Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank . In NeurIPS 2022 Workshop: New Frontiers in Graph Learning. https:\/\/openreview.net\/forum?id=dzVZGSe0NoJ Alessandro Epasto, Vahab Mirrokni, Bryan Perozzi, Anton Tsitsulin, and Peilin Zhong. 2022. Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank. In NeurIPS 2022 Workshop: New Frontiers in Graph Learning. https:\/\/openreview.net\/forum?id=dzVZGSe0NoJ"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1214-8"},{"key":"e_1_3_2_2_19_1","volume-title":"Conference on Learning Theory. PMLR, 5630--5632","author":"Fountoulakis Kimon","year":"2022","unstructured":"Kimon Fountoulakis and Shenghao Yang . 2022 . Open Problem: Running time complexity of accelerated \u21131-regularized PageRank . In Conference on Learning Theory. PMLR, 5630--5632 . Kimon Fountoulakis and Shenghao Yang. 2022. Open Problem: Running time complexity of accelerated \u21131-regularized PageRank. In Conference on Learning Theory. PMLR, 5630--5632."},{"key":"e_1_3_2_2_20_1","volume-title":"International Conference on Learning Representations.","author":"Gasteiger Johannes","year":"2019","unstructured":"Johannes Gasteiger , Aleksandar Bojchevski , and Stephan G\u00fcnnemann . 2019 a. Predict then Propagate: Graph Neural Networks meet Personalized PageRank . In International Conference on Learning Representations. Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2019a. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_21_1","volume-title":"Diffusion improves graph learning. Advances in neural information processing systems","author":"Gasteiger Johannes","year":"2019","unstructured":"Johannes Gasteiger , Stefan Wei\u00dfenberger , and Stephan G\u00fcnnemann . 2019b. Diffusion improves graph learning. Advances in neural information processing systems , Vol. 32 ( 2019 ). Johannes Gasteiger, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019b. Diffusion improves graph learning. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1958573.1958588"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/140985160"},{"key":"e_1_3_2_2_25_1","volume-title":"Matrix computations","author":"Golub Gene H","unstructured":"Gene H Golub and Charles F Van Loan . 2013. Matrix computations . JHU press . Gene H Golub and Charles F Van Loan. 2013. Matrix computations. JHU press."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467393"},{"key":"e_1_3_2_2_27_1","volume-title":"Iterative solution of large sparse systems of equations","author":"Hackbusch Wolfgang","unstructured":"Wolfgang Hackbusch . 1994. Iterative solution of large sparse systems of equations . Vol. 95 . Springer . Wolfgang Hackbusch. 1994. Iterative solution of large sparse systems of equations. Vol. 95. Springer."},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Machine Learning. PMLR, 4116--4126","author":"Hassani Kaveh","year":"2020","unstructured":"Kaveh Hassani and Amir Hosein Khasahmadi . 2020 . Contrastive multi-view representation learning on graphs . In International Conference on Machine Learning. PMLR, 4116--4126 . Kaveh Hassani and Amir Hosein Khasahmadi. 2020. Contrastive multi-view representation learning on graphs. In International Conference on Machine Learning. PMLR, 4116--4126."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"e_1_3_2_2_30_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu , Matthias Fey , Marinka Zitnik , Yuxiao Dong , Hongyu Ren , Bowen Liu , Michele Catasta , and Jure Leskovec . 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems , Vol. 33 ( 2020 ), 22118--22133. Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775191"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035950"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775190"},{"key":"e_1_3_2_2_34_1","volume-title":"Thirty-Fifth Conference on Neural Information Processing Systems.","author":"Klicpera Johannes","year":"2021","unstructured":"Johannes Klicpera , Chandan Yeshwanth , and Stephan G\u00fcnnemann . 2021 . Directional Message Passing on Molecular Graphs via Synthetic Coordinates . In Thirty-Fifth Conference on Neural Information Processing Systems. Johannes Klicpera, Chandan Yeshwanth, and Stephan G\u00fcnnemann. 2021. Directional Message Passing on Molecular Graphs via Synthetic Coordinates. In Thirty-Fifth Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_2_35_1","volume-title":"Google's PageRank and beyond","author":"Langville Amy N","unstructured":"Amy N Langville and Carl D Meyer . 2011. Google's PageRank and beyond . Princeton university press . Amy N Langville and Carl D Meyer. 2011. Google's PageRank and beyond. Princeton university press."},{"key":"e_1_3_2_2_37_1","volume-title":"Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems. In 2013 ieee 54th annual symposium on foundations of computer science","author":"Lee Yin Tat","unstructured":"Yin Tat Lee and Aaron Sidford . 2013. Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems. In 2013 ieee 54th annual symposium on foundations of computer science . IEEE , 147--156. Yin Tat Lee and Aaron Sidford. 2013. Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems. In 2013 ieee 54th annual symposium on foundations of computer science. IEEE, 147--156."},{"key":"e_1_3_2_2_38_1","volume-title":"Efficient algorithms for personalized PageRank","author":"Lofgren Peter","unstructured":"Peter Lofgren . 2015. Efficient algorithms for personalized PageRank . Stanford University . Peter Lofgren. 2015. Efficient algorithms for personalized PageRank. Stanford University."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_40_1","volume-title":"Introductory lectures on convex optimization: A basic course","author":"Nesterov Yurii","unstructured":"Yurii Nesterov . 2003. Introductory lectures on convex optimization: A basic course . Vol. 87 . Springer Science & Business Media . Yurii Nesterov. 2003. Introductory lectures on convex optimization: A basic course. Vol. 87. Springer Science & Business Media."},{"key":"e_1_3_2_2_42_1","volume-title":"Some methods of speeding up the convergence of iteration methods. Ussr computational mathematics and mathematical physics","author":"Polyak Boris T","year":"1964","unstructured":"Boris T Polyak . 1964. Some methods of speeding up the convergence of iteration methods. Ussr computational mathematics and mathematical physics , Vol. 4 , 5 ( 1964 ), 1--17. Boris T Polyak. 1964. Some methods of speeding up the convergence of iteration methods. Ussr computational mathematics and mathematical physics, Vol. 4, 5 (1964), 1--17."},{"key":"e_1_3_2_2_43_1","volume-title":"Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi.","author":"\u015etefan Postua","year":"2020","unstructured":"\u015etefan Postua varu, Anton Tsitsulin , Filipe Miguel Goncc alves de Almeida , Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi. 2020 . InstantEmbedding: Efficient Local Node Representations . arXiv preprint arXiv:2010.06992 (2020). \u015etefan Postua varu, Anton Tsitsulin, Filipe Miguel Goncc alves de Almeida, Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi. 2020. InstantEmbedding: Efficient Local Node Representations. arXiv preprint arXiv:2010.06992 (2020)."},{"key":"e_1_3_2_2_44_1","unstructured":"Jonathan Richard Shewchuk etal 1994. An introduction to the conjugate gradient method without the agonizing pain.  Jonathan Richard Shewchuk et al. 1994. An introduction to the conjugate gradient method without the agonizing pain."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207243.2207252"},{"key":"e_1_3_2_2_46_1","volume-title":"International scientific conference and international workshop present day trends of innovations","author":"Takac Lubos","unstructured":"Lubos Takac and Michal Zabovsky . 2012. Data analysis in public social networks . In International scientific conference and international workshop present day trends of innovations , Vol. 1 . Present Day Trends of Innovations Lamza Poland . Lubos Takac and Michal Zabovsky. 2012. Data analysis in public social networks. In International scientific conference and international workshop present day trends of innovations, Vol. 1. Present Day Trends of Innovations Lamza Poland."},{"key":"e_1_3_2_2_47_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Tong Zekun","year":"2021","unstructured":"Zekun Tong , Yuxuan Liang , Henghui Ding , Yongxing Dai , Xinke Li , and Changhu Wang . 2021 . Directed Graph Contrastive Learning . Advances in Neural Information Processing Systems , Vol. 34 (2021). Zekun Tong, Yuxuan Liang, Henghui Ding, Yongxing Dai, Xinke Li, and Changhu Wang. 2021. Directed Graph Contrastive Learning. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_2_48_1","volume-title":"Digraph inception convolutional networks. Advances in neural information processing systems","author":"Tong Zekun","year":"2020","unstructured":"Zekun Tong , Yuxuan Liang , Changsheng Sun , Xinke Li , David Rosenblum , and Andrew Lim . 2020. Digraph inception convolutional networks. Advances in neural information processing systems , Vol. 33 ( 2020 ), 17907--17918. Zekun Tong, Yuxuan Liang, Changsheng Sun, Xinke Li, David Rosenblum, and Andrew Lim. 2020. Digraph inception convolutional networks. Advances in neural information processing systems, Vol. 33 (2020), 17907--17918."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403108"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457298"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1954-0059635-7"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939804"},{"key":"e_1_3_2_2_55_1","first-page":"5165","article-title":"Link prediction based on graph neural networks","volume":"31","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen . 2018 . Link prediction based on graph neural networks . Advances in Neural Information Processing Systems , Vol. 31 (2018), 5165 -- 5175 . Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. Advances in Neural Information Processing Systems, Vol. 31 (2018), 5165--5175.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","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 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599251","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:15Z","timestamp":1750182675000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":53,"alternative-id":["10.1145\/3580305.3599251","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599251","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}