{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:28Z","timestamp":1786120828565,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":68,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3817647","type":"proceedings-article","created":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T17:15:43Z","timestamp":1786036543000},"page":"390-401","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Counterfactual Analysis on Large Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-0984-9758","authenticated-orcid":false,"given":"Hsi-Wen","family":"Chen","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2200-8711","authenticated-orcid":false,"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3765-9293","authenticated-orcid":false,"given":"De-Nian","family":"Yang","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taipei, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0711-8197","authenticated-orcid":false,"given":"Ming-syan","family":"Chen","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467154"},{"key":"e_1_3_2_1_2_1","first-page":"8017","article-title":"Subgraph neural networks","volume":"33","author":"Alsentzer Emily","year":"2020","unstructured":"Emily Alsentzer, Samuel Finlayson, Michelle Li, and Marinka Zitnik. 2020. Subgraph neural networks. Advances in Neural Information Processing Systems 33 (2020), 8017-8029.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-3924"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Machine Learning. PMLR, 588-598","author":"Bai Yunsheng","year":"2021","unstructured":"Yunsheng Bai, Derek Xu, Yizhou Sun, and Wei Wang. 2021. Glsearch: Maximum common subgraph detection via learning to search. In International Conference on Machine Learning. PMLR, 588-598."},{"key":"e_1_3_2_1_6_1","volume-title":"Jian Pei, Lanjun Wang, Peter Cho-Ho Lam, and Yong Zhang.","author":"Bajaj Mohit","year":"2021","unstructured":"Mohit Bajaj, Lingyang Chu, Zi Yu Xue, Jian Pei, Lanjun Wang, Peter Cho-Ho Lam, and Yong Zhang. 2021. Robust counterfactual explanations on graph neural networks. Advances in neural information processing systems 34 (2021), 5644- 5655."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2024.107065"},{"key":"e_1_3_2_1_8_1","first-page":"5","article-title":"The neuro bureau preprocessing initiative: open sharing of preprocessed neuroimaging data and derivatives","volume":"7","author":"Craddock Cameron","year":"2013","unstructured":"Cameron Craddock, Yassine Benhajali, Carlton Chu, Francois Chouinard, Alan Evans, Andr\u00e1s Jakab, Budhachandra Singh Khundrakpam, John David Lewis, Qingyang Li, Michael Milham, et al. 2013. The neuro bureau preprocessing initiative: open sharing of preprocessed neuroimaging data and derivatives. Frontiers in Neuroinformatics 7 (2013), 5.","journal-title":"Frontiers in Neuroinformatics"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.74"},{"key":"e_1_3_2_1_10_1","volume-title":"International conference on parallel problem solving from nature. Springer, 448-469","author":"Dandl Susanne","year":"2020","unstructured":"Susanne Dandl, Christoph Molnar, Martin Binder, and Bernd Bischl. 2020. Multiobjective counterfactual explanations. In International conference on parallel problem solving from nature. Springer, 448-469."},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR, 5324-5342","author":"Dominguez-Olmedo Ricardo","year":"2022","unstructured":"Ricardo Dominguez-Olmedo, Amir H Karimi, and Bernhard Sch\u00f6lkopf. 2022. On the adversarial robustness of causal algorithmic recourse. In International Conference on Machine Learning. PMLR, 5324-5342."},{"key":"e_1_3_2_1_12_1","volume-title":"International conference on machine learning. PMLR, 5742-5756","author":"Dutta Sanghamitra","year":"2022","unstructured":"Sanghamitra Dutta, Jason Long, Saumitra Mishra, Cecilia Tilli, and Daniele Magazzeni. 2022. Robust counterfactual explanations for tree-based ensembles. In International conference on machine learning. PMLR, 5742-5756."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732289"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-05318-5_1"},{"key":"e_1_3_2_1_15_1","volume-title":"Comrecgc: Global graph counterfactual explainer through common recourse. arXiv preprint arXiv:2505.07081","author":"Fournier Gregoire","year":"2025","unstructured":"Gregoire Fournier and Sourav Medya. 2025. Comrecgc: Global graph counterfactual explainer through common recourse. arXiv preprint arXiv:2505.07081 (2025)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData52589.2021.9671561"},{"key":"e_1_3_2_1_17_1","volume-title":"A survey of graph edit distance. Pattern Analysis and applications 13","author":"Gao Xinbo","year":"2010","unstructured":"Xinbo Gao, Bing Xiao, Dacheng Tao, and Xuelong Li. 2010. A survey of graph edit distance. Pattern Analysis and applications 13 (2010), 113-129."},{"key":"e_1_3_2_1_18_1","volume-title":"Combinex: A unified counterfactual explainer for graph neural networks via node feature and structural perturbations. arXiv preprint arXiv:2502.10111","author":"Giorgi Flavio","year":"2025","unstructured":"Flavio Giorgi, Fabrizio Silvestri, and Gabriele Tolomei. 2025. Combinex: A unified counterfactual explainer for graph neural networks via node feature and structural perturbations. arXiv preprint arXiv:2502.10111 (2025)."},{"key":"e_1_3_2_1_19_1","volume-title":"An inverse theorem for Freiman multi-homomorphisms. arXiv preprint arXiv:2002.11667","author":"Gowers William T","year":"2020","unstructured":"William T Gowers and Luka Mili\u0107evi\u0107. 2020. An inverse theorem for Freiman multi-homomorphisms. arXiv preprint arXiv:2002.11667 (2020)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00831-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505614"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615092"},{"key":"e_1_3_2_1_23_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_24_1","volume-title":"Global graph counterfactual explanation: A subgraph mapping approach. arXiv preprint arXiv:2410.19978","author":"He Yinhan","year":"2024","unstructured":"Yinhan He,Wendy Zheng, Yaochen Zhu, Jing Ma, Saumitra Mishra, Natraj Raman, Ninghao Liu, and Jundong Li. 2024. Global graph counterfactual explanation: A subgraph mapping approach. arXiv preprint arXiv:2410.19978 (2024)."},{"key":"e_1_3_2_1_25_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33 (2020), 22118-22133."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2025.113770"},{"key":"e_1_3_2_1_27_1","volume-title":"International Conference on Machine Learning. PMLR, 1162-1170","author":"Izbicki Mike","year":"2015","unstructured":"Mike Izbicki and Christian Shelton. 2015. Faster cover trees. In International Conference on Machine Learning. PMLR, 1162-1170."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"John Jumper Richard Evans Alexander Pritzel Tim Green Michael Figurnov Olaf Ronneberger Kathryn Tunyasuvunakool Russ Bates Augustin \u017d\u00eddek Anna Potapenko et al. 2021. Highly accurate protein structure prediction with AlphaFold. nature 596 (2021) 583-589.","DOI":"10.1038\/s41586-021-03819-2"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445899"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-58547-0_12"},{"key":"e_1_3_2_1_31_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3698108"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/3042573.3042614"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645496.658027"},{"key":"e_1_3_2_1_35_1","volume-title":"International conference on machine learning. pmlr, 3734-3743","author":"Lee Junhyun","year":"2019","unstructured":"Junhyun Lee, Inyeop Lee, and Jaewoo Kang. 2019. Self-attention graph pooling. In International conference on machine learning. pmlr, 3734-3743."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.58729\/1941-6679.1464"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3235931"},{"key":"e_1_3_2_1_38_1","volume-title":"Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations.","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_39_1","volume-title":"International conference on artificial intelligence and statistics. PMLR, 4499-4511","author":"Lucic Ana","year":"2022","unstructured":"Ana Lucic, Maartje A Ter Hoeve, Gabriele Tolomei, Maarten De Rijke, and Fabrizio Silvestri. 2022. Cf-gnnexplainer: Counterfactual explanations for graph neural networks. In International conference on artificial intelligence and statistics. PMLR, 4499-4511."},{"key":"e_1_3_2_1_40_1","volume-title":"Clear: Generative counterfactual explanations on graphs. Advances in neural information processing systems 35","author":"Ma Jing","year":"2022","unstructured":"Jing Ma, Ruocheng Guo, Saumitra Mishra, Aidong Zhang, and Jundong Li. 2022. Clear: Generative counterfactual explanations on graphs. Advances in neural information processing systems 35 (2022), 25895-25907."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclinepi.2021.11.001"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372850"},{"key":"e_1_3_2_1_43_1","volume-title":"subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv preprint arXiv:1606.08928","author":"Narayanan Annamalai","year":"2016","unstructured":"Annamalai Narayanan, Mahinthan Chandramohan, Lihui Chen, Yang Liu, and Santhoshkumar Saminathan. 2016. subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv preprint arXiv:1606.08928 (2016)."},{"key":"e_1_3_2_1_44_1","volume-title":"Thanh Hung Nguyen, Hongzhi Yin, Thanh Thi Nguyen, Jun Jo, and Quoc Viet Hung Nguyen.","author":"Nguyen Thanh Toan","year":"2023","unstructured":"Thanh Toan Nguyen, Thanh Tam Nguyen, Thanh Hung Nguyen, Hongzhi Yin, Thanh Thi Nguyen, Jun Jo, and Quoc Viet Hung Nguyen. 2023. Isomorphic graph embedding for progressive maximal frequent subgraph mining. ACM transactions on intelligent systems and technology 15, 1 (2023), 1-26."},{"key":"e_1_3_2_1_45_1","first-page":"3126","volume-title":"Proceedings of the web conference","author":"Pawelczyk Martin","year":"2020","unstructured":"Martin Pawelczyk, Klaus Broelemann, and Gjergji Kasneci. 2020. Learning modelagnostic counterfactual explanations for tabular data. In Proceedings of the web conference 2020. 3126-3132."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618105"},{"key":"e_1_3_2_1_47_1","volume-title":"Structural pattern recognition with graph edit distance. Advances in computer vision and pattern recognition 1","author":"Riesen Kaspar","year":"2015","unstructured":"Kaspar Riesen. 2015. Structural pattern recognition with graph edit distance. Advances in computer vision and pattern recognition 1 (2015)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20784"},{"key":"e_1_3_2_1_49_1","volume-title":"Subgraph similarity search in large graphs. arXiv preprint arXiv:1512.05256","author":"Samanvi Kanigalpula","year":"2015","unstructured":"Kanigalpula Samanvi and Naveen Sivadasan. 2015. Subgraph similarity search in large graphs. arXiv preprint arXiv:1512.05256 (2015)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3690624.3709300"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511948"},{"key":"e_1_3_2_1_53_1","volume-title":"InduCE: Inductive counterfactual explanations for graph neural networks. Transactions on Machine Learning Research","author":"Verma Samidha","year":"2024","unstructured":"Samidha Verma, Burouj Armgaan, Sourav Medya, and Sayan Ranu. 2024. InduCE: Inductive counterfactual explanations for graph neural networks. Transactions on Machine Learning Research (2024)."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21192"},{"key":"e_1_3_2_1_55_1","first-page":"841","article-title":"Counterfactual explanations without opening the black box: Automated decisions and the GDPR","volume":"31","author":"Wachter Sandra","year":"2017","unstructured":"Sandra Wachter, Brent Mittelstadt, and Chris Russell. 2017. Counterfactual explanations without opening the black box: Automated decisions and the GDPR. Harv. JL & Tech. 31 (2017), 841.","journal-title":"Harv. JL & Tech."},{"key":"e_1_3_2_1_56_1","first-page":"17","article-title":"Towards efficient and expressive gnns for graph classification via subgraph-aware weisfeiler-lehman. In Learning on graphs conference","author":"Wang Zhaohui","year":"2022","unstructured":"Zhaohui Wang, Qi Cao, Huawei Shen, Xu Bingbing, Muhan Zhang, and Xueqi Cheng. 2022. Towards efficient and expressive gnns for graph classification via subgraph-aware weisfeiler-lehman. In Learning on graphs conference. PMLR, 17-1.","journal-title":"PMLR"},{"key":"e_1_3_2_1_57_1","volume-title":"Graph neural networks in recommender systems: a survey. ACM computing surveys 55","author":"Wu Shiwen","year":"2022","unstructured":"Shiwen Wu, Fei Sun, Wentao Zhang, Xu Xie, and Bin Cui. 2022. Graph neural networks in recommender systems: a survey. ACM computing surveys 55 (2022), 1-37."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2024.3405999"},{"key":"e_1_3_2_1_59_1","volume-title":"International Conference on Learning Representations.","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu,Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_60_1","volume-title":"2002 IEEE International Conference on Data Mining, 2002. Proceedings. IEEE, 721-724","author":"Yan Xifeng","year":"2002","unstructured":"Xifeng Yan and Jiawei Han. 2002. gspan: Graph-based substructure pattern mining. In 2002 IEEE International Conference on Data Mining, 2002. Proceedings. IEEE, 721-724."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.acl-long.26"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3654621.3654630"},{"key":"e_1_3_2_1_63_1","volume-title":"Do transformers really perform badly for graph representation? Advances in neural information processing systems 34","author":"Ying Chengxuan","year":"2021","unstructured":"Chengxuan Ying, Tianle Cai, Shengjie Luo, Shuxin Zheng, Guolin Ke, Di He, Yanming Shen, and Tie-Yan Liu. 2021. Do transformers really perform badly for graph representation? Advances in neural information processing systems 34 (2021), 28877-28888."},{"key":"e_1_3_2_1_64_1","volume-title":"Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32","author":"Ying Zhitao","year":"2019","unstructured":"Zhitao Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_3_2_1_65_1","volume-title":"Hierarchical graph representation learning with differentiable pooling. Advances in neural information processing systems 31","author":"Ying Zhitao","year":"2018","unstructured":"Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599273"},{"key":"e_1_3_2_1_67_1","volume-title":"International Conference on Learning Representations.","author":"Zhao Lingxiao","year":"2022","unstructured":"Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2022. From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2349924"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:26:02Z","timestamp":1786065962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3817647"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":68,"alternative-id":["10.1145\/3770855.3817647","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3817647","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}