Abstract
We suggest interaction-CASCADE as a combined model by extending the CASCADE as a probabilistic high-level model to consider the underlying components’ failure interaction graph, which could be derived using detailed models. In interaction-CASCADE, the total incurred overload after each component failure is the same as the CASCADE; however, the overload transfers to the out neighbors of the failed component given by the interaction graph. We first assume that the component’s initial loads are independent of their out- and in-degrees in the interaction graph and show that even though the process’s dynamics depend on the interaction graphs’ structure, the critical load beyond which the probability of total failure is significant does not change. We then discuss that assigning the lighter loads to components with higher in-degrees can shift the minimum critical load to higher values. Simulation results for random Erdős-Rényi and power-law degree distributed are provided and discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bialek, J., et al.: Benchmarking and validation of cascading failure analysis tools. IEEE Trans. Power Syst. 31(6), 4887–4900 (2016)
Carreras, B.A., Newman, D.E., Dobson, I., Poole, A.B.: Evidence for self-organized criticality in a time series of electric power system blackouts. IEEE Trans. Circ. Syst. I Regul. Pap. 51(9), 1733–1740 (2004)
Dobson, I., Carreras, B.A., Lynch, V.E., Newman, D.E.: Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. Chaos Interdiscip. J. Nonlinear Sci. 17(2), 026103 (2007)
Carlson, J.M., Doyle, J.: Highly optimized tolerance: robustness and design in complex systems. Phys. Rev. Lett. 84(11), 2529 (2000)
Nesti, T., Sloothaak, F., Zwart, B.: Emergence of scale-free blackout sizes in power grids. Phys. Rev. Lett. 125(5), 058301 (2020)
Guo, H., Zheng, C., Iu, H.H.-C., Fernando, T.: A critical review of cascading failure analysis and modeling of power system. Renew. Sustain. Energy Rev. 80, 9–22 (2017)
Motter, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065102 (2002)
Watts, D.J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. 99(9), 5766–5771 (2002)
Qi, J., Sun, K., Mei, S.: An interaction model for simulation and mitigation of cascading failures. IEEE Trans. Power Syst. 30(2), 804–819 (2014)
Dobson, I., Carreras, B.A., Newman, D.E.: A loading-dependent model of probabilistic cascading failure. Probab. Eng. Inf. Sci. 19(1), 15–32 (2005)
Dobson, I., Carreras, B.A., Newman, D.E.: Probabilistic load-dependent cascading failure with limited component interactions. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 5, p. V. IEEE (2004)
Zhou, K., Dobson, I., Wang, Z., Roitershtein, A., Ghosh, A.P.: A Markovian influence graph formed from utility line outage data to mitigate large cascades. IEEE Trans. Power Syst. 35(4), 3224–3235 (2020)
Hines, P.D.H., Dobson, I., Rezaei, P.: Cascading power outages propagate locally in an influence graph that is not the actual grid topology. IEEE Trans. Power Syst. 32(2), 958–967 (2016)
Ghasemi, A., Kantz, H.: Higher-order interaction learning of line failure cascading in power networks. Chaos Interdisc. J. Nonlin. Sci. 32(7), 073101 (2022)
Qi, J.: Utility outage data driven interaction networks for cascading failure analysis and mitigation. IEEE Trans. Power Syst. 36(2), 1409–1418 (2020)
Ghasemi, A., de Meer, H., Kantz, H.: Interaction graph learning of line cascading failure in power networks and its statistical properties. Energy Inform. 6(Suppl. 1), 17 (2023). https://doi.org/10.1186/s42162-023-00285-0
Alstott, J., Bullmore, E., Plenz, D.: powerlaw: a Python package for analysis of heavy-tailed distributions. PLoS ONE 9(1), e85777 (2014)
Cho, Y.S., Kim, J.S., Park, J., Kahng, B., Kim, D.: Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 103(13), 135702 (2009)
Newman, M.: Networks. Oxford University Press (2018)
Acknowledgment
The work of A. Ghasemi was supported by the Alexander von Humboldt Foundation (Ref. 3.4 - IRN - 1214645 -GF-E) for his research fellowship at the University of Passau in Germany.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ghasemi, A., de Meer, H., Kantz, H. (2024). An Interaction-Dependent Model for Probabilistic Cascading Failure. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1144. Springer, Cham. https://doi.org/10.1007/978-3-031-53503-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-53503-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53502-4
Online ISBN: 978-3-031-53503-1
eBook Packages: EngineeringEngineering (R0)