Layer degradation triggers an abrupt structural transition in multiplex networks
arXiv:1901.04523 · doi:10.1103/PhysRevE.100.012313
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 intra-layer links at which the transition occurs for continuous layer degradation and its relation to 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.
arXiv comment8 pages, and 8 figures in Revtex style. Submitted for publication
References in corpus (15)
- Multilayer Networks
- Network robustness and fragility: Percolation on random graphs
- Diffusion dynamics on multiplex networks
- Abrupt transition in the structural formation of interconnected networks
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Contact-based Social Contagion in Multiplex Networks
- Formalising the multidimensional nature of social networks
- Structure of Triadic Relations in Multiplex Networks
- Approximating Spectral Impact of Structural Perturbations in Large Networks
- Dynamical and spectral properties of complex networks
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Dimensionality reduction and spectral properties of multilayer networks
- Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps