Optimizing complex networks for resilience against cascading failure

Physica A: Statistical Mechanics and its Applications

Volumn 380, Issue 1-2, 2007, Pages 673-683

  Ash, J ^a   Newth, D ^b  

^a CHARLES STURT UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

Cascading failure; Infrastructure networks; Network structure; Resilience

Indexed keywords

COMPUTER SYSTEM RECOVERY; ELECTRIC NETWORK TOPOLOGY; EVOLUTIONARY ALGORITHMS; INDUSTRIAL ECONOMICS; OPTIMIZATION; RESOURCE ALLOCATION;

CASCADING FAILURE; COMPLEX NETWORKS; INFRASTRUCTURE NETWORKS; NETWORK STRUCTURE;

COMPUTER NETWORKS;

EID: 34247846376     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.12.058     Document Type: Article

References (19)

1. R. Albert, A.-L. Barabási, Statistical mechanics of complex systems, Rev. Mod. Phys. 74 (2002) 247-297.
2. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance of complex networks. Nature 406 (2000) 378
3. Motter A., and Lai Y.-C. Cascade-based attacks on complex networks. Phys. Rev. E. 66 (2002) 065102
4. CNN Interactive, sagging power lines, hot weather blamed for blackout. Available online at: 〈http://www.cnn.com/US/9608/11/power.outage/〉, (accessed 10 2006).
5. US-Canada power system outage task force, Final Report on the August 14th blackout in the United States and Canada. Available online at: 〈https://reports.energy.gov/BlackoutFinal-Web.pdf〉 (accessed 10 2006).
6. P. Davis, Aukland: City of darkness, Earth Island J. 15 4. Available online at: 〈http://www.earthisland.org/eijournal/new_articles.cfm?articleID=46&journalID=43〉 (accessed 10 2006).
7. Crucitti P., Latora V., and Marchiori M. A model for cascading failures in complex networks. Phys. Rev. E 69 4 (2004) 045104-1-045104-4
8. Latora V., and Marchiori M. Efficient behavior of small-world networks. Phys. Rev. Lett. 87 19 (2001) 198701-1-198701-4
9. Erdös P., and Rényi A. On random graphs. Publ. Math. 6 (1959) 290-297
10. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equations of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087-1091
11. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
12. R. Ferrer-Cancho, R. V. Solé, Optimization in complex networks, in: R. Pastor-Satorras, M. Rubi and A. Diaz-Guilera (Eds.), Statistical Mechanics of Complex Networks, Lecture Notes in Physics, 2003, pp. 114-125.
13. M. Brede, J. Finnigan. Growing networks with enhanced resilience to perturbation, arXiv:cond-mat/0405076v1. 2004.
14. Watts D., and Strogatz S. Collective dynamics of "small-world" networks. Nature 393 (1998) 440-442
15. Newman M.E.J. Detecting community structure in networks. Eur. Phys. J. B. 38 (2004) 321-330
16. Pimm S. Food web design, and the effect of species deletion. Oikos 35 (1980) 139-149
17. Amaral L.A.N., Scala A., Barthélémy M., and Stanley H.E. Classes of small-world networks. Proc. Natl. Acad. Sci. 97 21 (2000) 11149-11152
18. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., and Alon U. Network motifs: simple building blocks of complex networks. Science 298 (2002) 824-827
19. Solé R.V., Ferrer-Cancho R., Montoya J.M., and Valverde S. Selection, tinkering, and emergence in complex networks. Complexity 8 1 (2003) 20-33