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

CREATORFlavio Giorgi, Fabrizio Silvestri, Gabriele Tolomei
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE159 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10111

Browse the full library · About the Tower of Babel