| 基于投影的二分网络链接预测 |
| |
| 引用本文： | 高曼,陈崚,徐永成.基于投影的二分网络链接预测[J].计算机科学,2016,43(2):118-123, 154. |
| |
| 作者姓名： | 高曼 陈崚 徐永成 |
| |
| 作者单位： | 扬州大学信息工程学院 扬州225009,扬州大学信息工程学院 扬州225009;南京大学计算机软件新技术国家重点实验室 南京210093,扬州大学信息工程学院 扬州225009 |
| |
| 基金项目： | 本文受国家自然科学基金(61379066,7,61379064,61472344),国家973项目(2012CB316003),江苏省自然科学基金(BK20130452,BK2012672,BK2012128,BK20140492),江苏省教育部门自然科学基金(12KJB520019,3KJB520026),江苏省研究生培养创新工程项目(CXZZ13_0173)资助 |
| |
| 摘 要： | 提出基于投影的二部网络链接预测算法。算法首先将二部图投影为一个单部图,在此基础上定义了潜在边的概念,使得对二分网络链接的预测仅在潜在边中进行,大大降低了预测算法的复杂度。定义了潜在边所覆盖的模式以及模式的权重,通过潜在边所覆盖的模式的权重来计算潜在边的可信度,并将其作为该潜在边上存在实际链接的评分。实验结果表明,所提算法能够有效地提高链接预测的速度和结果的精度。
|
| 关 键 词： | 二部网络 链接预测 投影 潜在边 |
| 收稿时间： | 2015/1/13 0:00:00 |
| 修稿时间： | 6/7/2015 12:00:00 AM |
Projection Based Algorithm for Link Prediction in Bipartite Network |
| |
| GAO Man,CHEN Ling and XU Yong-cheng.Projection Based Algorithm for Link Prediction in Bipartite Network[J].Computer Science,2016,43(2):118-123, 154. |
| |
| Authors: | GAO Man CHEN Ling and XU Yong-cheng |
| |
| Affiliation: | College of Information Engineering,Yangzhou University,Yangzhou 225009,China,College of Information Engineering,Yangzhou University,Yangzhou 225009,China;State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China and College of Information Engineering,Yangzhou University,Yangzhou 225009,China |
| |
| Abstract: | An algorithm for link prediction in a bipartite network was presented.In the algorithm we first mapped the bipartite network to unipartite one called projected graph.Based on the projected graph,we defined the concept of potential link.We performed the link prediction only within the potential links so as to reduce the computation time.We also defined the pattern covered by the potential links and the weight of the patterns.By calculating the weight of the patterns a potential link covers,the confidence of the potential link can be obtained,which can be used as the final score of link prediction.Experimental results show that our algorithm can get faster speed and higher quality of link prediction results. |
| |
| Keywords: | Bipartite network Link prediction Projection Internal links |
|
|
点击此处可从《计算机科学》下载全文 |
|
