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 条
  • [21] A Comprehensive Survey on Human Activity Prediction
    Nghia Pham Trong
    Hung Nguyen
    Kazunori, Kotani
    Bac Le Hoai
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT I, 2017, 10404 : 411 - 425
  • [22] Demystify the Fuzzing Methods: A Comprehensive Survey
    Mallissery, Sanoop
    Wu, Yu-Sung
    [J]. ACM COMPUTING SURVEYS, 2024, 56 (03)
  • [23] A Comprehensive Survey on Methods for Image Integrity
    Capasso, Paola
    Cattaneo, Giuseppe
    de Marsico, Maria
    [J]. ACM Transactions on Multimedia Computing, Communications and Applications, 2024, 20 (11)
  • [24] A COMPREHENSIVE SURVEY OF DIGITAL TRANSMULTIPLEXING METHODS
    SCHEUERMANN, H
    GOCKLER, H
    [J]. PROCEEDINGS OF THE IEEE, 1981, 69 (11) : 1419 - 1450
  • [25] Link prediction techniques, applications, and performance: A survey
    Kumar, Ajay
    Singh, Shashank Sheshar
    Singh, Kuldeep
    Biswas, Bhaskar
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 553
  • [26] A Survey on Knowledge Graph Embeddings for Link Prediction
    Wang, Meihong
    Qiu, Linling
    Wang, Xiaoli
    [J]. SYMMETRY-BASEL, 2021, 13 (03):
  • [27] Link Prediction on Complex Networks: An Experimental Survey
    Haixia Wu
    Chunyao Song
    Yao Ge
    Tingjian Ge
    [J]. Data Science and Engineering, 2022, 7 : 253 - 278
  • [28] Features for link prediction in social networks: a comprehensive study
    Liu, Feng
    Liu, Bingquan
    Wang, Xiaolong
    Liu, Ming
    Wang, Baoxun
    [J]. PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1706 - 1711
  • [29] Link Prediction on Complex Networks: An Experimental Survey
    Wu, Haixia
    Song, Chunyao
    Ge, Yao
    Ge, Tingjian
    [J]. DATA SCIENCE AND ENGINEERING, 2022, 7 (03) : 253 - 278
  • [30] A Survey on Spatial Prediction Methods
    Jiang, Zhe
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (09) : 1645 - 1664