计算机科学与探索2019，Vol.13Issue(5)：812-821,10.DOI:10.3778/j.issn.1673-9418.1805029
基于网络表示学习的链路预测算法*
Link Prediction Algorithm Based on Network Representation Learning*
摘要
Abstract
The network is an important form of expressing complex relationships between objects and exists extensively. Link prediction, as an important method of network analysis, has great research significance and application value. However, the traditional link prediction algorithms are generally designed based on the sparse representation scheme of the adjacency matrix. Such algorithms often have low computational efficiency and poor scalability. This paper first introduces the concept of network representation learning and innovatively proposes a random walk algorithm called GbmRw based on geometric Brownian motion, then further designs a network representation learning algorithm GBMLA to achieve a more differentiated and expressive representation of network. Finally, the Euclidean distance between the representation vectors of nodes is used to characterize their similarity, so as to predict the likelihood of the link’s existence. The results of repeated experiments in multiple networks from different domains show that compared with the traditional algorithm designed based on the original network, the proposed algorithm has obviously improved the prediction performance, which further confirms the significance of network representation learning for link prediction work.关键词
链路预测/几何布朗运动/随机游走算法/网络表示学习算法Key words
link prediction/ geometric Brownian motion/ random walk algorithm/ network representation learning algorithm分类
信息技术与安全科学引用本文复制引用
杨晓翠,宋甲秀,张曦煌..基于网络表示学习的链路预测算法*[J].计算机科学与探索,2019,13(5):812-821,10.基金项目
The State Key Program of National Natural Science Foundation of China under Grant No. 61432008 (国家自然科学基金重点项目) （国家自然科学基金重点项目）
the National Natural Science Foundation of China under Grant No. 61272222 (国家自然科学基金) （国家自然科学基金）
the CERNET Innovation Project under Grant No. NGII20170524 (赛尔网络下一代互联网技术创新项目). （赛尔网络下一代互联网技术创新项目）
