paper-with-me

Papers

PAGE: Parametric Generative Explainer for Graph Neural Network

2024-08-26 · Yang Qiu, Wei Liu, Jun Wang, Ruixuan Li

This article introduces PAGE, a parameterized generative interpretive framework. PAGE is capable of providing faithful explanations for any graph neural network without necessitating prior knowledge or internal details. Specifically, we train the auto-encoder to generate explanatory substructures by designing appropriate training strategy. Due to the dimensionality reduction of features in the latent space of the auto-encoder, it becomes easier to extract causal features leading to the model's output, which can be easily employed to generate explanations. To accomplish this, we introduce an additional discriminator to capture the causality between latent causal features and the model's output. By designing appropriate optimization objectives, the well-trained discriminator can be employed to constrain the encoder in generating enhanced causal features. Finally, these features are mapped to substructures of the input graph through the decoder to serve as explanations. Compared to existing methods, PAGE operates at the sample scale rather than nodes or edges, eliminating the need for perturbation or encoding processes as seen in previous methods. Experimental results on both artificially synthesized and real-world datasets demonstrate that our approach not only exhibits the highest faithfulness and accuracy but also significantly outperforms baseline models in terms of efficiency.

📄 PDF Abstract BibTeX arXiv:2408.14042

Code (1)

anders1123/PAGE 공식 구현 pytorch

Tasks

DecoderDimensionality ReductionGraph Neural Network

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Rethinking Explaining Graph Neural Networks via Non-parametric Subgraph Matching

2023-01-07 · Fang Wu, Siyuan Li, Xurui Jin, Yinghui Jiang 외

The success of graph neural networks (GNNs) provokes the question about explainability: ``Which fraction of the input graph is the most determinant of the prediction?'' Particularly, parametric explainers prevail in exis…

Graph Sampling

ACGAN-GNNExplainer: Auxiliary Conditional Generative Explainer for Graph Neural Networks

2023-09-29 · Yiqiao Li, Jianlong Zhou, Yifei Dong, Niusha Shafiabady 외

Graph neural networks (GNNs) have proven their efficacy in a variety of real-world applications, but their underlying mechanisms remain a mystery. To address this challenge and enable reliable decision-making, many GNN e…

Decision MakingGenerative Adversarial Network

DAG Matters! GFlowNets Enhanced Explainer For Graph Neural Networks

2023-03-04 · Wenqian Li, Yinchuan Li, Zhigang Li, Jianye Hao 외

Uncovering rationales behind predictions of graph neural networks (GNNs) has received increasing attention over the years. Existing literature mainly focus on selecting a subgraph, through combinatorial optimization, to …

Combinatorial Optimization

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

PAGE: Prototype-Based Model-Level Explanations for Graph Neural Networks

2022-10-31 · Yong-Min Shin, Sun-Woo Kim, Won-Yong Shin

Aside from graph neural networks (GNNs) attracting significant attention as a powerful framework revolutionizing graph representation learning, there has been an increasing demand for explaining GNN models. Although vari…

Computational EfficiencyGraph ClassificationGraph Representation LearningRepresentation Learning