期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无标度网络中的链路预测问题研究 被引量：7

Research on Link Prediction Problem in Scale-free Network
下载PDF
导出
摘要 研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。 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.
作者 王林 商超
机构地区 西安理工大学自动化与信息工程学院
出处 《计算机工程》 CAS CSCD 2012年第3期67-70,共4页 Computer Engineering
关键词 复杂网络 信息检索 无标度 链路预测 拓扑结构 相似性 complex network information retrieval scale-free link prediction topological structure similarity
分类号 N945 [自然科学总论—系统科学]
  • 相关文献

参考文献7

  • 1Lv Linyuan, Jin Cihang, Zhou Tao. Similarity Index Based on Local Paths for Link Prediction of Complex Networks[J]. Physical Review E, 2009, 80(4).
  • 2Zhou Tao, Lv Linyuan, Zhang Yicheng. Predicting Missing Links via Local Information[J]. The European Physical Journal B, 2009, 71(4): 623-630.
  • 3吕琳媛.复杂网络链路预测[J].电子科技大学学报,2010,39(5):651-661. 被引量：234
  • 4吕琳媛. 链路预测的研究现状及展望[EB/OL]. (2010-04-30). http://blog.sciencenet.cn/?329471.
  • 5Leicht E A, Holme P. Vertex Similarity in Networks[EB/OL]. (2005-10-14). http://arxiv.org/abs/physics/0510143.
  • 6王林,戴冠中.基于复杂网络社区结构的论坛热点主题发现[J].计算机工程,2008,34(11):214-216. 被引量：23
  • 7王 林, 戴冠中. 复杂网络的Scale-free性、Scale-free现象及其控制[M]. 北京: 科学出版社, 2009.

二级参考文献71

  • 1GETOOR L,DIEHL C P.Link mining:a survey[J].ACM SIGKDD Explorations Newsletter,2005,7(2):3-12.
  • 2SARUKKAI R R.Link prediction and path analysis using markov chains[J].Computer Networks,2000,33(1-6):377-386.
  • 3ZHU J,HONG J,HUGHES J G Using markov chains for link prediction in adaptive web sites[J].Lect Notes Comput Sci,2002,2311:60-73.
  • 4POPESCUL A,UNGAR L.Statistical relational learning for link prediction[C] //Proceedings of the Workshop on Learning Statistical Models from Relational Data.New York:ACM Press,2003:81-87.
  • 5O'MADADHAIN J,HUTCHINS J,SMYTH P.Prediction and ranking algorithms for event-based network data[C] //Proceedings of the ACM SIGKDD 2005.New York:ACM Press,2005:23-30.
  • 6LIN D.An information-theoretic definition of similarity[C] //Proceedings of the 15th Intl Conf Mach.Learn..San Francisco,Morgan Kaufman Publishers,1998:296-304.
  • 7LIBEN-NOWELL D,KLEINBERG J.The link-prediction problem for social networks[J].J Am Soc Inform Sci Technol,2007,58(7):1019-1031.
  • 8CLAUSET A,MOORE C,NEWMAN M E J.Hierarchical structure and the prediction of missing links in networks[J].Nature,2008,453:98-101.
  • 9HOLLAND P W,LASKEY K B,LEINHARD S.Stochastic blockmodels:First steps[J].Social Networks,1983,5:109-137.
  • 10GUIMERA R,SALES-PARDO M.Missing and spurious interactions and the reconstruction of complex networks[J].Proc Natl Sci Acad USA,2009,106(52):22073-22078.

共引文献255

同被引文献84

  • 1尹清波,张汝波,李雪耀,王慧强.基于线性预测与马尔可夫模型的入侵检测技术研究[J].计算机学报,2005,28(5):900-907. 被引量：29
  • 2杨云霞.时间序列预测模型及其应用[J].太原师范学院学报（自然科学版）,2005,4(4):4-7. 被引量：13
  • 3KEMPE D, KLEINBERG J M, TARDOS E. Maximizing the spread of influence through a social network[ C ]//Proc of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003 : 137-146.
  • 4ZHOU Tao, LV Lin-yuan, ZHANG Yi-cheng. Predicting missing links via local information[ J]. The European Physical ,Journal 13, 2009,73 (4) :623-630.
  • 5LIBEN-NOWELL D, KLEINBERG J. The link prediction problem for social networks[ C]//Proc of International Conference on Information and Knowledge Management. 2003:556- 559.
  • 6CHEN Ji-lin, GEYER W, DUGAN C, et al. Make new friends, but keep the old recommending people on social networking sites [ C ]//Proc of the 27th International Conference on Human Factors in Computing Systems. 2009:201-210.
  • 7MAXWELL J C. A treatise on electricity and magnetism[ M ]. 3rd ed. Oxford : Clarendon, 1892:68-73.
  • 8PAN Jia-yu, YANG H I, FALOUTSOS C, et al. Automatic multimedia cross-modal correlation discovery [ C ]//Proc of the 10th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining. 2004:653-658.
  • 9IAKOVIDOU N, SYMEONIDIS P, MANOLOPOULOS Y. Muhiway spectral clustering link prediction in protein-protein interaction networks[ C ]//Proc of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine. 2010:1-4.
  • 10POPESCUL A, UNGAR L H. Statistical relational learning for link prediction[ C]//Proc of at IJCAI Workshop on Learning Statistical Models from Relational Data. 2003.

引证文献7

二级引证文献27

计算机工程
2012年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部