基于投影的二分网络链接预测

摘要：

提出基于投影的二部网络链接预测算法.算法首先将二部图投影为一个单部图,在此基础上定义了潜在边的概念,使得对二分网络链接的预测仅在潜在边中进行,大大降低了预测算法的复杂度.定义了潜在边所覆盖的模式以及模式的权重,通过潜在边所覆盖的模式的权重来计算潜在边的可信度,并将其作为该潜在边上存在实际链接的评分.实验结果表明,所提算法能够有效地提高链接预测的速度和结果的精度.

关键词：二部网络、链接预测、投影、潜在边

所属期刊栏目：43

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

资助基金：国家自然科学基金61379066,61070047,61379064,61472344;国家973项目2012CB316003;江苏省自然科学基金BK20130452,BK2012672,BK2012128,BK20140492;江苏省教育部门自然科学基金12KJB520019,13KJB520026;江苏省研究生培养创新工程项目CXZZ13_0173

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

页数：共7页

页码：118-123,154