Rb-based: link prediction based on the resource broadcast of nodes for complex networks

被引:2
作者
Liu, Zeguang [1 ]
Yao, Yabing [2 ]
Xu, Zhipeng [2 ]
机构
[1] Qinghai Open Univ, Dept Informat Technol, Xining 810008, Qinghai, Peoples R China
[2] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex network; Link prediction; Resource allocation; Resource broadcast; MATRIX FACTORIZATION; RECONSTRUCTION;
D O I
10.1007/s12065-024-00958-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
During the process of link prediction, traditional resource allocation methods only consider the influence of common neighbor nodes as transmission paths, while ignoring the impact of the effective resource amount of the topology structure surrounding these common neighbor nodes on link prediction performance. To address this limitation, this paper proposes a complex network link prediction method based on resource broadcast. Firstly, the paper provides a detailed analysis of the topology structure between the source node and the target node, presenting four different transmission paths. Secondly, in order to characterize the initial resources, the paper defines the effective resource amount after transmission through these four paths as the resource broadcast amount between nodes. Lastly, the similarity between nodes is characterized bidirectionally by considering the resource broadcast amount between nodes. Experiments conducted on 9 real network datasets demonstrate that, when compared with 8 other similarity-based indicators, this method achieves better prediction results according to benchmark evaluation indicators.
引用
收藏
页码:3793 / 3813
页数:21
相关论文
共 50 条
  • [31] Link Prediction Model Based on the Topological Feature Learning for Complex Networks
    Salam Jayachitra Devi
    Buddha Singh
    Arabian Journal for Science and Engineering, 2020, 45 : 10051 - 10065
  • [32] Multi-nodes Link Prediction Method Based on Deep Convolution Neural Networks
    Shu J.
    Zhang X.-P.
    Liu L.-L.
    Yang Z.-Y.
    Liu, Lin-Lan (liulinlan@nchu.edu.cn), 2018, Chinese Institute of Electronics (46): : 2970 - 2977
  • [33] A Novel Similarity-Based Method for Link Prediction in Complex Networks
    Rai, Abhay Kumar
    Yadav, Rahul Kumar
    Tripathi, Shashi Prakash
    Singh, Pawan
    Sharma, Apurva
    INTELLIGENT HUMAN COMPUTER INTERACTION, IHCI 2023, PT II, 2024, 14532 : 309 - 318
  • [34] Link prediction based on hyperbolic mapping with community structure for complex networks
    Wang, Zuxi
    Wu, Yao
    Li, Qingguang
    Jin, Fengdong
    Xiong, Wei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 450 : 609 - 623
  • [35] Link Prediction Model Based on the Topological Feature Learning for Complex Networks
    Devi, Salam Jayachitra
    Singh, Buddha
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10051 - 10065
  • [36] Fast approach for link prediction in complex networks based on graph decomposition
    Abdelhamid Saifi
    Farid Nouioua
    Samir Akhrouf
    Evolving Systems, 2024, 15 : 303 - 320
  • [37] Link Prediction Based on Multi-Steps Resource Allocation
    Wu, Zhifeng
    Li, Yaohui
    2014 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 1, 2014, : 355 - 360
  • [38] Link prediction in multiplex networks based on interlayer similarity
    Najari, Shaghayegh
    Salehi, Mostafa
    Ranjbar, Vahid
    Jalili, Mandi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 536
  • [39] Community detection in complex networks with an ambiguous structure using central node based link prediction
    Jiang, Hao
    Liu, Zhenjie
    Liu, Chunlong
    Su, Yansen
    Zhang, Xingyi
    KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [40] Asymmetric influence-based superposed random walk link prediction algorithm in complex networks
    Liu, Shihu
    Feng, Xueli
    Yang, Jin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024,