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 条
  • [1] Link Prediction in Evolving Networks Based on Popularity of Nodes
    Tong Wang
    Xing-Sheng He
    Ming-Yang Zhou
    Zhong-Qian Fu
    Scientific Reports, 7
  • [2] Link Prediction in Evolving Networks Based on Popularity of Nodes
    Wang, Tong
    He, Xing-Sheng
    Zhou, Ming-Yang
    Fu, Zhong-Qian
    SCIENTIFIC REPORTS, 2017, 7
  • [3] Link prediction in complex networks based on resource transition capacity and local paths
    Pan, Xiaohui
    Xu, Guiqiong
    Dong, Chen
    MODERN PHYSICS LETTERS B, 2025,
  • [4] Link prediction based on sampling in complex networks
    Dai, Caiyan
    Chen, Ling
    Li, Bin
    APPLIED INTELLIGENCE, 2017, 47 (01) : 1 - 12
  • [5] Link prediction based on sampling in complex networks
    Caiyan Dai
    Ling Chen
    Bin Li
    Applied Intelligence, 2017, 47 : 1 - 12
  • [6] Link Prediction Based on Similarity Propagation in Networks with Nodes Attributes
    Ge, Jianfei
    Chen, Ling
    INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014), 2014, : 178 - 183
  • [7] A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes
    Wang Kai
    Liu Shuxin
    Chen Hongchang
    Li Xing
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (05) : 1225 - 1234
  • [8] Link prediction based on node weighting in complex networks
    Findik, Oguz
    Ozkaynak, Emrah
    SOFT COMPUTING, 2021, 25 (03) : 2467 - 2482
  • [9] Link prediction based on node weighting in complex networks
    Oğuz Fındık
    Emrah Özkaynak
    Soft Computing, 2021, 25 : 2467 - 2482
  • [10] A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths
    Wang Kai
    Li Xing
    Lan Julong
    Wei Hongquan
    Liu Shuxin
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (03) : 653 - 660