Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
arXiv:1605.05442 · doi:10.1103/PhysRevE.94.032308
Abstract
In this study, we investigate the resilience of duplex networked layers ( and ) coupled with antagonistic interlinks, each layer of which inhibits its counterpart at the microscopic level, changing the following factors: whether the influence of the initial failures in remains (quenched (Case Q)) or not (free (Case F)); the effect of intralayer degree-degree correlations in each layer and interlayer degree-degree correlations; and the type of the initial failures, such as random failures (RFs) or targeted attacks (TAs). We illustrate that the percolation processes repeat in both Cases Q and F, although only in Case F are nodes that initially failed reactivated. To analytically evaluate the resilience of each layer, we develop a methodology based on the cavity method for deriving the size of a giant component (GC). Strong hysteresis, which is ignored in the standard cavity analysis, is observed in the repetition of the percolation processes particularly in Case F. To handle this, we heuristically modify interlayer messages for macroscopic analysis, the utility of which is verified by numerical experiments. The percolation transition in each layer is continuous in both Cases Q and F. We also analyze the influences of degree-degree correlations on the robustness of layer , in particular for the case of TAs. The analysis indicates that the critical fraction of initial failures that makes the GC size in layer vanish depends only on its intralayer degree-degree correlations. Although our model is defined in a somewhat abstract manner, it may have relevance to ecological systems that are composed of endangered species (layer ) and invaders (layer ), the former of which are damaged by the latter whereas the latter are exterminated in the areas where the former are active.
arXiv comment16 pages, 10 figures, 1table
References in corpus (35)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Assortative mixing in networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Multilayer Networks
- Evolution of networks
- Mixing patterns in networks
- The structure and dynamics of multilayer networks
- Specificity and stability in topology of protein networks
- Network robustness and fragility: Percolation on random graphs
- Spatial Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Robustness of a Network of Networks
- The phase transition in inhomogeneous random graphs
- Robustness of interdependent networks under targeted attack
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Avalanche Collapse of Interdependent Network
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Inter-similarity between coupled networks
- Network robustness of multiplex networks with interlayer degree correlations
- Transport on coupled spatial networks
- Interdependent networks with correlated degrees of mutually dependent nodes
- Percolation in Multiplex Networks with Overlap
- Assortativity Decreases the Robustness of Interdependent Networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Percolation of Partially Interdependent Scale-free Networks
- The robustness of interdependent clustered networks
- Percolation on interacting, antagonistic networks
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Correlated percolation models of structured habitat in ecology
- The game of go as a complex network
- Percolation on Networks with Antagonistic and Dependent Interactions