Network robustness of multiplex networks with interlayer degree correlations

Byungjoon Min, Su Do Yi, Kyu Min Lee, Kwang-Il Goh

Research output: Contribution to journalArticle

112 Citations (Scopus)

Abstract

We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks, such as the resilience of ordinary and mutual connectivity under random or targeted node removals, as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anticorrelated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.

Original languageEnglish
Article number042811
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume89
Issue number4
DOIs
Publication statusPublished - 2014 Apr 21

Fingerprint

interlayers
Robustness
Vertex of a graph
Giant Component
Resilience
resilience
Network Structure
Generating Function
Connectivity
attack
Attack
Distinct
Path
formalism

ASJC Scopus subject areas

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

Cite this

Network robustness of multiplex networks with interlayer degree correlations. / Min, Byungjoon; Yi, Su Do; Lee, Kyu Min; Goh, Kwang-Il.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 89, No. 4, 042811, 21.04.2014.

Research output: Contribution to journalArticle

@article{1fa684c54e8d4aca8f30b4d869f7334a,
title = "Network robustness of multiplex networks with interlayer degree correlations",
abstract = "We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks, such as the resilience of ordinary and mutual connectivity under random or targeted node removals, as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anticorrelated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.",
author = "Byungjoon Min and Yi, {Su Do} and Lee, {Kyu Min} and Kwang-Il Goh",
year = "2014",
month = "4",
day = "21",
doi = "10.1103/PhysRevE.89.042811",
language = "English",
volume = "89",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "4",

}

TY - JOUR

T1 - Network robustness of multiplex networks with interlayer degree correlations

AU - Min, Byungjoon

AU - Yi, Su Do

AU - Lee, Kyu Min

AU - Goh, Kwang-Il

PY - 2014/4/21

Y1 - 2014/4/21

N2 - We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks, such as the resilience of ordinary and mutual connectivity under random or targeted node removals, as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anticorrelated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.

AB - We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks, such as the resilience of ordinary and mutual connectivity under random or targeted node removals, as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anticorrelated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.

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

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

U2 - 10.1103/PhysRevE.89.042811

DO - 10.1103/PhysRevE.89.042811

M3 - Article

VL - 89

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 4

M1 - 042811

ER -