Search papers, labs, and topics across Lattice.
This paper introduces SeeExplainer, a novel parameter-free method for generating instance-level explanations of graph neural networks (GNNs) by addressing the overlooked synergistic effects among edges. By employing a granular-ball graph refinement technique, the method decomposes graphs into disjoint granular-balls, allowing for a more nuanced assessment of edge importance through perturbation of nodes and edges. Experimental results demonstrate that SeeExplainer significantly outperforms existing state-of-the-art explanation methods across various graph classification datasets.
Synergistic edge effects can dramatically enhance the fidelity of graph explanations, revealing deeper insights into GNN decision-making.
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 changes in the model predictions. However, they often neglect the synergistic effects among edges, which are crucial for accurately characterizing edge importance. To address this issue, we propose SeeExplainer, a parameter-free explainer to interpret GNNs. Specifically, we first introduce a granular-ball graph refinement mechanism that decomposes a graph into several disjoint granular-balls with no fixed size, and utilize them as nodes to construct a structural graph. This process can better capture the synergistic effects among edges. Then, we perturb nodes and edges in the structural graph to generate explanatory subgraphs based on their respective contributions. Experiments on several graph classification datasets of different networks show that SeeExplainer outperforms state-of-the-art baselines.
