Global Path Link Prediction Method Based on Improved Resource Allocation

Abstract

Link prediction is a basic method to study complex networks, which has important practical application value. This paper proposes a global path link prediction method based on resource allocation for complex network topology information. Firstly, we improve the current quantization method of node resource transmission capability, and then consider the global path information in the network structure comprehensively. Finally, the link prediction method is defined based on the quantized resource transmission capability and global path information. Compared with 11 classical similarity algorithms, the experimental results show that the link prediction accuracy of this method has been improved to some extent, among which the highest improvement is 22.85%.