A new network immunization strategy better than High Degree First

Epidemic attacks like worms and viruses are serious problems in Internet today. Designing effective network immunization strategy is an important way to defend against them. High Degree First (HDF) immunization strategy is the most effective strategy so far. In this paper, we propose a new network immunization strategy based on graph partitioning method. The strategy aims at partitioning the network so that the largest segment of the immunized network contains as less nodes as possible. Through extensive simulations on various network topologies, we find the new strategy is better than HDF strategy.