Abrupt transition due to non-local cascade propagation in multiplex systems

Abstract

Multilayer systems are coupled networks characterized by different contexts (layers) of interaction and have gained much attention recently due to their suitability to describe a broad spectrum of empirical complex systems. They are very fragile to percolation and first-neighbor failure propagation, but little is known about how they respond to non-local disruptions, as it occurs in failures induced by flow redistribution, for example. Acknowledging that many socio-technical and biological systems sustain a flow of some physical quantity, such as energy or information, across the their components, it becomes crucial to understand when the flow redistribution can cause global cascades of failures in order to design robust systems,to increase their resilience or to learn how to efficiently dismantle them. In this paper we study the impact that different multiplex topological features have on the robustness of the system when subjected to non-local cascade propagation. We first numerically demonstrate that this dynamics has a critical value at which a small initial perturbation effectively dismantles the entire network, and that the transition appears abruptly. Then we identify that the excess of flow caused by a failure is, in general, more homogeneously distributed the networks in which the average distance between nodes is small.Using this information we find that aggregated versions of multiplex networks tend to overestimate robustness, even though to make the system more robust can be achieved by increasing the number of layers. Our predictions are confirmed by simulated cascading failures in areal multilayer system.

References in corpus (41)

• Error and attack tolerance of complex networks
• Catastrophic cascade of failures in interdependent networks
• Statistical physics of social dynamics
• The spread of epidemic disease on networks
• Multilayer Networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• A model for cascading failures in complex networks
• Mathematical Formulation of Multi-Layer Networks
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Betweenness Centrality in Large Complex Networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• Random Walks on Multiplex Networks
• Suppressing cascades of load in interdependent networks
• Small vulnerable sets determine large network cascades in power grids
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• First-Order Transition in the Breakdown of Disordered Media
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Multiplexity-facilitated cascades in networks
• Explosive Phenomena in Complex Networks
• Percolation of localized attack on complex networks
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Models for the modern power grid
• Threshold cascades with response heterogeneity in multiplex networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Sandpile avalanche dynamics on scale-free networks
• Epidemic spreading and bond percolation in multilayer networks
• Cascading failures in scale-free interdependent networks
• Enhancing transport properties in interconnected systems without altering their structure
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
• The Unfolding and Control of Network Cascades
• Network Overload due to Massive Attacks
• Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
• Finite-size scaling for discontinuous nonequilibrium phase transitions

Cited by in corpus (11)

• Robustness and resilience of complex networks
• Multilayer Network Science: from Cells to Societies
• Percolation on feature-enriched interconnected systems
• Topological theory of resilience and failure spreading in flow networks
• Distribution of blackouts in the power grid and the Motter and Lai model
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Node-layer duality in networked systems
• Efficient network exploration by means of resetting self-avoiding random walkers
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures
• Predicting the cascading dynamics in complex networks via the bimodal failure size distribution