{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T20:23:24Z","timestamp":1775852604962,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T00:00:00Z","timestamp":1691366400000},"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,7]]},"DOI":"10.1145\/3588195.3593004","type":"proceedings-article","created":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T20:47:00Z","timestamp":1691441220000},"page":"239-251","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Real-Time PageRank on Dynamic Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0981-9640","authenticated-orcid":false,"given":"Scott","family":"Sallinen","sequence":"first","affiliation":[{"name":"The University of British Columbia, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5437-5612","authenticated-orcid":false,"given":"Juntong","family":"Luo","sequence":"additional","affiliation":[{"name":"The University of British Columbia, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9839-3866","authenticated-orcid":false,"given":"Matei","family":"Ripeanu","sequence":"additional","affiliation":[{"name":"The University of British Columbia, Vancouver, Canada"}]}],"member":"320","published-online":{"date-parts":[[2023,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/050643799"},{"key":"e_1_3_2_1_2_1","volume-title":"Fast incremental and personalized pagerank. arXiv preprint arXiv:1006.2880","author":"Bahmani Bahman","year":"2010","unstructured":"Bahman Bahmani, Abdur Chowdhury, and Ashish Goel. 2010. Fast incremental and personalized pagerank. arXiv preprint arXiv:1006.2880 (2010)."},{"key":"e_1_3_2_1_3_1","volume-title":"Practice of streaming and dynamic graphs: Concepts, models, systems, and parallelism. arXiv","author":"Besta Maciej","year":"2020","unstructured":"Maciej Besta, Marc Fischer, Vasiliki Kalavri, Michael Kapralov, and Torsten Hoefler. 2020. Practice of streaming and dynamic graphs: Concepts, models, systems, and parallelism. arXiv (2020), 1912--12740."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052934.1052938"},{"key":"e_1_3_2_1_5_1","volume-title":"The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems","author":"Brin Sergey","year":"1998","unstructured":"Sergey Brin and Lawrence Page. 1998. The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, Vol. 30, 1--7 (1998), 107--117."},{"key":"e_1_3_2_1_6_1","volume-title":"4th International AAAI Conference on Weblogs and Social Media (ICWSM).","author":"Cha M.","unstructured":"M. Cha, H. Haddadi, F. Benevenuto, and K.P. Gummadi. 2010. Measuring user influence in twitter: The million follower fallacy. In 4th International AAAI Conference on Weblogs and Social Media (ICWSM)."},{"key":"e_1_3_2_1_7_1","volume-title":"Link evolution: Analysis and algorithms. Internet mathematics","author":"Chien Steve","year":"2004","unstructured":"Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R Simon, and D Sivakumar. 2004. Link evolution: Analysis and algorithms. Internet mathematics, Vol. 1, 3 (2004), 277--304."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35668-1_2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2012.6408680"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370866"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151121"},{"key":"e_1_3_2_1_13_1","volume-title":"1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022)","author":"Hanauer Kathrin","year":"2022","unstructured":"Kathrin Hanauer, Monika Henzinger, and Christian Schulz. 2022. Recent advances in fully dynamic graph algorithms. 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022) (2022)."},{"key":"e_1_3_2_1_14_1","volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Henzinger Monika R","unstructured":"Monika R Henzinger and Valerie King. 1997. Maintaining minimum spanning trees in dynamic graphs. In International Colloquium on Automata, Languages, and Programming. Springer, 594--604."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/320211.320215"},{"key":"e_1_3_2_1_16_1","volume-title":"Maya Gokhale, and Satoshi Matsuoka.","author":"Iwabuchi Keita","year":"2016","unstructured":"Keita Iwabuchi, Scott Sallinen, Roger Pearce, Brian Van Essen, Maya Gokhale, and Satoshi Matsuoka. 2016. Towards a Distributed Large-Scale Dynamic Graph Data Store. In Graph Algorithms Building Blocks (GABB'2016)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3364180"},{"key":"e_1_3_2_1_18_1","volume-title":"Graphchi: Large-scale graph computation on just a $$PC$$. In 10th $$USENIX$$ Symposium on Operating Systems Design and Implementation ($$OSDI$$ 12). 31--46.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a $$PC$$. In 10th $$USENIX$$ Symposium on Operating Systems Design and Implementation ($$OSDI$$ 12). 31--46."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129091"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/040607551"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2007.10129151"},{"key":"e_1_3_2_1_22_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_23_1","volume-title":"Damping Effect on PageRank Distribution. In 2018 IEEE High Performance Extreme Computing Conference (HPEC).","author":"Liu T.","unstructured":"T. Liu, Y. Qian, X. Chen, and X. Sun. 2018. Damping Effect on PageRank Distribution. In 2018 IEEE High Performance Extreme Computing Conference (HPEC)."},{"key":"e_1_3_2_1_24_1","volume-title":"Distributed graphlab: A framework for machine learning in the cloud. arXiv preprint arXiv:1204.6078","author":"Low Yucheng","year":"2012","unstructured":"Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M Hellerstein. 2012. Distributed graphlab: A framework for machine learning in the cloud. arXiv preprint arXiv:1204.6078 (2012)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303974"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060829"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397742"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783297"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.34"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.72"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.22"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014945"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00108"},{"key":"e_1_3_2_1_39_1","volume-title":"No More Leaky PageRank. In 2021 IEEE\/ACM 11th Workshop on Irregular Applications: Architectures and Algorithms (IA3). IEEE, 27--34","author":"Sallinen Scott","year":"2021","unstructured":"Scott Sallinen and Matei Ripeanu. 2021. No More Leaky PageRank. In 2021 IEEE\/ACM 11th Workshop on Irregular Applications: Architectures and Algorithms (IA3). IEEE, 27--34."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.2003.1210016"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610518"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_24"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3149296"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037748"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1852102.1852106"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48096-0_34"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939804"}],"event":{"name":"HPDC '23: The 32nd International Symposium on High-Performance Parallel and Distributed Computing","location":"Orlando FL USA","acronym":"HPDC '23","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588195.3593004","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3588195.3593004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:10Z","timestamp":1750182550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588195.3593004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,7]]},"references-count":45,"alternative-id":["10.1145\/3588195.3593004","10.1145\/3588195"],"URL":"https:\/\/doi.org\/10.1145\/3588195.3593004","relation":{},"subject":[],"published":{"date-parts":[[2023,8,7]]},"assertion":[{"value":"2023-08-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}