arxivcs.AI2026-07-23
Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Balls
Jiancu Chen, Shuyin Xia, Guan Wang, Degang Chen, Fan Chen
Instance-level explanations aim to reveal the rationale behind a model's decisions for a specific graph. Previous methods explain graph neural networks (GNNs) by selecting important edges to induce subgraphs, where edge importance is assessed by perturbing each edge and observing…