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

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

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