计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1775-1777.

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

删除边的免疫策略

纪鹏1,葛洪伟2   

  1. 1. 江南大学
    2.
  • 收稿日期:2010-01-04 修回日期:2010-03-14 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 纪鹏

Immunization strategy by cutting edges

  • Received:2010-01-04 Revised:2010-03-14 Online:2010-07-01 Published:2010-07-01

摘要: 为了使用更少的免疫数量且更快地消灭病毒,提出了基于删除边的免疫策略。该策略根据边与重要节点之间的关系,对重要节点直接相连的边或任意两个重要节点与其共同邻居节点之间的边进行免疫。实验使用SIS病毒传播模型,分别在ER随机网络、BA无标度网络和几种实际网络中测试了该策略的免疫临界值以及对应网络的连通度,结果表明:删除边的免疫策略与目标免疫策略相比可以通过免疫较少的节点来消灭病毒,并且可以更好地保持网络的连通性。

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

Abstract: In order to eliminate the viruses with few immunized nodes and high speed, the paper proposed a new immunization strategy via edges for inhomogeneous networks. The strategy immunized the edges between important nodes or between two of these nodes and their neighbors. Using the Susceptible-InfectiousSusceptible (SIS) epidemic spreading model, the paper explicitly tested the immunization threshold and the connectivity of our proposed strategy separately on ER, BA scalefree and several real networks and the experiments demonstrate that our strategy requires few immunization noses compared with the targeted immunization and gets the same dense of infected nodes. Our proposed strategy can also keep better connectivity than the targeted immunization.

Key words: targeted strategy, connectivity, SIS model, ER network, BA scale-free network