登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于节点相似性的链接预测
  • 摘要

    链接预测是图数据挖掘中的一个重要问题.它是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性.目前大部分基于节点相似性的链接预测算法只考虑共同邻居节点的个体特征,针对目前预测算法对共同邻居节点间相互关系的考虑不足,提出了一种新算法:节点引力指数算法.该算法在保持低时间复杂度的同时,提高了预测的准确率.通过多个现实网络实验证实了算法的预测效果.

  • 作者

    东昱晓  柯庆  吴斌  DONG Yu-xiao  KE Qing  WU Bin 

  • 作者单位

    北京邮电大学计算机学院,北京,100876

  • 刊期

    2011年7期 ISTIC PKU

  • 关键词

    复杂网络  数据挖掘  链接预测  节点相似度  节点引力指数 

参考文献
  • [1] 吕琳媛. 复杂网络链路预测. 电子科技大学学报, 2010,5
  • [2] Clauset A;Moore C;Newman ME. Hierarchical structure and the prediction of missing links in networks.. Nature, 2008,7191
  • [3] Getoor L;Diefl C P. Link mining:a survey. ACM SIGKDD Explorations, 2005,02
  • [4] Zhou Tao;Lv Lir-yuan;Zhang Yi-cheng. Predicting missinglinks via local information. the European Physical Journal B, 2009
  • [5] Hanely J A;Mcneil BJ. The meaning and use of the area under a receiver operating characteristic curve. RADIOLOGY, 1982
  • [6] Herlocker J L;Konstann J A;Terveen K. Evaluating collaborative filtering recommender systems. ACM Transaction Information System, 2004,01
  • [7] Newman M. Network DataSets. http://www-personal.umich.edu/~mejn/netdata/
  • [8] Batageli;Mrvar A. Pajek Datasets. http://vlado.fmf.unilj.si/pub/networks/data/default.htm
  • [9] Watts DJ;Strogatz S H. Collective dynamics of small-world networks. Nature, 1998
  • [10] Newman M E J. Assortative mixing in networks. Physical Review Letters, 2002
  • [11] Lv Lin-yuan;Zhou Tao. Similarity index based on local paths for link prediction of complexnetworks. Physical Review E, 2009
  • [12] Sarukkai R R. Link prediction and path analysis using markovchains. Computer Networks, 2000
  • [13] Zhu J;Hong J;Hughes J G. Using markov chains for link prediction in adaptive web sites. Computer Science, 2002
  • [14] Popes cul A;Ungar L. Statistical relational learning for link prediction. New York:acm Press, 2003
  • [15] Lichtenwalter R N;Lussier J T;Chawla N V. New Perspectives and Methods in Link Prediction. 2010
  • [16] Liben-Nowell D;Kleinberg J. The LinkPrediction Problem for Social Networks. Journal of the American Society for Information Science and Technology, 2007
  • [17] Adamic L A;Adar E. Friends and neighbors on the web. Social Network, 2003
查看更多︾
相似文献 查看更多>>
3.226.251.81