登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于富人俱乐部特性的搜索免疫
  • 摘要

    为了使用更少的免疫数量且能更快地消灭病毒,已经提出了很多种免疫策略.熟人免疫策略是局域免疫中最有效的方法.基于BA无标度网络的富人俱乐部特性和广度搜索策略,提出了基于富人俱乐部特性的搜索免疫(RPBSI).该免疫算法有两种策略,这两种策略对邻居节点的搜索方法不同,免疫的代价也有所差异.实验采用SIS病毒传播模型分别在BA无标度网络和科研合作网中验证:RPBSI算法与熟人免疫算法相比可以通过免疫较小的一部分节点达到消灭病毒的目的.

  • 作者

    纪鹏  葛洪伟  JI Peng  GE Hong-wei 

  • 作者单位

    江南大学信息工程学院,江苏,无锡,214122

  • 刊期

    2010年6期 ISTIC PKU

  • 关键词

    熟人免疫  BA无标度网络  病毒传播模型  SIS模型  富人俱乐部特性  免疫临界值 

参考文献
  • [1] Pastor-Satorras R.;Vespignani A.. Epidemic spreading in scale-free networks. Physical review letters, 2001,14
  • [2] Shi Zhou;Mondragon, R.J.. The rich-club phenomenon in the Internet topology. IEEE communications letters, 2004,3
  • [3] Albert-Laszlo Barabasi;Reka Albert. Emergence of Scaling in Random Networks. Science, 1999,5439
  • [4] NEWMAN M E J. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 2006,03
  • [5] GRIMMETT G. Percolation. Germany:Springer, 1999
  • [6] COHEN R;HAVLIN S;ben-AVRAHAM D. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 2003,24
  • [7] ANDERSON R M;MAY R M. Infectious diseases in humans. Oxford:Oxford University Press, 1992
  • [8] Newman M E J. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences(USA), 2001,02
  • [9] WATIS D J;STROGATZ S H. Collective dynamics of 'small-world'networks. Nature, 1998,6684
  • [10] EGUILUZ V M;KLEMM K. Epidemic threshold in structured scalefree networks. Physical Review Letters, 2002,10
  • [11] COHENR;HAVLIN S. Scalefree networks are ultrasmall. Physical Review Letters, 2003,05
  • [12] ZHOU S;MONDRAGON R J. Structural constraints in complex networks. New Journal of Physics, 2007,06
  • [13] SATORRAS R P;VESPIGNANI A. Epidemics and immunization in scale free networks. Berlin:Wiley-VCH, 2002
查看更多︾
相似文献 查看更多>>
3.85.214.0