| 基于相似度传播的二分网络链接预测 |
| |
| 引用本文： | 姚飞亚,陈崚.基于相似度传播的二分网络链接预测[J].计算机科学,2016,43(4):86-91. |
| |
| 作者姓名： | 姚飞亚 陈崚 |
| |
| 作者单位： | 扬州大学信息工程学院 扬州225009,南京大学软件新技术国家重点实验室 南京210093 |
| |
| 基金项目： | 本文受国家自然科学基金(61379066,61070047,4,61472344),国家973项目(2012CB316003),江苏省自然科学基金(BK20130452,BK2012672,BK2012128,BK20140492,BK2010318,BK201010134),江苏省教育部门自然科学基金(12KJB520019,3KJB520026,9KJB20013),江苏省研究生培养创新工程项目(CXZZ13_0172)资助 |
| |
| 摘 要： | 链接预测是复杂网络分析中的重要研究问题。提出了一个基于链接相似度传播的二部图链路预测算法。该算法将链接相似度得分通过随机游走在网络中进行传播和更新。在该算法中,网络里的每一条边都被分配一个基于相似度的传播概率。不同部分的节点之间的链接相似性得分根据它们的边的传播概率来传播。在不同大小的真实社交网络上的实验结果证明,该算法可以取得比其他算法更精确的预测结果。
|
| 关 键 词： | 二分网络 链接预测 随机游走 相似度 |
| 收稿时间： | 2015/3/19 0:00:00 |
| 修稿时间： | 8/3/2015 12:00:00 AM |
Similarity Propagation Based Link Prediction in Bipartite Networks |
| |
| YAO Fei-ya and CHEN Ling.Similarity Propagation Based Link Prediction in Bipartite Networks[J].Computer Science,2016,43(4):86-91. |
| |
| Authors: | YAO Fei-ya and CHEN Ling |
| |
| Affiliation: | College of Information Engineering,Yangzhou University,Yangzhou 225009,China and State Key Lab of Novel Software Tech,Nanjing University,Nanjing 210093,China |
| |
| Abstract: | Link prediction is an important issue in the study of complex analysis. We presented a similarity propagation based link prediction in bipartite networks.The algorithm propagates and updates the link similarity scores by a random walk in the network.In the algorithm,each link in the network is assigned a similarity based on the transmission probability.The link similarity scores between different parts of the nodes are propagated via the links according to their transmission probability.The experimental results on real social networks of varying sizes show that our algorithm can achieve higher quality prediction results than other methods. |
| |
| Keywords: | Bipartite network Link prediction Random walk Similarity |
|
|
点击此处可从《计算机科学》下载全文 |
|
