The effect of increasing the algebraic connectivity on cascading failures in power grid networks

Zahra Nekudari; Abdorasoul Ghasemi

doi:10.1109/CSICC52343.2021.9420555

The effect of increasing the algebraic connectivity on cascading failures in power grid networks

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

Abstract

Algebraic connectivity is a global criterion for assessing network resistance to failures. Algebraic connectivity is a monotone measure against the number of links added to a given network to enhance its robustness. In this paper, we show the effect of link addition on the size of cascading failures. Accordingly, we consider two different strategies for step-by-step link addition: Adding links to the network's core and adding links to the whole network. We choose new links using simulated annealing to maximize the algebraic connectivity. Simulation results suggest that although the core of the network has a significant impact on network robustness, adding links to the core did not significantly affect cascading failures. Conversely, we find that adding links to the whole network make the network robust against cascading failures.

Original language	English
Title of host publication	2021 26th International Computer Conference, Computer Society of Iran (CSICC)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Number of pages	4
ISBN (Electronic)	978-1-6654-1241-4
ISBN (Print)	978-1-6654-2961-0
DOIs	https://doi.org/10.1109/CSICC52343.2021.9420555
Publication status	Published - 7 May 2021
Externally published	Yes
Event	26th International Computer Conference, Computer Society of Iran - Tehran, Iran, Islamic Republic of Duration: 3 Mar 2021 → 4 Mar 2021

Publication series

Name	26th International Computer Conference, Computer Society of Iran, CSICC 2021

Conference

Conference	26th International Computer Conference, Computer Society of Iran
Abbreviated title	CSICC 2021
Country/Territory	Iran, Islamic Republic of
City	Tehran
Period	3/03/21 → 4/03/21

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

Algebraic connectivity
Cascading failures
power grid

ASJC Scopus subject areas

Computer Vision and Pattern Recognition
Information Systems and Management
Artificial Intelligence
Computer Networks and Communications
Computer Science Applications

Access to Document

10.1109/CSICC52343.2021.9420555

Cite this

Nekudari, Z., & Ghasemi, A. (2021). The effect of increasing the algebraic connectivity on cascading failures in power grid networks. In 2021 26th International Computer Conference, Computer Society of Iran (CSICC) Article 9420555 (26th International Computer Conference, Computer Society of Iran, CSICC 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSICC52343.2021.9420555

The effect of increasing the algebraic connectivity on cascading failures in power grid networks. / Nekudari, Zahra; Ghasemi, Abdorasoul.
2021 26th International Computer Conference, Computer Society of Iran (CSICC). Institute of Electrical and Electronics Engineers Inc., 2021. 9420555 (26th International Computer Conference, Computer Society of Iran, CSICC 2021).

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

Nekudari, Z & Ghasemi, A 2021, The effect of increasing the algebraic connectivity on cascading failures in power grid networks. in 2021 26th International Computer Conference, Computer Society of Iran (CSICC)., 9420555, 26th International Computer Conference, Computer Society of Iran, CSICC 2021, Institute of Electrical and Electronics Engineers Inc., 26th International Computer Conference, Computer Society of Iran, Tehran, Iran, Islamic Republic of, 3/03/21. https://doi.org/10.1109/CSICC52343.2021.9420555

Nekudari Z, Ghasemi A. The effect of increasing the algebraic connectivity on cascading failures in power grid networks. In 2021 26th International Computer Conference, Computer Society of Iran (CSICC). Institute of Electrical and Electronics Engineers Inc. 2021. 9420555. (26th International Computer Conference, Computer Society of Iran, CSICC 2021). doi: 10.1109/CSICC52343.2021.9420555

@inproceedings{be116865fc63434b8ea79b62ceadcb6e,

title = "The effect of increasing the algebraic connectivity on cascading failures in power grid networks",

abstract = "Algebraic connectivity is a global criterion for assessing network resistance to failures. Algebraic connectivity is a monotone measure against the number of links added to a given network to enhance its robustness. In this paper, we show the effect of link addition on the size of cascading failures. Accordingly, we consider two different strategies for step-by-step link addition: Adding links to the network's core and adding links to the whole network. We choose new links using simulated annealing to maximize the algebraic connectivity. Simulation results suggest that although the core of the network has a significant impact on network robustness, adding links to the core did not significantly affect cascading failures. Conversely, we find that adding links to the whole network make the network robust against cascading failures.",

keywords = "Algebraic connectivity, Cascading failures, power grid",

author = "Zahra Nekudari and Abdorasoul Ghasemi",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 26th International Computer Conference, Computer Society of Iran, CSICC 2021 ; Conference date: 03-03-2021 Through 04-03-2021",

year = "2021",

month = may,

day = "7",

doi = "10.1109/CSICC52343.2021.9420555",

language = "English",

isbn = "978-1-6654-2961-0",

series = "26th International Computer Conference, Computer Society of Iran, CSICC 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2021 26th International Computer Conference, Computer Society of Iran (CSICC)",

address = "United States",

}

TY - GEN

T1 - The effect of increasing the algebraic connectivity on cascading failures in power grid networks

AU - Nekudari, Zahra

AU - Ghasemi, Abdorasoul

PY - 2021/5/7

Y1 - 2021/5/7

N2 - Algebraic connectivity is a global criterion for assessing network resistance to failures. Algebraic connectivity is a monotone measure against the number of links added to a given network to enhance its robustness. In this paper, we show the effect of link addition on the size of cascading failures. Accordingly, we consider two different strategies for step-by-step link addition: Adding links to the network's core and adding links to the whole network. We choose new links using simulated annealing to maximize the algebraic connectivity. Simulation results suggest that although the core of the network has a significant impact on network robustness, adding links to the core did not significantly affect cascading failures. Conversely, we find that adding links to the whole network make the network robust against cascading failures.

AB - Algebraic connectivity is a global criterion for assessing network resistance to failures. Algebraic connectivity is a monotone measure against the number of links added to a given network to enhance its robustness. In this paper, we show the effect of link addition on the size of cascading failures. Accordingly, we consider two different strategies for step-by-step link addition: Adding links to the network's core and adding links to the whole network. We choose new links using simulated annealing to maximize the algebraic connectivity. Simulation results suggest that although the core of the network has a significant impact on network robustness, adding links to the core did not significantly affect cascading failures. Conversely, we find that adding links to the whole network make the network robust against cascading failures.

KW - Algebraic connectivity

KW - Cascading failures

KW - power grid

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

U2 - 10.1109/CSICC52343.2021.9420555

DO - 10.1109/CSICC52343.2021.9420555

M3 - Conference proceeding

AN - SCOPUS:85106154090

SN - 978-1-6654-2961-0

T3 - 26th International Computer Conference, Computer Society of Iran, CSICC 2021

BT - 2021 26th International Computer Conference, Computer Society of Iran (CSICC)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 26th International Computer Conference, Computer Society of Iran

Y2 - 3 March 2021 through 4 March 2021

ER -

The effect of increasing the algebraic connectivity on cascading failures in power grid networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this