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.

On the Probability of Necessity and Sufficiency of Explaining Graph Neural Networks: A Lower Bound Optimization Approach

Which Neural Network Makes More Explainable Decisions? an Approach Towards Measuring Explainability

Towards Faithful and Consistent Explanations for Graph Neural Networks

Cooperative Explanations of Graph Neural Networks.

Towards Inductive and Efficient Explanations for Graph Neural Networks

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

Quantifying uncertainty in graph neural network explanations

Towards Explanation for Unsupervised Graph-Level Representation Learning

Robust explanations for graph neural network with neuron explanation component

Rethinking Explaining Graph Neural Networks via Non-parametric Subgraph Matching

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

Towards Few-shot Self-explaining Graph Neural Networks

Evaluating Post-hoc Explanations for Graph Neural Networks Via Robustness Analysis.

GNNExplainer: Generating Explanations for Graph Neural Networks

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

Explainability in Graph Neural Networks: A Taxonomic Survey

Explaining GNN over Evolving Graphs using Information Flow

Towards Self-Explainable Graph Neural Network

GNNX-BENCH: Unravelling the Utility of Perturbation-based GNN Explainers through In-depth Benchmarking

Stratified GNN Explanations through Sufficient Expansion