Comparing two newly proposed immunization strategies in networks

Authors:
Changxi Niu;Lemin Li;Du Xu
Affiliations:
Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China;Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China;Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China
Venue:
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Year:
2009

Citing 4
Cited 0

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
How to Own the Internet in Your Spare Time

Proceedings of the 11th USENIX Security Symposium
Epidemic thresholds in real networks

ACM Transactions on Information and System Security (TISSEC)
Virus spread in networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Epidemic attack such as worms and viruses spreading in complex networks like the Internet is a serious problem faced by network security researchers. Designing effective network immunization strategies is important to defend against them. Targeted immunization towards the most highly connected nodes in the network like HDF (High Degree First) strategy has been regarded to be the most effective strategy so far. Recently, two new immunization strategies are proposed that are shown to be more effective than HDF. One is called EGP (Equal Graph Partitioning), and the other is called "max - Δ". A natural question is which of the two is better? We do extensive simulations using NLDS (nonlinear dynamical systems) approach which accurately models SIS (Susceptible-Infected-Susceptible) type epidemic propagation, on BA model networks, AS-level Internet model networks and real AS-level Internet networks. We find that there exists an immunization dose threshold depending on the network topology below which "max - Δ" is better than EGP while EGP is better than "max - Δ" when the immunization doses used exceed the threshold. We point out that one should choose the better immunization strategy according to the network topology and the immunization doses at hand.