Cascading failures in spatially-embedded random networks

PLoS ONE

Volumn 9, Issue 1, 2014, Pages

  Asztalos, Andrea ^a,b,c,d   Sreenivasan, Sameet ^a,b,c   Szymanski, Boleslaw K ^a,b   Korniss, Gyorgy ^a,c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Rensselaer Polytechnic Institute   (United States)

^c Rensselaer Polytechnic Institute   (United States)

^d NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CASCADING FAILURE; COMPUTER NETWORK; CONTROLLED STUDY; ERDOS RENYI GRAPH; FLOW; GEOGRAPHICAL DISTANCE; MATHEMATICAL MODEL; MATHEMATICAL PHENOMENA; PHYSICAL PHENOMENA; RANDOM GEOMETRIC GRAPH; RANDOM NETWORK; SCALE FREE NETWORK; SIMULATION; SPATIAL NETWORK;

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC CONDUCTIVITY; ELECTRIC POWER SUPPLIES; MODELS, THEORETICAL;

EID: 84896973499     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0084563     Document Type: Article

References (46)

1. Northeast blackout of 2003. Available: https://en.wikipedia.org/wiki/ Northeast-blackout-of-2003. Accessed 2013 Jun 17.
2. Sachs JD (2009) Rethink the global money supply. Scientific American 300: 34.
3. Anrather CIJ (2011) The immunology of stroke: from mechanisms to translation. Nature Medicine 17: 796-808.
4. Bernstein A, Bienstock D, Hay D, Uzunoglu M, Zussman G (2011) Power grid vulnerability to geographically correlated failures - analysis and control implications. Technical Report Technical Report No. 2011-05-06, Nov. 2011, Columbia University, Electrical Engineering. arXiv:1206.1099 [cs.SY].
5. Verma T, Ellens W, Kooij R (2013) E Context-independent centrality measures underestimate the vulnerability of power grids. arXiv:1304.5402 [physics.socph].
6. Li W, Bashan A, Buldyrev SV, Stanley HE, Havlin S (2012) Cascading failures in interdependent lattice networks: The critical role of the length of dependency links. Phys Rev Lett 108: 228702.
7. Barthélemy M (2011) Spatial networks. Physics Reports 499: 1-101.
8. Kinney R, Crucitti P, Albert R, Latora V (2005) Modeling cascading failures in the north american power grid. The European Physical Journal B - Condensed Matter and Complex Systems 46: 101-107.
9. 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.
10. Dorfler F, Chertkov M, Bullo F (2013) Synchronization in complex oscillator networks and smart grids. Proceedings of the National Academy of Sciences 110: 2005-2010.
11. Scala A, Pahwa S, Scoglio C (2012) Cascade failures from distributed generation in power grids. arXiv:1209.3733v2.
12. Rahnamay-Naeini M, Wang Z, Ghani N, Mammoli A, Hayat MM (2013) Stochastic Analysis of Cascading-Failure Dynamics in Power Grids. Under review in IEEE Transaction on Power Systems.
13. Zaslavsky A, Perera C, Georgakopoulos D (2013) Sensing as a service and big data. arXiv:1301.0159 [cs.CY].
14. Penrose M (2003) Random Geometric Graphs, volume 5 of Oxford Studies in Probability. Oxford University Press.
15. Dall J, Christensen M (2002) Random geometric graphs. Phys Rev E 66: 016121.
16. López E, Buldyrev SV, Havlin S, Stanley HE (2005) Anomalous Transport in Scale-Free Networks. Phys Rev Lett 94: 248701.
17. Korniss G, Hastings MB, Bassler KE, Berryman MJ, Kozma B, et al. (2006) Scaling in small-world resistor networks. Phys Lett A 350: 324-330. (Pubitemid 43129361)
18. Korniss G (2007) Synchronization in weighted uncorrelated complex networks in a noisy environment: Optimization and connections with transport efficiency. Phys Rev E 75: 051121.
19. Asztalos A, Sreenivasan S, Szymanski BK, Korniss G (2012) Distributed flow optimization and cascading effects in weighted complex networks. The European Physical Journal B 85: 288.
20. Korniss G, Huang R, Sreenivasan S, Szymanski BK (2012) Optimizing synchronization, flow and robustness in weighted complex networks. in Handbook of Optimization in Complex Networks, edited by Thai MT, Pardalos P, Springer Optimization and Its Applications Vol. 58, Part 1. New York: Springer. 61-96.
21. Mendes GA, da Silva LR, Herrmann HJ (2012) Traffic gridlock on complex networks. Physica A 391: 362-370.
22. Colak S, Schneider CM, Wang P, González MC (2013) On the role of spatial dynamics and topology on network ows. New Journal of Physics 15: 113037.
23. Newman MEJ (2005) A measure of betweenness centrality based on random walks. Social Networks 27: 39-54.
24. Brandes U, Fleischer D (2005) Centrality measures based on current ow. In: Diekert V, Durand B, editors, Lecture Notes in Computer Science, Springer, NY, volume 3404. 533-544.
25. Hernandez V, Roman JE, Vidal V (2005) SLEPc: A scalable and exible toolkit for the solution of eigenvalue problems. ACM Trans Math Software 31: 351-362.
26. Zimmerman R, Murillo-Sánchez C, Thomas R (2011) Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. Power Systems, IEEE Transactions on 26: 12-19.
27. Simonsen I, Buzna L, Peters K, Bornholdt S, Helbing D (2008) Transient dynamics increasing network vulnerability to cascading failures. Phys Rev Lett 100: 218701.
28. Motter AE, Lai YC (2002) Cascade-based attacks on complex networks. Phys Rev E 66: 065102(R).
29. Bollobás B (1985) Random Graphs. Orlando, FL: Academic Press.
30. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
31. Molloy M, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Struct Algorithms 6: 161-179.
32. Zhou Q, Bialek JW (2005) Approximate model of European interconnected system as a benchmark system to study effects of cross-border trades. IEEE Transactions on Power Systems 20: 782-788. (Pubitemid 40699708)
33. Zhou Q, Bialek JW (2013) Updated and validated power ow model of the main continental European transmission network. Draft of a paper accepted for IEEE PowerTech 2013.
34. Updated UCTE data (2013) Available: http://www.powerworld.com/bialek Accessed 2013 Nov 15.
35. Herrmann C, Barthélemy M, Provero P (2003) Connectivity distribution of spatial networks. Phys Rev E 68: 026128.
36. Ercsey-Ravasz M, Toroczkai Z (2010) Centrality scaling in large networks. Phys Rev Lett 105: 038701.
37. Sreenivasan S, Cohen R, López E, Toroczkai Z, Stanley HE (2007) Structural bottlenecks for communication in networks. Phys Rev E 75: 036105.
38. Motter AE (2004) Cascade control and defense in complex networks. Phys Rev Lett 93: 098701.
39. Krapivsky PL, Grosse I, Ben-Naim E (2000) Scale invariance and lack of self-averaging in fragmentation. Phys Rev E 61: R993-R996.
40. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440.
41. Diaz-Guilera A, Gomez-Gardenes J, Moreno Y, Nekovee M (2009) Synchronization in random geometric graphs. Int J Bifurcation and Chaos 19: 687-693.
42. Lu Q, Korniss G, Szymanski BK (2008) Naming Games in Two-Dimensional and Small-World- Connected Random Geometric Networks. Phys Rev E 77: 016111.
43. Newman MEJ, Watts DJ (1999) Scaling and percolation in the small-world network model. Phys Rev E 60: 7332-7342. (Pubitemid 129651388)
44. Díaz J, Petit J, Serna M (2001) Faulty random geometric networks. Parallel Processing Letters 10: 2000.
45. Kong Z, Yeh E (2010) Resilience to degree-dependent and cascading node failures in random geometric networks. Information Theory, IEEE Transactions on 56: 5533-5546.
46. Rosas-Casals M, Valverde S, Solé RV (2007) Topological vulnerability of the European power grid under errors and attacks. International Journal of Bifurcation and Chaos 17: 2465-2475. (Pubitemid 47376633)