Abstract:Despite recent progress in Graph Neural Networks (GNNs), explaining predictions made by GNNs remains a challenging and nascent problem. The leading method mainly considers the local explanations, i.e., important subgraph structure and node features, to interpret why a GNN model makes the prediction for a single instance, e.g. a node or a graph. As a result, the explanation generated is painstakingly customized at the instance level. The unique explanation interpreting each instance independently is not sufficient to provide a global understanding of the learned GNN model, leading to the lack of generalizability and hindering it from being used in the inductive setting. Besides, training the explanation model explaining for each instance is time-consuming for large-scale real-life datasets. In this study, we address these key challenges and propose PGExplainer, a parameterized explainer for GNNs. PGExplainer adopts a deep neural network to parameterize the generation process of explanations, which renders PGExplainer a natural approach to multi-instance explanations. Compared to the existing work, PGExplainer has better generalization ability and can be utilized in an inductive setting without training the model for new instances. Thus, PGExplainer is much more efficient than the leading method with significant speed-up. In addition, the explanation networks can also be utilized as a regularizer to improve the generalization power of existing GNNs when jointly trained with downstream tasks. Experiments on both synthetic and real-life datasets show highly competitive performance with up to 24.7% relative improvement in AUC on explaining graph classification over the leading baseline.

KnowGNN: a knowledge-aware and structure-sensitive model-level explainer for graph neural networks

GNNExplainer: Generating Explanations for Graph Neural Networks

GNNAnatomy: Systematic Generation and Evaluation of Multi-Level Explanations for Graph Neural Networks

Reinforcement Learning Enhanced Explainer for Graph Neural Networks

Stratified GNN Explanations through Sufficient Expansion

Towards Inductive and Efficient Explanations for Graph Neural Networks

EGNN: Constructing explainable graph neural networks via knowledge distillation

On Explainability of Graph Neural Networks Via Subgraph Explorations.

Towards Faithful and Consistent Explanations for Graph Neural Networks

Towards Self-Explainable Graph Neural Network

View-based Explanations for Graph Neural Networks (extended Abstract)

ProtGNN: Towards Self-Explaining Graph Neural Networks.

KS-GNNExplainer: Global Model Interpretation Through Instance Explanations On Histopathology images

Towards explaining graph neural networks via preserving prediction ranking and structural dependency

GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks

DAG Matters! GFlowNets Enhanced Explainer for Graph Neural Networks

Towards Multi-Grained Explainability for Graph Neural Networks

Self-Explainable Graph Neural Networks for Link Prediction

View-based Explanations for Graph Neural Networks

Robust Counterfactual Explanations on Graph Neural Networks.

Graph Neural Network Causal Explanation via Neural Causal Models