{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T13:03:53Z","timestamp":1791291833039,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2217058, CCF-2112665, CCF-2403452, CCF-2310411"],"award-info":[{"award-number":["CCF-2217058, CCF-2112665, CCF-2403452, CCF-2310411"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Qualcomm","doi-asserted-by":"publisher","award":["Qualcomm Innivation Fellowship 2024"],"award-info":[{"award-number":["Qualcomm Innivation Fellowship 2024"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736947","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"884-895","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Explaining GNN Explanations with Edge Gradients"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2622-6512","authenticated-orcid":false,"given":"Jesse","family":"He","sequence":"first","affiliation":[{"name":"Hal\u0131c\u0131o\u011flu Data Science Institute, University of California, San Diego, San Diego, California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1619-3997","authenticated-orcid":false,"given":"Akbar","family":"Rafiey","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, New York University, Brooklyn, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5287-3626","authenticated-orcid":false,"given":"Gal","family":"Mishne","sequence":"additional","affiliation":[{"name":"Hal\u0131c\u0131o\u011flu Data Science Institute, University of California, San Diego, San Diego, California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7950-4348","authenticated-orcid":false,"given":"Yusu","family":"Wang","sequence":"additional","affiliation":[{"name":"Hal\u0131c\u0131o\u011flu Data Science Institute, University of California, San Diego, San Diego, California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3327546.3327621"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-023-01974-x"},{"key":"e_1_3_2_2_3_1","volume-title":"Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"8996","author":"Agarwal Chirag","year":"2022","unstructured":"Chirag Agarwal, Marinka Zitnik, and Himabindu Lakkaraju. 2022. Probing GNN Explainers: A Rigorous Theoretical and Empirical Analysis of GNN Explanation Methods. In Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research, Vol. 151), Gustau Camps-Valls, Francisco J. R. Ruiz, and Isabel Valera (Eds.). PMLR, 8969-8996."},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of the First Learning on Graphs Conference (Proceedings of Machine Learning Research","volume":"23","author":"Amara Kenza","year":"2022","unstructured":"Kenza Amara, Zhitao Ying, Zitao Zhang, Zhichao Han, Yang Zhao, Yinan Shan, Ulrik Brandes, Sebastian Schemm, and Ce Zhang. 2022. GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks. In Proceedings of the First Learning on Graphs Conference (Proceedings of Machine Learning Research, Vol. 198), Bastian Rieck and Razvan Pascanu (Eds.). PMLR, 44:1-44:23."},{"key":"e_1_3_2_2_5_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Ancona Marco","year":"2018","unstructured":"Marco Ancona, Enea Ceolini, Cengiz \u00d6ztireli, and Markus Gross. 2018. Towards better understanding of gradient-based attribution methods for Deep Neural Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0130140"},{"key":"e_1_3_2_2_7_1","volume-title":"International Conference on Machine Learning (ICML) Workshops","author":"Baldassarre Federico","year":"2019","unstructured":"Federico Baldassarre and Hossein Azizpour. 2019. Explainability Techniques for Graph Convolutional Networks. In International Conference on Machine Learning (ICML) Workshops, 2019 Workshop on Learning and Reasoning with Graph-Structured Representations."},{"key":"e_1_3_2_2_8_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Brody Shaked","year":"2022","unstructured":"Shaked Brody, Uri Alon, and Eran Yahav. 2022. How Attentive are Graph Attention Networks?. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_9_1","first-page":"192","article-title":"The loss surfaces of multilayer networks. In Artificial intelligence and statistics","author":"Choromanska Anna","year":"2015","unstructured":"Anna Choromanska, Mikael Henaff, Michael Mathieu, G\u00e9rard Ben Arous, and Yann LeCun. 2015. The loss surfaces of multilayer networks. In Artificial intelligence and statistics. PMLR, 192-204.","journal-title":"PMLR"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467283"},{"key":"e_1_3_2_2_11_1","first-page":"72446","volume-title":"Levine (Eds.)","volume":"36","author":"Fang Junfeng","year":"2023","unstructured":"Junfeng Fang, Wei Liu, Yuan Gao, Zemin Liu, An Zhang, Xiang Wang, and Xiangnan He. 2023. Evaluating Post-hoc Explanations for Graph Neural Networks via Robustness Analysis. In Advances in Neural Information Processing Systems, , A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine (Eds.), Vol. 36. Curran Associates, Inc., 72446-72463."},{"key":"e_1_3_2_2_12_1","volume-title":"DEGREE: Decomposition Based Explanation for Graph Neural Networks. In International Conference on Learning Representations (ICLR).","author":"Feng Qizhang","year":"2022","unstructured":"Qizhang Feng, Ninghao Liu, Fan Yang, Ruixiang Tang, Mengnan Du, and Xia Hu. 2022. DEGREE: Decomposition Based Explanation for Graph Neural Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_13_1","volume-title":"Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds.","author":"Fey Matthias","unstructured":"Matthias Fey and Jan E. Lenssen. 2019. Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds."},{"key":"e_1_3_2_2_14_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems","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, Vol. 30 (2017)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.123"},{"key":"e_1_3_2_2_16_1","volume-title":"Strategies for Pre-training Graph Neural Networks. In International Conference on Learning Representations (ICLR).","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik, Percy Liang, Vijay Pande, and Jure Leskovec. 2020. Strategies for Pre-training Graph Neural Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3187455"},{"key":"e_1_3_2_2_18_1","volume-title":"Garnett (Eds.)","volume":"29","author":"Kawaguchi Kenji","year":"2016","unstructured":"Kenji Kawaguchi. 2016. Deep Learning without Poor Local Minima. In Advances in Neural Information Processing Systems, D. Lee, M. Sugiyama, U. Luxburg, I. Guyon, and R. Garnett (Eds.), Vol. 29. Curran Associates, Inc."},{"key":"e_1_3_2_2_19_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_3_2_2_20_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Kipf Thomas N","year":"2017","unstructured":"Thomas N Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3692070.3693216"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696444"},{"key":"e_1_3_2_2_23_1","volume-title":"Proceedings of the 41st International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"33088","author":"Lu Shengyao","year":"2024","unstructured":"Shengyao Lu, Bang Liu, Keith G Mills, Jiao He, and Di Niu. 2024a. EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time. In Proceedings of the 41st International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 235), Ruslan Salakhutdinov, Zico Kolter, Katherine Heller, Adrian Weller, Nuria Oliver, Jonathan Scarlett, and Felix Berkenkamp (Eds.). PMLR, 33069-33088."},{"key":"e_1_3_2_2_24_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Lu Shengyao","year":"2024","unstructured":"Shengyao Lu, Keith G Mills, Jiao He, Bang Liu, and Di Niu. 2024b. GOAt: Explaining Graph Neural Networks via Graph Output Attribution. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_25_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 4768-4777","author":"Lundberg Scott M","year":"2017","unstructured":"Scott M Lundberg and Su-In Lee. 2017. A unified approach to interpreting model predictions. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 4768-4777."},{"key":"e_1_3_2_2_26_1","first-page":"19620","volume-title":"Lin (Eds.)","volume":"33","author":"Luo Dongsheng","year":"2020","unstructured":"Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, and Xiang Zhang. 2020. Parameterized Explainer for Graph Neural Network. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 19620-19631."},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Machine Learning. PMLR, 15524-15543","author":"Miao Siqi","year":"2022","unstructured":"Siqi Miao, Mia Liu, and Pan Li. 2022. Interpretable and generalizable graph learning via stochastic attention mechanism. In International Conference on Machine Learning. PMLR, 15524-15543."},{"key":"e_1_3_2_2_28_1","unstructured":"Christopher Morris Nils M. Kriege Franka Bause Kristian Kersting Petra Mutzel and Marion Neumann. 2020. TUDataset: A collection of benchmark datasets for learning with graphs. arXiv:2007.08663 [cs.LG]"},{"key":"e_1_3_2_2_29_1","volume-title":"PyTorch: an imperative style, high-performance deep learning library","author":"Paszke Adam","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas K\u00f6pf, Edward Yang, Zach DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: an imperative style, high-performance deep learning library. Curran Associates Inc., Red Hook, NY, USA."},{"key":"e_1_3_2_2_30_1","volume-title":"Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Pei Hongbin","year":"2024","unstructured":"Hongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei, and Bo Yang. 2024. Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01103"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N16-3020"},{"key":"e_1_3_2_2_33_1","volume-title":"Interpreting Graph Neural Networks for NLP With Differentiable Edge Masking. In International Conference on Learning Representations (ICLR).","author":"Schlichtkrull Michael Sejr","year":"2022","unstructured":"Michael Sejr Schlichtkrull, Nicola De Cao, and Ivan Titov. 2022. Interpreting Graph Neural Networks for NLP With Differentiable Edge Masking. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_34_1","volume-title":"Higher-order explanations of graph neural networks via relevant walks","author":"Schnake Thomas","year":"2021","unstructured":"Thomas Schnake, Oliver Eberle, Jonas Lederer, Shinichi Nakajima, Kristof T Sch\u00fctt, Klaus-Robert M\u00fcller, and Gr\u00e9goire Montavon. 2021. Higher-order explanations of graph neural networks via relevant walks. IEEE transactions on pattern analysis and machine intelligence, Vol. 44, 11 (2021), 7581-7596."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.74"},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"3153","author":"Shrikumar Avanti","year":"2017","unstructured":"Avanti Shrikumar, Peyton Greenside, and Anshul Kundaje. 2017. Learning Important Features Through Propagating Activation Differences. In Proceedings of the 34th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 70), Doina Precup and Yee Whye Teh (Eds.). PMLR, 3145-3153."},{"key":"e_1_3_2_2_37_1","volume-title":"International conference on machine learning. PMLR, 3319-3328","author":"Sundararajan Mukund","year":"2017","unstructured":"Mukund Sundararajan, Ankur Taly, and Qiqi Yan. 2017. Axiomatic attribution for deep networks. In International conference on machine learning. PMLR, 3319-3328."},{"key":"e_1_3_2_2_38_1","volume-title":"Graph Attention Networks. In International Conference on Learning Representations (ICLR).","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 (ICLR)."},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems","author":"Minh","unstructured":"Minh N. Vu and My T. Thai. 2020. PGM-Explainer: probabilistic graphical model explanations for graph neural networks. In Proceedings of the 34th International Conference on Neural Information Processing Systems (Vancouver, BC, Canada) (NIPS '20). Curran Associates Inc., Red Hook, NY, USA, Article 1025, 11 pages."},{"key":"e_1_3_2_2_40_1","first-page":"20437","volume-title":"Lin (Eds.)","volume":"33","author":"Wu Tailin","year":"2020","unstructured":"Tailin Wu, Hongyu Ren, Pan Li, and Jure Leskovec. 2020. Graph Information Bottleneck. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 20437-20448. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/ebc2aa04e75e3caabda543a1317160c0-Paper.pdf"},{"key":"e_1_3_2_2_41_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"38324","author":"Xiong Ping","year":"2023","unstructured":"Ping Xiong, Thomas Schnake, Michael Gastegger, Gr\u00e9goire Montavon, Klaus Robert Muller, and Shinichi Nakajima. 2023. Relevant Walk Search for Explaining Graph Neural Networks. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 38301-38324."},{"key":"e_1_3_2_2_42_1","volume-title":"International Conference on Machine Learning. PMLR, 24478-24495","author":"Xiong Ping","year":"2022","unstructured":"Ping Xiong, Thomas Schnake, Gregoire Montavon, Klaus-Robert M\u00fcller, and Shinichi Nakajima. 2022. Efficient computation of higher-order subgraph attribution via message passing. In International Conference on Machine Learning. PMLR, 24478-24495."},{"key":"e_1_3_2_2_43_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018a. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_44_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"5462","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018b. Representation Learning on Graphs with Jumping Knowledge Networks. In Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 80), Jennifer Dy and Andreas Krause (Eds.). PMLR, 5453-5462."},{"key":"e_1_3_2_2_45_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 semi-supervised learning with graph embeddings. In International conference on machine learning. PMLR, 40-48."},{"key":"e_1_3_2_2_46_1","volume-title":"Advances in Neural Information Processing Systems, H. Wallach, H. Larochelle, A. Beygelzimer, F. dtextquotesingle Alch\u00e9-Buc","author":"Ying Zhitao","unstructured":"Zhitao Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. GNNExplainer: Generating Explanations for Graph Neural Networks. In Advances in Neural Information Processing Systems, H. Wallach, H. Larochelle, A. Beygelzimer, F. dtextquotesingle Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.), Vol. 32. Curran Associates, Inc."},{"key":"e_1_3_2_2_47_1","volume-title":"Explainability in graph neural networks: A taxonomic survey","author":"Yuan Hao","year":"2022","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, Vol. 45, 5 (2022), 5782-5799."},{"key":"e_1_3_2_2_48_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"12252","author":"Yuan Hao","year":"2021","unstructured":"Hao Yuan, Haiyang Yu, Jie Wang, Kang Li, and Shuiwang Ji. 2021. On Explainability of Graph Neural Networks via Subgraph Explorations. In Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 12241-12252."},{"key":"e_1_3_2_2_49_1","first-page":"818","volume-title":"Zurich","author":"Zeiler Matthew D","year":"2014","unstructured":"Matthew D Zeiler and Rob Fergus. 2014. Visualizing and understanding convolutional networks. In Computer Vision-ECCV 2014: 13th European Conference, Zurich, Switzerland, September 6-12, 2014, Proceedings, Part I 13. Springer, 818-833."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.319"}],"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.3736947","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:11:37Z","timestamp":1777572697000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736947"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":50,"alternative-id":["10.1145\/3711896.3736947","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736947","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"}}]}}