{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:47:57Z","timestamp":1768031277271,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"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":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472462","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:46:04Z","timestamp":1633459564000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Exploiting in-Hub Temporal Locality in\u00a0SpMV-based\u00a0Graph Processing"],"prefix":"10.1145","author":[{"given":"Mohsen","family":"Koohi Esfahani","sequence":"first","affiliation":[{"name":"Queen's University Belfast, United Kingdom"}]},{"given":"Peter","family":"Kilpatrick","sequence":"additional","affiliation":[{"name":"Queen's University Belfast, United Kingdom"}]},{"given":"Hans","family":"Vandierendonck","sequence":"additional","affiliation":[{"name":"Queen's University Belfast, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/647904.739463"},{"key":"e_1_3_2_1_2_1","volume-title":"Rabbit Order: Just-in-Time Parallel Reordering for Fast Graph Analysis. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 22\u201331","author":"Arai Junya","year":"2016","unstructured":"Junya Arai , Hiroaki Shiokawa , Takeshi Yamamuro , Makoto Onizuka , and Sotetsu Iwamura . 2016 . Rabbit Order: Just-in-Time Parallel Reordering for Fast Graph Analysis. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 22\u201331 . Junya Arai, Hiroaki Shiokawa, Takeshi Yamamuro, Makoto Onizuka, and Sotetsu Iwamura. 2016. Rabbit Order: Just-in-Time Parallel Reordering for Fast Graph Analysis. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 22\u201331."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_3_2_1_4_1","volume-title":"SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 32\u201341","author":"Besta M.","unstructured":"M. Besta , F. Marending , E. Solomonik , and T. Hoefler . 2017 . SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 32\u201341 . M. Besta, F. Marending, E. Solomonik, and T. Hoefler. 2017. SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 32\u201341."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078616"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577304"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-08746-5"},{"key":"e_1_3_2_1_13_1","unstructured":"Meeyoung Cha Hamed Haddadi Fabricio Benevenuto and Krishna\u00a0P. Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM. Washington DC USA.  Meeyoung Cha Hamed Haddadi Fabricio Benevenuto and Krishna\u00a0P. Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM. Washington DC USA."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389145"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178506"},{"key":"e_1_3_2_1_18_1","volume-title":"Supernode Partitioning. In Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"Irigoin F.","unstructured":"F. Irigoin and R. Triolet . 1988 . Supernode Partitioning. In Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages ( San Diego, California, USA) (POPL \u201988). Association for Computing Machinery, New York, NY, USA, 319\u2013329. F. Irigoin and R. Triolet. 1988. Supernode Partitioning. In Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (San Diego, California, USA) (POPL \u201988). Association for Computing Machinery, New York, NY, USA, 319\u2013329."},{"key":"e_1_3_2_1_19_1","volume-title":"2011 IEEE 27th International Conference on Data Engineering. 243\u2013254","author":"Kang U.","unstructured":"U. Kang , D.\u00a0 H. Chau , and C. Faloutsos . 2011. Mining large graphs: Algorithms, inference, and discoveries . In 2011 IEEE 27th International Conference on Data Engineering. 243\u2013254 . U. Kang, D.\u00a0H. Chau, and C. Faloutsos. 2011. Mining large graphs: Algorithms, inference, and discoveries. In 2011 IEEE 27th International Conference on Data Engineering. 243\u2013254."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS51385.2021.00023"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. Int. Conf. on World Wide Web Companion. 1343\u20131350","author":"Kunegis J\u00e9r\u00f4me","year":"2013","unstructured":"J\u00e9r\u00f4me Kunegis . 2013 . KONECT \u2013 The Koblenz Network Collection . In Proc. Int. Conf. on World Wide Web Companion. 1343\u20131350 . J\u00e9r\u00f4me Kunegis. 2013. KONECT \u2013 The Koblenz Network Collection. In Proc. Int. Conf. on World Wide Web Companion. 1343\u20131350."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2320716"},{"key":"e_1_3_2_1_25_1","volume-title":"A Pattern Based Algorithmic Autotuner for Graph Processing on GPUs(PPoPP \u201919)","author":"Meng Ke","unstructured":"Ke Meng , Jiajia Li , Guangming Tan , and Ninghui Sun . 2019. A Pattern Based Algorithmic Autotuner for Graph Processing on GPUs(PPoPP \u201919) . Association for Computing Machinery , New York, NY, USA , 201\u2013213. Ke Meng, Jiajia Li, Guangming Tan, and Ninghui Sun. 2019. A Pattern Based Algorithmic Autotuner for Graph Processing on GPUs(PPoPP \u201919). Association for Computing Machinery, New York, NY, USA, 201\u2013213."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_27_1","unstructured":"Sharan Narang Gregory\u00a0F. Diamos Shubho Sengupta and Erich Elsen. 2017. Exploring Sparsity in Recurrent Neural Networks. CoRR abs\/1704.05119(2017). arxiv:1704.05119  Sharan Narang Gregory\u00a0F. Diamos Shubho Sengupta and Erich Elsen. 2017. Exploring Sparsity in Recurrent Neural Networks. CoRR abs\/1704.05119(2017). arxiv:1704.05119"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Ryan\u00a0A. Rossi and Nesreen\u00a0K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI.  Ryan\u00a0A. Rossi and Nesreen\u00a0K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI.","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_30_1","unstructured":"Youcef Saad. 1994. SPARSKIT: a basic tool kit for sparse matrix computations - Version 2.  Youcef Saad. 1994. SPARSKIT: a basic tool kit for sparse matrix computations - Version 2."},{"key":"e_1_3_2_1_31_1","volume-title":"ScaleSCAN: Scalable Density-Based Graph Clustering","author":"Shiokawa Hiroaki","unstructured":"Hiroaki Shiokawa , Tomokatsu Takahashi , and Hiroyuki Kitagawa . 2018. ScaleSCAN: Scalable Density-Based Graph Clustering . In Database and Expert Systems Applications, Sven Hartmann, Hui Ma, G\u00fcnther Pernul, and Roland\u00a0R. Wagner (Eds.). Springer International Publishing , Cham , 18\u201334. Hiroaki Shiokawa, Tomokatsu Takahashi, and Hiroyuki Kitagawa. 2018. ScaleSCAN: Scalable Density-Based Graph Clustering. In Database and Expert Systems Applications, Sven Hartmann, Hui Ma, G\u00fcnther Pernul, and Roland\u00a0R. Wagner (Eds.). Springer International Publishing, Cham, 18\u201334."},{"key":"e_1_3_2_1_32_1","unstructured":"Friendster social network. [n.d.]. Friendster: The online gaming social network. archive.org\/details\/friendster-dataset-201107.  Friendster social network. [n.d.]. Friendster: The online gaming social network. archive.org\/details\/friendster-dataset-201107."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2010.5652307"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.27"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079097"},{"key":"e_1_3_2_1_36_1","volume-title":"VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing. CoRR abs\/1806.06576(2018). arxiv:1806.06576","author":"Sun Jiawen","year":"2018","unstructured":"Jiawen Sun , Hans Vandierendonck , and Dimitrios\u00a0 S. Nikolopoulos . 2018 . VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing. CoRR abs\/1806.06576(2018). arxiv:1806.06576 Jiawen Sun, Hans Vandierendonck, and Dimitrios\u00a0S. Nikolopoulos. 2018. VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing. CoRR abs\/1806.06576(2018). arxiv:1806.06576"},{"key":"e_1_3_2_1_37_1","volume-title":"Tools for High Performance Computing","author":"Terpstra Dan","year":"2009","unstructured":"Dan Terpstra , Heike Jagode , Haihang You , and Jack Dongarra . 2010. Collecting Performance Data with PAPI-C . In Tools for High Performance Computing 2009 , Matthias\u00a0S. M\u00fcller, Michael\u00a0M. Resch, Alexander Schulz, and Wolfgang\u00a0E. Nagel (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 157\u2013173. Dan Terpstra, Heike Jagode, Haihang You, and Jack Dongarra. 2010. Collecting Performance Data with PAPI-C. In Tools for High Performance Computing 2009, Matthias\u00a0S. M\u00fcller, Michael\u00a0M. Resch, Alexander Schulz, and Wolfgang\u00a0E. Nagel (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 157\u2013173."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392753"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295733"},{"key":"e_1_3_2_1_40_1","unstructured":"Minjie Wang Lingfan Yu Da Zheng Quan Gan Yu Gai Zihao Ye Mufei Li Jinjing Zhou Qi Huang Chao Ma Ziyue Huang Qipeng Guo Hao Zhang Haibin Lin Junbo Zhao Jinyang Li Alexander\u00a0J. Smola and Zheng Zhang. 2019. Deep Graph Library: Towards Efficient and Scalable Deep Learning on Graphs. CoRR abs\/1909.01315(2019). arxiv:1909.01315  Minjie Wang Lingfan Yu Da Zheng Quan Gan Yu Gai Zihao Ye Mufei Li Jinjing Zhou Qi Huang Chao Ma Ziyue Huang Qipeng Guo Hao Zhang Haibin Lin Junbo Zhao Jinyang Li Alexander\u00a0J. Smola and Zheng Zhang. 2019. Deep Graph Library: Towards Efficient and Scalable Deep Learning on Graphs. CoRR abs\/1909.01315(2019). arxiv:1909.01315"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915220"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Xu Xiaowei","unstructured":"Xiaowei Xu , Nurcan Yuruk , Zhidan Feng , and Thomas A . \u00a0J. Schweiger. 2007. SCAN: A Structural Clustering Algorithm for Networks . In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ( San Jose, California, USA) (KDD \u201907). ACM, New York, NY, USA, 824\u2013833. Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A.\u00a0J. Schweiger. 2007. SCAN: A Structural Clustering Algorithm for Networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Jose, California, USA) (KDD \u201907). ACM, New York, NY, USA, 824\u2013833."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/3433701.3433815"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688507"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276491"}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","location":"Lemont IL USA","acronym":"ICPP 2021"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472462","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472462","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:11Z","timestamp":1750193291000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":45,"alternative-id":["10.1145\/3472456.3472462","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472462","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}