This work-in-progress paper proposes graph edit paths as a controlled tool for probing how GNN predictions respond to structural and attribute-level edits, and develops heuristics for generating edit paths and evaluates standard GNNs along these paths, quantifying their sensitivity to different types of edits.
DIAL, a message-passing layer that gives nodes access to graph structure through the diagonal of graph-derived operators, is introduced, which uses randomized probing to provide nodes with learnable, permutation equivariant access to diagonal entries.
Saku Peltonen, H. Bilgi, Kubilay Atasu· 0 citations
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 is still a lack of general and efficient methods, especially when considering the quality of the generated explanations. Moreover, the problem remains far from solved, as existing methods exhibit different strengths and weaknesses, often trading off between explanation size, coverage and quality. For this reason, it is important to identify where each method performs well and where it falls short, so as to guide future research in the field. Thus, our study compares six state-of-the-art (SOTA) models on a diverse set of real-world and synthetic datasets, covering both binary and multi-class graph and node classification tasks, and evaluates their performance using diverse quantitative and qualitative metrics.
Maria Myrto Villia, Filippos Gouidis, T. Patkos et al.· 0 citations
Graph neural networks learn from relational structure but can be sensitive to edge-level noise. We study a hybrid graph classifier that combines a message-passing branch (Graph Isomorphism Network, GIN) with a topological branch based on extended persistence diagrams and PersLay embeddings. Training optionally uses a paper-specific hinge penalty motivated by stable persistence-diagram representations and Lipschitz regularity, which we abbreviate as “HK-inspired.” On six TUDataset benchmarks, we compare five ablations (Full, GIN+PersLay, GIN + HK, GIN only, PersLay only) and measure robustness as accuracy drop under 10% random edge removal at test time, with persistence diagrams fixed from the original graphs; we also report targeted perturbations on MUTAG and PROTEINS and runtime on all six datasets. The regularized configurations reduce relative accuracy degradation where GIN-only is sensitive, particularly on smaller molecular and protein graphs, but do not consistently maximize clean or perturbed accuracy. On large social-network benchmarks, robustness differences are small and clean accuracy is the main differentiator. Adding PersLay to GIN can improve accuracy on several datasets, while PersLay alone performs worst. Training the full model increases per-epoch cost relative to GIN-only, with most overhead during training rather than inference. Overall, the results support a conditional empirical conclusion: combining structure, topology, and stability-oriented training can improve robustness under specified structural perturbations, with dataset-dependent accuracy–stability trade-offs rather than universal guarantees.
Jelena Losic, Charles Fanning· PLOS Complex Systems· 0 citations
Experiments on synthetic and real-world datasets show that GraphK outperforms existing methods, accurately learns graph structures, and generates synthetic graphs without explicit definitions.
Resul Tugay, Eren Olug, Elif Ak et al.· 0 citations
G EO XGNN (Local Geometry Improves Explanation Robustness for Graph Neural Networks), a robust explanation framework that explicitly models the directional sensitivity of structural perturbations from a geometric perspective that significantly improves explanation robustness over existing methods.
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 solutions.
David Bechtoldt, Sidney Bender· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
