Generative Causal Explanations for Graph Neural Networks
Not on the map. Why?
Abstract (arXiv)
This paper presents Gem, a model-agnostic approach for providing interpretable explanations for any GNNs on various graph learning tasks. Specifically, we formulate the problem of providing explanations for the decisions of GNNs as a causal learning task. Then we train a causal explanation model equipped with a loss function based on Granger causality. Different from existing explainers for GNNs, Gem explains GNNs on graph-structured data from a causal perspective. It has better generalization ability as it has no requirements on the internal structure of the GNNs or prior knowledge on the graph learning tasks. In addition, Gem, once trained, can be used to explain the target GNN very quickly. Our theoretical analysis shows that several recent explainers fall into a unified framework of additive feature attribution methods. Experimental results on synthetic and real-world datasets show that Gem achieves a relative increase of the explanation accuracy by up to 30% and speeds up the explanation process by up to 110× as compared to its state-of-the-art alternatives.
Key facts. Cited by 124 papers in the map (data through 7 Oct 2026). Builds on 19 of its 35 references that are in the map. First posted on arXiv 14 Apr 2021.
Builds on
19 of 35 references.
References · 19
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2020Parameterized Explainer for Graph Neural Networkcited by 423
- 2018Modeling polypharmacy side effects with graph convolutional networkscited by 237
- 2018Learning Deep Generative Models of Graphscited by 227
- 2016Model-Agnostic Interpretability of Machine Learningcited by 219
- 2020XGNN: Towards Model-Level Explanations of Graph Neural Networkscited by 211
7 more
- 2020PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networkscited by 210
- 2017Predicting multicellular function through multi-layer tissue networkscited by 138
- 2018Multi-Objective De Novo Drug Design with Conditional Graph Generative Modelcited by 101
- 2019CXPlain: Causal Explanations for Model Interpretation under Uncertaintycited by 98
- 2019Neural Network Attributions: A Causal Perspectivecited by 77
- 2018Explaining Deep Learning Models using Causal Inferencecited by 18
- 2020Towards Explainable Graph Representations in Digital Pathologycited by 17
Built on by
Citing papers per year: 2021: 8; 2022: 33; 2023: 32; 2024: 25; 2025: 18; 2026: 8.
124 papers.
Sort:
By area:
- 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
- 2022Learning Causally Invariant Representations for Out-of-Distribution Generalization on Graphscited by 144
- 2021Causal Attention for Interpretable and Generalizable Graph Classificationcited by 108
- 2022Out-Of-Distribution Generalization on Graphs: A Surveycited by 97
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2022Learning and Evaluating Graph Neural Network Explanations based on Counterfactual and Factual Reasoningcited by 78
- 2021Learning from Counterfactual Links for Link Predictioncited by 69
- 2021Generalizing Graph Neural Networks on Out-Of-Distribution Graphscited by 69
- 2022Global Explainability of GNNs via Logic Combination of Learned Conceptscited by 64
- 2022GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networkscited by 57
- 2023Histopathology Whole Slide Image Analysis with Heterogeneous Graph Representation Learningcited by 47
- 2022GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Gamescited by 42
38 more
- 2021Probing GNN Explainers: A Rigorous Theoretical and Empirical Analysis of GNN Explanation Methodscited by 36
- 2021Zorro: Valid, Sparse, and Stable Explanations in Graph Neural Networkscited by 34
- 2022GNNInterpreter: A Probabilistic Generative Model-Level Explanation for Graph Neural Networkscited by 34
- 2022Explaining the Explainers in Graph Neural Networks: a Comparative Studycited by 34
- 2022OrphicX: A Causality-Inspired Latent Variable Model for Interpreting Graph Neural Networkscited by 33
- 2022A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challengescited by 30
- 2023A Survey on Explainability of Graph Neural Networkscited by 28
- 2022Debiased Graph Neural Networks with Agnostic Label Selection Biascited by 25
- 2023PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Predictioncited by 25
- 2022Causal Reasoning Meets Visual Representation Learning: A Prospective Studycited by 24
- 2022Causal Transportability for Visual Recognitioncited by 23
- 2022GREASE: Generate Factual and Counterfactual Explanations for GNN-based Recommendationscited by 22
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2022Task-Agnostic Graph Explanationscited by 20
- 2022A Survey of Trustworthy Graph Learning: Reliability, Explainability, and Privacy Protectioncited by 20
- 2022FlowX: Towards Explainable Graph Neural Networks via Message Flowscited by 20
- 2024EXGC: Bridging Efficiency and Explainability in Graph Condensationcited by 20
- 2023GraphMETRO: Mitigating Complex Graph Distribution Shifts via Mixture of Aligned Expertscited by 19
- 2021Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networkscited by 18
- 2023Distill n' Explain: explaining graph neural networks using simple surrogatescited by 18
- 2024Causal Evaluation of Language Modelscited by 18
- 2024Graph Neural Network Explanations are Fragilecited by 18
- 2024CausalFormer: An Interpretable Transformer for Temporal Causal Discoverycited by 17
- 2023CI-GNN: A Granger Causality-Inspired Graph Neural Network for Interpretable Brain Network-Based Psychiatric Diagnosiscited by 16
- 2023Towards Robust Fidelity for Evaluating Explainability of Graph Neural Networkscited by 16
- 2022Towards Faithful and Consistent Explanations for Graph Neural Networkscited by 13
- 2023Knowledge Graph Completion with Counterfactual Augmentationcited by 13
- 2023Causality and Independence Enhancement for Biased Node Classificationcited by 13
- 2024How Interpretable Are Interpretable Graph Neural Networks?cited by 13
- 2022Robust Causal Graph Representation Learning against Confounding Effectscited by 12
- 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanationcited by 12
- 2022MotifExplainer: a Motif-based Graph Neural Network Explainercited by 11
- 2022On the Probability of Necessity and Sufficiency of Explaining Graph Neural Networks: A Lower Bound Optimization Approachcited by 11
- 2023GNNX-BENCH: Unravelling the Utility of Perturbation-based GNN Explainers through In-depth Benchmarkingcited by 11
- 2022Towards Explainable Motion Prediction using Heterogeneous Graph Representationscited by 10
- 2024GOAt: Explaining Graph Neural Networks via Graph Output Attributioncited by 10
- 2024Explaining Graph Neural Networks via Structure-aware Interaction Indexcited by 10
- 2023Exploring Causal Learning through Graph Neural Networks: An In-depth Reviewcited by 8
50 most cited of 124 All 124 (JSON)
- 2026Discovering Efficient and Explainable Communication Topologies for LLM-based Multi-Agent Systems via Causal Inference13 Aug 2026
- 2026Can Graph Learning Learn Circuits?9 Aug 2026
- 2026BANDMAS: Causality-Inspired Semantic Packet Scheduling for Bandwidth-Efficient Multi-Agent Collaboration1 Aug 2026
- 2026Learning Graphs through Continuous Information Entropy Fields22 Jun 2026
- 2026CIExplainer++: Generating Causal and Interpretable Explanations for Graph Neural Networks17 Jun 2026
- 2026UNR-Explainer: Counterfactual Explanations for Unsupervised Node Representation Learning Models17 May 2026
- 2026MMP-Refer: Multimodal Path Retrieval-augmented LLMs For Explainable Recommendation4 Apr 2026
- 2026Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls24 Feb 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025Integrating Causal Inference with Graph Neural Networks for Alzheimer's Disease Analysis18 Nov 2025
- 2025Evolving Graph Learning for Out-of-Distribution Generalization in Non-stationary Environments4 Nov 2025
- 2025GnnXemplar: Exemplars to Explanations -- Natural Language Rules for Global GNN Interpretability22 Sep 2025
38 more
- 2025Database Views as Explanations for Relational Deep Learning11 Sep 2025
- 2025IPGPhormer: Interpretable Pathology Graph-Transformer for Survival Analysis17 Aug 2025
- 2025Learning Marked Temporal Point Process Explanations based on Counterfactual and Factual Reasoning16 Aug 2025
- 2025Towards Faithful Class-level Self-explainability in Graph Neural Networks by Subgraph Dependencies15 Aug 2025
- 2025From Nodes to Narratives: Explaining Graph Neural Networks with LLMs and Graph Context9 Aug 2025
- 2025From Observations to Causations: A GNN-based Probabilistic Prediction Framework for Causal Discovery27 Jul 2025
- 2025A Recipe for Causal Graph Regression: Confounding Effects Revisited1 Jul 2025
- 2025Detecting Fraud in Financial Networks: A Semi-Supervised GNN Approach with Granger-Causal Explanations25 Jun 2025
- 2025Actionable Interpretability via Causal Hypergraphs: Unravelling Batch Size Effects in Deep Learning21 Jun 2025
- 2025Towards Structurally Explainable Machine-Generated Text Detection: A Graph-Perspective Framework18 May 2025
- 2025Causal invariant geographic network representations with feature and structural distribution shifts25 Mar 2025
- 2025Model-Level GNN Explanations via Rule-to-Graph Readout for Logit Reconstruction12 Mar 2025
- 2025Recent Advances in Malware Detection: Graph Learning and Explainability14 Feb 2025
- 2025Z-REx: Human-Interpretable GNN Explanations for Real Estate Recommendations12 Feb 2025
- 2024Heterophilic Graph Neural Networks Optimization with Causal Message-passing21 Nov 2024
- 2024Subgraph Aggregation for Out-of-Distribution Generalization on Graphs29 Oct 2024
- 2024Explanation-Preserving Augmentation for Semi-Supervised Graph Representation Learning16 Oct 2024
- 2024Exploiting Latent Linearity in LLMs Improves Explainable Molecular Representation Learning11 Oct 2024
- 2024Recent advances in interpretable machine learning using structure-based protein representations26 Sep 2024
- 2024A Survey of Out-of-distribution Generalization for Graph Machine Learning from a Causal View15 Sep 2024
- 2024PAGE: Parametric Generative Explainer for Graph Neural Network26 Aug 2024
- 2024Graph Neural Network Causal Explanation via Neural Causal Models12 Jul 2024
- 2024CausalFormer: An Interpretable Transformer for Temporal Causal Discovery24 Jun 2024
- 2024Graph Neural Backdoor: Fundamentals, Methodologies, Applications, and Future Directions15 Jun 2024
- 2024How Interpretable Are Interpretable Graph Neural Networks?12 Jun 2024
- 2024Causality-inspired Latent Feature Augmentation for Single Domain Generalization10 Jun 2024
- 2024Graph Neural Network Explanations are Fragile5 Jun 2024
- 2024Explainable Molecular Property Prediction: Aligning Chemical Concepts with Predictions via Language Models25 May 2024
- 2024Explaining Graph Neural Networks via Structure-aware Interaction Index23 May 2024
- 2024Utilizing Description Logics for Global Explanations of Heterogeneous Graph Neural Networks21 May 2024
- 2024MAGE: Model-Level Graph Neural Networks Explanations via Motif-based Graph Generation21 May 2024
- 2024EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time2 May 2024
- 2024Causal Evaluation of Language Models1 May 2024
- 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanation24 Apr 2024
- 2024Game-theoretic Counterfactual Explanation for Graph Neural Networks8 Feb 2024
- 2024PAC Learnability under Explanation-Preserving Graph Perturbations7 Feb 2024
- 2024Incorporating Retrieval-based Causal Learning with Information Bottlenecks for Interpretable Graph Neural Networks7 Feb 2024
- 2024EXGC: Bridging Efficiency and Explainability in Graph Condensation5 Feb 2024
50 newest of 124 All 124 (JSON)
- 2022Causal Reasoning Meets Visual Representation Learning: A Prospective Studycited by 24
- 2024Causal Evaluation of Language Modelscited by 18
- 2024Causal Evaluation of Language Models1 May 2024
- 2022Causal Reasoning Meets Visual Representation Learning: A Prospective Study26 Apr 2022
- 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
- 2022Learning Causally Invariant Representations for Out-of-Distribution Generalization on Graphscited by 144
- 2021Causal Attention for Interpretable and Generalizable Graph Classificationcited by 108
- 2022Out-Of-Distribution Generalization on Graphs: A Surveycited by 97
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2022Learning and Evaluating Graph Neural Network Explanations based on Counterfactual and Factual Reasoningcited by 78
- 2021Learning from Counterfactual Links for Link Predictioncited by 69
- 2021Generalizing Graph Neural Networks on Out-Of-Distribution Graphscited by 69
- 2022Global Explainability of GNNs via Logic Combination of Learned Conceptscited by 64
- 2022GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networkscited by 57
- 2023Histopathology Whole Slide Image Analysis with Heterogeneous Graph Representation Learningcited by 47
- 2022GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Gamescited by 42
12 most cited of 117 All 117 (JSON)
- 2026Can Graph Learning Learn Circuits?9 Aug 2026
- 2026Learning Graphs through Continuous Information Entropy Fields22 Jun 2026
- 2026CIExplainer++: Generating Causal and Interpretable Explanations for Graph Neural Networks17 Jun 2026
- 2026UNR-Explainer: Counterfactual Explanations for Unsupervised Node Representation Learning Models17 May 2026
- 2026Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls24 Feb 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025Integrating Causal Inference with Graph Neural Networks for Alzheimer's Disease Analysis18 Nov 2025
- 2025Evolving Graph Learning for Out-of-Distribution Generalization in Non-stationary Environments4 Nov 2025
- 2025GnnXemplar: Exemplars to Explanations -- Natural Language Rules for Global GNN Interpretability22 Sep 2025
- 2025Database Views as Explanations for Relational Deep Learning11 Sep 2025
- 2025IPGPhormer: Interpretable Pathology Graph-Transformer for Survival Analysis17 Aug 2025
- 2025Learning Marked Temporal Point Process Explanations based on Counterfactual and Factual Reasoning16 Aug 2025
12 newest of 117 All 117 (JSON)