Critical Links and Nonlocal Rerouting in Complex Supply Networks

Physical Review Letters

Volumn 116, Issue 13, 2016, Pages

  Witthaut, Dirk ^a,b,c   Rohden, Martin ^a,d,e   Zhang, Xiaozhu ^a   Hallerberg, Sarah ^a   Timme, Marc ^a,d  

^a MAX PLANCK INSTITUTE FOR DYNAMICS AND SELF ORGANIZATION   (Germany)

^b FORSCHUNGSZENTRUM JÜLICH   (Germany)

^c UNIVERSITY OF COLOGNE   (Germany)

^d UNIVERSITY OF GÖTTINGEN   (Germany)

^e JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; ELECTRIC POWER TRANSMISSION NETWORKS; OUTAGES;

CRITICAL LINKS; GRID OPERATION; LINEAR-RESPONSE THEORY; LOAD DISTRIBUTIONS; NORMAL OPERATIONS; REAL TIME MONITORING; SUPPLY NETWORKS; SUPPORT NETWORKS;

TELECOMMUNICATION LINKS;

EID: 84963669702     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.116.138701     Document Type: Article

References (64)

1. S. H. Strogatz, Nature (London) 410, 268 (2001). NATUAS 0028-0836 10.1038/35065725
2. S. M. Amin and B. F. Wollenberg, IEEE Power Energy Mag. 3, 34 (2005). 0028-0836 10.1109/MPAE.2005.1507024
3. P. Pourbeik, P. Kundur, and C. Taylor, IEEE Power Energy Mag. 4, 22 (2006). 0028-0836 10.1109/MPAE.2006.1687814
4. E. Marris, Nature (London) 454, 570 (2008). NATUAS 0028-0836 10.1038/454570a
5. W. Kröger, Reliab. Eng. Syst. Safe. 93, 1781 (2008). RESSEP 0951-8320 10.1016/j.ress.2008.03.005
6. P. Hines, J. Apt, and S. Talukdar, Energy Policy 37, 5249 (2009). ENPYAC 0301-4215 10.1016/j.enpol.2009.07.049
7. R. Albert, H. Jeong, and A. Barabási, Nature (London) 406, 378 (2000). NATUAS 0028-0836 10.1038/35019019
8. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682
9. R. Albert, I. Albert, and G. L. Nakarado, Phys. Rev. E 69, 025103 (2004). PRESCM 1539-3755 10.1103/PhysRevE.69.025103
10. I. Simonsen, L. Buzna, K. Peters, S. Bornholdt, and D. Helbing, Phys. Rev. Lett. 100, 218701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.218701
11. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
12. P. Hines, E. Cotilla-Sanchez, and S. Blumsack, Chaos 20, 033122 (2010). CHAOEH 1054-1500 10.1063/1.3489887
13. D. Witthaut and M. Timme, New J. Phys. 14, 083036 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/8/083036
14. D. Witthaut and M. Timme, Eur. Phys. J. B 86, 377 (2013). EPJBFY 1434-6028 10.1140/epjb/e2013-40469-4
15. D. Helbing, Nature (London) 497, 51 (2013). NATUAS 0028-0836 10.1038/nature12047
16. D. Heide, L. von Bremen, M. Greiner, C. Hoffmann, M. Speckmann, and S. Bofinger, Renewable Energy 35, 2483 (2010). RNENE3 0960-1481 10.1016/j.renene.2010.03.012
17. P. Milan, M. Wächter, and J. Peinke, Phys. Rev. Lett. 110, 138701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.138701
18. T. Pesch, H.-J. Allelein, and J.-F. Hake, Eur. Phys. J. Spec. Top. 223, 2561 (2014). EPJSAC 1951-6355 10.1140/epjst/e2014-02214-y
19. R. Baldick, in Proceedings of the IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, 2008 (IEEE, New York, 2008), p. 1.
20. E. Bompard, M. Masera, R. Napoli, and F. Xue, in Critical Information Infrastructure Security, Lect. Notes Comput. Sci. Vol. 5508, edited by R. Setola and S. Geretshuber (Springer, Berlin, 2009), p. 144.
21. C. M. Schneider, A. A. Moreira, J. S. Andrade, S. Havlin, and H. J. Herrmann, Proc. Natl. Acad. Sci. U.S.A. 108, 3838 (2011). PNASA6 0027-8424 10.1073/pnas.1009440108
22. D. Grady, C. Thiemann, and D. Brockmann, Nat. Commun. 3, 864 (2012). NCAOBW 2041-1723 10.1038/ncomms1847
23. P. J. Menck, J. Heitzig, J. Kurths, and H. J. Schellnhuber, Nat. Commun. 5, 3969 (2014). NCAOBW 2041-1723 10.1038/ncomms4969
24. M. T. Schaub, J. Lehmann, S. N. Yaliraki, and M. Barahona, Network Sci. 2, 66 (2014). NESCF2 1092-7360 10.1017/nws.2014.4
25. J. Salmeron, K. Wood, and R. Baldick, IEEE Trans. Power Syst. 19, 905 (2004). ITPSEG 0885-8950 10.1109/TPWRS.2004.825888
26. European Network of Transmission System Operators for Electricity, Continental Europe Operation Handbook, https://www.entsoe.eu/publications/system-operations-reports/operation-handbook.
27. E. Katifori, G. J. Szöllosi, and M. O. Magnasco, Phys. Rev. Lett. 104, 048704 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.048704
28. M. Rohden, A. Sorge, M. Timme, and D. Witthaut, Phys. Rev. Lett. 109, 064101 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.064101
29. A. R. Bergen and D. J. Hill, IEEE Trans. Power Appar. Syst. PAS-100, 25 (1981). IEPSA9 0018-9510 10.1109/TPAS.1981.316883
30. G. Filatrella, A. H. Nielsen, and N. F. Pedersen, Eur. Phys. J. B 61, 485 (2008). EPJBFY 1434-6028 10.1140/epjb/e2008-00098-8
31. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevLett.116.138701 for more details on the power grid model, the calculation of the classifiers, the statistical assessment of classifiers, and additional data for other network topologies and other supply network models, which includes Refs. [32-50].
32. J. J. Grainger and W. D. Stevenson, Jr., Power System Analysis (McGraw-Hill, New York, 1994).
33. P. Kundur, Power System Stability and Control (McGraw-Hill, New York, 1994).
34. J. Machowski, J. Bialek, and J. Bumby, Power System Dynamics, Stability and Control (Wiley, New York, 2008).
35. F. Dörfler and F. Bullo, IEEE Trans. Circuits Syst. I 60, 150 (2013). ITCAEX 1057-7122 10.1109/TCSI.2012.2215780
36. Y. Kuramoto, in Proceedings of the International Symposium on on Mathematical Problems in Theoretical Physics, Lect. Notes Phys. Vol. 39, edited by H. Araki (Springer, New York, 1975), p. 420.
37. S. H. Strogatz, Physica (Amsterdam) 143D, 1 (2000). PDNPDT 0167-2789 10.1016/S0167-2789(00)00094-4
38. J. A. Acebrón, L. L. Bonilla, C. J. Pérez Vicente, F. Ritort, and R. Spigler, Rev. Mod. Phys. 77, 137 (2005). RMPHAT 0034-6861 10.1103/RevModPhys.77.137
39. K. Schmietendorf, J. Peinke, R. Friedrich, and O. Kamps, Eur. Phys. J. Spec. Top. 223, 2577 (2014). EPJSAC 1951-6355 10.1140/epjst/e2014-02209-8
40. K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans, in Proceedings of the IEEE Power Engineering Society General Meeting (IEEE, New York, 2005), Vol. 1, pp. 454-459.
41. D. Van Hertem, J. Verboomen, K. Purchala, R. Belmans, and W. Kling, in Proceedings of the 8th IEEE International Conference on ac and dc Power Transmission (IEEE, New York, 2006), pp. 58-62.
42. M. Durand and D. Weaire, Phys. Rev. E 70, 046125 (2004). PRESCM 1539-3755 10.1103/PhysRevE.70.046125
43. R. D. Christie, Power systems test case archive, http://www.ee.washington.edu/research/pstca/.
44. Union for the Coordination of Transmission of Electricity, Final report on the system disturbance on 4 November 2006, https://www.entsoe.eu/fileadmin/user-upload/-library/publications/ce/otherreports/Final-Report-20070130.pdf.
45. D. Jungnickel, Graphs, Networks and Algorithms (Springer, Berlin, 2012).
46. M. Fiedler, Czech. Math. J. 23, 298 (1973). 0011-4642
47. T. Güler and G. Gross, IEEE Trans. Power Syst. 22, 505 (2007). ITPSEG 0885-8950 10.1109/TPWRS.2006.888985
48. I. Rish, in Proceedings of the IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence (IBM, New York, 2001), pp. 41-46.
49. H. Zhang, in Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference (Association for the Advancement of Artificial Intelligence, Palo Alto, 2004), p. 562.
50. J. P. Egan, Signal Detection Theory and ROC Analysis (Academic, New York, 1975).
51. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Sciences (Cambridge University Press, Cambridge, England, 2003).
52. P. Ashwin, O. Burylko, Y. Maistrenko, and O. Popovych, Phys. Rev. Lett. 96, 054102 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.054102
53. M. Timme, Phys. Rev. Lett. 98, 224101 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.224101
54. R. Zillmer, R. Livi, A. Politi, and A. Torcini, Phys. Rev. E 76, 046102 (2007). PRESCM 1539-3755 10.1103/PhysRevE.76.046102
55. E. Schöll and H. G. Schuster, Handbook of Chaos Control (Wiley-VCH, Weinheim, 2008).
56. M. Rohden, A. Sorge, D. Witthaut, and M. Timme, Chaos 24, 013123 (2014). CHAOEH 1054-1500 10.1063/1.4865895
57. F. Dörfler, M. Chertkov, and F. Bullo, Proc. Natl. Acad. Sci. U.S.A. 110, 2005 (2013). PNASA6 0027-8424 10.1073/pnas.1212134110
58. A. E. Motter, S. A. Myers, M. Anghel, and T. Nishikawa, Nat. Phys. 9, 191 (2013). NPAHAX 1745-2473 10.1038/nphys2535
59. D. Manik, D. Witthaut, B. Schäfer, M. Matthiae, A. Sorge, M. Rohden, E. Katifori, and M. Timme, Eur. Phys. J. Spec. Top. 223, 2527 (2014). EPJSAC 1951-6355 10.1140/epjst/e2014-02274-y
60. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1993).
61. D. L. Alderson, G. G. Brown, M. W. Carlyle, and L. Anthony Cox, Mil. Oper. Res. 18, 21 (2013). 0275-5823
62. M. E. J. Newman, Networks-An Introduction (Oxford University Press, Oxford, UK, 2010).
63. A. J. Wood, B. F. Wollenberg, and G. B. Sheblé, Power Generation, Operation and Control (Wiley, New York, 2013).
64. S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002