{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T07:05:16Z","timestamp":1772867116261,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T00:00:00Z","timestamp":1699660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSFC for Distinguished Young Scholar","award":["62225206"],"award-info":[{"award-number":["62225206"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U20A20226"],"award-info":[{"award-number":["U20A20226"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R\\&D Program of China under Grant","award":["2021YFB0300300"],"award-info":[{"award-number":["2021YFB0300300"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,12]]},"DOI":"10.1145\/3581784.3613213","type":"proceedings-article","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T21:47:06Z","timestamp":1699998426000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["GraphSet: High Performance Graph Mining through Equivalent Set Transformations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2418-4007","authenticated-orcid":false,"given":"Tianhui","family":"Shi","sequence":"first","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7656-6428","authenticated-orcid":false,"given":"Jidong","family":"Zhai","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4605-148X","authenticated-orcid":false,"given":"Haojie","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5189-201X","authenticated-orcid":false,"given":"Qiqian","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7573-2250","authenticated-orcid":false,"given":"Mingshu","family":"Zhai","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1671-1367","authenticated-orcid":false,"given":"Zixu","family":"Hao","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4585-8305","authenticated-orcid":false,"given":"Haoyu","family":"Yang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4281-1018","authenticated-orcid":false,"given":"Wenguang","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University, China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.60"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781439895153"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1178"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786574.1786663"},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507730"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00092"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447818.3460359"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389137"},{"key":"e_1_3_2_1_12_1","first-page":"857","volume-title":"16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)","author":"Xuhao","year":"2022","unstructured":"Xuhao Chen et al. Efficient and scalable graph pattern mining on {GPUs} . In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22) , pages 857 -- 877 , 2022 . Xuhao Chen et al. Efficient and scalable graph pattern mining on {GPUs}. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22), pages 857--877, 2022."},{"key":"e_1_3_2_1_13_1","volume-title":"Dataset for statistics and social network of youtube videos","author":"Cheng Xu","year":"2008","unstructured":"Xu Cheng , Cameron Dale , and Jiangchuan Liu . Dataset for statistics and social network of youtube videos . Simon Fraster University , Canada . http:\/\/netsg.cs.sfu.ca\/youtubedata, 2008 . Xu Cheng, Cameron Dale, and Jiangchuan Liu. Dataset for statistics and social network of youtube videos. Simon Fraster University, Canada. http:\/\/netsg.cs.sfu.ca\/youtubedata, 2008."},{"issue":"1","key":"e_1_3_2_1_14_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 . Predicting protein function by frequent functional association pattern mining in protein interaction networks . IEEE Transactions on information technology in biomedicine , 14 ( 1 ): 30 -- 36 , 2009 . Young-Rae Cho and Aidong Zhang. Predicting protein function by frequent functional association pattern mining in protein interaction networks. IEEE Transactions on information technology in biomedicine, 14(1):30--36, 2009.","journal-title":"IEEE Transactions on information technology in biomedicine"},{"key":"e_1_3_2_1_15_1","volume-title":"A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849","author":"Choudhury Sutanay","year":"2015","unstructured":"Sutanay Choudhury , Lawrence Holder , George Chin , Khushbu Agarwal , and John Feo . A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849 , 2015 . Sutanay Choudhury, Lawrence Holder, George Chin, Khushbu Agarwal, and John Feo. A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849, 2015."},{"key":"e_1_3_2_1_16_1","volume-title":"Introduction to algorithms","author":"Cormen Thomas H","year":"2009","unstructured":"Thomas H Cormen , Charles E Leiserson , Ronald L Rivest , and Clifford Stein . Introduction to algorithms . MIT press , 2009 . Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. Introduction to algorithms. MIT press, 2009."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527388"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319875"},{"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.14778\/2536258.2536263"},{"key":"e_1_3_2_1_21_1","first-page":"45","volume-title":"AAAI Fall Symposium: Capturing and Using Patterns for Evidence Detection","author":"Gallagher Brian","year":"2006","unstructured":"Brian Gallagher . Matching structure and semantics: A survey on graph-based pattern matching . In AAAI Fall Symposium: Capturing and Using Patterns for Evidence Detection , pages 45 -- 53 , 2006 . Brian Gallagher. Matching structure and semantics: A survey on graph-based pattern matching. In AAAI Fall Symposium: Capturing and Using Patterns for Evidence Detection, pages 45--53, 2006."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304621"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389699"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319880"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465300"},{"key":"e_1_3_2_1_26_1","first-page":"243","volume-title":"A survey of link prediction in social networks. Social network data analytics","author":"Hasan Mohammad Al","year":"2011","unstructured":"Mohammad Al Hasan and Mohammed J Zaki . A survey of link prediction in social networks. Social network data analytics , pages 243 -- 275 , 2011 . Mohammad Al Hasan and Mohammed J Zaki. A survey of link prediction in social networks. Social network data analytics, pages 243--275, 2011."},{"issue":"11","key":"e_1_3_2_1_27_1","first-page":"3067","article-title":"Large-scale graph triangle counting on a single machine using gpus","volume":"33","author":"Huang Jianqiang","year":"2021","unstructured":"Jianqiang Huang , Haojie Wang , Xiang Fei , Xiaoying Wang , and Wenguang Chen . tc - stream t c-s tream : Large-scale graph triangle counting on a single machine using gpus . IEEE Transactions on Parallel and Distributed Systems , 33 ( 11 ): 3067 -- 3078 , 2021 . Jianqiang Huang, Haojie Wang, Xiang Fei, Xiaoying Wang, and Wenguang Chen. tc - stream t c-s tream: Large-scale graph triangle counting on a single machine using gpus. IEEE Transactions on Parallel and Distributed Systems, 33(11):3067--3078, 2021.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_1_28_1","first-page":"745","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 . {ASAP} : Fast, approximate graph pattern mining at scale . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) , pages 745 -- 761 , 2018 . Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, and Ion Stoica. {ASAP}: Fast, approximate graph pattern mining at scale. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18), pages 745--761, 2018."},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_31_1","volume-title":"Graphzero: Breaking symmetry for efficient graph mining. arXiv preprint arXiv:1911.12877","author":"Mawhirter Daniel","year":"2019","unstructured":"Daniel Mawhirter , Sam Reinehr , Connor Holmes , Tongping Liu , and Bo Wu . Graphzero: Breaking symmetry for efficient graph mining. arXiv preprint arXiv:1911.12877 , 2019 . Daniel Mawhirter, Sam Reinehr, Connor Holmes, Tongping Liu, and Bo Wu. Graphzero: Breaking symmetry for efficient graph mining. arXiv preprint arXiv:1911.12877, 2019."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359633"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-160218"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl301"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth436"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_34"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149198"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507705"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3124544"},{"key":"e_1_3_2_1_40_1","first-page":"1","volume-title":"SC20: International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Shi Tianhui","year":"2020","unstructured":"Tianhui Shi , Mingshu Zhai , Yi Xu , and Jidong Zhai . Graphpi : high performance graph pattern matching through effective redundancy elimination . In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis , pages 1 -- 14 . IEEE, 2020 . Tianhui Shi, Mingshu Zhai, Yi Xu, and Jidong Zhai. Graphpi: high performance graph pattern matching through effective redundancy elimination. In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1--14. IEEE, 2020."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527437"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0466-x"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18120-2_18"},{"key":"e_1_3_2_1_45_1","first-page":"763","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI '18)","author":"Wang Kai","year":"2018","unstructured":"Kai Wang , Zhiqiang Zuo , John Thorpe , Tien Quang Nguyen , and Guoqing Harry Xu. 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 '18) , pages 763 -- 782 , 2018 . Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. 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 '18), pages 763--782, 2018."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2754499"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8870"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476214"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/ICDM.2002.1184038","volume-title":"2002 IEEE International Conference on Data Mining, 2002. Proceedings.","author":"Yan Xifeng","year":"2002","unstructured":"Xifeng Yan and Jiawei Han . gspan : Graph-based substructure pattern mining . In 2002 IEEE International Conference on Data Mining, 2002. Proceedings. , pages 721 -- 724 . IEEE, 2002 . Xifeng Yan and Jiawei Han. gspan: Graph-based substructure pattern mining. In 2002 IEEE International Conference on Data Mining, 2002. Proceedings., pages 721--724. IEEE, 2002."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00112"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.249"}],"event":{"name":"SC '23: International Conference for High Performance Computing, Networking, Storage and Analysis","location":"Denver CO USA","acronym":"SC '23","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581784.3613213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3581784.3613213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:23Z","timestamp":1750178183000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581784.3613213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,11]]},"references-count":52,"alternative-id":["10.1145\/3581784.3613213","10.1145\/3581784"],"URL":"https:\/\/doi.org\/10.1145\/3581784.3613213","relation":{},"subject":[],"published":{"date-parts":[[2023,11,11]]},"assertion":[{"value":"2023-11-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}