Can Graph Neural Networks be Adequately Explained? A Survey
ACM Computing Surveys · 31.05.2025 · 57 (5) · 1-36
DOI: 10.1145/3711122 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 24.01.2025. Verfasst von Xuyan Li und 2 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 119 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Research Project of Shaanxi Natural Science Foundation, Concept Verification Funding of Hangzhou Institute of Technology of Xidian University.
Abstract (Originalsprache)
To address the barrier caused by the black-box nature of Deep Learning (DL) for practical deployment, eXplainable Artificial Intelligence (XAI) has emerged and is developing rapidly. While significant progress has been made in explanation techniques for DL models targeted to images and texts, research on explaining DL models for graph data is still in its infancy. As Graph Neural Networks (GNNs) have shown superiority over various network analysis tasks, their explainability has also gained attention from both academia and industry. However, despite the increasing number of GNN explanation methods, there is currently neither a fine-grained taxonomy of them, nor a holistic set of evaluation criteria for quantitative and qualitative evaluation. To fill this gap, we conduct a comprehensive survey on existing explanation methods of GNNs in this article. Specifically, we propose a novel four-dimensional taxonomy of GNN explanation methods and summarize evaluation criteria in terms of correctness, robustness, usability, understandability, and computational complexity. Based on the taxonomy and criteria, we thoroughly review the recent advances in GNN explanation methods and analyze their pros and cons. In the end, we identify a series of open issues and put forward future research directions to facilitate XAI research in the field of GNNs.
Förderung
- National Natural Science Foundation of China
- Key Research Project of Shaanxi Natural Science Foundation
- Concept Verification Funding of Hangzhou Institute of Technology of Xidian University
- 111 Project
Zitieren
APA
Li, X., Wang, J., & Yan, Z. (2025). Can Graph Neural Networks be Adequately Explained? A Survey. ACM Computing Surveys, 57(5), 1-36. https://doi.org/10.1145/3711122
Vancouver
Li X, Wang J, Yan Z. Can Graph Neural Networks be Adequately Explained? A Survey. ACM Computing Surveys. 2025;57(5):1-36. doi:10.1145/3711122
BibTeX
@article{Li2025,
author = {Li, Xuyan and Wang, Jie and Yan, Zheng},
title = {Can Graph Neural Networks be Adequately Explained? A Survey},
journal = {ACM Computing Surveys},
year = {2025},
volume = {57},
number = {5},
pages = {1--36},
doi = {10.1145/3711122}
}
EUVIMED