中文
相关论文

相关论文: Self-Explainable Graph Neural Networks for Link Pr…

200 篇论文

Graph Neural Networks (GNNs) achieve strong performance on node classification tasks but remain difficult to interpret, particularly with respect to which input features drive their predictions. Existing global GNN explainers operate at the…

机器学习 · 计算机科学 2026-05-06 Rishi Raj Sahoo , Subhankar Mishra

Similarity search is a fundamental task for exploiting information in various applications dealing with graph data, such as citation networks or knowledge graphs. While this task has been intensively approached from heuristics to graph…

机器学习 · 计算机科学 2026-05-12 Daniel Daza , Cuong Xuan Chu , Trung-Kien Tran , Daria Stepanova , Michael Cochez , Paul Groth

Graph Neural Networks (GNNs) are widely used to compute representations of node pairs for downstream tasks such as link prediction. Yet, theoretical understanding of their expressive power has focused almost entirely on graph-level…

机器学习 · 计算机科学 2025-07-01 Veronica Lachi , Francesco Ferrini , Antonio Longa , Bruno Lepri , Andrea Passerini , Manfred Jaeger

Recently, graph neural networks (GNNs) have proved to be suitable in tasks on unstructured data. Particularly in tasks as community detection, node classification, and link prediction. However, most GNN models still operate with static…

机器学习 · 计算机科学 2019-06-07 Darwin Saire Pilco , Adín Ramírez Rivera

After observing a snapshot of a social network, a link prediction (LP) algorithm identifies node pairs between which new edges will likely materialize in future. Most LP algorithms estimate a score for currently non-neighboring node pairs,…

社会与信息网络 · 计算机科学 2021-03-30 Indradyumna Roy , Abir De , Soumen Chakrabarti

Link prediction is a classical problem in graph analysis with many practical applications. For directed graphs, recently developed deep learning approaches typically analyze node similarities through contrastive learning and aggregate…

机器学习 · 计算机科学 2025-06-26 Yuyang Zhang , Xu Shen , Yu Xie , Ka-Chun Wong , Weidun Xie , Chengbin Peng

Graph Neural Networks (GNNs) are neural models that leverage the dependency structure in graphical data via message passing among the graph nodes. GNNs have emerged as pivotal architectures in analyzing graph-structured data, and their…

机器学习 · 计算机科学 2024-03-19 Xu Zheng , Farhad Shirani , Tianchun Wang , Wei Cheng , Zhuomin Chen , Haifeng Chen , Hua Wei , Dongsheng Luo

Neural networks have achieved remarkable success across various fields. However, the lack of interpretability limits their practical use, particularly in critical decision-making scenarios. Post-hoc interpretability, which provides…

机器学习 · 计算机科学 2025-11-21 Yang Ji , Ying Sun , Yuting Zhang , Zhigaoyuan Wang , Yuanxin Zhuang , Zheng Gong , Dazhong Shen , Chuan Qin , Hengshu Zhu , Hui Xiong

Graph Neural Networks (GNNs) have become increasingly ubiquitous in numerous applications and systems, necessitating explanations of their predictions, especially when making critical decisions. However, explaining GNNs is challenging due…

机器学习 · 计算机科学 2022-10-21 Tien-Cuong Bui , Van-Duc Le , Wen-syan Li , Sang Kyun Cha

Graphs neural networks (GNNs) learn node features by aggregating and combining neighbor information, which have achieved promising performance on many graph tasks. However, GNNs are mostly treated as black-boxes and lack human intelligible…

机器学习 · 计算机科学 2020-06-05 Hao Yuan , Jiliang Tang , Xia Hu , Shuiwang Ji

In recent years, the remarkable success of graph neural networks (GNNs) on graph-structured data has prompted a surge of methods for explaining GNN predictions. However, the state-of-the-art for GNN explainability remains in flux. Different…

机器学习 · 计算机科学 2025-08-05 Jesse He , Akbar Rafiey , Gal Mishne , Yusu Wang

In recent years, graph neural networks (GNNs) have been widely adopted in the representation learning of graph-structured data and provided state-of-the-art performance in various applications such as link prediction, node classification,…

机器学习 · 计算机科学 2021-04-14 Dasol Hwang , Jinyoung Park , Sunyoung Kwon , Kyung-Min Kim , Jung-Woo Ha , Hyunwoo J. Kim

Graph Neural Networks (GNNs) have shown promising results in various tasks, among which link prediction is an important one. GNN models usually follow a node-centric message passing procedure that aggregates the neighborhood information to…

机器学习 · 计算机科学 2022-01-17 Baole Ai , Zhou Qin , Wenting Shen , Yong Li

Graph neural network (GNN) explainers identify the important subgraph that ensures the prediction for a given graph. Until now, almost all GNN explainers are based on association, which is prone to spurious correlations. We propose {\name},…

机器学习 · 计算机科学 2024-07-15 Arman Behnam , Binghui Wang

Link prediction is one of the central problems in graph mining. However, recent studies highlight the importance of higher-order network analysis, where complex structures called motifs are the first-class citizens. We first show that…

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

社会与信息网络 · 计算机科学 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Graph Neural Networks (GNNs) have become a building block in graph data processing, with wide applications in critical domains. The growing needs to deploy GNNs in high-stakes applications necessitate explainability for users in the…

Graph neural networks (GNNs) are powerful graph-based machine-learning models that are popular in various domains, e.g., social media, transportation, and drug discovery. However, owing to complex data representations, GNNs do not easily…

机器学习 · 计算机科学 2024-05-14 Pantea Habibi , Peyman Baghershahi , Sourav Medya , Debaleena Chattopadhyay

While there are a plethora of methods for link prediction in knowledge graphs, state-of-the-art approaches are often black box, obfuscating model reasoning and thereby limiting the ability of users to make informed decisions about model…

机器学习 · 计算机科学 2024-06-05 Niraj Kumar-Singh , Gustavo Polleti , Saee Paliwal , Rachel Hodos-Nkhereanye

Enhancing the interpretability of graph neural networks (GNNs) is crucial to ensure their safe and fair deployment. Recent work has introduced self-explainable GNNs that generate explanations as part of training, improving both faithfulness…

机器学习 · 计算机科学 2025-08-18 Fanzhen Liu , Xiaoxiao Ma , Jian Yang , Alsharif Abuadbba , Kristen Moore , Surya Nepal , Cecile Paris , Quan Z. Sheng , Jia Wu