Progresses and Challenges in Link Prediction
Not on the map. Why?
Abstract (arXiv)
Link prediction is a paradigmatic problem in network science, which aims at estimating the existence likelihoods of nonobserved links, based on known topology. After a brief introduction of the standard problem and metrics of link prediction, this Perspective will summarize representative progresses about local similarity indices, link predictability, network embedding, matrix completion, ensemble learning and others, mainly extracted from thousands of related publications in the last decade. Finally, this Perspective will outline some long-standing challenges for future studies.
Key facts. Cited by 14 papers in the map (data through 14 Oct 2026). First posted on arXiv 23 Feb 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 4; 2023: 2; 2024: 2; 2025: 5.
14 papers.
Sort:
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Taskscited by 63
- 2022Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge networkcited by 36
- 2022Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selectioncited by 26
- 2021A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphscited by 6
- 2023Neurosymbolic AI for Reasoning on Biomedical Knowledge Graphscited by 4
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networkscited by 4
- 2022The maximum capability of a topological feature in link predictioncited by 3
- 2022Link prediction with continuous-time classical and quantum walkscited by 2
- 2024Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariancecited by 2
- 2023A Review of Link Prediction Applications in Network Biologycited by 0
- 2025Node2Vec-DGI-EL: A Hierarchical Graph Representation Learning Model for Ingredient-Disease Association Predictioncited by 0
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Predictioncited by 0
2 more
- 2025Oxytrees: Model Trees for Bipartite Learning16 Nov 2025
- 2025An Interdisciplinary and Cross-Task Review on Missing Data Imputation3 Nov 2025
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction9 Jul 2025
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networks30 Jun 2025
- 2025Node2Vec-DGI-EL: A Hierarchical Graph Representation Learning Model for Ingredient-Disease Association Prediction1 May 2025
- 2024Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance22 Oct 2024
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Tasks11 Feb 2024
- 2023A Review of Link Prediction Applications in Network Biology3 Dec 2023
- 2023Neurosymbolic AI for Reasoning on Biomedical Knowledge Graphs17 Jul 2023
- 2022Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selection23 Dec 2022
- 2022Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge network23 Sep 2022
- 2022Link prediction with continuous-time classical and quantum walks23 Aug 2022
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Taskscited by 63
- 2022Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge networkcited by 36
- 2022Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selectioncited by 26
- 2021A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphscited by 6
- 2023Neurosymbolic AI for Reasoning on Biomedical Knowledge Graphscited by 4
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networkscited by 4
- 2022The maximum capability of a topological feature in link predictioncited by 3
- 2022Link prediction with continuous-time classical and quantum walkscited by 2
- 2024Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariancecited by 2
- 2023A Review of Link Prediction Applications in Network Biologycited by 0
- 2025Node2Vec-DGI-EL: A Hierarchical Graph Representation Learning Model for Ingredient-Disease Association Predictioncited by 0
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Predictioncited by 0
12 most cited of 14 All 14 (JSON)
- 2025Oxytrees: Model Trees for Bipartite Learning16 Nov 2025
- 2025An Interdisciplinary and Cross-Task Review on Missing Data Imputation3 Nov 2025
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction9 Jul 2025
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networks30 Jun 2025
- 2025Node2Vec-DGI-EL: A Hierarchical Graph Representation Learning Model for Ingredient-Disease Association Prediction1 May 2025
- 2024Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance22 Oct 2024
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Tasks11 Feb 2024
- 2023A Review of Link Prediction Applications in Network Biology3 Dec 2023
- 2023Neurosymbolic AI for Reasoning on Biomedical Knowledge Graphs17 Jul 2023
- 2022Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selection23 Dec 2022
- 2022Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge network23 Sep 2022
- 2022Link prediction with continuous-time classical and quantum walks23 Aug 2022
12 newest of 14 All 14 (JSON)