Progresses and Challenges in Link Prediction
arXiv:2102.11472 · doi:10.1016/j.isci.2021.103217
Abstract
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.
45 pages, 1 table
References in corpus (16)
- Hierarchical structure and the prediction of missing links in networks
- Predicting Missing Links via Local Information
- Hyperbolic Geometry of Complex Networks
- Missing and spurious interactions and the reconstruction of complex networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Evaluating Link Prediction Methods
- A Theoretical Analysis of NDCG Type Ranking Measures
- Reconstructing propagation networks with natural diversity and identifying hidden sources
- Tag-Aware Recommender Systems: A State-of-the-art Survey
- Link Prediction in Complex Networks: A Mutual Information Perspective
- On network bipartivity
- People are Strange when you're a Stranger: Impact and Influence of Bots on Social Networks
- Predictability of real temporal networks
- Collaborative Filtering Approach to Link Prediction
- Missing links as a source of seemingly variable constants in complex reaction networks
- Link Prediction via controlling the leading eigenvector
Cited by in corpus (7)
- Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge network
- Discriminating abilities of threshold-free evaluation metrics in link prediction
- The maximum capability of a topological feature in link prediction
- Link prediction with continuous-time classical and quantum walks
- Collaborative Filtering Approach to Link Prediction
- Understanding the network formation pattern for better link prediction
- Link Prediction via controlling the leading eigenvector