Abstract:There is much interest in 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.The authors presented a newly developed local search immunization strategy in inhomogeneous networks.The proposed strategy can eliminate the virus through immunizing the same dense of infected nodes or requires no more immunization doses than the targeted strategy.The Susceptible-Infectious-Susceptible epidemic spreading model was used to demonstrate the efficiency of this proposed strategy on ER,BA scale-free and two real networks.The efficiency of the strategy increases with the clustering coefficient's increasing.

Local Search Immunization Strategy in Inhomogeneous Networks