Effective measurement of network vulnerability under random and intentional attacks

Journal of Mathematical Modelling and Algorithms

Volumn 4, Issue 3, 2005, Pages 307-316

  Criado, Regino ^a   Flores, Julio ^a   Hernández Bermejo, Benito ^a   Pello, Javier ^a   Romance, Miguel ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Biological networks; Communication networks; Graph connectivity; International attack; Network robustness; Network topology; Network vulnerability; Random breakdown; Stability of complex networks

Indexed keywords

EID: 27844605021     PISSN: 15701166     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10852-005-9006-1     Document Type: Article

References (15)

1. Albert, R. and Barabási, A. L.: Statistical mechanics of complex networks, Rev. Mod. Phys. 74 (2002), 47-97.
2. Barabási, A. L. and Albert, R.: Emergence of scaling in random networks, Science 286 (1999), 509-512.
3. Bar-Yam, Y.: Dynamics of Complex System, Addison-Wesley, 1997.
4. Cohen, R., Erez, K., Ben-Avraham, D. and Havril S.: Resilience of the internet to random breakdowns, Phys. Rev. Lett. 85(21) (2000), 4626-4628.
5. Cohen, R., Erez, K., Ben-Avraham, D. and Havril S.: Breakdown of the internet under intentional attacks, Phys. Rev. Lett. 86(16) (2001), 3682-3685.
6. Crucitti, P., Latora, V., Marchiori, M. and Rapisarda, A.: Efficiency of scale-free networks: Error and attack tolerance, Physica, A 320 (2003), 622-642.
7. Dekker, A. H. and Colbert, B. D.: Network robustness and graph topology, in Proceedings of 27th Australasian Computer Science Conference (ACSC2004), Vladimir Estivill-Castro, Ed., ISBN 1-920682-05-8, Dunedin, New Zealand. CRPIT, 26. Estivill-Castro, V., Ed. ACS, 2004, pp. 359-368.
8. Holme, P., Kim, B. J., Yoon, C. N. and Han, S. K.: Attack vulnerability of complex networks, Phys. Rev., E 65 (2002), art. no. 056109.
9. Jeong, H., Mason, S., Barabási A. L. and Oltvai, Z. N.: Lethality and centrality in protein networks, Nature 411 (2001), 41-42.
10. Jeong, H., Tomber, T., Albert, R., Oltvai, Z. N. and Barabási, A. L.: The large-scale organization of metabolic networks, Nature 407 (2000), 651-654.
11. Latora, V. and Marchiori, M.: Efficient behavior of small-world networks, Phys. Rev. Lett. 87(19) (2001), art. no. 1-198701-4.
12. Latora, V. and Marchiori, M.: Economic small-world behavior in weighted networks, Eur. Phys. J., B. 32 (2003), 249-263.
13. Latora, V. and Marchiori, M.: How the science of complex networks can help developing strategies against terrorism, Chaos, Solitons Fractals 20 (2004) 69-75.
14. Newman, M. E. J.: The structure and function of complex networks, SIAM Rev. 45 (2003), 167-256.
15. Strogatz, S. H.: Exploring complex networks, Nature 410 (2001), 268-276.