基于高阶近似的链路预测算法

摘要：

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

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

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2019-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2366-2373