LGAINov 14, 2023

Evaluating Neighbor Explainability for Graph Neural Networks

arXiv:2311.08118v32 citationsh-index: 6
Originality Synthesis-oriented
AI Analysis

This addresses explainability for GNN users, but it is incremental as it reformulates existing methods and introduces new metrics without major breakthroughs.

The paper tackled the problem of evaluating neighbor importance in Graph Neural Networks (GNNs) for node classification, finding that gradient-based techniques provide similar explanations and many methods fail with GNNs without self-loops.

Explainability in Graph Neural Networks (GNNs) is a new field growing in the last few years. In this publication we address the problem of determining how important is each neighbor for the GNN when classifying a node and how to measure the performance for this specific task. To do this, various known explainability methods are reformulated to get the neighbor importance and four new metrics are presented. Our results show that there is almost no difference between the explanations provided by gradient-based techniques in the GNN domain. In addition, many explainability techniques failed to identify important neighbors when GNNs without self-loops are used.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes