Progresses and challenges in link prediction

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 evaluation metrics of link prediction, this review will summarize representative progresses about local similarity indices, link predictability, network embedding, matrix completion, ensemble learning, and some others, mainly extracted from related publications in the last decade. Finally, this review will outline some long-standing challenges for future studies.

Automated summary

This review discusses the significance of link prediction in network science, summarizes various approaches and evaluation metrics, and highlights the challenges for future research in this field.