Scale-Free Cascading Failures: Generalized Approach for All Simple, Connected Graphs

References

• [1] Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the North American power grid. Phys. Rev. E 69(2):1–4.Crossref, Google Scholar
• [2] Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality: An explanation of the 1/f noise. Phys. Rev. Lett. 59(4):381–384.Crossref, Google Scholar
• [3] Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science (1979) 286(5439):509–512.Google Scholar
• [4] Beckmann MJ (1958) City hierarchies and the distribution of city size. Econom. Development Cultural Change 6(3):243–248.Crossref, Google Scholar
• [5] Beggs JM, Plenz D (2003) Neuronal avalanches in neocortical circuits. J. Neuroscience 23(35):11167–11177.Crossref, Google Scholar
• [6] Bemporad A, Morari M, Dua V, Pistikopoulos EN (2002) The explicit linear quadratic regulator for constrained systems. Automatica 38(1):3–20.Crossref, Google Scholar
• [7] Berry BJ (1961) City size distributions and economic development. Econom. Development Cultural Change 9(4, Part 1):573–588.Google Scholar
• [8] Bienstock D (2015) Electrical Transmission System Cascades and Vulnerability (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• [9] Boyd SP, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [10] Broido AD, Clauset A (2019) Scale-free networks are rare. Nature Comm. 10(1):1–10.Crossref, Google Scholar
• [11] Carreras B, Lynch VE, Dobson I, Newman DE (2003) Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4):985–994.Crossref, Google Scholar
• [12] Carreras BA, Newman DE, Dobson I, Poole AB (2000) Initial evidence for self-organized criticality in electric power system blackouts. Proc. 33rd Annual Hawaii Internat. Conf. System Sciences.Google Scholar
• [13] Chen J, Thorp JS, Parashar M (2001) Analysis of electric power system disturbance data. Proc. 34th Annual Hawaii Internat. Conf. System Sciences, vol. 1, 13.Google Scholar
• [14] Crucitti P, Latora V, Marchiori M (2004) Model for cascading failures in complex networks. Phys. Rev. E 69(4):045104-1–045104-4.Crossref, Google Scholar
• [15] Daqing L, Yinan J, Rui K, Havlin S (2014) Spatial correlation analysis of cascading failures: Congestions and blackouts. Sci. Rep. 4(1):1–6.Crossref, Google Scholar
• [16] Deshkar S, Adane V (2016) Community resilience approach for prioritizing infrastructure development in urban areas. Shaw R, Atta-ur-Rahman, Surjan A, Parvin GA, eds. Urban Disasters and Resilience in Asia (Butterworth-Heinemann, Oxford, UK), 245–267.Crossref, Google Scholar
• [17] Dobson I, Carreras BA, Newman DE (2003) A probabilistic loading-dependent model of cascading failure and possible implications for blackouts. Proc. 36th Annual Hawaii Internat. Conf. System Sciences.Google Scholar
• [18] Drossel B, Schwabl F (1992) Self-organized critical forest-fire model. Phys. Rev. Lett. 69(11):1629–1632.Crossref, Google Scholar
• [19] Dvijotham K, Molzahn DK (2016) Error bounds on the DC power flow approximation: A convex relaxation approach. 2016 IEEE 55th Conf. Decision Control (CDC), 2411–2418.Google Scholar
• [20] Grünbaum B, Klee V, Perles MA, Shephard GC (1967) Convex Polytopes, vol. 16 (Springer, New York).Google Scholar
• [21] Guo H, Zheng C, Iu HHC, Fernando T (2017) A critical review of cascading failure analysis and modeling of power system. Renewable Sustainable Energy Reviews 80:9–22.Crossref, Google Scholar
• [22] Hartmann B, Sugár V (2021) Searching for small-world and scale-free behaviour in long-term historical data of a real-world power grid. Sci. Rep. 11(1):1–10.Crossref, Google Scholar
• [23] Horn RA, Johnson CR (2012) Matrix Analysis, 2nd ed. (Cambridge University Press, New York), 1–8.Crossref, Google Scholar
• [24] Huang X, Vodenska I, Havlin S, Stanley HE (2013) Cascading failures in bi-partite graphs: Model for systemic risk propagation. Sci. Rep. 3(1).Google Scholar
• [25] Jalili M, Perc M (2017) Information cascades in complex networks. J. Complex Networks 5(5):665–693.Google Scholar
• [26] Jensen HJ (1998) Self-Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems, Cambridge Lecture Notes in Physics (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [27] Lai YC, Motter AE, Nishikawa T (2004) Attacks and Cascades in Complex Networks (Springer Berlin Heidelberg, Berlin, Heidelberg), 299–310.Crossref, Google Scholar
• [28] Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys. Rev. Lett. 87(19):1–4.Crossref, Google Scholar
• [29] Mahmoud MS, Xia Y (2019) Networked Control Systems, Cyberphysical Security Methods (Butterworth-Heinemann, Oxford, UK), 389–456.Crossref, Google Scholar
• [30] Manzano M, Calle E, Ripoll J, Fagertun A, Torres-Padrosa V (2013) Epidemic survivability: Characterizing networks under epidemic-like failure propagation scenarios. Proc. 9th Internat. Conf. Design Reliable Comm. Networks, DRCN 2013, 95–102.Google Scholar
• [31] Manzano M, Calle E, Ripoll J, Fagertun AM, Torres-Padrosa V, Pahwa S, Scoglio C (2014) Epidemic and cascading survivability of complex networks. 2014 6th Internat. Workshop Reliable Networks Design Modeling (RNDM), 187–193.Google Scholar
• [32] Meyer C (2000) Matrix Analysis and Applied Linear Algebra (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• [33] Motter AE, Lai YC (2002) Cascade-based attacks on complex networks. Phys. Rev. E 66(6):1–4.Crossref, Google Scholar
• [34] Nair J, Wierman A, Zwart B (2022) The Fundamentals of Heavy Tails: Properties, Emergence, and Estimation, Cambridge Series in Statistical and Probabilistic Mathematics (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [35] Nedic DP, Dobson I, Kirschen DS, Carreras BA, Lynch VE (2006) Criticality in a cascading failure blackout model. Internat. J. Electr. Power Energy Systems 28(9):627–633.Crossref, Google Scholar
• [36] Negishi S, Ikegami T (2021) Robust scheduling for pumping in a water distribution system under the uncertainty of activating regulation reserves. Energies (Basel) 14(2):1–18.Google Scholar
• [37] Nesti T, Sloothaak F, Zwart B (2020) Emergence of scale-free blackout sizes in power grids. Phys. Rev. Lett. 125(5):1–6.Crossref, Google Scholar
• [38] Olami Z, Feder HJS, Christensen K (1992) Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes. Phys. Rev. Lett. 68(8):1244–1247.Crossref, Google Scholar
• [39] Pagani GA, Aiello M (2013) The power grid as a complex network: A survey. Physica A: Statist. Mech. Appl. 392(11):2688–2700.Crossref, Google Scholar
• [40] Pastor-Satorras R, Vespignani A (2001) Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63(6):1–8.Crossref, Google Scholar
• [41] Plesník J (2007) Finding the orthogonal projection of a point onto an affine subspace. Linear Algebra Appl. 422(2):455–470.Crossref, Google Scholar
• [42] Ronellenfitsch H, Timme M, Witthaut D (2017) A dual method for computing power transfer distribution factors. IEEE Trans. Power Systems 32(2):1007–1015.Google Scholar
• [43] Rosen KT, Resnick M (1980) The size distribution of cities: An examination of the Pareto law and primacy. J. Urban Econom. 8(2):165–186.Crossref, Google Scholar
• [44] Seifi H, Sepasian MS (2011) Electric Power System Planning: Issues, Algorithms and Solutions, 2011 edition (Springer, Berlin).Crossref, Google Scholar
• [45] Sethna JP, Dahmen KA, Myers CR (2001) Crackling noise. Nature 410(6825):242–250.Crossref, Google Scholar
• [46] Stott B, Jardim J, Alsac O (2009) DC power flow revisited. IEEE Trans. Power Systems 24(3):1290–1300.Crossref, Google Scholar
• [47] Tang L, Jing K, He J, Stanley HE (2016) Complex interdependent supply chain networks: Cascading failure and robustness. Physica A: Statist. Mech. Appl. 443:58–69.Crossref, Google Scholar
• [48] Tøndel P, Johansen TA, Bemporad A (2003) An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica 39(3):489–497.Crossref, Google Scholar
• [49] Valdez LD, Shekhtman L, La Rocca CE, Zhang X, Buldyrev SV, Trunfio PA, Braunstein LA, Havlin S (2020a) Cascading failures in complex networks. J. Complex Networks 8(2):1–23.Crossref, Google Scholar
• [50] Valverde S, Solé RV (2002) Self-organized critical traffic in parallel computer networks. Physica A: Statist. Mech. Appl. 312(3):636–648.Crossref, Google Scholar
• [51] van der Hofstad R (2016) Random Graphs and Complex Networks, Cambridge Series in Statistical and Probabilistic Mathematics (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [52] Wang JW, Rong LL (2008) Effect attack on scale-free networks due to cascading failures. Chinese Phys. Lett. 25(10):3826–3829.Crossref, Google Scholar
• [53] Wang JW, Rong LL (2009a) Cascade-based attack vulnerability on the US power grid. Safety Sci. 47(10):1332–1336.Crossref, Google Scholar
• [54] Wang JW, Rong LL (2009b) A model for cascading failures in scale-free networks with a breakdown probability. Physica A: Statist. Mech. Appl. 388(7):1289–1298.Crossref, Google Scholar
• [55] Wang J, Rong L, Zhang L, Zhang Z (2008) Attack vulnerability of scale-free networks due to cascading failures. Physica A: Statist. Mech. Appl. 387(26):6671–6678.Crossref, Google Scholar
• [56] Watkins NW, Pruessner G, Chapman SC, Crosby NB, Jensen HJ (2015) 25 years of self-organized criticality: Concepts and controversies. Space Sci. Rev. 198(1–4):3–44.Crossref, Google Scholar
• [57] Watts DJ (2002) A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99(9):5766–5771.Crossref, Google Scholar
• [58] Yang W, Wen F, Wang K, Huang Y, Salam MA (2018) Modeling of a district heating system and optimal heat-power flow. Energies (Basel) 11(4):1–19.Google Scholar
• [59] Youssef M, Kooij R, Scoglio C (2011) Viral conductance: Quantifying the robustness of networks with respect to spread of epidemics. J. Comput. Sci. 2(3):286–298.Crossref, Google Scholar
• [60] Zhang L, Zeng G, Li D, Huang HJ, Stanley HE, Havlin S (2019) Scale-free resilience of real traffic jams. Proc. Natl. Acad. Sci. USA 116(18):8673–8678.Crossref, Google Scholar
• [61] Zhou Q, Tesfatsion L, Liu CC (2010) Global sensitivity analysis for the short-term prediction of system variables. IEEE PES General Meeting, 1–8.Google Scholar
• [62] Zlotnik A, Chertkov M, Backhaus S (2015) Optimal control of transient flow in natural gas networks. 2015 54th IEEE Conf. Decision Control (CDC), 4563–4570.Google Scholar