计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 135-138.

• 信息安全 • 上一篇    下一篇

不均匀网络中的局域搜索免疫

李伟1,葛洪伟1,纪鹏2   

  1. 1. 江南大学信息工程学院
    2. 江南大学
  • 收稿日期:2010-06-12 修回日期:2010-08-08 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 李伟

Local search immunization strategy in inhomogeneous networks

  • Received:2010-06-12 Revised:2010-08-08 Online:2011-01-12 Published:2011-01-01
  • Contact: Bruce Li

摘要: 当前研究的热点是怎么样用最小的代价对人群网络或计算机网络进行免疫。基于节点连接的不均匀性提出的目标免疫被认为是最好的免疫策略。已知邻居节点的度数,在不均匀网络中提出了局域搜索免疫。与目标免疫策略相比,该策略可以通过免疫相等或较少的节点来消灭病毒。实验使用SIS病毒传播模型在ER随机网络、BA无标度网络和两种实际网络中测试了局域探索免疫策略,它的免疫性能随着聚类系数的增加而增加。

关键词: 目标免疫, 连通度, SIS病毒传播模型, ER随机网络, BA无标度网络

Abstract: There is much interest in the question of how to immunize a population or a computer network with a minimal number of immunization doses. It is widely accepted that the targeted strategy, based on global information of nodes’ connectivity hierarchy, is most efficient immunization strategy. We present a newly developed local search immunization strategy in inhomogeneous networks. Our proposed strategy gets the same dense of infected nodes and requires no more immunization doses than the targeted strategy. we use the susceptible-infectious-susceptible epidemic spreading model to demonstrate the efficiency of our proposed strategy on ER, BA scale-free and two real networks. The efficiency of our strategy increases with the clustering coefficient’s increasing.

Key words: targeted strategy, connectivity, Susceptible-Infectious-Susceptible (SIS) model, ER network, BA scale-free network