A comprehensive survey of link prediction methods

被引:4
|
作者
Arrar, Djihad [1 ]
Kamel, Nadjet [1 ]
Lakhfif, Abdelaziz [1 ]
机构
[1] Univ Ferhat Abbas Setif 1, LRSD, Dept Comp Sci, Setif, Algeria
来源
JOURNAL OF SUPERCOMPUTING | 2024年 / 80卷 / 03期
关键词
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
相关论文
共 50 条
  • [1] A comprehensive survey of link prediction methods
    Djihad Arrar
    Nadjet Kamel
    Abdelaziz Lakhfif
    [J]. The Journal of Supercomputing, 2024, 80 : 3902 - 3942
  • [3] Survey on Representation Learning Methods of Knowledge Graph for Link Prediction
    Du, Xue-Ying
    Liu, Ming-Wei
    Shen, Li-Wei
    Peng, Xin
    [J]. Ruan Jian Xue Bao/Journal of Software, 2024, 35 (01): : 87 - 117
  • [4] A Survey of Network Representation Learning Methods for Link Prediction in Biological Network
    Peng, Jiajie
    Lu, Guilin
    Shang, Xuequn
    [J]. CURRENT PHARMACEUTICAL DESIGN, 2020, 26 (26) : 3076 - 3084
  • [5] Temporal Link Prediction: A Survey
    Aswathy Divakaran
    Anuraj Mohan
    [J]. New Generation Computing, 2020, 38 : 213 - 258
  • [6] Temporal Link Prediction: A Survey
    Divakaran, Aswathy
    Mohan, Anuraj
    [J]. NEW GENERATION COMPUTING, 2020, 38 (01) : 213 - 258
  • [7] Evaluating link prediction methods
    Yang, Yang
    Lichtenwalter, Ryan N.
    Chawla, Nitesh V.
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 45 (03) : 751 - 782
  • [8] Evaluating link prediction methods
    Yang Yang
    Ryan N. Lichtenwalter
    Nitesh V. Chawla
    [J]. Knowledge and Information Systems, 2015, 45 : 751 - 782
  • [9] COMPREHENSIVE SURVEY IN QUANTITATIVE METHODS
    LYMBEROPOULOS, PJ
    [J]. JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS, 1967, 2 (04) : 432 - 433
  • [10] A Survey of Link Prediction in Complex Networks
    Martinez, Victor
    Berzal, Fernando
    Cubero, Juan-Carlos
    [J]. ACM COMPUTING SURVEYS, 2017, 49 (04)