COMBINEX: A Unified Counterfactual Explainer for Graph Neural Networks via Node Feature and Structural Perturbations
Flavio Giorgi, Fabrizio Silvestri, Gabriele Tolomei · 2025
Read COMBINEX: A Unified Counterfactual Explainer for Graph Neural Networks via Node Feature and Structural Perturbations by Flavio Giorgi, Fabrizio Silvestri, Gabriele Tolomei (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-10111.txt.
Description
Flavio Giorgi, Fabrizio Silvestri, and Gabriele Tolomei present COMBINEX, an explainer that shows what small change would flip a graph network's call, in work from twenty twenty-five. What-if explanations reveal the hidden logic of graph neural networks. Past tools tweak graph edges alone and ignore node traits. That blind spot can miss the true lever behind a prediction. COMBINEX tweaks edges and node traits together in one search.
The joint search finds the smallest mixed change that flips the output. Results stay realistic and readable for users who must act on them. Both smooth and discrete node traits are handled in the same frame. Jobs cover single-node calls and whole-graph calls alike. Wide tests on real data and varied network shapes beat prior tools. Robustness holds across architectures in the benchmark suite.
Catalog record
| CREATOR | Flavio Giorgi, Fabrizio Silvestri, Gabriele Tolomei |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 159 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-10111