一种大规模网络中基于节点结构特征映射的链接预测方法

作     者：李志宇 梁循 周小平 张海燕 马跃峰 LI Zhi-Yu;LIANG Xun;ZHOU Xiao-Ping;ZHANG Hai-Yan;MA Yue-Feng

作者机构：中国人民大学信息学院计算机系北京100872 

基　　金：国家自然科学基金(71271211 71531012) 北京市自然科学基金(4132067) 中国人民大学科学研究基金(10XNI029) 中国人民大学2015年度拔尖创新人才培育资助计划资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2016年第39卷第10期

页      码：1947-1964页

摘      要：网络链接预测能够获取网络中丢失链接的重要信息或进行网络的动态演变分析.现有的基于节点相似性的网络链接预测方法往往针对简单的一(多)阶邻居信息或特定类型的小型网络,设计较为复杂的计算方法,其扩展性和大规模网络中的可计算性都受到了严峻的挑战.文中基于深度学习在神经网络语言模型中应用的启发,提出了一个LsNet2Vec(Large-scale Network to Vector)模型.通过结合随机游走的网络数据集序列化方法,进行大规模的无监督机器学习,从而将网络中节点的结构特征信息映射到一个连续的、固定维度的实数向量.然后,使用学习到的节点结构特征向量,就可以迅速计算大规模网络中任意节点之间的相似度,以此来进行网络中的链接预测.通过在16个大规模真实数据集上和目前的多个基准的最优预测算法对比发现,LsNet2Vec模型所得到的预测总体效果是最优的:在保证了大规模网络中链接预测计算可行性的同时,于多个数据集上相对已有方法呈现出较大的AUC值提升,最高达8.9%.

主 题 词：链接预测 大规模网络 节点特征向量 连续性表达 神经网络 机器学习 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.11897/SP.J.1016.2016.01947

馆 藏 号：203194452...