Effective measurement of network vulnerability under random and intentional attacks
- 284 Downloads
The study of the security and stability of complex networks plays a central role in reducing the risk and consequences of attacks or disfunctions of any type. The concept of vulnerability helps to measure the response of complex networks subjected to attacks on vertices and edges and it allows to spot the critical component of a network in order to improve its security. We introduce an accurate and computable definition of network vulnerability which is directly connected with its topology and we analyze its basic properties. We discuss the relationship of the vulnerability with other parameters of the network and we illustrate this with some examples.
Mathematics Subject Classifications (2000)90B18 68M10 91D30 90C35
Key wordsnetwork vulnerability graph connectivity network robustness stability of complex networks communication networks biological networks international attack random breakdown network topology
Unable to display preview. Download preview PDF.
- 3.Bar-Yam, Y.: Dynamics of Complex System, Addison-Wesley, 1997.Google Scholar
- 7.Dekker, A. H. and Colbert, B. D.: Network robustness and graph topology, in: Proc. Twenty-Seventh 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.Google Scholar
- 8.Holme, P., Kim, B. J., Yoon, C. N. and Han, S. H.: Attack vulnerability of complex networks, Phys. Rev., E 65 (2002), art. no. 056109.Google Scholar
- 11.Latora, V. and Marchiori, M.: Efficient behavior of small-world networks, Phys. Rev. Lett. 87(19) (2001), 1-198701-4.Google Scholar