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 条
  • [41] Link prediction in complex networks based on Significance of Higher-Order Path Index (SHOPI)
    Kumar, Ajay
    Mishra, Shivansh
    Singh, Shashank Sheshar
    Singh, Kuldeep
    Biswas, Bhaskar
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 545
  • [42] Adversarial link deception against the link prediction in complex networks
    Jiang, Zhongyuan
    Tang, Xiaoke
    Zeng, Yong
    Li, Jinku
    Ma, Jianfeng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 577
  • [43] Link prediction on complex networks
    Lü L.-Y.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2010, 39 (05): : 651 - 661
  • [44] A novel recovery strategy based on link prediction and hyperbolic geometry of complex networks
    Moshiri, Mahdi
    Safaei, Farshad
    Samei, Zeynab
    JOURNAL OF COMPLEX NETWORKS, 2021, 9 (04) : 1 - 15
  • [45] Accurate similarity index based on the contributions of paths and end nodes for link prediction
    Li, Longjie
    Qian, Lvjian
    Cheng, Jianjun
    Ma, Min
    Chen, Xiaoyun
    JOURNAL OF INFORMATION SCIENCE, 2015, 41 (02) : 167 - 177
  • [46] Fuzzy nodes recognition based on spectral clustering in complex networks
    Ma, Yang
    Cheng, Guangquan
    Liu, Zhong
    Xie, Fuli
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 465 : 792 - 797
  • [47] Link Prediction for Opportunistic Network Based on the Attraction between Nodes
    Zhu, Wenjun
    Shu, Jian
    Liu, Linlan
    2021 13TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2021), 2021, : 84 - 88
  • [48] A link prediction method based on compressed sensing for social networks
    Jie Yang
    Yu Wu
    Applied Intelligence, 2023, 53 : 29300 - 29318
  • [49] An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes
    Sun, Qingshuang
    Hu, Rongjing
    Yang, Zhao
    Yao, Yabing
    Yang, Fan
    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 13 - 18
  • [50] Link prediction based on community division and resource allocation
    Xu, Xiaowei
    Jin, Gaofang
    Li, Li
    Journal of Computational Information Systems, 2014, 10 (17): : 7661 - 7668