GNNExplainer swMATH ID: 37864 Software Authors: Rex Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, Jure Leskovec Description: GNNExplainer: Generating Explanations for Graph Neural Networks. Graph Neural Networks (GNNs) are a powerful tool for machine learning on graphs.GNNs combine node feature information with the graph structure by recursively passing neural messages along edges of the input graph. However, incorporating both graph structure and feature information leads to complex models, and explaining predictions made by GNNs remains unsolved. Here we propose GNNExplainer, the first general, model-agnostic approach for providing interpretable explanations for predictions of any GNN-based model on any graph-based machine learning task. Given an instance, GNNExplainer identifies a compact subgraph structure and a small subset of node features that have a crucial role in GNN’s prediction. Further, GNNExplainer can generate consistent and concise explanations for an entire class of instances. We formulate GNNExplainer as an optimization task that maximizes the mutual information between a GNN’s prediction and distribution of possible subgraph structures. Experiments on synthetic and real-world graphs show that our approach can identify important graph structures as well as node features, and outperforms baselines by 17.1 Homepage: https://arxiv.org/abs/1903.03894 Source Code: https://github.com/ShaharGottlieb/GNNExplainer_DGL Related Software: PyTorch; TUDataset; StellarGraph; CogDL; XGNN; MoleculeNet; GraphAF; GraphDF; ZINC; GraphEBM; DIG; InfoGraph; DGL; Python; TensorFlow; GraphGallery; SchNet; SparseMatrix; LOQO; PanNuke Cited in: 3 Publications all top 5 Cited by 20 Authors 1 Fu, Cong 1 Gui, Shurui 1 Ji, Shuiwang 1 Liu, Defeng 1 Liu, Haoran 1 Liu, Yi 1 Lodi, Andrea 1 Luo, Youzhi 1 Oztekin, Bora M. 1 Tanneau, Mathieu 1 Wang, Hongxia 1 Wang, Limei 1 Xie, Yaochen 1 Xu, Zhao 1 Yan, Keqiang 1 Yu, Haiyang 1 Yuan, Hao 1 Zhang, Jingtun 1 Zhang, Xuan 1 Zhou, Xianchen Cited in 3 Serials 1 Neural Computation 1 Journal of Global Optimization 1 Journal of Machine Learning Research (JMLR) Cited in 2 Fields 2 Computer science (68-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year