计算机应用

作者：杨燕琳, 冶忠林, 赵海兴, 孟磊

单位：1. 青海师范大学 计算机学院, 西宁 810016;2. 青海省藏文信息处理与机器翻译重点实验室(青海师范大学), 西宁 810008;3. 藏文信息处理教育部重点实验室(青海师范大学), 西宁 810008;4. 陕西师范大学 计算机科学学院, 西安 710062

关键词：链路预测,高阶近似,相似度矩阵,矩阵分解,网络嵌入更新算法

基金：国家自然科学基金资助项目（11661069，61663041，61763041）；藏文信息处理与机器翻译重点实验室项目（2013-Z-Y17）。

目前大部分链路预测算法只研究了节点与邻居节点之间的一阶相似性，没有考虑节点与邻居的邻居节点之间的高阶相似性关系。针对此问题，提出一种基于高阶近似的链路预测算法（LP-HOPA）。首先，求出网络的归一化邻接矩阵和相似度矩阵；其次，利用矩阵分解的方法将相似度矩阵进行分解，得到网络节点的表示向量以及其上下文的表示向量；然后，通过高阶网络表示学习的网络嵌入更新（NEU）算法对原始相似度矩阵进行高阶优化，并利用归一化的邻接矩阵计算出更高阶的相似度矩阵表示；最后，在四个真实的数据集上进行大量的实验。实验结果表明，与原始链路预测算法相比，大部分利用LP-HOPA优化后的链路预测算法准确率提升了4%到50%。此外，LP-HOPA算法能够将基于低阶网络局部结构信息的链路预测算法转换为基于节点高阶特征的链路预测算法，在一定程度上肯定了基于高阶近似链路预测算法的有效性和可行性。

来源：2019年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第8期