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.

[1]  Miguel Rio,et al.  Beyond Node Degree: Evaluating AS Topology Models , 2008, ArXiv.

[2]  Vern Paxson,et al.  How to Own the Internet in Your Spare Time , 2002, USENIX Security Symposium.

[3]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Shi Zhou,et al.  Accurately modeling the Internet topology , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[7]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[8]  S. Borgatti.  The Key Player Problem , 2002 .

[9]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[10]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[11]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.