DeepAI AI Chat
Log In Sign Up

Robust Counterfactual Explanations on Graph Neural Networks

07/08/2021
by   Mohit Bajaj, et al.
HUAWEI Technologies Co., Ltd.
Simon Fraser University
McMaster University
0

Massive deployment of Graph Neural Networks (GNNs) in high-stake applications generates a strong demand for explanations that are robust to noise and align well with human intuition. Most existing methods generate explanations by identifying a subgraph of an input graph that has a strong correlation with the prediction. These explanations are not robust to noise because independently optimizing the correlation for a single input can easily overfit noise. Moreover, they do not align well with human intuition because removing an identified subgraph from an input graph does not necessarily change the prediction result. In this paper, we propose a novel method to generate robust counterfactual explanations on GNNs by explicitly modelling the common decision logic of GNNs on similar input graphs. Our explanations are naturally robust to noise because they are produced from the common decision boundaries of a GNN that govern the predictions of many similar input graphs. The explanations also align well with human intuition because removing the set of edges identified by an explanation from the input graph changes the prediction significantly. Exhaustive experiments on many public datasets demonstrate the superior performance of our method.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/05/2021

CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks

Graph neural networks (GNNs) have shown increasing promise in real-world...
12/18/2021

Towards the Explanation of Graph Neural Networks in Digital Pathology with Information Flows

As Graph Neural Networks (GNNs) are widely adopted in digital pathology,...
02/01/2022

MotifExplainer: a Motif-based Graph Neural Network Explainer

We consider the explanation problem of Graph Neural Networks (GNNs). Mos...
10/21/2022

Global Counterfactual Explainer for Graph Neural Networks

Graph neural networks (GNNs) find applications in various domains such a...
05/19/2022

Minimal Explanations for Neural Network Predictions

Explaining neural network predictions is known to be a challenging probl...
09/28/2022

Learning to Explain Graph Neural Networks

Graph Neural Networks (GNNs) are a popular class of machine learning mod...
04/23/2022

Reinforced Causal Explainer for Graph Neural Networks

Explainability is crucial for probing graph neural networks (GNNs), answ...