Asymmetry in interdependence makes a multilayer system more robust against cascading failures

Run Ran Liu, Chun Xiao Jia, Ying Cheng Lai

Research output: Contribution to journalArticle

Abstract

Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation-induced cascading failures, where interdependence between network layers is conveniently and tacitly assumed to be symmetric. In the real world, interdependent interactions are generally asymmetric. To uncover and quantify the impact of asymmetry in interdependence on network robustness, we focus on percolation dynamics in double-layer systems and implement the following failure mechanism: Once a node in a network layer fails, the damage it can cause depends not only on its position in the layer but also on the position of its counterpart neighbor in the other layer. We find that the characteristics of the percolation transition depend on the degree of asymmetry, where the striking phenomenon of a switch in the nature of the phase transition from first to second order arises. We derive a theory to calculate the percolation transition points in both network layers, as well as the transition switching point, with strong numerical support from synthetic and empirical networks. Not only does our work shed light on the factors that determine the robustness of multilayer networks against cascading failures, but it also provides a scenario by which the system can be designed or controlled to reach a desirable level of resilience.

Original languageEnglish (US)
Article number052306
JournalPhysical Review E
Volume100
Issue number5
DOIs
StatePublished - Nov 18 2019

Fingerprint

Cascading Failure
Asymmetry
Multilayer
asymmetry
Robustness
system failures
sheds
resilience
Failure Mechanism
Pursuit
Resilience
transition points
Switch
Quantify
Phase Transition
switches
Damage
engineering
damage
Engineering

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Asymmetry in interdependence makes a multilayer system more robust against cascading failures. / Liu, Run Ran; Jia, Chun Xiao; Lai, Ying Cheng.

In: Physical Review E, Vol. 100, No. 5, 052306, 18.11.2019.

Research output: Contribution to journalArticle

@article{debfddace78741708f751e69594bd954,
title = "Asymmetry in interdependence makes a multilayer system more robust against cascading failures",
abstract = "Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation-induced cascading failures, where interdependence between network layers is conveniently and tacitly assumed to be symmetric. In the real world, interdependent interactions are generally asymmetric. To uncover and quantify the impact of asymmetry in interdependence on network robustness, we focus on percolation dynamics in double-layer systems and implement the following failure mechanism: Once a node in a network layer fails, the damage it can cause depends not only on its position in the layer but also on the position of its counterpart neighbor in the other layer. We find that the characteristics of the percolation transition depend on the degree of asymmetry, where the striking phenomenon of a switch in the nature of the phase transition from first to second order arises. We derive a theory to calculate the percolation transition points in both network layers, as well as the transition switching point, with strong numerical support from synthetic and empirical networks. Not only does our work shed light on the factors that determine the robustness of multilayer networks against cascading failures, but it also provides a scenario by which the system can be designed or controlled to reach a desirable level of resilience.",
author = "Liu, {Run Ran} and Jia, {Chun Xiao} and Lai, {Ying Cheng}",
year = "2019",
month = "11",
day = "18",
doi = "10.1103/PhysRevE.100.052306",
language = "English (US)",
volume = "100",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Asymmetry in interdependence makes a multilayer system more robust against cascading failures

AU - Liu, Run Ran

AU - Jia, Chun Xiao

AU - Lai, Ying Cheng

PY - 2019/11/18

Y1 - 2019/11/18

N2 - Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation-induced cascading failures, where interdependence between network layers is conveniently and tacitly assumed to be symmetric. In the real world, interdependent interactions are generally asymmetric. To uncover and quantify the impact of asymmetry in interdependence on network robustness, we focus on percolation dynamics in double-layer systems and implement the following failure mechanism: Once a node in a network layer fails, the damage it can cause depends not only on its position in the layer but also on the position of its counterpart neighbor in the other layer. We find that the characteristics of the percolation transition depend on the degree of asymmetry, where the striking phenomenon of a switch in the nature of the phase transition from first to second order arises. We derive a theory to calculate the percolation transition points in both network layers, as well as the transition switching point, with strong numerical support from synthetic and empirical networks. Not only does our work shed light on the factors that determine the robustness of multilayer networks against cascading failures, but it also provides a scenario by which the system can be designed or controlled to reach a desirable level of resilience.

AB - Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation-induced cascading failures, where interdependence between network layers is conveniently and tacitly assumed to be symmetric. In the real world, interdependent interactions are generally asymmetric. To uncover and quantify the impact of asymmetry in interdependence on network robustness, we focus on percolation dynamics in double-layer systems and implement the following failure mechanism: Once a node in a network layer fails, the damage it can cause depends not only on its position in the layer but also on the position of its counterpart neighbor in the other layer. We find that the characteristics of the percolation transition depend on the degree of asymmetry, where the striking phenomenon of a switch in the nature of the phase transition from first to second order arises. We derive a theory to calculate the percolation transition points in both network layers, as well as the transition switching point, with strong numerical support from synthetic and empirical networks. Not only does our work shed light on the factors that determine the robustness of multilayer networks against cascading failures, but it also provides a scenario by which the system can be designed or controlled to reach a desirable level of resilience.

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

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

U2 - 10.1103/PhysRevE.100.052306

DO - 10.1103/PhysRevE.100.052306

M3 - Article

AN - SCOPUS:85075600525

VL - 100

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 5

M1 - 052306

ER -