Counterfactual Explanations for Hypergraph Neural Networks
Not on the map. Why?
Abstract (arXiv)
Hypergraph neural networks (HGNNs) effectively model higher-order interactions in many real-world systems but remain difficult to interpret, limiting their deployment in high-stakes settings. We introduce CF-HyperGNNExplainer, a counterfactual explanation method for HGNNs that identifies the minimal structural changes required to alter a model's prediction. The method generates counterfactual hypergraphs using actionable edits limited to removing node-hyperedge incidences or deleting hyperedges, producing concise and structurally meaningful explanations. Extensive experiments on hypergraph benchmark datasets show that CF-HyperGNNExplainer generates valid and concise counterfactuals, highlighting the higher-order relations most critical to HGNN decisions.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 18 of its 34 references that are in the map. First posted on arXiv 4 Feb 2026.
Builds on
18 of 34 references.
References · 18
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,086
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 970
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2019Explaining Machine Learning Classifiers through Diverse Counterfactual Explanationscited by 612
- 2020Parameterized Explainer for Graph Neural Networkcited by 423
- 2019FACE: Feasible and Actionable Counterfactual Explanationscited by 232
- 2020Networks beyond pairwise interactions: structure and dynamicscited by 127
- 2021You are AllSet: A Multiset Function Framework for Hypergraph Neural Networkscited by 124
- 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 118
- 2017Interpretable Predictions of Tree-based Ensembles via Actionable Feature Tweakingcited by 76
- 2021Robust Counterfactual Explanations on Graph Neural Networkscited by 72
- 2021Generative hypergraph clustering: from blockmodels to modularitycited by 48
6 more
- 2019FOCUS: Flexible Optimizable Counterfactual Explanations for Tree Ensemblescited by 43
- 2021ReLAX: Reinforcement Learning Agent eXplainer for Arbitrary Predictive Modelscited by 25
- 2024A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guidecited by 22
- 2025Self-Explaining Hypergraph Neural Networks for Diagnosis Predictioncited by 2
- 2024Explaining Hypergraph Neural Networks: From Local Explanations to Global Conceptscited by 1
- 2025Demystifying Sequential Recommendations: Counterfactual Explanations via Genetic Algorithmscited by 1
Built on by
Not cited yet.