Fragility and anomalous susceptibility of weakly interacting networks

Abstract

Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant component. The continuous (second-order) transition corresponds to the formation of a giant cluster inside one layer, and has a well defined percolation threshold. The abrupt transition instead corresponds to the merger of coexisting giant clusters among different layers, and is characterised by a remarkable uncertainty in the percolation threshold, which in turns causes an anomalous trend in the observed susceptibility. We develop a simple mathematical model able to describe this phenomenon and to estimate the critical threshold for which the abrupt transition is more likely to occur. Remarkably, finite-size scaling analysis in the abrupt region supports the hypothesis of a genuine first-order phase transition.

References in corpus (33)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Thresholds for epidemic spreading in networks
• Robustness of a Network of Networks
• Emergence of network features from multiplexity
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Avalanche Collapse of Interdependent Network
• Percolation Critical Exponents in Scale-Free Networks
• Percolation on sparse networks
• The critical effect of dependency groups on the function of networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Percolation of Interdependent Networks with Inter-similarity
• Explosive Percolation: Novel critical and supercritical phenomena
• Construction and Analysis of Random Networks with Explosive Percolation
• Redundant interdependencies boost the robustness of multilayer networks
• Percolation on interacting networks
• Correlated Edge Overlaps in Multiplex Networks
• Complex networks vulnerability to module-based attacks
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• Breaking of the site-bond percolation universality in networks
• Width of percolation transition in complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Dynamics on Modular Networks with Heterogeneous Correlations
• Epidemic fronts in complex networks with metapopulation structure
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Emergence of coexisting percolating clusters in networks

Cited by in corpus (5)

• Percolation on complex networks: Theory and application
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Two transitions in spatial modular networks
• Exact rank-reduction of network models
• Aggregate-networks and p-cores of monoflow partially overlapped multilayer systems