Network robustness of multiplex networks with interlayer degree correlations

Byungjoon Min, Su Do Yi, Kyu-Min Lee, and K.-I. Goh
Phys. Rev. E 89, 042811 – Published 21 April 2014

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
2 More
  • Received 4 July 2013
  • Revised 5 February 2014

DOI:https://doi.org/10.1103/PhysRevE.89.042811

©2014 American Physical Society

Authors & Affiliations

Byungjoon Min1, Su Do Yi2, Kyu-Min Lee1, and K.-I. Goh1,*

  • 1Department of Physics, Korea University, Seoul 136-713, Korea
  • 2Department of Physics, Sungkyunkwan University, Suwon 440-746, Korea

  • *kgoh@korea.ac.kr

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 89, Iss. 4 — April 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×