基于高阶自包含协同过滤的有向网络链路预测  

Link prediction in directed network based on high-order self-included collaborative filtering

作　　者：陈广福 王海波[3] 连雁平 CHEN Guangfu;WANG Haibo;LIAN Yanping(School of Mathematics and Computer Science,Wuyi University,Wuyishan Fujian 354300,China;Key Laboratory of Cognitive Computing and Intelligent Information Processing of Fujian Education Institutions(Wuyi University),Wuyishan Fujian 354300,China;College of Information Engineering,Hunan University of Science and Engineering,Yongzhou Hunan 425199,China)

机构地区：[1]武夷学院数学与计算机学院,福建武夷山354300 [2]认知计算与智能信息处理福建省高校重点实验室(武夷学院),福建武夷山354300 [3]湖南科技学院信息工程学院,湖南永州425199

出　　处：《计算机应用》2022年第10期3060-3068,共9页journal of Computer Applications

基　　金：武夷学院引进人才科研启动基金资助项目(YJ202017)。

摘　　要：针对大部分现存有向网络链路预测方法仅关注有向局部结构及互惠链接信息而忽略有向全局结构的问题,提出高阶自包含协同过滤(HSCF)链路预测框架。首先,利用随机游走方法计算高阶相似度矩阵去保持有向网络的高阶路径信息;其次,将高阶相似度矩阵与协同过滤方法相融合构建HSCF框架;最后,把所提框架分别与有向共同邻居(DCN)、有向Adamic-Adar(DAA)、有向资源分配(DRA)和势能理论Bifan 4个典型有向结构相似度相融合,并由此提出HSCF-DCN、HSCF-DAA、HSCF-DRA和HSCF-Bifan 4个有向网络预测指标。在10个真实有向网络上的实验结果表明,与基准指标相比,HSCF-DCN、HSCF-DAA、HSCF-DRA和HSCF-Bifan的受试者工作特征(ROC)曲线下方面积(AUC)值分别平均提高了8.16%、8.85%、9.64%和10.33%,且F分数值分别平均提高了66.62%、68.32%、68.95%和76.18%。Aiming at the problem that most existing directed network link prediction methods only focus on the directed local and reciprocal link information and ignore the directed global structure information, a High-order Self-included Collaborative Filtering(HSCF) link prediction framework was proposed. Firstly, random walk method was used to calculate the high-order similarity matrix to preserve the high-order path information of the directed network. Secondly, an HSCF framework was constructed by combining the high-order similarity matrix with collaborative filtering method. Finally, the proposed framework was integrated with four typical directed structure similarity indices including Directed Common Neighbor(DCN), Directed Adamic-Adar(DAA), Directed Resource Allocation(DRA) and potential theory(Bifan), and four directed network prediction indices HSCF-DCN, HSCF-DAA, HSCF-DRA and HSCF-Bifan were proposed on this basis. Compared with the baseline indices on ten real directed networks, the experimental results show that the AUC(Area Under Curve of Receiver Operating Characteristic(ROC)) values of HSCF-DCN, HSCF-DAA, HSCF-DRA and HSCF-Bifan are increased by an average of 8. 16%, 8. 85%, 9. 64% and 10. 33% respectively and the F-score values of them are increased by an average of 66. 62%, 68. 32%, 68. 95% and 76. 18% respectively.

关 键 词：有向复杂网络 链路预测 协同过滤 有向结构 随机游走 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]