paper-with-me

홈 › Papers

Explaining the Explainers in Graph Neural Networks: a Comparative Study

2022-10-27 · Antonio Longa, Steve Azzolin, Gabriele Santin, Giulia Cencetti, Pietro Liò, Bruno Lepri, Andrea Passerini

Following a fast initial breakthrough in graph based learning, Graph Neural Networks (GNNs) have reached a widespread application in many science and engineering fields, prompting the need for methods to understand their decision process. GNN explainers have started to emerge in recent years, with a multitude of methods both novel or adapted from other domains. To sort out this plethora of alternative approaches, several studies have benchmarked the performance of different explainers in terms of various explainability metrics. However, these earlier works make no attempts at providing insights into why different GNN architectures are more or less explainable, or which explainer should be preferred in a given setting. In this survey, we fill these gaps by devising a systematic experimental study, which tests ten explainers on eight representative architectures trained on six carefully designed graph and node classification datasets. With our results we provide key insights on the choice and applicability of GNN explainers, we isolate key components that make them usable and successful and provide recommendations on how to avoid common interpretation pitfalls. We conclude by highlighting open questions and directions of possible future research.

📄 PDF Abstract BibTeX arXiv:2210.15304

Code (3)

antoniolonga/explaining-the-explainers-in-graph-neural-networks 공식 구현 pytorch
steveazzolin/gnn_logic_global_expl pytorch
tompelletreauduris/probing-gnn-representations pytorch

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Self-Explainable Graph Neural Networks for Link Prediction

2023-05-21 · Huaisheng Zhu, Dongsheng Luo, Xianfeng Tang, Junjie Xu 외

Graph Neural Networks (GNNs) have achieved state-of-the-art performance for link prediction. However, GNNs suffer from poor interpretability, which limits their adoptions in critical scenarios that require knowing why ce…

Link PredictionNode ClassificationPrediction

Higher Order Structures For Graph Explanations

2024-06-05 · Akshit Sinha, Sreeram Vennam, Charu Sharma, Ponnurangam Kumaraguru

Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations of graph-structured data, demonstrating remarkable performance across various tasks. Recognising their importance, there has been e…

Graph Learning

The Struggles of Feature-Based Explanations: Shapley Values vs. Minimal Sufficient Subsets

2020-09-23 · Oana-Maria Camburu, Eleonora Giunchiglia, Jakob Foerster, Thomas Lukasiewicz 외

For neural models to garner widespread public trust and ensure fairness, we must have human-intelligible explanations for their predictions. Recently, an increasing number of works focus on explaining the predictions of …

Decision MakingFairness

A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Edit

2026-09-04 · Maria Myrto Villia, Filippos Gouidis, Theodore Patkos, Panos Trahanias arxiv

Counterfactual explanations for graph-structured data seek to determine minimal and realistic modifications required in an input graph to alter a model's prediction to a predefined output. Although counterfactual explain…

Node Classification

EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time

2024-05-02 · Shengyao Lu, Bang Liu, Keith G. Mills, Jiao He 외

Understanding and explaining the predictions of Graph Neural Networks (GNNs), is crucial for enhancing their safety and trustworthiness. Subgraph-level explanations are gaining attention for their intuitive appeal. Howev…