一种基于资源传输路径拓扑有效性的链路预测方法  

A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths

作　　者：王凯[1] 李星[1] 兰巨龙[1] 卫红权[1] 刘树新[1] WANG Kai;LI Xing;LAN Julong;WEI Hongquan;LIU Shuxin(National Digital Switching System Engineering and Technological R&D Center,Zhengzhou 450002,China)

机构地区：[1]国家数字交换系统工程技术研究中心

出　　处：《电子与信息学报》2020年第3期653-660,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61803384);国家自然科学基金创新研究群体项目(61521003)~~

摘　　要：链路预测旨在利用网络中已有的拓扑结构或其他信息,预测未连边节点间存在连接的可能性。资源分配指标具有较低复杂度的同时取得了较好的预测效果,但在资源传输过程的描述中缺少对路径有效性的刻画。资源传输过程是网络演化连边产生的重要内在动力,通过分析节点间资源传输路径周围拓扑的有效性,该文提出一种基于资源传输路径有效性的链路预测方法。该方法首先分析了节点间潜在的资源传输路径对资源传输量的影响,提出资源传输路径有效性的量化方法。然后,基于资源传输路径的有效性,通过对双向资源传输量进行刻画,提出了节点间传输路径的有效性指标。在12个实际网络数据集上的实验测试表明,相比其他基于相似性的链路预测方法,该方法在AUC和Precision衡量标准下能够取得更好的效果。Link prediction considers to discover the unknown or missing links of complex networks by using the existing topology or other information. Resource Allocation index can achieve a good performance with low complexity. However, it ignores the path effectiveness of resource transmission process. The resource transmission process is an important internal driving force for the evolution of the network. By analyzing the effectiveness of the topology around the resource transmission path between nodes, a link prediction method based on topological effectiveness of resource transmission paths is proposed. Firstly, the influence of potential resource transmission paths between nodes on resource transmission is analyzed, and a quantitative method for resource transmission path effectiveness is proposed. Then, based on the effectiveness of the resource transmission path, after studying the two-way resource transmission amount between two nodes, the transmission path effectiveness index is proposed. The experimental results of 12 real networks show that compared with other link prediction methods, the proposed method can achieve higher prediction accuracy under the AUC and Precision metrics.

关 键 词：复杂网络 链路预测 资源传输路径 有效性 

分 类 号：TN915[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]