{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:45:31Z","timestamp":1787017531709,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":68,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736960","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:05:41Z","timestamp":1754255141000},"page":"2362-2373","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Finding Counterfactual Evidences for Node Classification"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1044-5252","authenticated-orcid":false,"given":"Dazhuo","family":"Qiu","sequence":"first","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0258-6538","authenticated-orcid":false,"given":"Jinwen","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7312-6312","authenticated-orcid":false,"given":"Arijit","family":"Khan","sequence":"additional","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8370-010X","authenticated-orcid":false,"given":"Yan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9464-8315","authenticated-orcid":false,"given":"Francesco","family":"Bonchi","sequence":"additional","affiliation":[{"name":"CENTAI, Turin, Italy and Eurecat, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2025. Codes and datasets. https:\/\/github.com\/DazhuoQ\/Counterfactual_Evidence."},{"key":"e_1_3_2_2_2_1","volume-title":"Counterfactual Graphs for Explainable Classification of Brain Networks. In ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2495-2504","author":"Abrate Carlo","year":"2021","unstructured":"Carlo Abrate and Francesco Bonchi. 2021. Counterfactual Graphs for Explainable Classification of Brain Networks. In ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2495-2504."},{"key":"e_1_3_2_2_3_1","first-page":"2114","article-title":"Towards a Unified Framework for Fair and Stable Graph Representation Learning. In Uncertainty in Artificial Intelligence","author":"Agarwal Chirag","year":"2021","unstructured":"Chirag Agarwal, Himabindu Lakkaraju, and Marinka Zitnik. 2021. Towards a Unified Framework for Fair and Stable Graph Representation Learning. In Uncertainty in Artificial Intelligence. PMLR, 2114-2124.","journal-title":"PMLR"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"e_1_3_2_2_5_1","first-page":"5644","article-title":"Robust Counterfactual Explanations on Graph Neural Networks","author":"Bajaj Mohit","year":"2021","unstructured":"Mohit Bajaj, Lingyang Chu, Zi Yu Xue, Jian Pei, LanjunWang, Peter Cho-Ho Lam, and Yong Zhang. 2021. Robust Counterfactual Explanations on Graph Neural Networks. In Advances in Neural Information Processing Systems. 5644-5655.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639295"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_2_11_1","volume-title":"Towards Self-Explainable Graph Neural Network. In CIKM '21: The 30th ACM International Conference on Information and Knowledge Management. ACM, 302-311","author":"Dai Enyan","year":"2021","unstructured":"Enyan Dai and Suhang Wang. 2021. Towards Self-Explainable Graph Neural Network. In CIKM '21: The 30th ACM International Conference on Information and Knowledge Management. ACM, 302-311."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3197554"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-024-1510-8"},{"key":"e_1_3_2_2_14_1","volume-title":"Annual Symposium on Computational Geometry. 253-262","author":"Datar Mayur","unstructured":"Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni. 2004. Locality sensitive Hashing Scheme Based on p-stable Distributions. In Annual Symposium on Computational Geometry. 253-262."},{"key":"e_1_3_2_2_15_1","first-page":"1259","volume-title":"EDITS: Modeling and Mitigating Data Bias for Graph Neural Networks. In WWW '22: The ACM Web Conference","author":"Dong Yushun","year":"2022","unstructured":"Yushun Dong, Ninghao Liu, Brian Jalaian, and Jundong Li. 2022. EDITS: Modeling and Mitigating Data Bias for Graph Neural Networks. In WWW '22: The ACM Web Conference 2022. 1259-1269."},{"key":"e_1_3_2_2_16_1","first-page":"1442","article-title":"Multi-Channel Pooling Graph Neural Networks","author":"Du Jinlong","year":"2021","unstructured":"Jinlong Du, SenzhangWang, Hao Miao, and Jiaqiang Zhang. 2021. Multi-Channel Pooling Graph Neural Networks.. In IJCAI. 1442-1448.","journal-title":"IJCAI."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00017-4"},{"key":"e_1_3_2_2_19_1","volume-title":"Community Detection in Graphs. Physics reports 486, 3-5","author":"Fortunato Santo","year":"2010","unstructured":"Santo Fortunato. 2010. Community Detection in Graphs. Physics reports 486, 3-5 (2010), 75-174."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-008-0141-y"},{"key":"e_1_3_2_2_21_1","volume-title":"International conference on machine learning. PMLR, 1263-1272","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl. 2017. Neural message passing for quantum chemistry. In International conference on machine learning. PMLR, 1263-1272."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397269"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-024-1519-z"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2945386"},{"key":"e_1_3_2_2_25_1","volume-title":"International Conference on Neural Information Processing Systems (NeurIPS). 1025-1035","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In International Conference on Neural Information Processing Systems (NeurIPS). 1025-1035."},{"key":"e_1_3_2_2_26_1","volume-title":"Global Counterfactual Explainer for Graph Neural Networks. In ACM International Conference on Web Search and Data Mining. 141-149","author":"Huang Zexi","year":"2023","unstructured":"Zexi Huang, Mert Kosan, Sourav Medya, Sayan Ranu, and Ambuj Singh. 2023. Global Counterfactual Explainer for Graph Neural Networks. In ACM International Conference on Web Search and Data Mining. 141-149."},{"key":"e_1_3_2_2_27_1","volume-title":"Jail Length, and Prison Length. Journal of Ethnicity in Criminal Justice 13 (11","author":"Jordan Kareem","year":"2014","unstructured":"Kareem Jordan and Tina Freiburger. 2014. The Effect of Race\/Ethnicity on Sentencing: Examining Sentence Type, Jail Length, and Prison Length. Journal of Ethnicity in Criminal Justice 13 (11 2014), 1-18."},{"key":"e_1_3_2_2_28_1","unstructured":"Jean Kaddour Aengus Lynch Qi Liu Matt J. Kusner and Ricardo Silva. 2022. Causal Machine Learning: A Survey and Open Problems. (2022). arXiv:2206.15475"},{"key":"e_1_3_2_2_29_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. ICLR","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. ICLR, Toulon, France."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2022.3174953"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2023.3265370"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3645096"},{"key":"e_1_3_2_2_33_1","unstructured":"Yongjae Lee and Woo Chang Kim. 2014. Concise Formulas for the Surface Area of the Intersection of two Hyperspherical Caps."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3102234"},{"key":"e_1_3_2_2_36_1","volume-title":"CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks. In International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"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 (Proceedings of Machine Learning Research, Vol. 151). 4499-4511."},{"key":"e_1_3_2_2_37_1","volume-title":"CLEAR: Generative Counterfactual Explanations on Graphs. In Advances in Neural Information Processing Systems.","author":"Ma Jing","year":"2022","unstructured":"Jing Ma, Ruocheng Guo, Saumitra Mishra, Aidong Zhang, and Jundong Li. 2022. CLEAR: Generative Counterfactual Explanations on Graphs. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_38_1","volume-title":"Learning Fair Node Representations with Graph Counterfactual Fairness. In ACM International Conference on Web Search and Data Mining. 695-703","author":"Ma Jing","year":"2022","unstructured":"Jing Ma, Ruocheng Guo, Mengting Wan, Longqi Yang, Aidong Zhang, and Jundong Li. 2022. Learning Fair Node Representations with Graph Counterfactual Fairness. In ACM International Conference on Web Search and Data Mining. 695-703."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009953814988"},{"key":"e_1_3_2_2_41_1","volume-title":"MEG: Generating Molecular Counterfactual Explanations for Deep Graph Networks. In International Joint Conference on Neural Networks. 1-8.","author":"Numeroso Danilo","year":"2021","unstructured":"Danilo Numeroso and Davide Bacciu. 2021. MEG: Generating Molecular Counterfactual Explanations for Deep Graph Networks. In International Joint Conference on Neural Networks. 1-8."},{"key":"e_1_3_2_2_42_1","volume-title":"Statistics: A Primer","author":"Pearl J.","year":"2016","unstructured":"J. Pearl, M. Glymour, and N.P. Jewell. 2016. Causal Inference in Statistics: A Primer. Wiley."},{"key":"e_1_3_2_2_43_1","volume-title":"Methods, Evaluation, and Research Challenges. ACM Comput. Surv. 56, 7","author":"Prado-Romero Mario Alfonso","year":"2024","unstructured":"Mario Alfonso Prado-Romero, Bardh Prenkaj, Giovanni Stilo, and Fosca Giannotti. 2024. A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challenges. ACM Comput. Surv. 56, 7 (2024), 171:1-171:37."},{"key":"e_1_3_2_2_44_1","volume-title":"High-Dimensional Similarity Query Processing for Data Science. In ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 4062-4063","author":"Qin Jianbin","year":"2021","unstructured":"Jianbin Qin, Wei Wang, Chuan Xiao, Ying Zhang, and Yaoshu Wang. 2021. High-Dimensional Similarity Query Processing for Data Science. In ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 4062-4063."},{"key":"e_1_3_2_2_45_1","volume-title":"Generating Robust Counterfactual Witnesses for Graph Neural Networks. In IEEE International Conference on Data Engineering. 3351-3363","author":"Qiu Dazhuo","year":"2024","unstructured":"Dazhuo Qiu, MengyingWang, Arijit Khan, and YinghuiWu. 2024. Generating Robust Counterfactual Witnesses for Graph Neural Networks. In IEEE International Conference on Data Engineering. 3351-3363."},{"key":"e_1_3_2_2_46_1","unstructured":"Rihong Qiu Xinke Jiang Hongbin Lai Hao Miao Xu Chu Junfeng Zhao and Yasha Wang. 2025. Efficient Graph Continual Learning via Lightweight Graph Neural Tangent Kernels-based Dataset Distillation.. In ICML."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/45.6.631"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_2_49_1","volume-title":"Concise Formulas for the Area and","author":"Li S.","year":"2011","unstructured":"Li S. 2011. Concise Formulas for the Area and Volume of a Hyperspherical Cap. Asian Journal of Mathematics & Statistics 4 (2011)."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_3_2_2_51_1","first-page":"1660","article-title":"Fast Subtree Kernels on Graphs","volume":"22","author":"Shervashidze Nino","year":"2009","unstructured":"Nino Shervashidze and Karsten Borgwardt. 2009. Fast Subtree Kernels on Graphs. In Advances in Neural Information Processing Systems, Vol. 22. 1660-1668.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078187"},{"key":"e_1_3_2_2_53_1","first-page":"926","volume-title":"Reasoning with Neural Tensor Networks for Knowledge Base Completion. In International Conference on Neural Information Processing Systems -","volume":"1","author":"Socher Richard","unstructured":"Richard Socher, Danqi Chen, Christopher D. Manning, and Andrew Y. Ng. 2013. Reasoning with Neural Tensor Networks for Knowledge Base Completion. In International Conference on Neural Information Processing Systems - Volume 1. 926-934."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511948"},{"key":"e_1_3_2_2_55_1","volume-title":"Graph Attention Networks. In International Conference on Learning Representations.","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_56_1","volume-title":"Counterfactual Explanations Without Opening the Black Box: Automated Decisions and the GDPR. Harvard journal of law & technology 31 (04","author":"Wachter Sandra","year":"2018","unstructured":"Sandra Wachter, Brent Mittelstadt, and Chris Russell. 2018. Counterfactual Explanations Without Opening the Black Box: Automated Decisions and the GDPR. Harvard journal of law & technology 31 (04 2018), 841-887."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"crossref","DOI":"10.1145\/3534678","volume-title":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Zhao Yuying","year":"2022","unstructured":"YuWang, Yuying Zhao, Yushun Dong, Huiyuan Chen, Jundong Li, and Tyler Derr. 2022. Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakage. In KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining,Washington, DC, USA, August 14 - 18, 2022. 1938-1948."},{"key":"e_1_3_2_2_58_1","volume-title":"Meyer","author":"Wills Peter","year":"2020","unstructured":"Peter Wills and Fran\u00e7ois G. Meyer. 2020. Metrics for Graph Comparison: A Practitioner's Guide. PLOS ONE 15, 2 (02 2020), 1-54."},{"key":"e_1_3_2_2_59_1","volume-title":"Frontiers and Applications. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4840-4841","author":"Wu Lingfei","year":"2022","unstructured":"Lingfei Wu, Peng Cui, Jian Pei, Liang Zhao, and Xiaojie Guo. 2022. Graph Neural Networks: Foundation, Frontiers and Applications. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4840-4841."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41422-023-00918-9"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_62_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_2_63_1","volume-title":"International conference on machine learning. PMLR, 40-48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semisupervised learning with graph embeddings. In International conference on machine learning. PMLR, 40-48."},{"key":"e_1_3_2_2_64_1","volume-title":"The Comparisons of Data Mining Techniques for the Predictive Accuracy of Probability of Default of Credit Card Clients. Expert systems with applications 36, 2","author":"Yeh Cheng","year":"2009","unstructured":"I-Cheng Yeh and Che-hui Lien. 2009. The Comparisons of Data Mining Techniques for the Predictive Accuracy of Probability of Default of Credit Card Clients. Expert systems with applications 36, 2 (2009), 2473-2480."},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3204236"},{"key":"e_1_3_2_2_66_1","volume-title":"GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations.","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2020. GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM51629.2021.00194"},{"key":"e_1_3_2_2_68_1","volume-title":"GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks. In ACM International Conference on Web Search and Data Mining. 833-841","author":"Zhao Tianxiang","year":"2021","unstructured":"Tianxiang Zhao, Xiang Zhang, and Suhang Wang. 2021. GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks. In ACM International Conference on Web Search and Data Mining. 833-841."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:14:47Z","timestamp":1777572887000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":68,"alternative-id":["10.1145\/3711896.3736960","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736960","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}