Asymmetric interdependent networks with multiple-dependence relation.

Abstract

In this paper, we study the robustness of interdependent networks with multiple-dependence (MD) relation which is defined that a node is interdependent on several nodes on another layer, and this node will fail if any of these dependent nodes are failed. We propose a two-layered asymmetric interdependent network (AIN) model to address this problem, where the asymmetric feature is that nodes in one layer may be dependent on more than one node in the other layer with MD relation, while nodes in the other layer are dependent on exactly one node in this layer. We show that in this model the layer where nodes are allowed to have MD relation exhibits different types of phase transitions (discontinuous and hybrid), while the other layer only presents discontinuous phase transition. A heuristic theory based on message-passing approach is developed to understand the structural feature of interdependent networks and an intuitive picture for the emergence of a tricritical point is provided. Moreover, we study the correlation between the intralayer degree and interlayer degree of the nodes and find that this correlation has prominent impact to the continuous phase transition but has feeble effect on the discontinuous phase transition. Furthermore, we extend the two-layered AIN model to general multilayered AIN, and the percolation behaviors and properties of relevant phase transitions are elaborated.