Link prediction
Network science, Machine learning with graphs
See also Hyperedge prediction.
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
- Aiyappa2024implicit - Degree bias