A Review of Link Prediction Algorithms in Dynamic Networks
Open Access
- 28 February 2025
- journal article
- review article
- Published by MDPI AG in Mathematics
- Vol. 13 (5) , 807
Abstract
Dynamic network link prediction refers to the prediction of possible future links or the identification of missing links on the basis of historical information of dynamic networks. Link prediction aids people in exploring and analyzing complex change patterns in the real world and it could be applied in personalized recommendation systems, intelligence analysis, anomaly detection, and other fields. This paper aims to provide a comprehensive review of dynamic network link prediction. Firstly, dynamic networks are categorized into dynamic univariate networks and dynamic multivariate networks according to the changes in their sets. Furthermore, dynamic network link prediction algorithms are classified into regular sampling and irregular sampling by the method of network sampling. After summarizing and comparing the common datasets and evaluation indicators for dynamic network link prediction, we briefly review classic related algorithms in recent years, and classify them according to the network changes, sampling methods, underlying principles of algorithms, and other classification methods. Meanwhile, the basic ideas, advantages, and disadvantages of these algorithms are discussed in detail. The application fields and challenges in this area are also summarized. In the final summary of the paper, the future research directions such as link prediction in dynamic heterogeneous weighted networks and the security issues brought about by link prediction are discussed.Keywords
Funding Information
- Key R&D and transformation plan of Qinghai Province (2022-QY-218)
This publication has 68 references indexed in Scilit:
- Dynamic network embedding and its temporal link prediction via constructing community adaptive temporal walkingKnowledge and Information Systems, 2025
- Dynamic networks link prediction based on continuous gated recurrent graph convolutionInternational Journal of Machine Learning and Cybernetics, 2024
- Temporal graph learning for dynamic link prediction with text in online social networksMachine Learning, 2023
- Dynamic network link prediction based on random walking and time aggregationInternational Journal of Machine Learning and Cybernetics, 2023
- A data-driven method of traffic emissions mapping with land use random forest modelsApplied Energy, 2022
- GC-LSTM: graph convolution embedded LSTM for dynamic network link predictionApplied Intelligence, 2021
- Numerical Approximation for Fractional Diffusion Equation Forced by a Tempered Fractional Gaussian NoiseJournal of Scientific Computing, 2020
- A hotel recommendation system based on customer location: a link prediction approachMultimedia Tools and Applications, 2019
- Generic anomalous vertices detection utilizing a link prediction algorithmSocial Network Analysis and Mining, 2018
- A New Status Index Derived from Sociometric AnalysisPsychometrika, 1953