基于多种信息组合模式的非负矩阵分解链路预测模型  

Based on nonnegative matrix factorization for link prediction model via multiple information combination modes

作　　者：唐明虎[1] Tang Minghu(School of Computer,Qinghai Nationnalities University,Xining 810007,China)

机构地区：[1]青海民族大学计算机学院,西宁810007

出　　处：《计算机应用研究》2021年第5期1393-1397,1408,共6页Application Research of Computers

基　　金：青海省应用基础研究项目(2018-ZJ-707);国家教育部“春晖计划”合作科研项目(2019)。

摘　　要：针对基于拓扑结构相似性的链路预测算法中网络稀疏性和噪声问题,提出一种基于非负矩阵分解的链路预测模型。该模型从微观与宏观两个层面出发,融合网络内部和外部的辅助信息,减轻了网络稀疏性造成的影响,提升了算法预测的整体性能。提出的三种信息组合模式体现出宏观与微观角度下的信息融合策略。在13个真实网络数据集上的实验结果展示了算法预测性能上的优越性。Aiming at network sparsity and noise problem in link prediction algorithm based on topological structure similarity,this paper proposed a link prediction model based on non-negative matrix decomposition.The model started from the micro and macro levels,and simultaneously integrated the internal and external auxiliary information of the network,which mitigated the impact of network sparsity and improved the overall performance of the algorithm prediction.The proposed three information combination models reflected the information fusion strategy from macro and micro perspectives.The experimental results on 13 real network datasets demonstrate the superiority of algorithm prediction performance.

关 键 词：非负矩阵分解 有属性网络 信息融合 链路预测 

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