Suppressing cascades of load in interdependent networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 109, Issue 12, 2012, Pages

  Brummitt, Charles D ^a   D'Souza, Raissa M ^a,b,c   Leicht, E A ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

^c SANTA FE INSTITUTE   (United States)

^d UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Complex networks; Vulnerability of infrastructure

Indexed keywords

ARTICLE; DISASTER; EQUILIBRIUM CONSTANT; PRIORITY JOURNAL; SIMULATION; TROPHIC CASCADE;

EID: 84858683899     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1110586109     Document Type: Article

References (66)

1. Little RG (2002) Controlling cascading failure: Understanding the vulnerabilities of interconnected infrastructures. J Urban Technol 9:109-123.
2. Rinaldi SM (2004) Modeling and simulating critical infrastructures and their interdependencies. 38th Hawaii International Conference on System Sciences (IEEE Computer Society, Washington, DC), pp 1-8.
3. Pederson P, Dudenhoeffer D, Hartley S, Permann M (2006) Critical infrastructure interdependency modeling: A survey of U.S. and international research. (Idaho National Laboratory, Idaho Falls, ID) Report INL/EXT-06-11464.
4. Panzieri S, Setola R (2008) Failures propagation in critical interdependent infrastructures. Int J Model Identif Control 3:69-78. (Pubitemid 351689422)
5. Amin M (2000) National infrastructure as complex interactive networks. Automation, Control and Complexity: An Integrated Approach, eds T Samad and JWeyrauch (Wiley, New York), pp 263-286.
6. Grubesic TH, Murray A (2006) Vital nodes, interconnected infrastructures and the geographies of network survivability. Ann Assoc Am Geogr 96:64-83. (Pubitemid 43349272)
7. Hanlon M (2010) How we could all be victims of the volcano... and why we must hope for rain to get rid of the ash. Daily Mail, . http://www.dailymail.co. uk/news/article-1267111/.
8. Cederman LE (2003) Modeling the size of wars: From billiard balls to sandpiles. Am Pol Sci Rev 97:135-150.
9. US Energy Information Administration (2007) Electric power industry overview., http://www.eia.doe.gov/electricity/page/prim2/toc2.html.
10. Lerner E (2003) What's wrong with the electric grid? Ind Phys 9:8-13.
11. Joyce C (April 28, 2009) Building power lines creates a web of problems. (National Public Radio), http://www.npr.org/templates/story/story.php?storyId= 103537250.
12. AminM, Stringer J (2008) The electric power grid: Today and tomorrow. Mater Res Soc Bull 33:399-407. (Pubitemid 351500759)
13. Cass S (2011) Joining the dots. Technol Rev 114:70.
14. Natural Environment Research Council (2004) How and why the blackout began in Ohio. Final Report on the August 14th Blackout in the United States and Canada (US-Canada Power System Outage Task Force), pp 45-72.
15. Dobson I, Carreras BA, Lynch VE, Newman DE (2007) Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization. Chaos 17:026103.
16. Pepyne DL (2007) Topology and cascading line outages in power grids. J Syst Sci Syst Eng 16:202-221.
17. Hines P, Cotilla-Sanchez E, Blumsack S (2010) Do topological models provide good information about electricity infrastructure vulnerability? Chaos 20:033122.
18. Anghel M, Werley KA, Motter AE (2007) Stochastic model for power grid dynamics. 40th Hawaii International Conference on System Sciences (IEEE Computer Society, Washington, DC), pp 1-11.
19. Newman DE, et al. (2005) Risk assessment in complex interacting infrastructure systems. 38th Hawaii International Conference on System Sciences (IEEE Computer Society, Washington, DC), 1-10.
20. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025-1028.
21. Parshani R, Buldyrev S, Havlin S (2010) Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition. Phys Rev Lett 105:048701.
22. Gao J, Buldyrev S, Havlin S, Stanley HE (2011) Robustness of a Network of Networks. Phys Rev Lett 107:195701.
23. Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality: An explanation of 1/f noise. Phys Rev Lett 59:381-384.
24. Bak P, Tang C, Wiesenfeld K (1988) Self-organized criticality. Phys Rev A 38:364-374.
25. Beggs JM, Plenz D (2003) Neuronal avalanches in neocortical circuits. J Neurosci 23:11167-11177. (Pubitemid 37548953)
26. Juanico DE, Monterola C (2007) Background activity drives criticality of neuronal avalanches. J Phys A 40:9297-9309.
27. Ribeiro T, Copelli M, Caixeta F, Belchior H (2010) Spike avalanches exhibit universal dynamics across the sleep-wake cycle. PLoS One 5:e14129.
28. Haldane AG, May RM (2011) Systemic risk in banking ecosystems. Nature 469:351-355.
29. Saichev A, Sornette D (2004) Anomalous power law distribution of total lifetimes of branching processes: Application to earthquake aftershock sequences. Phys Rev E Stat Nonlin Soft Matter Phys 70:046123.
30. Hergarten S (2003) Landslides, sandpiles, and self-organized criticality. Nat Hazard Earth Sys 3:505-514.
31. Sinha-Ray P, Jensen HJ (2000) Forest-fire models as a bridge between different paradigms in self-organized criticality. Phys Rev E Stat Nonlin Soft Matter Phys 62:3215-3218.
32. Malamud BD, Morein G, Turcotte DL (1998) Forest fires: An example of self-organized critical behavior. Science 281:1840-1842. (Pubitemid 28450501)
33. Lu ET, Hamilton RJ (1991) Avalanches and the distribution of solar flares. Astrophys J 380:L89-L92.
34. Paczuski M, Boettcher S, Baiesi M (2005) Interoccurrence times in the Bak-Tang-Wiesenfeld sandpile model: A comparison with the observed statistics of solar flares. Phys Rev Lett 95:181102.
35. Bonabeau E (1995) Sandpile dynamics on random graphs. J Phys Soc Jpn 64:327-328.
36. Lise S, Paczuski M (2002) Nonconservative earthquake model of self-organized criticality on a random graph. Phys Rev Lett 88:228301.
37. Lahtinen J, Kertész J, Kaski K (2005) Sandpiles on Watts-Strogatz type small-worlds. Physica A 349:535-547.
38. de Arcangelis J, Herrmann HJ (2002) Self-organized criticality on small world networks. Physica A 308:545-549.
39. Goh KI, Lee DS, Kahng B, Kim D (2003) Sandpile on scale-free networks. Phys Rev Lett 91:148701.
40. Lee DS, Goh KI, Kahng B, Kim D (2004) Sandpile avalanche dynamics on scale-free networks. Physica A 338:84-91.
41. Lee E, Goh KI, Kahng B, Kim D (2005) Robustness of the avalanche dynamics in data-packet transport on scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys 71:056108.
42. Vaquez A (2006) Spreading dynamics on heterogeneous populations: Multitype network approach. Phys Rev E Stat Nonlin Soft Matter Phys 74:066114.
43. Vaquez A (2007) Epidemic outbreaks on structured populations. J Theor Biol 245:125-129.
44. Gleeson JP (2008) Cascades on correlated and modular random networks. Phys Rev E Stat Nonlin Soft Matter Phys 77:46117.
45. Allard A, Noël PA, Dubé LJ, Pourbohloul B (2009) Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. Phys Rev E Stat Nonlin Soft Matter Phys 79:036113.
46. Bak P (1996) How Nature Works: The Science of Self-Organised Criticality (Copernicus, New York).
47. Ben-Hur A, Biham O (1996) Universality in sandpile models. Phys Rev E Stat Nonlin Soft Matter Phys 53:R1317-R1320. (Pubitemid 126583770)
48. Christensen K, Olami Z (1993) Sandpile models with and without an underlying spatial structure. Phys Rev E Stat Nonlin Soft Matter Phys 48:3361-3372.
49. Amaral LAN, Scala A, Barthélémy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97:11149-11152.
50. Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the north american power grid. Phys Rev E Stat Nonlin Soft Matter Phys 69:025103.
51. Wang Z, Scaglione A, Thomas RJ (2010) Generating statistically correct random topologies for testing smart grid communication and control networks. IEEE Trans Smart Grid 1:28-39.
52. Leicht EA, D'Souza RM (2009) Percolation on interacting networks. arXiv:0907.0894.
53. Karrer B, Newman MEJ (2010) Random graphs containing arbitrary distributions of subgraphs. Phys Rev E Stat Nonlin Soft Matter Phys 82:066118.
54. Melnik S, Hackett A, Porter M, Mucha P, Gleeson J (2011) The unreasonable effectiveness of tree-based theory for networks with clustering. Phys Rev E Stat Nonlin Soft Matter Phys 83:036112.
55. Vespignani A, Zapperi S (1998) How self-organized criticality works: A unified mean-field picture. Phys Rev E Stat Nonlin Soft Matter Phys 57:6345-6362. (Pubitemid 128625033)
56. Wilf HS (1994) Generatingfunctionology (Academic), http://www.math.upenn. edu/~wilf/gfologyLinked2.pdf, 2nd Ed.
57. Harris TE (1963) The Theory of Branching Processes (Springer, Berlin).
58. Good IJ (1960) Generalizations to several variables of lagrange's expansion, with applications to stochastic processes. Proc Cambridge Philos Soc 56:367-380.
59. Jackson MO (2008) Social and Economic Networks (Princeton Univ Press, Princeton).
60. Battiston S, Gatti DD, Gallegati M, Greenwald B, Stiglitz JE (2009) Liaisons dangereuses: Increasing connectivity, risk sharing, and systemic risk. (Nat Bureau Economic Res), Working Paper Series 15611, http://www.nber.org/ papers/w15611.pdf.
61. Allen F, Gale D (2000) Financial contagion. J Polit Econ 108:1-33. (Pubitemid 30199840)
62. Banerjee A, Fudenberg D (2004) Word-of-mouth learning. Game Econ Behav 46:1-22. (Pubitemid 38074370)
63. Salganik MJ, Heckathorn DD (2004) Sampling and estimation in hidden populations using respondent-driven sampling. Sociol Methodol 34:193-239. (Pubitemid 40465521)
64. Miller JC (2009) Percolation and epidemics in random clustered networks. Phys Rev E Stat Nonlin Soft Matter Phys 80:020901.
65. Newman MEJ (2009) Random graphs with clustering. Phys Rev Lett 103:058701.
66. Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E Stat Nonlin Soft Matter Phys 64:026118.