Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: XAI for Graphs: Explaining Graph Neural Network Predictions by Identifying Relevant Walks
(Submitted on 5 Jun 2020 (this version), latest version 27 Nov 2020 (v3))
Abstract: Graph Neural Networks (GNNs) are a popular approach for predicting graph structured data. As GNNs tightly entangle the input graph into the neural network structure, common explainable AI (XAI) approaches are not applicable. To a large extent, GNNs have remained black-boxes for the user so far. In this paper, we contribute by proposing a new XAI approach for GNNs. Our approach is derived from high-order Taylor expansions and is able to generate a decomposition of the GNN prediction as a collection of relevant walks on the input graph. We find that these high-order Taylor expansions can be equivalently (and more simply) computed using multiple backpropagation passes from the top layer of the GNN to the first layer. The explanation can then be further robustified and generalized by using layer-wise-relevance propagation (LRP) in place of the standard equations for gradient propagation. Our novel method which we denote as 'GNN-LRP' is tested on scale-free graphs, sentence parsing trees, molecular graphs, and pixel lattices representing images. In each case, it performs stably and accurately, and delivers interesting and novel application insights.
Submission history
From: Grégoire Montavon [view email][v1] Fri, 5 Jun 2020 17:59:14 GMT (5100kb,D)
[v2] Fri, 12 Jun 2020 15:49:11 GMT (5099kb,D)
[v3] Fri, 27 Nov 2020 04:10:00 GMT (3350kb,D)
Link back to: arXiv, form interface, contact.