Abstract
Designing effective immunization strategies is very important to fight against epidemic attacks such as worms and viruses. In this paper, we design two immunization strategies based on graph partitioning methods. We compare the proposed strategies in various simulation scenarios with the widely used High Degree First (HDF) immunization strategy. We find the proposed immunization strategies based on graph partitioning methods are better than the HDF immunization strategy in all of the simulation scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Staniford, S., Paxson, V., Weaver, N.: How to own the internet in your spare time. In: Proc. 11th Symp. USENIX Security, pp. 149–167 (2002)
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. EÂ 65(3), 036104 (2002)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM 1999, pp. 251–262 (1999)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)
Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur. 10(4), 1–26 (2008)
Haddadi, H., Fay, D., Jamakovic, A., Maennel, O., Moore, A., Mortier, R., Rio, M., Uhlig, S.: Beyond node degree: evaluating as topology models, University of Cambridge, Computer Laboratory, Tech. Rep. UCAM-CL-TR-725 (2008)
Zhou, S., Mondragon, R.J.: Accurately modeling the internet topology. Phys. Rev. EÂ 70(6), 66108 (2004)
Garey, M., Johnson, D.: Computers and intractability. Freeman, San Francisco (1979)
Borgatti, S.: The key player problem. SSRN eLibrary (2002)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20(1), 359 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Niu, C., Li, L., Xu, D. (2012). Designing Network Immunization Strategies Based on Graph Partitioning Methods. In: Zhang, Y. (eds) Future Communication, Computing, Control and Management. Lecture Notes in Electrical Engineering, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27311-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-27311-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27310-0
Online ISBN: 978-3-642-27311-7
eBook Packages: EngineeringEngineering (R0)