A Survey on GNN-based Link Prediction: Techniques, Applications, and Challenges

• URL: http://arxiv.org/abs/2607.16198v1
• Date: Wed, 29 Apr 2026 01:34:00 GMT
• Title: A Survey on GNN-based Link Prediction: Techniques, Applications, and Challenges
• Abstract summary: Graph Neural Networks (GNNs) have emerged as the leading paradigm for link prediction.<n>This paper provides a comprehensive review of GNN-based link prediction from a novel and dedicated GNN perspective.
• Score: 36.51411347767061
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Graph Neural Networks (GNNs) have emerged as the leading paradigm for link prediction, enabling the inference of missing connections and the anticipation of potential future links. However, existing reviews lack systematic exploration specifically targeting underlying GNN architectures and diverse graph structures. To address this critical gap, this paper provides a comprehensive review of GNN-based link prediction from a novel and dedicated GNN perspective. We propose an innovative taxonomy that categorizes recent advancements based on techniques and applications. From a technique perspective, we focus on key GNN encoder architectures, including GCN-based, GAE-based, GAT-based, and GFormer-based methods, discussing their strengths and limitations. From an application perspective, we highlight prominent use cases of link prediction in knowledge graphs and recommendation systems, demonstrating their real-world impact. In addition, we examine the current challenges and discuss promising future directions.

Related papers

• Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Survey [37.02185383226982]
  Graph Neural Networks (GNNs) have emerged as a powerful paradigm in Knowledge Graphs (KGs)<n>There remains a lack of a systematic review about GNN-based methodologies across the entire knowledge graph technologies pipeline.<n>We first propose a novel two-level taxonomy framework for GNN-based knowledge graph technologies: the KG technologies pipeline and GNN-based perspective.
  arXiv  Detail & Related papers  (2026-05-12T01:56:00Z)
• Attention-based graph neural networks: a survey [13.676883481845314]
  We propose a novel two-level taxonomy for attention-based GNNs.<n>We review these attention-based methods following the proposed taxonomy in detail.<n>We share our thoughts on some open issues and future directions of attention-based GNNs.
  arXiv  Detail & Related papers  (2026-05-09T04:33:14Z)
• On the Impact of Graph Neural Networks in Recommender Systems: A Topological Perspective [49.391877616394765]
  In recommender systems, user-item interactions can be modeled as a bipartite graph, where user and item nodes are connected by undirected edges.<n>This graph-based view has motivated the rapid adoption of graph neural networks (GNNs)<n>Despite their empirical success, the reasons why GNNs offer systematic advantages over other approaches remain only partially understood.
  arXiv  Detail & Related papers  (2025-12-08T10:19:43Z)
• Exploiting Meta-Learning-based Poisoning Attacks for Graph Link Prediction [16.068226406204253]
  Link prediction in graph data uses various algorithms and Graph Nerual Network (GNN) models to predict potential relationships between graph nodes.<n>Recent research has highlighted the vulnerability of GNN models to adversarial attacks, such as poisoning and evasion attacks.<n>This article introduces an unweighted graph poisoning attack that leverages meta-learning with weighted scheme strategies to degrade the link prediction performance of GNNs.
  arXiv  Detail & Related papers  (2025-04-08T23:36:29Z)
• Rethinking Link Prediction for Directed Graphs [73.36395969796804]
  Link prediction for directed graphs is a crucial task with diverse real-world applications.<n>Recent advances in embedding methods and Graph Neural Networks (GNNs) have shown promising improvements.<n>We propose a unified framework to assess the expressiveness of existing methods, highlighting the impact of dual embeddings and decoder design on directed link prediction performance.
  arXiv  Detail & Related papers  (2025-02-08T23:51:05Z)
• PROXI: Challenging the GNNs for Link Prediction [3.8233569758620063]
  We introduce PROXI, which leverages proximity information of node pairs in both graph and attribute spaces. Standard machine learning (ML) models perform competitively, even outperforming cutting-edge GNN models. We show that augmenting traditional GNNs with PROXI significantly boosts their link prediction performance.
  arXiv  Detail & Related papers  (2024-10-02T17:57:38Z)
• Uncertainty in Graph Neural Networks: A Survey [47.785948021510535]
  Graph Neural Networks (GNNs) have been extensively used in various real-world applications.<n>However, the predictive uncertainty of GNNs stemming from diverse sources can lead to unstable and erroneous predictions.<n>This survey aims to provide a comprehensive overview of the GNNs from the perspective of uncertainty.
  arXiv  Detail & Related papers  (2024-03-11T21:54:52Z)
• Information Flow in Graph Neural Networks: A Clinical Triage Use Case [49.86931948849343]
  Graph Neural Networks (GNNs) have gained popularity in healthcare and other domains due to their ability to process multi-modal and multi-relational graphs. We investigate how the flow of embedding information within GNNs affects the prediction of links in Knowledge Graphs (KGs) Our results demonstrate that incorporating domain knowledge into the GNN connectivity leads to better performance than using the same connectivity as the KG or allowing unconstrained embedding propagation.
  arXiv  Detail & Related papers  (2023-09-12T09:18:12Z)
• A Survey on Explainability of Graph Neural Networks [4.612101932762187]
  Graph neural networks (GNNs) are powerful graph-based deep-learning models. This survey aims to provide a comprehensive overview of the existing explainability techniques for GNNs.
  arXiv  Detail & Related papers  (2023-06-02T23:36:49Z)
• DEGREE: Decomposition Based Explanation For Graph Neural Networks [55.38873296761104]
  We propose DEGREE to provide a faithful explanation for GNN predictions. By decomposing the information generation and aggregation mechanism of GNNs, DEGREE allows tracking the contributions of specific components of the input graph to the final prediction. We also design a subgraph level interpretation algorithm to reveal complex interactions between graph nodes that are overlooked by previous methods.
  arXiv  Detail & Related papers  (2023-05-22T10:29:52Z)
• Trustworthy Graph Neural Networks: Aspects, Methods and Trends [115.84291569988748]
  Graph neural networks (GNNs) have emerged as competent graph learning methods for diverse real-world scenarios. Performance-oriented GNNs have exhibited potential adverse effects like vulnerability to adversarial attacks. To avoid these unintentional harms, it is necessary to build competent GNNs characterised by trustworthiness.
  arXiv  Detail & Related papers  (2022-05-16T02:21:09Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.