MEG: Generating Molecular Counterfactual Explanations for Deep Graph Networks
Not on the map. Why?
Abstract (arXiv)
Explainable AI (XAI) is a research area whose objective is to increase trustworthiness and to enlighten the hidden mechanism of opaque machine learning techniques. This becomes increasingly important in case such models are applied to the chemistry domain, for its potential impact on humans' health, e.g, toxicity analysis in pharmacology. In this paper, we present a novel approach to tackle explainability of deep graph networks in the context of molecule property prediction t asks, named MEG (Molecular Explanation Generator). We generate informative counterfactual explanations for a specific prediction under the form of (valid) compounds with high structural similarity and different predicted properties. Given a trained DGN, we train a reinforcement learning based generator to output counterfactual explanations. At each step, MEG feeds the current candidate counterfactual into the DGN, collects the prediction and uses it to reward the RL agent to guide the exploration. Furthermore, we restrict the action space of the agent in order to only keep actions that maintain the molecule in a valid state. We discuss the results showing how the model can convey non-ML experts with key insights into the learning model focus in the neighbourhood of a molecule.
Key facts. Cited by 32 papers in the map (data through 7 Oct 2026). Builds on 26 of its 42 references that are in the map. First posted on arXiv 16 Apr 2021.
Builds on
26 of 42 references.
References · 26
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2015Learning Deep Features for Discriminative Localizationcited by 2,430
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2013Deep Inside Convolutional Networks: Visualising Image Classification Models and Saliency Mapscited by 2,348
- 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,086
- 2017MoleculeNet: A Benchmark for Molecular Machine Learningcited by 1,037
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
14 more
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2019A Fair Comparison of Graph Neural Networks for Graph Classificationcited by 244
- 2019Interpretable Counterfactual Explanations Guided by Prototypescited by 223
- 2020XGNN: Towards Model-Level Explanations of Graph Neural Networkscited by 211
- 2020GraphLIME: Local Interpretable Model Explanations for Graph Neural Networkscited by 209
- 2018Optimization of Molecules via Deep Reinforcement Learningcited by 199
- 2017Deep Reinforcement Learning for De-Novo Drug Designcited by 161
- 2019Explainability Techniques for Graph Convolutional Networkscited by 160
- 2019A Gentle Introduction to Deep Learning for Graphscited by 107
- 2020RelEx: A Model-Agnostic Relational Model Explainercited by 53
- 2020A Deep Generative Model for Fragment-Based Molecule Generationcited by 24
- 2020Contrastive Graph Neural Network Explanationcited by 20
- 2020Edge-based sequential graph generation with recurrent neural networkscited by 16
- 2020Fast Real-time Counterfactual Explanationscited by 8
Built on by
Citing papers per year: 2021: 2; 2022: 4; 2023: 6; 2024: 8; 2025: 7; 2026: 5.
32 papers.
Sort:
By area:
- 2021Robust Counterfactual Explanations on Graph Neural Networkscited by 72
- 2022CLEAR: Generative Counterfactual Explanations on Graphscited by 48
- 2022A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challengescited by 30
- 2023A Survey on Explainability of Graph Neural Networkscited by 28
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2022A Survey of Trustworthy Graph Learning: Reliability, Explainability, and Privacy Protectioncited by 20
- 2021Quantitative Evaluation of Explainable Graph Neural Networks for Molecular Property Predictioncited by 15
- 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanationcited by 12
- 2023Probing Graph Representationscited by 10
- 2023Robust Stochastic Graph Generator for Counterfactual Explanationscited by 7
- 2022GRETEL: A unified framework for Graph Counterfactual Explanation Evaluationcited by 6
- 2025Recent Advances in Malware Detection: Graph Learning and Explainabilitycited by 6
20 more
- 2023When Graph Neural Network Meets Causality: Opportunities, Methodologies and An Outlookcited by 4
- 2024Improving the interpretability of GNN predictions through conformal-based graph sparsificationcited by 4
- 2024Heterogeneous Graph Neural Networks with Post-hoc Explanations for Multi-modal and Explainable Land Use Inferencecited by 3
- 2024FragNet: A Graph Neural Network for Molecular Property Prediction with Four Levels of Interpretabilitycited by 3
- 2024Game-theoretic Counterfactual Explanation for Graph Neural Networkscited by 2
- 2025Graph Inverse Style Transfer for Counterfactual Explainabilitycited by 2
- 2023Adapting to Change: Robust Counterfactual Explanations in Dynamic Data Landscapescited by 1
- 2024Counterfactual Reasoning with Knowledge Graph Embeddingscited by 1
- 2024Global Human-guided Counterfactual Explanations for Molecular Properties via Reinforcement Learningcited by 1
- 2025From Text to Graph: Leveraging Graph Neural Networks for Enhanced Explainability in NLPcited by 1
- 2025Improving Counterfactual Truthfulness for Molecular Property Prediction through Uncertainty Quantificationcited by 1
- 2025Finding Counterfactual Evidences for Node Classificationcited by 1
- 2026Beyond Edge Deletion: A Comprehensive Approach to Counterfactual Explanation in Graph Neural Networkscited by 1
- 2026Faithful, Sufficient and Understandable: Rethinking Graph Counterfactual Explanations via Discrete Diffusion Inversioncited by 1
- 2024Global Graph Counterfactual Explanation: A Subgraph Mapping Approachcited by 0
- 2025Enhancing Chemical Explainability Through Counterfactual Maskingcited by 0
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule miningcited by 0
- 2026A Completion-Aware Framework for Impactful Counterfactual Explainability in Graph Neural Networkscited by 0
- 2026A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Editcited by 0
- 2026RACE: Relation-Level Counterfactual Explanations for Heterogeneous Graph Neural Networkscited by 0
- 2026RACE: Relation-Level Counterfactual Explanations for Heterogeneous Graph Neural Networks29 Sep 2026
- 2026A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Edit4 Sep 2026
- 2026Faithful, Sufficient and Understandable: Rethinking Graph Counterfactual Explanations via Discrete Diffusion Inversion12 Aug 2026
- 2026A Completion-Aware Framework for Impactful Counterfactual Explainability in Graph Neural Networks20 Jun 2026
- 2026Beyond Edge Deletion: A Comprehensive Approach to Counterfactual Explanation in Graph Neural Networks4 Mar 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025Enhancing Chemical Explainability Through Counterfactual Masking25 Aug 2025
- 2025Graph Inverse Style Transfer for Counterfactual Explainability23 May 2025
- 2025Finding Counterfactual Evidences for Node Classification16 May 2025
- 2025Improving Counterfactual Truthfulness for Molecular Property Prediction through Uncertainty Quantification3 Apr 2025
- 2025From Text to Graph: Leveraging Graph Neural Networks for Enhanced Explainability in NLP2 Apr 2025
- 2025Recent Advances in Malware Detection: Graph Learning and Explainability14 Feb 2025
20 more
- 2024Global Graph Counterfactual Explanation: A Subgraph Mapping Approach25 Oct 2024
- 2024FragNet: A Graph Neural Network for Molecular Property Prediction with Four Levels of Interpretability16 Oct 2024
- 2024Global Human-guided Counterfactual Explanations for Molecular Properties via Reinforcement Learning19 Jun 2024
- 2024Heterogeneous Graph Neural Networks with Post-hoc Explanations for Multi-modal and Explainable Land Use Inference19 Jun 2024
- 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanation24 Apr 2024
- 2024Improving the interpretability of GNN predictions through conformal-based graph sparsification18 Apr 2024
- 2024Counterfactual Reasoning with Knowledge Graph Embeddings11 Mar 2024
- 2024Game-theoretic Counterfactual Explanation for Graph Neural Networks8 Feb 2024
- 2023When Graph Neural Network Meets Causality: Opportunities, Methodologies and An Outlook19 Dec 2023
- 2023Robust Stochastic Graph Generator for Counterfactual Explanations18 Dec 2023
- 2023Adapting to Change: Robust Counterfactual Explanations in Dynamic Data Landscapes4 Aug 2023
- 2023A Survey on Explainability of Graph Neural Networks2 Jun 2023
- 2023Counterfactual Learning on Graphs: A Survey3 Apr 2023
- 2023Probing Graph Representations7 Mar 2023
- 2022A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challenges21 Oct 2022
- 2022CLEAR: Generative Counterfactual Explanations on Graphs16 Oct 2022
- 2022GRETEL: A unified framework for Graph Counterfactual Explanation Evaluation7 Jun 2022
- 2022A Survey of Trustworthy Graph Learning: Reliability, Explainability, and Privacy Protection20 May 2022
- 2021Robust Counterfactual Explanations on Graph Neural Networks8 Jul 2021
- 2021Quantitative Evaluation of Explainable Graph Neural Networks for Molecular Property Prediction1 Jul 2021
- 2021Robust Counterfactual Explanations on Graph Neural Networkscited by 72
- 2022CLEAR: Generative Counterfactual Explanations on Graphscited by 48
- 2022A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challengescited by 30
- 2023A Survey on Explainability of Graph Neural Networkscited by 28
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2022A Survey of Trustworthy Graph Learning: Reliability, Explainability, and Privacy Protectioncited by 20
- 2021Quantitative Evaluation of Explainable Graph Neural Networks for Molecular Property Predictioncited by 15
- 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanationcited by 12
- 2023Probing Graph Representationscited by 10
- 2023Robust Stochastic Graph Generator for Counterfactual Explanationscited by 7
- 2022GRETEL: A unified framework for Graph Counterfactual Explanation Evaluationcited by 6
- 2025Recent Advances in Malware Detection: Graph Learning and Explainabilitycited by 6
12 most cited of 31 All 31 (JSON)
- 2026RACE: Relation-Level Counterfactual Explanations for Heterogeneous Graph Neural Networks29 Sep 2026
- 2026A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Edit4 Sep 2026
- 2026A Completion-Aware Framework for Impactful Counterfactual Explainability in Graph Neural Networks20 Jun 2026
- 2026Beyond Edge Deletion: A Comprehensive Approach to Counterfactual Explanation in Graph Neural Networks4 Mar 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025Enhancing Chemical Explainability Through Counterfactual Masking25 Aug 2025
- 2025Graph Inverse Style Transfer for Counterfactual Explainability23 May 2025
- 2025Finding Counterfactual Evidences for Node Classification16 May 2025
- 2025Improving Counterfactual Truthfulness for Molecular Property Prediction through Uncertainty Quantification3 Apr 2025
- 2025From Text to Graph: Leveraging Graph Neural Networks for Enhanced Explainability in NLP2 Apr 2025
- 2025Recent Advances in Malware Detection: Graph Learning and Explainability14 Feb 2025
- 2024Global Graph Counterfactual Explanation: A Subgraph Mapping Approach25 Oct 2024
12 newest of 31 All 31 (JSON)