删除边的免疫策略

Immunization strategy by cutting edges

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

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.