{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:14:59Z","timestamp":1780708499574,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":100,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of China","award":["61877035"],"award-info":[{"award-number":["61877035"]}]},{"name":"National Key Research & Development Program of China","award":["2018YFB1003505"],"award-info":[{"award-number":["2018YFB1003505"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3477132.3483575","type":"proceedings-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T15:59:18Z","timestamp":1634659158000},"page":"311-326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Random Walks on Huge Graphs at Cache Efficiency"],"prefix":"10.1145","author":[{"given":"Ke","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China, Qatar Computing Research Institute, Hamad Bin Khalifa University and Beijing HaiZhi XingTu Technology Co., Ltd."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaosong","family":"Ma","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Hamad Bin Khalifa University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saravanan","family":"Thirumuruganathan","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Hamad Bin Khalifa University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kang","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongwei","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Laboratory for Web Algorithmcs. http:\/\/law.di.unimi.it\/datasets.php.  [n.d.]. Laboratory for Web Algorithmcs. http:\/\/law.di.unimi.it\/datasets.php."},{"key":"e_1_3_2_1_2_1","unstructured":"Sami Abu-El-Haija Bryan Perozzi Rami Al-Rfou and Alexander A Alemi. 2018. Watch your step: Learning node embeddings via graph attention. In Advances in Neural Information Processing Systems. 9180--9190.  Sami Abu-El-Haija Bryan Perozzi Rami Al-Rfou and Alexander A Alemi. 2018. Watch your step: Learning node embeddings via graph attention. In Advances in Neural Information Processing Systems. 9180--9190."},{"key":"e_1_3_2_1_3_1","unstructured":"Alibaba. 2020. Euler. https:\/\/github.com\/alibaba\/euler  Alibaba. 2020. Euler. https:\/\/github.com\/alibaba\/euler"},{"key":"e_1_3_2_1_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_1_5_1","volume-title":"Approximating aggregate queries about web","author":"Bar-Yossef Ziv","unstructured":"Ziv Bar-Yossef , Alexander Berg , Steve Chien , Jittat Fakcharoenphol , and Dror Weitz . 2000. Approximating aggregate queries about web pages via random walks. In VLDB. 535--544. Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol, and Dror Weitz. 2000. Approximating aggregate queries about web pages via random walks. In VLDB. 535--544."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.112"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807452"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_3_2_1_10_1","first-page":"1145","article-title":"Deep neural networks for learning graph representations","volume":"16","author":"Cao Shaosheng","year":"2016","unstructured":"Shaosheng Cao , Wei Lu , and Qiongkai Xu . 2016 . Deep neural networks for learning graph representations .. In AAAI , Vol. 16. 1145 -- 1152 . Shaosheng Cao, Wei Lu, and Qiongkai Xu. 2016. Deep neural networks for learning graph representations.. In AAAI, Vol. 16. 1145--1152.","journal-title":"AAAI"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389742"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132925"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1039\/c2mb00002d"},{"key":"e_1_3_2_1_15_1","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Chen Yan-Hao","unstructured":"Yan-Hao Chen , Ari B. Hayes , Chi Zhang , Timothy Salmon , and Eddy Z. Zhang . 2018. Locality-aware software throttling for sparse matrix operation on GPUs . In 2018 USENIX Annual Technical Conference (USENIX ATC 18) . 413--426. Yan-Hao Chen, Ari B. Hayes, Chi Zhang, Timothy Salmon, and Eddy Z. Zhang. 2018. Locality-aware software throttling for sparse matrix operation on GPUs. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). 413--426."},{"key":"e_1_3_2_1_16_1","volume-title":"Infection in social networks: using network analysis to identify high-risk individuals. American journal of epidemiology 162, 10","author":"Christley Robert M","year":"2005","unstructured":"Robert M Christley , GL Pinchbeck , Roger G Bowers , Damian Clancy , Nigel P French , Rachel Bennett , and Joanne Turner . 2005. Infection in social networks: using network analysis to identify high-risk individuals. American journal of epidemiology 162, 10 ( 2005 ), 1024--1031. Robert M Christley, GL Pinchbeck, Roger G Bowers, Damian Clancy, Nigel P French, Rachel Bennett, and Joanne Turner. 2005. Infection in social networks: using network analysis to identify high-risk individuals. American journal of epidemiology 162, 10 (2005), 1024--1031."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2579244"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2849727"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11865"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247550"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452"},{"key":"e_1_3_2_1_22_1","volume-title":"Nonuniform random variate generation. Handbooks in operations research and management science 13","author":"Devroye Luc","year":"2006","unstructured":"Luc Devroye . 2006. Nonuniform random variate generation. Handbooks in operations research and management science 13 ( 2006 ), 83--121. Luc Devroye. 2006. Nonuniform random variate generation. Handbooks in operations research and management science 13 (2006), 83--121."},{"key":"e_1_3_2_1_23_1","volume-title":"Sage: parallel semi-asymmetric graph algorithms for NVRAMs. 13, 9","author":"Dhulipala Laxman","year":"2020","unstructured":"Laxman Dhulipala , Charles McGuffey , Hongbo Kang , Yan Gu , Guy E. Blelloch , Phillip B. Gibbons , and Julian Shun . 2020. Sage: parallel semi-asymmetric graph algorithms for NVRAMs. 13, 9 ( 2020 ), 1598--1613. Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, and Julian Shun. 2020. Sage: parallel semi-asymmetric graph algorithms for NVRAMs. 13, 9 (2020), 1598--1613."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(87)90165-2"},{"key":"e_1_3_2_1_25_1","unstructured":"Peter Ebbes Zan Huang Arvind Rangaswamy etal 2010. Subgraph sampling methods for social networks: The good the bad and the ugly. Technical Report.  Peter Ebbes Zan Huang Arvind Rangaswamy et al. 2010. Subgraph sampling methods for social networks: The good the bad and the ugly. Technical Report."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313660"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384358"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389145"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS49936.2021.00106"},{"key":"e_1_3_2_1_31_1","volume-title":"Walking in facebook: A case study of unbiased sampling of osns","author":"Gjoka Minas","unstructured":"Minas Gjoka , Maciej Kurant , Carter T Butts , and Athina Markopoulou . 2010. Walking in facebook: A case study of unbiased sampling of osns . In IEEE INFOCOM. IEEE , 1--9. Minas Gjoka, Maciej Kurant, Carter T Butts, and Athina Markopoulou. 2010. Walking in facebook: A case study of unbiased sampling of osns. In IEEE INFOCOM. IEEE, 1--9."},{"key":"e_1_3_2_1_32_1","volume-title":"the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Gonzalez Joseph E.","year":"2012","unstructured":"Joseph E. Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . PowerGraph: Distributed graph-parallel computation on natural graphs . In the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) . Hollywood, CA, 17--30. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed graph-parallel computation on natural graphs. In the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). Hollywood, CA, 17--30."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.022"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. Node2vec on Spark. https:\/\/github.com\/aditya-grover\/node2vec.  Aditya Grover and Jure Leskovec. 2016. Node2vec on Spark. https:\/\/github.com\/aditya-grover\/node2vec.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025--1035","author":"Hamilton William L","year":"2017","unstructured":"William L Hamilton , Rex Ying , and Jure Leskovec . 2017 . Inductive representation learning on large graphs . In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025--1035 . William L Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025--1035."},{"key":"e_1_3_2_1_37_1","volume-title":"Representation learning on graphs: Methods and applications","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton , Rex Ying , and Jure Leskovec . 2017. Representation learning on graphs: Methods and applications . IEEE Data(base) Engineering Bulletin 40 ( 2017 ), 52--74. William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation learning on graphs: Methods and applications. IEEE Data(base) Engineering Bulletin 40 (2017), 52--74."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487581"},{"key":"e_1_3_2_1_39_1","unstructured":"Intel. 2009. VTune Performance Analyzer. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/home. html.  Intel. 2009. VTune Performance Analyzer. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/home. html."},{"key":"e_1_3_2_1_40_1","unstructured":"Intel. 2020. Second Generation Intel Xeon Scalable Processors. https:\/\/www. intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/2nd-gen-xeon-scalable-processors-brief-Feb-2020-2.pdf.  Intel. 2020. Second Generation Intel Xeon Scalable Processors. https:\/\/www. intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/2nd-gen-xeon-scalable-processors-brief-Feb-2020-2.pdf."},{"key":"e_1_3_2_1_41_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Iyer Anand Padmanabha","year":"2018","unstructured":"Anand Padmanabha Iyer , Zaoxing Liu , Xin Jin , Shivaram Venkataraman , Vladimir Braverman , and Ion Stoica . 2018 . ASAP: Fast, approximate graph pattern mining at scale . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) . 745--761. Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, and Ion Stoica. 2018. ASAP: Fast, approximate graph pattern mining at scale. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). 745--761."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456244"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.55"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157799"},{"key":"e_1_3_2_1_46_1","first-page":"187","article-title":"Improving the accuracy, scalability, and performance of graph neural networks with ROC","volume":"2","author":"Jia Zhihao","year":"2020","unstructured":"Zhihao Jia , Sina Lin , Mingyu Gao , Matei Zaharia , and Alex Aiken . 2020 . Improving the accuracy, scalability, and performance of graph neural networks with ROC . Proceedings of Machine Learning and Systems 2 (2020), 187 -- 198 . Zhihao Jia, Sina Lin, Mingyu Gao, Matei Zaharia, and Alex Aiken. 2020. Improving the accuracy, scalability, and performance of graph neural networks with ROC. Proceedings of Machine Learning and Systems 2 (2020), 187--198.","journal-title":"Proceedings of Machine Learning and Systems"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth163"},{"key":"e_1_3_2_1_48_1","volume-title":"Knapsack Problems","author":"Kellerer Hans","unstructured":"Hans Kellerer , Ulrich Pferschy , and David Pisinger . 2004. The multiple-choice knapsack problem . In Knapsack Problems . Springer , 317--347. Hans Kellerer, Ulrich Pferschy, and David Pisinger. 2004. The multiple-choice knapsack problem. In Knapsack Problems. Springer, 317--347."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITC.2010.5608727"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507173"},{"key":"e_1_3_2_1_52_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","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. 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_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043932.2043952"},{"key":"e_1_3_2_1_54_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_55_1","unstructured":"LinkedIn. 2017. Random Walks on Large Scale Graphs with Apache Spark. https:\/\/www.slideshare.net\/databricks\/random-walks-on-large-scale-graphs-with-apache-spark-with-min-shen Last accessed on 2020-12-10.  LinkedIn. 2017. Random Walks on Large Scale Graphs with Apache Spark. https:\/\/www.slideshare.net\/databricks\/random-walks-on-large-scale-graphs-with-apache-spark-with-min-shen Last accessed on 2020-12-10."},{"key":"e_1_3_2_1_56_1","unstructured":"Linux. 2009. perf. https:\/\/perf.wiki.kernel.org\/.  Linux. 2009. perf. https:\/\/perf.wiki.kernel.org\/."},{"key":"e_1_3_2_1_57_1","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz et al. 1993. Random walks on graphs: A survey. Combinatorics Paul erdos is eighty 2 1 (1993) 1--46.  L\u00e1szl\u00f3 Lov\u00e1sz et al. 1993. Random walks on graphs: A survey. Combinatorics Paul erdos is eighty 2 1 (1993) 1--46."},{"key":"e_1_3_2_1_58_1","volume-title":"RRW: Repeated random walks on genome-scale protein networks for local cluster discovery. BMC bioinformatics 10, 1","author":"Macropol Kathy","year":"2009","unstructured":"Kathy Macropol , Tolga Can , and Ambuj K Singh . 2009 . RRW: Repeated random walks on genome-scale protein networks for local cluster discovery. BMC bioinformatics 10, 1 (2009), 283. Kathy Macropol, Tolga Can, and Ambuj K Singh. 2009. RRW: Repeated random walks on genome-scale protein networks for local cluster discovery. BMC bioinformatics 10, 1 (2009), 283."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2819001.2819005"},{"key":"e_1_3_2_1_61_1","first-page":"1","article-title":"Xorshift rngs","volume":"8","author":"George Marsaglia","year":"2003","unstructured":"George Marsaglia et al. 2003 . Xorshift rngs . Journal of Statistical Software 8 , 14 (2003), 1 -- 6 . George Marsaglia et al. 2003. Xorshift rngs. Journal of Statistical Software 8, 14 (2003), 1--6.","journal-title":"Journal of Statistical Software"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146402"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313446"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.  Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_72_1","volume-title":"Accelerating dynamic graph analytics on GPUs. 11, 1","author":"Sha Mo","year":"2017","unstructured":"Mo Sha , Yuchen Li , Bingsheng He , and Kian-Lee Tan . 2017. Accelerating dynamic graph analytics on GPUs. 11, 1 ( 2017 ), 107--120. Mo Sha, Yuchen Li, Bingsheng He, and Kian-Lee Tan. 2017. Accelerating dynamic graph analytics on GPUs. 11, 1 (2017), 107--120."},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319871"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380562"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007267"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436907"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.27.3.503"},{"key":"e_1_3_2_1_79_1","volume-title":"IEEE Hot Chips 32 Symposium.","author":"Soltis Don","year":"2017","unstructured":"Don Soltis , Irma Esmer , Adi Yoaz , and Sailesh Kottapalli . 2017 . The New Intel Xeon Processor Scalable Family (Formerly Skylake-SP) . In IEEE Hot Chips 32 Symposium. Don Soltis, Irma Esmer, Adi Yoaz, and Sailesh Kottapalli. 2017. The New Intel Xeon Processor Scalable Family (Formerly Skylake-SP). In IEEE Hot Chips 32 Symposium."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476257"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_82_1","unstructured":"Tencent. 2019. Plato. https:\/\/github.com\/Tencent\/plato  Tencent. 2019. Plato. https:\/\/github.com\/Tencent\/plato"},{"key":"e_1_3_2_1_83_1","unstructured":"Saravanan Thirumuruganathan Nan Tang Mourad Ouzzani and AnHai Doan. 2020. Data curation with deep learning.. In EDBT. 277--286.  Saravanan Thirumuruganathan Nan Tang Mourad Ouzzani and AnHai Doan. 2020. Data curation with deep learning.. In EDBT. 277--286."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220068"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939753"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11872"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219869"},{"key":"e_1_3_2_1_89_1","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Wang Rui","unstructured":"Rui Wang , Yongkun Li , Hong Xie , Yinlong Xu , and John C. S. Lui . 2020. GraphWalker: An I\/O-efficient and resource-friendly graph analytic system for fast and scalable random walks . In 2020 USENIX Annual Technical Conference (USENIX ATC 20) . 559--571. Rui Wang, Yongkun Li, Hong Xie, Yinlong Xu, and John C. S. Lui. 2020. GraphWalker: An I\/O-efficient and resource-friendly graph analytic system for fast and scalable random walks. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). 559--571."},{"key":"e_1_3_2_1_90_1","first-page":"203","article-title":"Community preserving network embedding","volume":"17","author":"Wang Xiao","year":"2017","unstructured":"Xiao Wang , Peng Cui , Jing Wang , Jian Pei , Wenwu Zhu , and Shiqiang Yang . 2017 . Community preserving network embedding .. In AAAI , Vol. 17. 203 -- 209 . Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community preserving network embedding.. In AAAI, Vol. 17. 203--209.","journal-title":"AAAI"},{"key":"e_1_3_2_1_91_1","volume-title":"A distributed multi-GPU system for large-scale node embedding at Tencent. arXiv preprint arXiv:2005.13789","author":"Wei Wanjing","year":"2020","unstructured":"Wanjing Wei , Yangzihao Wang , Pin Gao , Shijie Sun , and Donghai Yu. 2020. A distributed multi-GPU system for large-scale node embedding at Tencent. arXiv preprint arXiv:2005.13789 ( 2020 ). Wanjing Wei, Yangzihao Wang, Pin Gao, Shijie Sun, and Donghai Yu. 2020. A distributed multi-GPU system for large-scale node embedding at Tencent. arXiv preprint arXiv:2005.13789 (2020)."},{"key":"e_1_3_2_1_92_1","unstructured":"Yahoo! 2002. Yahoo! AltaVista Web Page Hyperlink Connectivity Graph. https:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=g  Yahoo! 2002. Yahoo! AltaVista Web Page Hyperlink Connectivity Graph. https:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=g"},{"key":"e_1_3_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359634"},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421430"},{"key":"e_1_3_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415539"},{"key":"e_1_3_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"e_1_3_2_1_98_1","volume-title":"Efficient graph computation for node2vec. arXiv preprint arXiv:1805.00280","author":"Zhou Dongyan","year":"2018","unstructured":"Dongyan Zhou , Songjie Niu , and Shimin Chen . 2018. Efficient graph computation for node2vec. arXiv preprint arXiv:1805.00280 ( 2018 ). Dongyan Zhou, Songjie Niu, and Shimin Chen. 2018. Efficient graph computation for node2vec. arXiv preprint arXiv:1805.00280 (2018)."},{"key":"e_1_3_2_1_99_1","volume-title":"the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma . 2016 . Gemini: A computation-centric distributed graph processing system . In the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16) . USENIX Association, Savannah, GA, 301--316. Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A computation-centric distributed graph processing system. In the Proceedings of 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, 301--316."},{"key":"e_1_3_2_1_100_1","volume-title":"Jurgen Van Gael, and David Andrzejewski","author":"Zhu Xiaojin","year":"2007","unstructured":"Xiaojin Zhu , Andrew B Goldberg , Jurgen Van Gael, and David Andrzejewski . 2007 . Improving diversity in ranking using absorbing random walks. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics ; Proceedings of the Main Conference. 97--104. Xiaojin Zhu, Andrew B Goldberg, Jurgen Van Gael, and David Andrzejewski. 2007. Improving diversity in ranking using absorbing random walks. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference. 97--104."},{"key":"e_1_3_2_1_101_1","volume-title":"USENIX ATC '15 Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference. 375--386","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu , Wentao Han , and Wenguang Chen . 2015 . GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning . In USENIX ATC '15 Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference. 375--386 . Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In USENIX ATC '15 Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference. 375--386."},{"key":"e_1_3_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313508"}],"event":{"name":"SOSP '21: ACM SIGOPS 28th Symposium on Operating Systems Principles","location":"Virtual Event Germany","acronym":"SOSP '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483575","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:16Z","timestamp":1750193356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483575"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":100,"alternative-id":["10.1145\/3477132.3483575","10.1145\/3477132"],"URL":"https:\/\/doi.org\/10.1145\/3477132.3483575","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}