A comprehensive survey of link prediction methods

被引:29
作者
Arrar, Djihad [1 ]
Kamel, Nadjet [1 ]
Lakhfif, Abdelaziz [1 ]
机构
[1] Univ Ferhat Abbas Setif 1, LRSD, Dept Comp Sci, Setif, Algeria
关键词
Link prediction; Machine learning; Graph neural network; INFORMATION; COMMUNITY; NETWORK; DYNAMICS; PATTERNS; MODEL;
D O I
10.1007/s11227-023-05591-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Link prediction aims to anticipate the probability of a future connection between two nodes in a given network based on their previous interactions and the network structure. Link prediction is a rapidly evolving field of research that has attracted interest from physicists and computer scientists. Over the years, numerous methods have been developed for link prediction, encompassing similarity-based indices, machine learning techniques, and more. While existing surveys have covered link prediction research until 2020, there has been a substantial surge in research activities in recent years, particularly between 2021 and 2023. This increased interest underscores the pressing need to comprehensively explore the latest advancements and approaches in link prediction. We analyse and present the most notable research from 2018 to 2023. Our goal is to offer a comprehensive overview of the recent developments in the field. Besides summarizing and presenting previous experimental results, our survey offers a comprehensive analysis highlighting the strengths and limitations of various link prediction methods.
引用
收藏
页码:3902 / 3942
页数:41
相关论文
共 142 条
[1]   Exploiting optimised communities in directed weighted graphs for link prediction [J].
Abbasi, Faima ;
Muzammal, Muhammad ;
Qureshi, Kashif Naseer ;
Javed, Ibrahim Tariq ;
Margaria, Tiziana ;
Crespi, Noel .
ONLINE SOCIAL NETWORKS AND MEDIA, 2022, 31
[2]   Overlapping communities and the prediction of missing links in multiplex networks [J].
Abdolhosseini-Qomi, Amir Mahdi ;
Yazdani, Naser ;
Asadpour, Masoud .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 554
[3]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[4]   Neural graph embeddings as explicit low-rank matrix factorization for link prediction [J].
Agibetov, Asan .
PATTERN RECOGNITION, 2023, 133
[5]   Missing Link Prediction using Common Neighbor and Centrality based Parameterized Algorithm [J].
Ahmad, Iftikhar ;
Akhtar, Muhammad Usman ;
Noor, Salma ;
Shahnaz, Ambreen .
SCIENTIFIC REPORTS, 2020, 10 (01)
[6]   A Trust-Based Predictive Model for Mobile Ad Hoc Network in Internet of Things [J].
Alnumay, Waleed ;
Ghosh, Uttam ;
Chatterjee, Pushpita .
SENSORS, 2019, 19 (06)
[7]   RecSys 2020 Challenge Workshop: Engagement Prediction on Twitter's Home Timeline [J].
Anelli, Vito Walter ;
Delic, Amra ;
Sottocornola, Gabriele ;
Smith, Jessie ;
Andrade, Nazareno ;
Belli, Luca ;
Bronstein, Michael ;
Gupta, Akshay ;
Ktena, Sofia Ira ;
Lung-Yut-Fong, Alexandre ;
Portman, Frank ;
Tejani, Alykhan ;
Xie, Yuanpu ;
Zhu, Xiao ;
Shi, Wenzhe .
RECSYS 2020: 14TH ACM CONFERENCE ON RECOMMENDER SYSTEMS, 2020, :623-627
[8]  
[Anonymous], 2015, Sci. China Inf. Sci
[9]  
[Anonymous], 2017, FACEBOOK WALL POSTS
[10]   Accurate link prediction method based on path length between a pair of unlinked nodes and their degree [J].
Ayoub, Jibouni ;
Lotfi, Dounia ;
El Marraki, Mohamed ;
Hammouch, Ahmed .
SOCIAL NETWORK ANALYSIS AND MINING, 2020, 10 (01)