{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T08:35:44Z","timestamp":1767861344108,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61834002"],"award-info":[{"award-number":["61834002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2021YFB2701201"],"award-info":[{"award-number":["2021YFB2701201"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,17]]},"DOI":"10.1145\/3579371.3589086","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T20:25:28Z","timestamp":1686947128000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Shogun: A Task Scheduling Framework for Graph Mining Accelerators"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7725-6221","authenticated-orcid":false,"given":"Yibo","family":"Wu","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0485-8034","authenticated-orcid":false,"given":"Jianfeng","family":"Zhu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8703-4491","authenticated-orcid":false,"given":"Wenrui","family":"Wei","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9136-789X","authenticated-orcid":false,"given":"Longlong","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6112-1928","authenticated-orcid":false,"given":"Liang","family":"Wang","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5117-7920","authenticated-orcid":false,"given":"Shaojun","family":"Wei","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7548-4116","authenticated-orcid":false,"given":"Leibo","family":"Liu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 12 pages.","author":"Abdelhamid Ehab","year":"2016","unstructured":"Ehab Abdelhamid , Ibrahim Abdelaziz , Panos Kalnis , Zuhair Khayyat , and Fuad Jamour . 2016 . Scalemine: Scalable Parallel Frequent Subgraph Mining in a Single Large Graph . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 12 pages. Ehab Abdelhamid, Ibrahim Abdelaziz, Panos Kalnis, Zuhair Khayyat, and Fuad Jamour. 2016. Scalemine: Scalable Parallel Frequent Subgraph Mining in a Single Large Graph. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 12 pages."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378454"},{"key":"e_1_3_2_1_3_1","first-page":"1021","article-title":"CFinder","volume":"22","author":"Adamcsek Bal\u00e1zs","year":"2006","unstructured":"Bal\u00e1zs Adamcsek , Gergely Palla , Ill\u00e9s J. Farkas , Imre Der\u00e9nyi , and Tam\u00e1s Vicsek . 2006 . CFinder : Locating Cliques and Overlapping Modules in Biological Networks. Bioinformatics 22 , 8 (2006), 1021 -- 1023 . Bal\u00e1zs Adamcsek, Gergely Palla, Ill\u00e9s J. Farkas, Imre Der\u00e9nyi, and Tam\u00e1s Vicsek. 2006. CFinder: Locating Cliques and Overlapping Modules in Biological Networks. Bioinformatics 22, 8 (2006), 1021--1023.","journal-title":"Locating Cliques and Overlapping Modules in Biological Networks. Bioinformatics"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn163"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_6_1","volume-title":"SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems. In MICRO-54: 54th Annual IEEE\/ACM International Symposium on Microarchitecture. 282--297","author":"Besta Maciej","year":"2021","unstructured":"Maciej Besta , Raghavendra Kanakagiri , Grzegorz Kwasniewski , Rachata Ausavarungnirun , Jakub Ber\u00e1nek , Konstantinos Kanellopoulos , Kacper Janda , Zur Vonarburg-Shmaria , Lukas Gianinazzi , Ioana Stefan , Juan G\u00f3mez Luna , Jakub Golinowski , Marcin Copik , Lukas Kapp-Schwoerer , Salvatore Di Girolamo , Nils Blach , Marek Konieczny , Onur Mutlu , and Torsten Hoefler . 2021 . SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems. In MICRO-54: 54th Annual IEEE\/ACM International Symposium on Microarchitecture. 282--297 . Maciej Besta, Raghavendra Kanakagiri, Grzegorz Kwasniewski, Rachata Ausavarungnirun, Jakub Ber\u00e1nek, Konstantinos Kanellopoulos, Kacper Janda, Zur Vonarburg-Shmaria, Lukas Gianinazzi, Ioana Stefan, Juan G\u00f3mez Luna, Jakub Golinowski, Marcin Copik, Lukas Kapp-Schwoerer, Salvatore Di Girolamo, Nils Blach, Marek Konieczny, Onur Mutlu, and Torsten Hoefler. 2021. SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems. In MICRO-54: 54th Annual IEEE\/ACM International Symposium on Microarchitecture. 282--297."},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 2019 International Conference on Management of Data. 1447--1462","author":"Bhattarai Bibek","unstructured":"Bibek Bhattarai , Hang Liu , and H. Howie Huang . 2019. CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching . In Proceedings of the 2019 International Conference on Management of Data. 1447--1462 . Bibek Bhattarai, Hang Liu, and H. Howie Huang. 2019. CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching. In Proceedings of the 2019 International Conference on Management of Data. 1447--1462."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the Thirteenth EuroSys Conference.","author":"Chen Hongzhi","year":"2018","unstructured":"Hongzhi Chen , Miao Liu , Yunjian Zhao , Xiao Yan , Da Yan , and James Cheng . 2018 . G-Miner: An Efficient Task-Oriented Graph Mining System . In Proceedings of the Thirteenth EuroSys Conference. Hongzhi Chen, Miao Liu, Yunjian Zhao, Xiao Yan, Da Yan, and James Cheng. 2018. G-Miner: An Efficient Task-Oriented Graph Mining System. In Proceedings of the Thirteenth EuroSys Conference."},{"key":"e_1_3_2_1_9_1","volume-title":"Kudu: An Efficient and Scalable Distributed Graph Pattern Mining Engine.","author":"Chen Jingji","year":"2021","unstructured":"Jingji Chen and Xuehai Qian . 2021 . Kudu: An Efficient and Scalable Distributed Graph Pattern Mining Engine. Jingji Chen and Xuehai Qian. 2021. Kudu: An Efficient and Scalable Distributed Graph Pattern Mining Engine."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507730"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447818.3460359"},{"key":"e_1_3_2_1_12_1","volume-title":"FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 581--594","author":"Chen Xuhao","year":"2021","unstructured":"Xuhao Chen , Tianhao Huang , Shuotao Xu , Thomas Bourgeat , Chanwoo Chung , and Arvind Arvind . 2021 . FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 581--594 . Xuhao Chen, Tianhao Huang, Shuotao Xu, Thomas Bourgeat, Chanwoo Chung, and Arvind Arvind. 2021. FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 581--594."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2009.2028234"},{"key":"e_1_3_2_1_14_1","volume-title":"PolyGraph: Exposing the Value of Flexibility for Graph Processing Accelerators. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 595--608","author":"Dadu Vidushi","year":"2021","unstructured":"Vidushi Dadu , Sihao Liu , and Tony Nowatzki . 2021 . PolyGraph: Exposing the Value of Flexibility for Graph Processing Accelerators. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 595--608 . Vidushi Dadu, Sihao Liu, and Tony Nowatzki. 2021. PolyGraph: Exposing the Value of Flexibility for Graph Processing Accelerators. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). 595--608."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 49th Annual International Symposium on Computer Architecture. 130--145","author":"Dai Guohao","year":"2022","unstructured":"Guohao Dai , Zhenhua Zhu , Tianyu Fu , Chiyue Wei , Bangyan Wang , Xiangyu Li , Yuan Xie , Huazhong Yang , and Yu Wang . 2022 . DIMMining: Pruning-Efficient and Parallel Graph Mining on near-Memory-Computing . In Proceedings of the 49th Annual International Symposium on Computer Architecture. 130--145 . Guohao Dai, Zhenhua Zhu, Tianyu Fu, Chiyue Wei, Bangyan Wang, Xiangyu Li, Yuan Xie, Huazhong Yang, and Yu Wang. 2022. DIMMining: Pruning-Efficient and Parallel Graph Mining on near-Memory-Computing. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 130--145."},{"key":"e_1_3_2_1_16_1","first-page":"1036","article-title":"Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds. Knowledge and Data Engineering","volume":"17","author":"Deshpande Mukund","year":"2005","unstructured":"Mukund Deshpande , Michihiro Kuramochi , Nikil Wale , and George Karypis . 2005 . Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds. Knowledge and Data Engineering , IEEE Transactions on 17 (2005), 1036 -- 1050 . Mukund Deshpande, Michihiro Kuramochi, Nikil Wale, and George Karypis. 2005. Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds. Knowledge and Data Engineering, IEEE Transactions on 17 (2005), 1036--1050.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319875"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SACI.2014.6840083"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732289"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.004"},{"key":"e_1_3_2_1_21_1","volume-title":"Automatic Large Scale Generation of Internet PoP Level Maps. In IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.","author":"Feldman Dima","year":"2008","unstructured":"Dima Feldman and Yuval Shavitt . 2008 . Automatic Large Scale Generation of Internet PoP Level Maps. In IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference. Dima Feldman and Yuval Shavitt. 2008. Automatic Large Scale Generation of Internet PoP Level Maps. In IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference."},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 8th International Conference on Graph-Based Representations in Pattern Recognition. 112--121","author":"Ga\u00fcz\u00e8re Benoit","year":"2011","unstructured":"Benoit Ga\u00fcz\u00e8re , Luc Brun , and Didier Villemin . 2011 . Two New Graph Kernels and Applications to Chemoinformatics . In Proceedings of the 8th International Conference on Graph-Based Representations in Pattern Recognition. 112--121 . Benoit Ga\u00fcz\u00e8re, Luc Brun, and Didier Villemin. 2011. Two New Graph Kernels and Applications to Chemoinformatics. In Proceedings of the 8th International Conference on Graph-Based Representations in Pattern Recognition. 112--121."},{"key":"e_1_3_2_1_23_1","volume-title":"The Strength of Weak Ties: A Network Theory Revisited. Sociological Theory 1","author":"Granovetter Mark","year":"1983","unstructured":"Mark Granovetter . 1983. The Strength of Weak Ties: A Network Theory Revisited. Sociological Theory 1 , 1983 (1983), 201--233. Mark Granovetter. 1983. The Strength of Weak Ties: A Network Theory Revisited. Sociological Theory 1, 1983 (1983), 201--233."},{"key":"e_1_3_2_1_24_1","volume-title":"TriCore: Parallel Triangle Counting on GPUs. In SC18: International Conference for High Performance Computing, Networking, Storage and Analysis. 171--182","author":"Hu Yang","unstructured":"Yang Hu , Hang Liu , and H. Howie Huang . 2018 . TriCore: Parallel Triangle Counting on GPUs. In SC18: International Conference for High Performance Computing, Networking, Storage and Analysis. 171--182 . Yang Hu, Hang Liu, and H. Howie Huang. 2018. TriCore: Parallel Triangle Counting on GPUs. In SC18: International Conference for High Performance Computing, Networking, Storage and Analysis. 171--182."},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Third IEEE International Conference on Data Mining. IEEE Computer Society, 549--552","author":"Huan J","year":"2003","unstructured":"J Huan , Wei Wang , and Jan Prins . 2003 . Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism . Proceedings of the Third IEEE International Conference on Data Mining. IEEE Computer Society, 549--552 . J Huan, Wei Wang, and Jan Prins. 2003. Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism. Proceedings of the Third IEEE International Conference on Data Mining. IEEE Computer Society, 549--552."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1816038.1815971"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387548"},{"key":"e_1_3_2_1_28_1","volume-title":"2015 48th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 228--241","author":"Jeffrey Mark C.","year":"2015","unstructured":"Mark C. Jeffrey , Suvinay Subramanian , Cong Yan , Joel Emer , and Daniel Sanchez . 2015 . A scalable architecture for ordered parallelism . In 2015 48th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 228--241 . Mark C. Jeffrey, Suvinay Subramanian, Cong Yan, Joel Emer, and Daniel Sanchez. 2015. A scalable architecture for ordered parallelism. In 2015 48th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 228--241."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. 1231--1245","author":"Kim Hyeonji","unstructured":"Hyeonji Kim , Juneyoung Lee , Sourav S. Bhowmick , Wook-Shin Han , JeongHoon Lee , Seongyun Ko , and Moath H.A. Jarrah . 2016. DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine . In Proceedings of the 2016 International Conference on Management of Data. 1231--1245 . Hyeonji Kim, Juneyoung Lee, Sourav S. Bhowmick, Wook-Shin Han, JeongHoon Lee, Seongyun Ko, and Moath H.A. Jarrah. 2016. DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine. In Proceedings of the 2016 International Conference on Management of Data. 1231--1245."},{"key":"e_1_3_2_1_30_1","volume-title":"Seo, Wook-Shin Han, Jeong-Hoon Lee, Sungpack Hong, Hassan Chafi, Hyungyu Shin, and Geonhwa Jeong.","author":"Kim Kyoungmin","year":"2018","unstructured":"Kyoungmin Kim , In Seo, Wook-Shin Han, Jeong-Hoon Lee, Sungpack Hong, Hassan Chafi, Hyungyu Shin, and Geonhwa Jeong. 2018 . TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data. SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data , 411--426. Kyoungmin Kim, In Seo, Wook-Shin Han, Jeong-Hoon Lee, Sungpack Hong, Hassan Chafi, Hyungyu Shin, and Geonhwa Jeong. 2018. TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data. SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data, 411--426."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2015.2414456"},{"key":"e_1_3_2_1_32_1","volume-title":"Annual ACM Symposium on Parallelism in Algorithms and Architectures, 217--228","author":"Kulkarni Milind","unstructured":"Milind Kulkarni , Patrick Carribault , Keshav Pingali , Ganesh Ramanarayanan , Bruce Walter , Kavita Bala , and L. Chew . 2008. Scheduling strategies for optimistic parallel execution of irregular programs . Annual ACM Symposium on Parallelism in Algorithms and Architectures, 217--228 . Milind Kulkarni, Patrick Carribault, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, and L. Chew. 2008. Scheduling strategies for optimistic parallel execution of irregular programs. Annual ACM Symposium on Parallelism in Algorithms and Architectures, 217--228."},{"key":"e_1_3_2_1_33_1","volume-title":"2011 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"1","author":"Leon-Suematsu Yutaka I.","year":"2011","unstructured":"Yutaka I. Leon-Suematsu , Kentaro Inui , Sadao Kurohashi , and Yutaka Kidawara . 2011 . Web Spam Detection by Exploring Densely Connected Subgraphs . In 2011 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology , Vol. 1 . 124--129. Yutaka I. Leon-Suematsu, Kentaro Inui, Sadao Kurohashi, and Yutaka Kidawara. 2011. Web Spam Detection by Exploring Densely Connected Subgraphs. In 2011 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, Vol. 1. 124--129."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_36_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection."},{"key":"e_1_3_2_1_37_1","volume-title":"2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT). 289--303","author":"Mawhirter Daniel","year":"2021","unstructured":"Daniel Mawhirter , Samuel Reinehr , Wei Han , Noah Fields , Miles Claver , Connor Holmes , Jedidiah McClurg , Tongping Liu , and Bo Wu . 2021 . Dryadic: Flexible and Fast Graph Pattern Matching at Scale . In 2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT). 289--303 . Daniel Mawhirter, Samuel Reinehr, Wei Han, Noah Fields, Miles Claver, Connor Holmes, Jedidiah McClurg, Tongping Liu, and Bo Wu. 2021. Dryadic: Flexible and Fast Graph Pattern Matching at Scale. In 2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT). 289--303."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469379.3469383"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359633"},{"key":"e_1_3_2_1_40_1","volume-title":"Uncovering biological network function via graphlet degree signatures. Cancer Inform","author":"Milenkovi\u0107 Tijana","year":"2008","unstructured":"Tijana Milenkovi\u0107 and Natasa Przulj . 2008. Uncovering biological network function via graphlet degree signatures. Cancer Inform ( 2008 ), 257--273. Tijana Milenkovi\u0107 and Natasa Przulj. 2008. Uncovering biological network function via graphlet degree signatures. Cancer Inform (2008), 257--273."},{"key":"e_1_3_2_1_41_1","volume-title":"H-INDEX: Hash-Indexing for Parallel Triangle Counting on GPUs. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--7.","author":"Pandey Santosh","year":"2019","unstructured":"Santosh Pandey , Xiaoye Sherry Li , Aydin Buluc , Jiejun Xu , and Hang Liu . 2019 . H-INDEX: Hash-Indexing for Parallel Triangle Counting on GPUs. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--7. Santosh Pandey, Xiaoye Sherry Li, Aydin Buluc, Jiejun Xu, and Hang Liu. 2019. H-INDEX: Hash-Indexing for Parallel Triangle Counting on GPUs. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--7."},{"key":"e_1_3_2_1_42_1","volume-title":"One Quadrillion Triangles Queried on One Million Processors. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--5.","author":"Pearce Roger","year":"2019","unstructured":"Roger Pearce , Trevor Steil , Benjamin W. Priest , and Geoffrey Sanders . 2019 . One Quadrillion Triangles Queried on One Million Processors. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--5. Roger Pearce, Trevor Steil, Benjamin W. Priest, and Geoffrey Sanders. 2019. One Quadrillion Triangles Queried on One Million Processors. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1--5."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250709"},{"key":"e_1_3_2_1_44_1","volume-title":"Graph kernels for chemical informatics. Neural networks 18, 8","author":"Ralaivola Liva","year":"2005","unstructured":"Liva Ralaivola , Sanjay J. Swamidass , Hiroto Saigo , and Pierre Baldi . 2005. Graph kernels for chemical informatics. Neural networks 18, 8 ( 2005 ), 1093--1110. Liva Ralaivola, Sanjay J. Swamidass, Hiroto Saigo, and Pierre Baldi. 2005. Graph kernels for chemical informatics. Neural networks 18, 8 (2005), 1093--1110."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507705"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588557"},{"key":"e_1_3_2_1_47_1","volume-title":"SC20: International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14","author":"Shi Tianhui","year":"2020","unstructured":"Tianhui Shi , Mingshu Zhai , Yi Xu , and Jidong Zhai . 2020 . GraphPi: High Performance Graph Pattern Matching through Effective Redundancy Elimination . In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14 . Tianhui Shi, Mingshu Zhai, Yi Xu, and Jidong Zhai. 2020. GraphPi: High Performance Graph Pattern Matching through Effective Redundancy Elimination. In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings - International Conference on Data Engineering 2015","author":"Shun Julian","year":"2015","unstructured":"Julian Shun and Kanat Tangwongsan . 2015 . Multicore triangle computations without tuning . Proceedings - International Conference on Data Engineering 2015 (2015), 149--160. Julian Shun and Kanat Tangwongsan. 2015. Multicore triangle computations without tuning. Proceedings - International Conference on Data Engineering 2015 (2015), 149--160."},{"key":"e_1_3_2_1_49_1","volume-title":"Graph mining: Procedure, application to drug discovery and recent advances. Drug discovery today 18 (08","author":"Takigawa Ichigaku","year":"2012","unstructured":"Ichigaku Takigawa and Hiroshi Mamitsuka . 2012. Graph mining: Procedure, application to drug discovery and recent advances. Drug discovery today 18 (08 2012 ). Ichigaku Takigawa and Hiroshi Mamitsuka. 2012. Graph mining: Procedure, application to drug discovery and recent advances. Drug discovery today 18 (08 2012)."},{"key":"e_1_3_2_1_50_1","volume-title":"Proceedings of the 49th Annual International Symposium on Computer Architecture. 146--159","author":"Talati Nishil","year":"2022","unstructured":"Nishil Talati , Haojie Ye , Yichen Yang , Leul Belayneh , Kuan-Yu Chen , David Blaauw , Trevor Mudge , and Ronald Dreslinski . 2022 . NDMiner: Accelerating Graph Pattern Mining Using near Data Processing . In Proceedings of the 49th Annual International Symposium on Computer Architecture. 146--159 . Nishil Talati, Haojie Ye, Yichen Yang, Leul Belayneh, Kuan-Yu Chen, David Blaauw, Trevor Mudge, and Ronald Dreslinski. 2022. NDMiner: Accelerating Graph Pattern Mining Using near Data Processing. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 146--159."},{"key":"e_1_3_2_1_51_1","volume-title":"Graph Mining Applications to Social Network Analysis","author":"Tang Lei","unstructured":"Lei Tang and Huan Liu . 2010. Graph Mining Applications to Social Network Analysis . Vol. 40 . 487--513. Lei Tang and Huan Liu. 2010. Graph Mining Applications to Social Network Analysis. Vol. 40. 487--513."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"e_1_3_2_1_53_1","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Trigonakis Vasileios","year":"2021","unstructured":"Vasileios Trigonakis , Jean-Pierre Lozi , Tom\u00e1\u0161 Falt\u00edn , Nicholas P. Roth , Iraklis Psaroudakis , Arnaud Delamare , Vlad Haprian , Calin Iorgulescu , Petr Koupy , Jinsoo Lee , Sungpack Hong , and Hassan Chafi . 2021 . aDFS: An Almost Depth-First-Search Distributed Graph-Querying System . In 2021 USENIX Annual Technical Conference (USENIX ATC 21) . 209--224. Vasileios Trigonakis, Jean-Pierre Lozi, Tom\u00e1\u0161 Falt\u00edn, Nicholas P. Roth, Iraklis Psaroudakis, Arnaud Delamare, Vlad Haprian, Calin Iorgulescu, Petr Koupy, Jinsoo Lee, Sungpack Hong, and Hassan Chafi. 2021. aDFS: An Almost Depth-First-Search Distributed Graph-Querying System. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). 209--224."},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation. 763--782","author":"Wang Kai","year":"2018","unstructured":"Kai Wang , Zhiqiang Zuo , John Thorpe , Tien Quang Nguyen , and Guoqing Harry Xu . 2018 . RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on a Single Machine . In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation. 763--782 . Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. 2018. RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on a Single Machine. In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation. 763--782."},{"key":"e_1_3_2_1_55_1","volume-title":"2020 IEEE 36th International Conference on Data Engineering (ICDE). 1369--1380","author":"Yan Da","unstructured":"Da Yan , Guimu Guo , Md Mashiur Rahman Chowdhury , M. Tamer \u00d6zsu , Wei-Shinn Ku , and John C. S. Lui . 2020. G-thinker: A Distributed Framework for Mining Subgraphs in a Big Graph . In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 1369--1380 . Da Yan, Guimu Guo, Md Mashiur Rahman Chowdhury, M. Tamer \u00d6zsu, Wei-Shinn Ku, and John C. S. Lui. 2020. G-thinker: A Distributed Framework for Mining Subgraphs in a Big Graph. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 1369--1380."},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the 2002 IEEE International Conference on Data Mining. 721","author":"Yan Xifeng","year":"2002","unstructured":"Xifeng Yan and Jiawei Han . 2002 . GSpan: Graph-Based Substructure Pattern Mining . In Proceedings of the 2002 IEEE International Conference on Data Mining. 721 . Xifeng Yan and Jiawei Han. 2002. GSpan: Graph-Based Substructure Pattern Mining. In Proceedings of the 2002 IEEE International Conference on Data Mining. 721."},{"key":"e_1_3_2_1_57_1","volume-title":"Defining and Evaluating Network Communities Based on Ground-Truth. In 2012 IEEE 12th International Conference on Data Mining. 745--754","author":"Yang Jaewon","year":"2012","unstructured":"Jaewon Yang and Jure Leskovec . 2012 . Defining and Evaluating Network Communities Based on Ground-Truth. In 2012 IEEE 12th International Conference on Data Mining. 745--754 . Jaewon Yang and Jure Leskovec. 2012. Defining and Evaluating Network Communities Based on Ground-Truth. In 2012 IEEE 12th International Conference on Data Mining. 745--754."},{"key":"e_1_3_2_1_58_1","volume-title":"GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent. In 2020 ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). 419--432","author":"Yang Yifan","year":"2020","unstructured":"Yifan Yang , Zhaoshi Li , Yangdong Deng , Zhiwei Liu , Shouyi Yin , Shaojun Wei , and Leibo Liu . 2020 . GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent. In 2020 ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). 419--432 . Yifan Yang, Zhaoshi Li, Yangdong Deng, Zhiwei Liu, Shouyi Yin, Shaojun Wei, and Leibo Liu. 2020. GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent. In 2020 ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). 419--432."},{"key":"e_1_3_2_1_59_1","volume-title":"Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine.","author":"Zhao Cheng","year":"2019","unstructured":"Cheng Zhao , Zhibin Zhang , Peng Xu , Tianqi Zheng , and Xueqi Cheng . 2019 . Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine. Cheng Zhao, Zhibin Zhang, Peng Xu, Tianqi Zheng, and Xueqi Cheng. 2019. Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine."}],"event":{"name":"ISCA '23: 50th Annual International Symposium on Computer Architecture","location":"Orlando FL USA","acronym":"ISCA '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE"]},"container-title":["Proceedings of the 50th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589086","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:39Z","timestamp":1750178799000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":59,"alternative-id":["10.1145\/3579371.3589086","10.1145\/3579371"],"URL":"https:\/\/doi.org\/10.1145\/3579371.3589086","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}