Layer degradation triggers an abrupt structural transition in multiplex networks

Emanuele Cozzo, Guilherme Ferraz de Arruda, Francisco A. Rodrigues, and Yamir Moreno
Phys. Rev. E 100, 012313 – Published 25 July 2019

Abstract

Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a structural transition revealed by an abrupt change in the algebraic connectivity of the graph. Unlike traditional single layer networks, multiplex networks exist in two phases, one in which the system is protected from link failures in some of its layers and one in which all the system senses the failure happening in one single layer. We also give the exact critical value of the weight of the intralayer links at which the transition occurs for continuous layer degradation and its relation with the value of the coupling between layers. This relation allows us to reveal the connection between the transition observed under layer degradation and the one observed under the variation of the coupling between layers.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 21 January 2019

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

©2019 American Physical Society

Physics Subject Headings (PhySH)

NetworksInterdisciplinary Physics

Authors & Affiliations

Emanuele Cozzo1,2, Guilherme Ferraz de Arruda3, Francisco A. Rodrigues4,5,6, and Yamir Moreno1,2,3

  • 1Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza, Zaragoza 50009, Spain
  • 2Department of Theoretical Physics, University of Zaragoza, Zaragoza 50009, Spain
  • 3ISI Foundation, Via Chisola 5, 10126 Torino, Italy
  • 4Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo - Campus de São Carlos, Caixa Postal 668, 13560-970 São Carlos, SP, Brazil
  • 5Mathematics Institute, University of Warwick, Gibbet Hill Road, Coventry CV4 7AL, United Kingdom
  • 6Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 100, Iss. 1 — July 2019

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
×