An Interaction-Dependent Model for Probabilistic Cascading Failure

Abdorasoul Ghasemi; Hermann de Meer; Holger Kantz

doi:10.1007/978-3-031-53503-1_18

An Interaction-Dependent Model for Probabilistic Cascading Failure

Abdorasoul Ghasemi, Hermann de Meer, Holger Kantz

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

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.

Original language	English
Title of host publication	Complex Networks and Their Applications XII
Subtitle of host publication	Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023
Editors	Hocine Cherifi, Luis M. Rocha, Chantal Cherifi, Murat Donduran
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	219-230
Number of pages	12
Edition	1
ISBN (Electronic)	978-3-031-53503-1
ISBN (Print)	978-3-031-53505-5, 978-3-031-53502-4
DOIs	https://doi.org/10.1007/978-3-031-53503-1_18
Publication status	E-pub ahead of print - 29 Feb 2024
Externally published	Yes
Event	12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023 - Menton, France Duration: 28 Nov 2023 → 30 Nov 2023

Publication series

Name	Studies in Computational Intelligence
Volume	1144 SCI
ISSN (Print)	1860-949X
ISSN (Electronic)	1860-9503

Conference

Conference	12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023
Country/Territory	France
City	Menton
Period	28/11/23 → 30/11/23

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keywords

failure cascading
interaction graph
power network

ASJC Scopus subject areas

Artificial Intelligence

Access to Document

10.1007/978-3-031-53503-1_18

Cite this

Ghasemi, A., de Meer, H., & Kantz, H. (2024). An Interaction-Dependent Model for Probabilistic Cascading Failure. In H. Cherifi, L. M. Rocha, C. Cherifi, & M. Donduran (Eds.), Complex Networks and Their Applications XII : Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023 (1 ed., pp. 219-230). (Studies in Computational Intelligence; Vol. 1144 SCI). Springer Science and Business Media Deutschland GmbH. Advance online publication. https://doi.org/10.1007/978-3-031-53503-1_18

An Interaction-Dependent Model for Probabilistic Cascading Failure. / Ghasemi, Abdorasoul; de Meer, Hermann; Kantz, Holger.
Complex Networks and Their Applications XII : Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023. ed. / Hocine Cherifi; Luis M. Rocha; Chantal Cherifi; Murat Donduran. 1. ed. Springer Science and Business Media Deutschland GmbH, 2024. p. 219-230 (Studies in Computational Intelligence; Vol. 1144 SCI).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Ghasemi, A, de Meer, H & Kantz, H 2024, An Interaction-Dependent Model for Probabilistic Cascading Failure. in H Cherifi, LM Rocha, C Cherifi & M Donduran (eds), Complex Networks and Their Applications XII : Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023. 1 edn, Studies in Computational Intelligence, vol. 1144 SCI, Springer Science and Business Media Deutschland GmbH, pp. 219-230, 12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023, Menton, France, 28/11/23. https://doi.org/10.1007/978-3-031-53503-1_18

Ghasemi A, de Meer H, Kantz H. An Interaction-Dependent Model for Probabilistic Cascading Failure. In Cherifi H, Rocha LM, Cherifi C, Donduran M, editors, Complex Networks and Their Applications XII : Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023. 1 ed. Springer Science and Business Media Deutschland GmbH. 2024. p. 219-230. (Studies in Computational Intelligence). Epub 2024 Feb 29. doi: 10.1007/978-3-031-53503-1_18

Ghasemi, Abdorasoul ; de Meer, Hermann ; Kantz, Holger. / An Interaction-Dependent Model for Probabilistic Cascading Failure. Complex Networks and Their Applications XII : Proceedings of The 12th International Conference on Complex Networks and their ApplicationsCOMPLEX NETWORKS 2023. editor / Hocine Cherifi ; Luis M. Rocha ; Chantal Cherifi ; Murat Donduran. 1. ed. Springer Science and Business Media Deutschland GmbH, 2024. pp. 219-230 (Studies in Computational Intelligence).

@inproceedings{5a9123f2bf6644e19444ce4728b6a11b,

title = "An Interaction-Dependent Model for Probabilistic Cascading Failure",

abstract = "We suggest interaction-CASCADE as a combined model by extending the CASCADE as a probabilistic high-level model to consider the underlying components{\textquoteright} 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{\textquoteright}s initial loads are independent of their out- and in-degrees in the interaction graph and show that even though the process{\textquoteright}s dynamics depend on the interaction graphs{\textquoteright} 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{\H o}s-R{\'e}nyi and power-law degree distributed are provided and discussed.",

keywords = "failure cascading, interaction graph, power network",

author = "Abdorasoul Ghasemi and {de Meer}, Hermann and Holger Kantz",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023 ; Conference date: 28-11-2023 Through 30-11-2023",

year = "2024",

month = feb,

day = "29",

doi = "10.1007/978-3-031-53503-1_18",

language = "English",

isbn = "978-3-031-53505-5",

series = "Studies in Computational Intelligence",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "219--230",

editor = "Hocine Cherifi and Rocha, {Luis M.} and Chantal Cherifi and Murat Donduran",

booktitle = "Complex Networks and Their Applications XII",

address = "Germany",

edition = "1",

}

TY - GEN

T1 - An Interaction-Dependent Model for Probabilistic Cascading Failure

AU - Ghasemi, Abdorasoul

AU - de Meer, Hermann

AU - Kantz, Holger

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

PY - 2024/2/29

Y1 - 2024/2/29

N2 - 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.

AB - 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.

KW - failure cascading

KW - interaction graph

KW - power network

UR - http://www.scopus.com/inward/record.url?scp=85187666016&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-53503-1_18

DO - 10.1007/978-3-031-53503-1_18

M3 - Conference proceeding

AN - SCOPUS:85187666016

SN - 978-3-031-53505-5

SN - 978-3-031-53502-4

T3 - Studies in Computational Intelligence

SP - 219

EP - 230

BT - Complex Networks and Their Applications XII

A2 - Cherifi, Hocine

A2 - Rocha, Luis M.

A2 - Cherifi, Chantal

A2 - Donduran, Murat

PB - Springer Science and Business Media Deutschland GmbH

T2 - 12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023

Y2 - 28 November 2023 through 30 November 2023

ER -