{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T14:48:49Z","timestamp":1779202129892,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T00:00:00Z","timestamp":1645488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072262"],"award-info":[{"award-number":["62072262"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,28]]},"DOI":"10.1145\/3503222.3507730","type":"proceedings-article","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T20:49:01Z","timestamp":1645562941000},"page":"43-55","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["FINGERS: exploiting fine-grained parallelism in graph mining accelerators"],"prefix":"10.1145","author":[{"given":"Qihang","family":"Chen","sequence":"first","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boyu","family":"Tian","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8433-7281","authenticated-orcid":false,"given":"Mingyu","family":"Gao","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,2,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Efficient Graphlet Counting for Large Networks. In International Conference on Data Mining (ICDM). 1\u201310","author":"Ahmed Nesreen K","year":"2015","unstructured":"Nesreen K Ahmed, Jennifer Neville, Ryan A Rossi, and Nick Duffield. 2015. Efficient Graphlet Counting for Large Networks. In International Conference on Data Mining (ICDM). 1\u201310."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn163"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085572"},{"key":"e_1_3_2_1_4_1","volume-title":"SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems. In 54th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 282\u2013297","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 54th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 282\u2013297."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300086"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190545"},{"key":"e_1_3_2_1_8_1","unstructured":"Jingji Chen and Xuehai Qian. 2020. DwarvesGraph: A High-Performance Graph Mining System with Pattern Decomposition. arXiv preprint arXiv:2008.09682."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447818.3460359"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389137"},{"key":"e_1_3_2_1_11_1","volume-title":"FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 48th Annual International Symposium on Computer Architecture (ISCA). 581\u2013594","author":"Chen Xuhao","year":"2021","unstructured":"Xuhao Chen, Tianhao Huang, Shuotao Xu, Thomas Bourgeat, and Chanwoo Chung. 2021. FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 48th Annual International Symposium on Computer Architecture (ISCA). 581\u2013594."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/TITB.2009.2028234","article-title":"Predicting Protein Function by Frequent Functional Association Pattern Mining in Protein Interaction Networks","volume":"14","author":"Cho Young-Rae","year":"2009","unstructured":"Young-Rae Cho and Aidong Zhang. 2009. Predicting Protein Function by Frequent Functional Association Pattern Mining in Protein Interaction Networks. IEEE Transactions on Information Technology in Biomedicine, 14, 1 (2009), 30\u201336.","journal-title":"IEEE Transactions on Information Technology in Biomedicine"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186125"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.127"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319875"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732289"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.004"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90202-6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.03.020"},{"key":"e_1_3_2_1_21_1","volume-title":"Parallel Algorithms for Finding Large Cliques in Sparse Graphs. In 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 243\u2013253","author":"Gianinazzi Lukas","year":"2021","unstructured":"Lukas Gianinazzi, Maciej Besta, Yannick Schaffner, and Torsten Hoefler. 2021. Parallel Algorithms for Finding Large Cliques in Sparse Graphs. In 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 243\u2013253."},{"key":"e_1_3_2_1_22_1","volume-title":"PDTL: Parallel and Distributed Triangle Listing for Massive Graphs. In 44th International Conference on Parallel Processing (ICPP). 370\u2013379","author":"Giechaskiel Ilias","year":"2015","unstructured":"Ilias Giechaskiel, George Panagopoulos, and Eiko Yoneki. 2015. PDTL: Parallel and Distributed Triangle Listing for Massive Graphs. In 44th International Conference on Parallel Processing (ICPP). 370\u2013379."},{"key":"e_1_3_2_1_23_1","volume-title":"The NBER Patent Citation Data File: Lessons, Insights and Methodological Tools","author":"Hall Bronwyn H","unstructured":"Bronwyn H Hall, Adam B Jaffe, and Manuel Trajtenberg. 2001. The NBER Patent Citation Data File: Lessons, Insights and Methodological Tools. National Bureau of Economic Research."},{"key":"e_1_3_2_1_24_1","volume-title":"Graphicionado: A High-Performance and Energy-Efficient Accelerator for Graph Analytics. In 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1\u201313","author":"Ham Tae Jun","year":"2016","unstructured":"Tae Jun Ham, Lisa Wu, Narayanan Sundaram, Nadathur Satish, and Margaret Martonosi. 2016. Graphicionado: A High-Performance and Energy-Efficient Accelerator for Graph Analytics. In 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1\u201313."},{"key":"e_1_3_2_1_25_1","volume-title":"DistTC: High Performance Distributed Triangle Counting. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1\u20137.","author":"Hoang Loc","year":"2019","unstructured":"Loc Hoang, Vishwesh Jatala, Xuhao Chen, Udit Agarwal, Roshan Dathathri, Gurbinder Gill, and Keshav Pingali. 2019. DistTC: High Performance Distributed Triangle Counting. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1\u20137."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/270703"},{"key":"e_1_3_2_1_27_1","volume-title":"TriCore: Parallel Triangle Counting on GPUs. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC). 171\u2013182","author":"Hu Yang","year":"2018","unstructured":"Yang Hu, Hang Liu, and H Howie Huang. 2018. TriCore: Parallel Triangle Counting on GPUs. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC). 171\u2013182."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735518"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387548"},{"key":"e_1_3_2_1_30_1","volume-title":"25th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 1217\u20131231.","author":"Kalinsky Oren","unstructured":"Oren Kalinsky, Benny Kimelfeld, and Yoav Etsion. 2020. The TrieJax Architecture: Accelerating Graph Operations Through Relational Joins. In 25th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 1217\u20131231."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Hisashi Kashima Hiroto Saigo Masahiro Hattori and Koji Tsuda. 2011. Graph Kernels for Chemoinformatics. In Chemoinformatics and Advanced Machine Learning Perspectives: Complex Computational Methods and Collaborative Techniques. IGI Global 1\u201315.","DOI":"10.4018\/978-1-61520-911-8.ch001"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915209"},{"key":"e_1_3_2_1_33_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. In 2018 International Conference on Management of Data (SIGMOD). 411\u2013426."},{"key":"e_1_3_2_1_34_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364330"},{"key":"e_1_3_2_1_36_1","volume-title":"Distributed Graph Pattern Matching. In 21st International Conference on World Wide Web (WWW). 949\u2013958","author":"Ma Shuai","year":"2012","unstructured":"Shuai Ma, Yang Cao, Jinpeng Huai, and Tianyu Wo. 2012. Distributed Graph Pattern Matching. In 21st International Conference on World Wide Web (WWW). 949\u2013958."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"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":"Wayne Hayes, and Nata\u0161a Pr\u017eulj.","author":"Milenkovi\u0107 Tijana","year":"2010","unstructured":"Tijana Milenkovi\u0107, Weng Leong Ng, Wayne Hayes, and Nata\u0161a Pr\u017eulj. 2010. Optimal Network Alignment with Graphlet Degree Vectors. Cancer Informatics, 9 (2010), CIN\u2013S4744."},{"key":"e_1_3_2_1_41_1","volume-title":"Uncovering Biological Network Function via Graphlet Degree Signatures. Cancer Informatics, 6","author":"Milenkovi\u0107 Tijana","year":"2008","unstructured":"Tijana Milenkovi\u0107 and Nata\u0161a Pr\u017eulj. 2008. Uncovering Biological Network Function via Graphlet Degree Signatures. Cancer Informatics, 6 (2008), CIN\u2013S680."},{"key":"e_1_3_2_1_42_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The Pagerank Citation Ranking: Bringing Order to the Web. Stanford InfoLab."},{"key":"e_1_3_2_1_43_1","volume-title":"H-INDEX: Hash-Indexing for Parallel Triangle Counting on GPUs. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1\u20137.","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\u20137."},{"key":"e_1_3_2_1_44_1","volume-title":"One Quadrillion Triangles Queried on One Million Processors. In 2019 IEEE High Performance Extreme Computing Conference (HPEC). 1\u20135.","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\u20135."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052597"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2005.07.009"},{"key":"e_1_3_2_1_47_1","unstructured":"Gengyu Rao Jingji Chen Jason Yik and Xuehai Qian. 2020. IntersectX: An Efficient Accelerator for Graph Mining. arXiv preprint arXiv:2012.10848."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588557"},{"key":"e_1_3_2_1_50_1","volume-title":"GraphPi: High Performance Graph Pattern Matching Through Effective Redundancy Elimination. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC). 1\u201314","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 International Conference for High Performance Computing, Networking, Storage and Analysis (SC). 1\u201314."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_52_1","volume-title":"Scaling Up Subgraph Query Processing with Efficient Subgraph Matching. In 35th International Conference on Data Engineering (ICDE). 220\u2013231","author":"Sun Shixuan","year":"2019","unstructured":"Shixuan Sun and Qiong Luo. 2019. Scaling Up Subgraph Query Processing with Efficient Subgraph Matching. In 35th International Conference on Data Engineering (ICDE). 220\u2013231."},{"key":"e_1_3_2_1_53_1","volume-title":"Arabesque: A System for Distributed Graph Mining. In 25th ACM Symposium on Operating Systems Principles (SOSP). 425\u2013440","author":"Teixeira Carlos HC","year":"2015","unstructured":"Carlos HC Teixeira, Alexandre J Fonseca, Marco Serafini, Georgos Siganos, Mohammed J Zaki, and Ashraf Aboulnaga. 2015. Arabesque: A System for Distributed Graph Mining. In 25th ACM Symposium on Operating Systems Principles (SOSP). 425\u2013440."},{"key":"e_1_3_2_1_54_1","volume-title":"USENIX Annual Technical Conference (ATC). 209\u2013224","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 USENIX Annual Technical Conference (ATC). 209\u2013224."},{"key":"e_1_3_2_1_55_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 763\u2013782","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 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 763\u2013782."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00122"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00077"},{"key":"e_1_3_2_1_58_1","volume-title":"The Strength of Weak Ties: A Network Theory Revisited","author":"Zorzi Olaf","year":"1983","unstructured":"Olaf Zorzi. 2019. Granovetter (1983): The Strength of Weak Ties: A Network Theory Revisited. Springer Fachmedien Wiesbaden, 243\u2013246."}],"event":{"name":"ASPLOS '22: 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Lausanne Switzerland","acronym":"ASPLOS '22","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507730","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503222.3507730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:39Z","timestamp":1750191099000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507730"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,22]]},"references-count":58,"alternative-id":["10.1145\/3503222.3507730","10.1145\/3503222"],"URL":"https:\/\/doi.org\/10.1145\/3503222.3507730","relation":{},"subject":[],"published":{"date-parts":[[2022,2,22]]},"assertion":[{"value":"2022-02-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}