paper-with-me

Papers

Self-Explainable Graph Neural Networks for Link Prediction

2023-05-21 · Huaisheng Zhu, Dongsheng Luo, Xianfeng Tang, Junjie Xu, Hui Liu, Suhang Wang

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 certain links are predicted. Despite various methods proposed for the explainability of GNNs, most of them are post-hoc explainers developed for explaining node classification. Directly adopting existing post-hoc explainers for explaining link prediction is sub-optimal because: (i) post-hoc explainers usually adopt another strategy or model to explain a target model, which could misinterpret the target model; and (ii) GNN explainers for node classification identify crucial subgraphs around each node for the explanation; while for link prediction, one needs to explain the prediction for each pair of nodes based on graph structure and node attributes. Therefore, in this paper, we study a novel problem of self-explainable GNNs for link prediction, which can simultaneously give accurate predictions and explanations. Concretely, we propose a new framework and it can find various $K$ important neighbors of one node to learn pair-specific representations for links from this node to other nodes. These $K$ different neighbors represent important characteristics of the node and model various factors for links from it. Thus, $K$ neighbors can provide explanations for the existence of links. Experiments on both synthetic and real-world datasets verify the effectiveness of the proposed framework for link prediction and explanation.

📄 PDF Abstract BibTeX arXiv:2305.12578

Code (0)

등록된 구현이 없습니다.

Tasks

Link PredictionNode ClassificationPrediction

Similar Papers 제목 키워드 기반

Self-Explainable Graph Transformer for Link Sign Prediction

2024-08-16 · Lu Li, Jiale Liu, Xingyu Ji, Maojun Wang 외

Signed Graph Neural Networks (SGNNs) have been shown to be effective in analyzing complex patterns in real-world situations where positive and negative links coexist. However, SGNN models suffer from poor explainability,…

Decision MakingLink Sign PredictionPrediction

Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls

2026-02-24 · Nikolaos Nakis, Chrysoula Kosma, Panagiotis Promponas, Michail Chatzianastasis 외 arxiv

Representation learning has been essential for graph machine learning tasks such as link prediction, community detection, and network visualization. Despite recent advances in achieving high performance on these downstre…

Representation LearningCommunity DetectionLink PredictionPoint Processes

Self-Explainable Temporal Graph Networks based on Graph Information Bottleneck

2024-06-19 · Sangwoo Seo, Sungwon Kim, Jihyeong Jung, Yoonho Lee 외

Temporal Graph Neural Networks (TGNN) have the ability to capture both the graph topology and dynamic dependencies of interactions within a graph over time. There has been a growing need to explain the predictions of TGN…

Link PredictionPrediction

Self-Exploring Language Models for Explainable Link Forecasting on Temporal Graphs via Reinforcement Learning

2025-08-31 · Zifeng Ding, Shenyang Huang, Zeyu Cao, Emma Kondrup 외 arxiv

Forecasting future links is a central task in temporal graph (TG) reasoning, requiring models to leverage historical interactions to predict upcoming ones. Traditional neural approaches, such as temporal graph neural net…

Reinforcement Learning

Explainable Link Prediction for Emerging Entities in Knowledge Graphs

2020-05-01 · Rajarshi Bhowmik, Gerard de Melo

Despite their large-scale coverage, cross-domain knowledge graphs invariably suffer from inherent incompleteness and sparsity. Link prediction can alleviate this by inferring a target entity, given a source entity and a …

Knowledge GraphsLink PredictionPredictionRepresentation Learning