-
题名基于高阶近似的链路预测算法
被引量:3
- 1
-
-
作者
杨燕琳
冶忠林
赵海兴
孟磊
-
机构
青海师范大学计算机学院
青海省藏文信息处理与机器翻译重点实验室(青海师范大学)
藏文信息处理教育部重点实验室(青海师范大学)
陕西师范大学计算机科学学院
-
出处
《计算机应用》
CSCD
北大核心
2019年第8期2366-2373,共8页
-
基金
国家自然科学基金资助项目(11661069,61663041,61763041)
藏文信息处理与机器翻译重点实验室项目(2013-Z-Y17)~~
-
文摘
目前大部分链路预测算法只研究了节点与邻居节点之间的一阶相似性,没有考虑节点与邻居的邻居节点之间的高阶相似性关系。针对此问题,提出一种基于高阶近似的链路预测算法(LP-HOPA)。首先,求出网络的归一化邻接矩阵和相似度矩阵;其次,利用矩阵分解的方法将相似度矩阵进行分解,得到网络节点的表示向量以及其上下文的表示向量;然后,通过高阶网络表示学习的网络嵌入更新(NEU)算法对原始相似度矩阵进行高阶优化,并利用归一化的邻接矩阵计算出更高阶的相似度矩阵表示;最后,在四个真实的数据集上进行大量的实验。实验结果表明,与原始链路预测算法相比,大部分利用LP-HOPA优化后的链路预测算法准确率提升了4%到50%。此外,LP-HOPA算法能够将基于低阶网络局部结构信息的链路预测算法转换为基于节点高阶特征的链路预测算法,在一定程度上肯定了基于高阶近似链路预测算法的有效性和可行性。
-
关键词
链路预测
高阶近似
相似度矩阵
矩阵分解
网络嵌入更新算法
-
Keywords
link prediction
high-order proximity approximation
similarity matrix
matrix decomposition
network embedding update (neu) algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-