深度非负矩阵分解的链路预测方法研究

• 作者: 张鑫 牟晓慧 蔡珣 蔡菲 陈杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 深度非负矩阵分解 链路预测 隐特征
• 年，卷（期）: 2020,（15）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 153-161
• 页数: 9页
• 分类号: TP181
• 字数: 5371字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1905-0271

摘要

链路预测是根据现有的网络结构信息预测潜在的边,其已成为复杂网络中的热点之一.在链路预测中,传统非负矩阵分解直接将原始网络映射到隐空间中,不能充分挖掘复杂网络的深层隐结构信息,导致在稀疏网络中预测能力有限.针对以上问题,提出一种基于深度非负矩阵分解的链路预测方法(Deep Non-negative Matrix Factor-ization,DNMF).通过对系数矩阵多次分解,得到一组基矩阵和一个系数矩阵相乘,进而构建深度隐特征模型的目标函数.采用两阶段法去调整训练参数,即在预训练阶段通过逐层分解作为预分解结果,在微调阶段整体微调训练参数.根据微调训练后的基矩阵和系数矩阵,计算网络相似矩阵.该方法可以在保证真实网络的深层隐结构信息表达的同时使其可以获得更加全面的网络结构信息.通过对10个典型实际网络进行实验,表明该方法比现有经典链路预测方法具有更好的预测性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鑫	山东建筑大学测绘地理信息学院	124	1156	18.0	29.0
2	蔡菲	山东建筑大学测绘地理信息学院	21	154	8.0	11.0
3	蔡珣	山东大学计算机科学与技术学院	19	202	7.0	14.0
4	陈杰	山东建筑大学测绘地理信息学院	2	1	1.0	1.0
5	牟晓慧	山东建筑大学测绘地理信息学院	1	0	0.0	0.0