{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T08:51:29Z","timestamp":1789807889441,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"JST SPRING","award":["JPMJSP2110"],"award-info":[{"award-number":["JPMJSP2110"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,23]]},"DOI":"10.1145\/3715275.3732012","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T17:01:18Z","timestamp":1750698078000},"page":"137-149","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["C2Explainer: Customizable Mask-based Counterfactual Explanation for Graph Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2720-4617","authenticated-orcid":false,"given":"Jiali","family":"Ma","sequence":"first","affiliation":[{"name":"Kyoto University, Kyoto, Kyoto, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5633-995X","authenticated-orcid":false,"given":"Ichigaku","family":"Takigawa","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Kyoto, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6914-2580","authenticated-orcid":false,"given":"Akihiro","family":"Yamamoto","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Kyoto, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467154"},{"key":"e_1_3_3_1_3_2","unstructured":"Mohit Bajaj Lingyang Chu Zi\u00a0Yu 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\u20135655."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. science 286 5439 (1999) 509\u2013512.","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_3_1_5_2","unstructured":"Yoshua Bengio Nicholas L\u00e9onard and Aaron Courville. 2013. Estimating or propagating gradients through stochastic neurons for conditional computation. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1308.3432 (2013)."},{"key":"e_1_3_3_1_6_2","unstructured":"Ruichu Cai Yuxuan Zhu Xuexin Chen Yuan Fang Min Wu Jie Qiao and Zhifeng Hao. 2022. On the probability of necessity and sufficiency of explaining graph neural networks: A lower bound optimization approach. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2212.07056 (2022)."},{"key":"e_1_3_3_1_7_2","unstructured":"Piotr Dabkowski and Yarin Gal. 2017. Real time image saliency for black box classifiers. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58112-1_31"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Asim\u00a0Kumar Debnath Rosa\u00a0L Lopez\u00a0de Compadre Gargi Debnath Alan\u00a0J Shusterman and Corwin Hansch. 1991. Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity. Journal of medicinal chemistry 34 2 (1991) 786\u2013797.","DOI":"10.1021\/jm00106a046"},{"key":"e_1_3_3_1_10_2","first-page":"5324","volume-title":"International Conference on Machine Learning","author":"Dominguez-Olmedo Ricardo","year":"2022","unstructured":"Ricardo Dominguez-Olmedo, Amir\u00a0H Karimi, and Bernhard Sch\u00f6lkopf. 2022. On the adversarial robustness of causal algorithmic recourse. In International Conference on Machine Learning. PMLR, 5324\u20135342."},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_3_1_12_2","unstructured":"Matthias Fey and Jan\u00a0Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1903.02428 (2019)."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2005.1555942"},{"key":"e_1_3_3_1_14_2","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_3_1_15_2","unstructured":"Eric Jang Shixiang Gu and Ben Poole. 2016. Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1611.01144 (2016)."},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Mingjian Jiang Zhen Li Shugang Zhang Shuang Wang Xiaofeng Wang Qing Yuan and Zhiqiang Wei. 2020. Drug\u2013target affinity prediction using graph neural network and contact maps. RSC advances 10 35 (2020) 20701\u201320712.","DOI":"10.1039\/D0RA02297G"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/395"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Amir-Hossein Karimi Gilles Barthe Bernhard Sch\u00f6lkopf and Isabel Valera. 2022. A survey of algorithmic recourse: contrastive explanations and consequential recommendations. Comput. Surveys 55 5 (2022) 1\u201329.","DOI":"10.1145\/3527848"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445899"},{"key":"e_1_3_3_1_20_2","unstructured":"Diederik\u00a0P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1412.6980 (2014)."},{"key":"e_1_3_3_1_21_2","unstructured":"Thomas\u00a0N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1609.02907 (2016)."},{"key":"e_1_3_3_1_22_2","first-page":"19315","volume-title":"International conference on machine learning","author":"Ley Dan","year":"2023","unstructured":"Dan Ley, Saumitra Mishra, and Daniele Magazzeni. 2023. GLOBE-CE: A translation based approach for global counterfactual explanations. In International conference on machine learning. PMLR, 19315\u201319342."},{"key":"e_1_3_3_1_23_2","first-page":"4499","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Lucic Ana","year":"2022","unstructured":"Ana Lucic, Maartje\u00a0A Ter\u00a0Hoeve, Gabriele Tolomei, Maarten De\u00a0Rijke, and Fabrizio Silvestri. 2022. Cf-gnnexplainer: Counterfactual explanations for graph neural networks. In International Conference on Artificial Intelligence and Statistics. PMLR, 4499\u20134511."},{"key":"e_1_3_3_1_24_2","unstructured":"Dongsheng Luo Wei Cheng Dongkuan Xu Wenchao Yu Bo Zong Haifeng Chen and Xiang Zhang. 2020. Parameterized explainer for graph neural network. Advances in neural information processing systems 33 (2020) 19620\u201319631."},{"key":"e_1_3_3_1_25_2","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\u201325907."},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372850"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN52387.2021.9534266"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3375627.3375850"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Mario\u00a0Alfonso Prado-Romero Bardh Prenkaj Giovanni Stilo and Fosca Giannotti. 2024. A survey on graph counterfactual explanations: definitions methods evaluation and research challenges. Comput. Surveys 56 7 (2024) 1\u201337.","DOI":"10.1145\/3618105"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Neal\u00a0J Roese. 1997. Counterfactual thinking. Psychological bulletin 121 1 (1997) 133.","DOI":"10.1037\/\/0033-2909.121.1.133"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Franco Scarselli Marco Gori Ah\u00a0Chung Tsoi Markus Hagenbuchner and Gabriele Monfardini. 2008. The graph neural network model. IEEE transactions on neural networks 20 1 (2008) 61\u201380.","DOI":"10.1109\/TNN.2008.2005605"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01418-6_41"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2017.61"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511948"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287566"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86520-7_40"},{"key":"e_1_3_3_1_37_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1710.10903 (2017)."},{"key":"e_1_3_3_1_38_2","first-page":"9584","volume-title":"Proceedings of the AAAI conference on artificial intelligence","volume":"36","author":"Von\u00a0K\u00fcgelgen Julius","year":"2022","unstructured":"Julius Von\u00a0K\u00fcgelgen, Amir-Hossein Karimi, Umang Bhatt, Isabel Valera, Adrian Weller, and Bernhard Sch\u00f6lkopf. 2022. On the fairness of causal algorithmic recourse. In Proceedings of the AAAI conference on artificial intelligence, Vol.\u00a036. 9584\u20139594."},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","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.","DOI":"10.2139\/ssrn.3063289"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang and S\u00a0Yu Philip. 2020. A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems 32 1 (2020) 4\u201324.","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_3_1_41_2","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1810.00826 (2018)."},{"key":"e_1_3_3_1_42_2","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_3_1_43_2","unstructured":"Jiaxuan You Zhitao Ying and Jure Leskovec. 2020. Design space for graph neural networks. Advances in Neural Information Processing Systems 33 (2020) 17009\u201317021."},{"key":"e_1_3_3_1_44_2","unstructured":"Hao Yuan Haiyang Yu Shurui Gui and Shuiwang Ji. 2022. Explainability in graph neural networks: A taxonomic survey. IEEE transactions on pattern analysis and machine intelligence 45 5 (2022) 5782\u20135799."},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645608"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570421"}],"event":{"name":"FAccT '25: The 2025 ACM Conference on Fairness, Accountability, and Transparency","location":"Athens Greece","acronym":"FAccT '25"},"container-title":["Proceedings of the 2025 ACM Conference on Fairness, Accountability, and Transparency"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715275.3732012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T11:19:43Z","timestamp":1750763983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715275.3732012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,23]]},"references-count":45,"alternative-id":["10.1145\/3715275.3732012","10.1145\/3715275"],"URL":"https:\/\/doi.org\/10.1145\/3715275.3732012","relation":{},"subject":[],"published":{"date-parts":[[2025,6,23]]},"assertion":[{"value":"2025-06-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}