paper-with-me

Papers

Parameterized Explainer for Graph Neural Network

2020-11-09 · NeurIPS 2020 12 · Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, Xiang Zhang

Despite recent progress in Graph Neural Networks (GNNs), explaining predictions made by GNNs remains a challenging open problem. The leading method independently addresses 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 for each instance. The unique explanation interpreting each instance independently is not sufficient to provide a global understanding of the learned GNN model, leading to a lack of generalizability and hindering it from being used in the inductive setting. Besides, as it is designed for explaining a single instance, it is challenging to explain a set of instances naturally (e.g., graphs of a given class). 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 enables PGExplainer a natural approach to explaining multiple instances collectively. Compared to the existing work, PGExplainer has better generalization ability and can be utilized in an inductive setting easily. 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.

📄 PDF Abstract BibTeX arXiv:2011.04573

Code (4)

flyingdoog/PGExplainer 공식 구현 tf
Graph-COM/GSAT pytorch
LarsHoldijk/RE-ParameterizedExplainerForGraphNeuralNetworks pytorch
realmoana/proxyexplainer pytorch

Tasks

Graph ClassificationGraph Neural Network

Similar Papers 제목 키워드 기반

[Re] Parameterized Explainer for Graph Neural Network

2021-01-31 · RC 2020 · Lars Holdijk, Maarten Boon, Stijn Henckens, Lysander de Jong

Scope of Reproducibility In this work we perform a replication study of the paper Parameterized Explainer for Graph Neural Network. The replication experiment focuses on three main claims: (1) Is it possible to reimple…

Graph ClassificationGraph Neural Network

PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networks

2020-10-12 · NeurIPS 2020 12 · Minh N. Vu, My T. Thai

In Graph Neural Networks (GNNs), the graph structure is incorporated into the learning of node representations. This complex structure makes explaining GNNs' predictions become much more challenging. In this paper, we pr…

Prediction

Reinforcement Learning Enhanced Explainer for Graph Neural Networks

2021-12-01 · NeurIPS 2021 12 · Caihua Shan, Yifei Shen, Yao Zhang, Xiang Li 외

Graph neural networks (GNNs) have recently emerged as revolutionary technologies for machine learning tasks on graphs. In GNNs, the graph structure is generally incorporated with node representation via the message passi…

Combinatorial OptimizationGraph Generationreinforcement-learningReinforcement Learning+1

Graph Neural Network Explanations are Fragile

2024-06-05 · Jiate Li, Meng Pang, Yun Dong, Jinyuan Jia 외

Explainable Graph Neural Network (GNN) has emerged recently to foster the trust of using GNNs. Existing GNN explainers are developed from various perspectives to enhance the explanation performance. We take the first ste…

Adversarial AttackGraph Neural Network

GANExplainer: GAN-based Graph Neural Networks Explainer

2022-12-30 · Yiqiao Li, Jianlong Zhou, Boyuan Zheng, Fang Chen

With the rapid deployment of graph neural networks (GNNs) based techniques into a wide range of applications such as link prediction, node classification, and graph classification the explainability of GNNs has become an…

Decision MakingGenerative Adversarial NetworkGraph ClassificationGraph Neural Network+2