mlsanityData to 14 Oct 2026

Robustness questions the interpretability of graph neural networks: what to do?

arXiv 2505.02566 ↗First posted 5 May 2025cs.LG cs.AIcited by 4

Not on the map. Why?

Abstract (arXiv)

Graph Neural Networks (GNNs) have become a cornerstone in graph-based data analysis, with applications in diverse domains such as bioinformatics, social networks, and recommendation systems. However, the interplay between model interpretability and robustness remains poorly understood, especially under adversarial scenarios like poisoning and evasion attacks. This paper presents a comprehensive benchmark to systematically analyze the impact of various factors on the interpretability of GNNs, including the influence of robustness-enhancing defense mechanisms. We evaluate six GNN architectures based on GCN, SAGE, GIN, and GAT across five datasets from two distinct domains, employing four interpretability metrics: Fidelity, Stability, Consistency, and Sparsity. Our study examines how defenses against poisoning and evasion attacks, applied before and during model training, affect interpretability and highlights critical trade-offs between robustness and interpretability. The framework will be published as open source. The results reveal significant variations in interpretability depending on the chosen defense methods and model architecture characteristics. By establishing a standardized benchmark, this work provides a foundation for developing GNNs that are both robust to adversarial threats and interpretable, facilitating trust in their deployment in sensitive applications.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 28 of its 37 references that are in the map. First posted on arXiv 5 May 2025.

Builds on

28 of 37 references.

References · 28

  1. 2014Explaining and Harnessing Adversarial Examplescited by 7,364
  2. 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,415
  3. 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,070
  4. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  5. 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
  6. 2017Towards A Rigorous Science of Interpretable Machine Learningcited by 1,416
  7. 2017Explanation in Artificial Intelligence: Insights from the Social Sciencescited by 1,206
  8. 2018A Survey Of Methods For Explaining Black Box Modelscited by 973
  9. 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 737
  10. 2015Image-based Recommendations on Styles and Substitutescited by 706
  11. 2015Distillation as a Defense to Adversarial Perturbations against Deep Neural Networkscited by 678
  12. 2017Countering Adversarial Images using Input Transformationscited by 520
16 more
  1. 2018Adversarial Attacks on Neural Networks for Graph Datacited by 397
  2. 2021On Explainability of Graph Neural Networks via Subgraph Explorationscited by 281
  3. 2017MagNet: a Two-Pronged Defense against Adversarial Examplescited by 269
  4. 2019Explanations can be manipulated and geometry is to blamecited by 216
  5. 2020GNNGuard: Defending Graph Neural Networks against Adversarial Attackscited by 195
  6. 2020Counterfactual Explanations and Algorithmic Recourses for Machine Learning: A Reviewcited by 174
  7. 2020Interpreting Graph Neural Networks for NLP With Differentiable Edge Maskingcited by 153
  8. 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 119
  9. 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
  10. 2021Membership Inference Attack on Graph Neural Networkscited by 81
  11. 2019Scaleable input gradient regularization for adversarial robustnesscited by 47
  12. 2022Global Concept-Based Interpretability for Graph Neural Networks via Neuron Analysiscited by 32
  13. 2022Unsupervised Graph Poisoning Attack via Contrastive Loss Back-propagationcited by 25
  14. 2022Motif-Backdoor: Rethinking the Backdoor Attack on Graph Neural Networks via Motifscited by 19
  15. 2021Connecting Interpretability and Robustness in Decision Trees through Separationcited by 16
  16. 2022Conflicting Interactions Among Protection Mechanisms for Machine Learning Modelscited by 12

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 3.

4 papers.