计算机工程 ›› 2012, Vol. 38 ›› Issue (3): 67-70.doi: 10.3969/j.issn.1000-3428.2012.03.023

• 网络与通信 • 上一篇    下一篇

无标度网络中的链路预测问题研究

王 林,商 超   

  1. (西安理工大学自动化与信息工程学院,西安 710048)
  • 收稿日期:2011-08-15 出版日期:2012-02-05 发布日期:2012-02-05
  • 作者简介:王 林(1963-),男,教授、博士,主研方向:复杂网络,网络通信;商 超,硕士研究生

Research on Link Prediction Problem in Scale-free Network

WANG Lin, SHANG Chao   

  1. (School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China)
  • Received:2011-08-15 Online:2012-02-05 Published:2012-02-05

摘要: 研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。

关键词: 复杂网络, 信息检索, 无标度, 链路预测, 拓扑结构, 相似性

Abstract: The link prediction problem in scale free networks is studied. Based on the man-made and real social network, the general processes of static and dynamic prediction are given respectively. The accuracy of several similarity methods is verified, and therefore, the method of using similarity to predict links is proved to be feasible. The pridiction algorithms are recommendied according to the effectiveness of pridiction results.

Key words: complex network, information retrieval, scale-free, link prediction, topological structure, similarity

中图分类号: