Link prediction

Network science, Machine learning with graphs

How accurately can we predict links in the network? Link prediction is one of the primary tasks of Machine learning with graphs and plays an important role in Social media. Recommender system can be also considered as a link prediction system.

It was suggested that the information about Community structure can enhance the prediction (http://www2012.org/proceedings/companion/p607.pdf).

A Causal interpretation of link prediction: Cotta2023causal.

A work by Yunpeng Zhao, Elizaveta Levina, Ji Zhu: http://arxiv.org/abs/1301.7047

See Zhang2018link and Zhang2021revisiting for the application of Graph neural network to link prediction.

Evaluation

• Menand2024link, Link prediction using low-dimensional node embeddings: The measurement problem

Methods

• Stacking Models for Nearly Optimal Link Prediction in Complex Networks

References

• Evaluating link prediction methods
• Toward link predictability of complex networks