Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations

TL;DR

This paper analyzes the resilience of antagonistic duplex networks under initial failures and degree correlations, revealing how different failure types and correlations affect network robustness through an extended cavity method.

Contribution

It introduces a novel cavity-based analytical framework to evaluate the resilience of antagonistic networks considering initial failure dynamics and degree correlations.

Findings

Percolation processes repeat in both quenched and free failure cases.

Hysteresis observed in percolation processes, especially in free failure case.

Critical failure fraction depends on intralayer degree correlations.

Abstract

In this study, we investigate the resilience of duplex networked layers ($\alpha$ and $\beta$) 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 $\alpha$ 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 $\alpha$, in particular for the case of TAs. The analysis indicates that the critical fraction of initial failures that makes the GC size in layer $\alpha$ 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 $\alpha$) and invaders (layer $\beta$), the former of which are damaged by the latter whereas the latter are exterminated in the areas where the former are active.