A New Immunization Strategy for Complex Network

A new threaded-tree immunization method is proposed in this paper. It refers to searching out highly connected nodes in the network to immunize, by querying a random selected initial node to get its neighbors and then do the same thing to these neighbor nodes recursively. We apply the SIS model on it to do some simulation. And a comparison is then made of the threaded-tree strategy with acquaintance immunization strategy and random immunization strategy, which leads a result that our method is more effective and practical.