Skip to content

A framework for Counterfactual Explainability in Graph Neural Networks

2026 · KR Doctoral Consortium · pp. 44-49 · 0 citations · 24 references
Computer Science

TL;DR

The approach combines ideas from factual explainability with edge prediction models inspired by link prediction to enhance the quality, robustness, and interpretability of counterfactual explanations while keeping the method computationally tractable.

View source

Similar papers

#machine learning Preprint Sep 2026

A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Edit

Counterfactual explanations for graph-structured data seek to determine minimal and realistic modifications required in an input graph to alter a model's prediction to a predefined output. Although counterfactual explainers that support modifying the graph by both adding and removing edges have recently emerged, there...

Maria Myrto Villia, Filippos Gouidis, T. Patkos et al. · 0 citations
Preprint Aug 2026

Faithful, Sufficient and Understandable: Rethinking Graph Counterfactual Explanations via Discrete Diffusion Inversion

This work proposes Graph Diffusion Counterfactual Explanation via Inversion (GDCE-I), a discrete denoising diffusion model with a novel discrete inversion scheme that enables distribution-aware edits leveraging the whole domain edit space and qualitatively shows that GDCE-I attains interpretable in-distribution solutio...

David Bechtoldt, Sidney Bender · 1 citation
Conference Jul 2026

Explainable Artificial Intelligence for Social Network Analysis: A Graph-based Framework

This study presents a graph-based explainable artificial intelligence framework for social network analysis, integrating graph neural models with SHAP (Shapley Additive Explanations) and other post-hoc explanation techniques. The framework is evaluated on the Stanford Network Analysis Project (SNAP) Facebook Dataset co...

S. K, Sagar Dhanraj Pande, G. H et al. · 0 citations
Preprint Aug 2026

Overcoming Shortcut Learning in Graph Neural Networks through Active Explanation Guidance

This work introduces XIGL, an architecture-agnostic human-in-the-loop strategy for removing shortcuts from GNNs, and develops an active learning strategy for prioritizing explanations that are more likely to display shortcut behavior, lowering annotation and cognitive costs.

Taraneh Younesian, Steve Azzolin, A. Longa et al. · 0 citations
Conference Open access Sep 2026

Semifactual Explanations for GNN-based Classification: Formal Foundations, Complexity and Computation

A novel technique for post-hoc explainability queries in GNNs is introduced by focusing on the semifactual reasoning, and a novel learning architecture for addressing their computation is proposed.

Gianvincenzo Alfano, S. Greco, Domenico Mandaglio et al. · 1 citation
Book Open access Aug 2026

Out-of-Distribution Robust Explainer for Graph Neural Networks

Experiments on synthetic and real-world datasets show that ORExplainer consistently provides more robust explanations across diverse node-level OOD settings, outperforming existing baselines.

Geonhee Han, Heesoo Jung, Hyunju Kang et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.