Search papers, labs, and topics across Lattice.
The paper introduces XPlore, a novel gradient-based approach for generating counterfactual explanations for GNNs by jointly perturbing both the adjacency matrix and node features. This method expands the counterfactual search space beyond edge deletions, allowing for edge insertions and node feature modifications. The authors also propose a cosine similarity metric for learned graph embeddings to better quantify the fidelity of counterfactual explanations, demonstrating that XPlore generates more valid and faithful counterfactuals compared to existing methods across a range of datasets.
Forget just deleting edges: XPlore uses gradients to intelligently tweak node features *and* add edges, unlocking more valid and faithful counterfactual explanations for GNNs.
Graph Neural Networks (GNNs) are increasingly adopted across domains such as molecular biology and social network analysis, yet their black-box nature hinders interpretability and trust. This is especially problematic in high-stakes applications, such as predicting molecule toxicity, drug discovery, or guiding financial fraud detections, where transparent explanations are essential. Counterfactual explanations - minimal changes that flip a model's prediction - offer a transparent lens into GNNs' behavior. In this work, we introduce XPlore, a novel technique that significantly broadens the counterfactual search space. It consists of gradient-guided perturbations to adjacency and node feature matrices. Unlike most prior methods, which focus solely on edge deletions, our approach belongs to the growing class of techniques that optimize edge insertions and node-feature perturbations, here jointly performed under a unified gradient-based framework, enabling a richer and more nuanced exploration of counterfactuals. To quantify both structural and semantic fidelity, we introduce a cosine similarity metric for learned graph embeddings that addresses a key limitation of traditional distance-based metrics, and demonstrate that XPlore produces more coherent and minimal counterfactuals. Empirical results on 13 real-world and 5 synthetic benchmarks show up to +56.3% improvement in validity and +52.8% in fidelity over state-of-the-art baselines, while retaining competitive runtime.
