Survey Reviews GNN-Based Link Prediction Techniques and Applications

Chengcheng Sun, Yajie Song, Cheng Zhai, Jiayun Tian, Jia Yang, Xiaobin Rui, Jian Zhang, Zhixiao Wang, Philip S. Yu· July 21, 2026 View original

Summary

This paper provides a comprehensive review of Graph Neural Network (GNN)-based link prediction, categorizing advancements by GNN encoder architectures and applications. It discusses strengths and limitations of various GNN methods and highlights their use in knowledge graphs and recommendation systems, while also outlining current challenges and future directions.

Graph Neural Networks (GNNs) have become the dominant approach for link prediction, a task crucial for inferring missing connections and anticipating future relationships within data. Despite their widespread use, existing literature lacked a systematic review specifically focused on the underlying GNN architectures and their application across diverse graph structures. This new survey aims to fill that gap. The paper introduces a novel taxonomy, classifying recent progress based on both techniques and applications. From a technical standpoint, it delves into key GNN encoder architectures, including GCN-based, GAE-based, GAT-based, and GFormer-based methods, detailing their respective advantages and limitations. On the application front, the survey emphasizes practical use cases in knowledge graphs and recommendation systems, illustrating the real-world impact of GNN-based link prediction. Beyond current methods, the review also addresses the ongoing challenges in the field and proposes promising avenues for future research. This comprehensive overview serves as a valuable resource for researchers and practitioners seeking to understand and advance the state-of-the-art in GNN-based link prediction.

Why it matters

Professionals working with complex, interconnected data can leverage this survey to understand the most effective GNN techniques for link prediction, improving recommendation systems, knowledge graph completion, and fraud detection.

How to implement this in your domain

  1. 1Explore different GNN encoder architectures (e.g., GCN, GAT) for your specific link prediction tasks.
  2. 2Apply GNN-based link prediction to enhance recommendation engines or complete knowledge graphs.
  3. 3Evaluate the suitability of various GNN techniques based on your dataset's graph structure and noise levels.
  4. 4Stay updated on emerging GNN architectures and address identified challenges in your implementations.

Who benefits

E-commerceSocial MediaHealthcareFinanceData Science

Key takeaways

  • GNNs are the leading paradigm for link prediction, inferring missing and future connections.
  • The survey categorizes GNN advancements by encoder architectures and applications.
  • Key applications include knowledge graphs and recommendation systems.
  • Understanding diverse GNN techniques is crucial for effective implementation in various domains.

Original post by Chengcheng Sun, Yajie Song, Cheng Zhai, Jiayun Tian, Jia Yang, Xiaobin Rui, Jian Zhang, Zhixiao Wang, Philip S. Yu

"arXiv:2607.16198v1 Announce Type: new 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 explorati…"

View on X

Originally posted by Chengcheng Sun, Yajie Song, Cheng Zhai, Jiayun Tian, Jia Yang, Xiaobin Rui, Jian Zhang, Zhixiao Wang, Philip S. Yu on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses