February 28, 2025
Paper Search
Complex Systems and Complexity Science  2023, Vol. 20 Issue (1): 9-17    DOI: 10.13306/j.1672-3813.2023.01.002
Current Issue | Archive | Adv Search |
Link Prediction Method Based on Optimal Path Similarity Transfer Matrix
LI Qiaoli, HAN Hua, LI Qiuhui, ZENG Xi
Department of Science, Wuhan University of Technology, Wuhan 430070, China
Download: PDF (1330 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The current similarity-based link prediction methods ignore the ability of the optimal path to transfer similarity between nodes. To solve this problem, a link prediction method based on the optimal path similarity transmission matrix is proposed. Firstly, the influence of the optimal path between nodes on the information transmission capacity is analyzed, then the tight centrality between nodes is defined; secondly, the number of optimal paths and centrality is used to construct the similarity transmission matrix, and the local information between nodes and global attributes are integrated to evaluate the similarity between nodes. Finally, the proposed method is compared with other similarity-based algorithms in six real networks. The results show that the proposed algorithm has more accurate prediction accuracy and is more stable.
Key wordscomplex networks      link prediction      optimal path      similarity transfer matrix      similarity measurement      centrality     
Received: 23 October 2021      Published: 19 April 2023
ZTFLH:  TP393  
  N94  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Qiaoli
HAN Hua
LI Qiuhui
ZENG Xi
Cite this article:   
LI Qiaoli,HAN Hua,LI Qiuhui, et al. Link Prediction Method Based on Optimal Path Similarity Transfer Matrix[J]. Complex Systems and Complexity Science, 2023, 20(1): 9-17.
URL:  
https://fzkx.qdu.edu.cn/EN/10.13306/j.1672-3813.2023.01.002     OR     https://fzkx.qdu.edu.cn/EN/Y2023/V20/I1/9