paper-with-me

Papers

Towards Self-Explainable Graph Neural Network

2021-08-26 · Enyan Dai, Suhang Wang

Graph Neural Networks (GNNs), which generalize the deep neural networks to graph-structured data, have achieved great success in modeling graphs. However, as an extension of deep learning for graphs, GNNs lack explainability, which largely limits their adoption in scenarios that demand the transparency of models. Though many efforts are taken to improve the explainability of deep learning, they mainly focus on i.i.d data, which cannot be directly applied to explain the predictions of GNNs because GNNs utilize both node features and graph topology to make predictions. There are only very few work on the explainability of GNNs and they focus on post-hoc explanations. Since post-hoc explanations are not directly obtained from the GNNs, they can be biased and misrepresent the true explanations. Therefore, in this paper, we study a novel problem of self-explainable GNNs which can simultaneously give predictions and explanations. We propose a new framework which can find $K$-nearest labeled nodes for each unlabeled node to give explainable node classification, where nearest labeled nodes are found by interpretable similarity module in terms of both node similarity and local structure similarity. Extensive experiments on real-world and synthetic datasets demonstrate the effectiveness of the proposed framework for explainable node classification.

📄 PDF Abstract BibTeX arXiv:2108.12055

Code (1)

enyandai/segnn 공식 구현 pytorch

Tasks

Graph Neural NetworkNode Classification

Similar Papers 제목 키워드 기반

How Faithful are Self-Explainable GNNs?

2023-08-29 · Marc Christiansen, Lea Villadsen, Zhiqiang Zhong, Stefano Teso 외

Self-explainable deep neural networks are a recent class of models that can output ante-hoc local explanations that are faithful to the model's reasoning, and as such represent a step forward toward filling the gap betwe…

SES: Bridging the Gap Between Explainability and Prediction of Graph Neural Networks

2024-07-16 · Zhenhua Huang, Kunhao Li, Shaojie Wang, Zhaohong Jia 외

Despite the Graph Neural Networks' (GNNs) proficiency in analyzing graph data, achieving high-accuracy and interpretable predictions remains challenging. Existing GNN interpreters typically provide post-hoc explanations …

Contrastive LearningGraph Neural NetworkTriplet

SpEx: A Spectral Approach to Explainable Clustering

2025-11-02 · Tal Argov, Tal Wagner arxiv

Explainable clustering by axis-aligned decision trees was introduced by Moshkovitz et al. (2020) and has gained considerable interest. Prior work has focused on minimizing the price of explainability for specific cluster…

graph partitioning

Towards Prototype-Based Self-Explainable Graph Neural Network

2022-10-05 · Enyan Dai, Suhang Wang

Graph Neural Networks (GNNs) have shown great ability in modeling graph-structured data for various domains. However, GNNs are known as black-box models that lack interpretability. Without understanding their inner worki…

Graph Neural Network

Beyond Message Passing: A Symbolic Alternative for Expressive and Interpretable Graph Learning

2026-02-18 · Chuqin Geng, Li Zhang, Haolin Ye, Ziyu Zhao 외 arxiv

Graph Neural Networks (GNNs) have become essential in high-stakes domains such as drug discovery, yet their black-box nature remains a significant barrier to trustworthiness. While self-explainable GNNs attempt to bridge…

Graph LearningDrug Discovery