English

Interdependent Lattice Networks in High Dimensions

Physics and Society 2016-11-15 v1 Disordered Systems and Neural Networks

Abstract

We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as DD. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a certain value, rr. For each value of DD and rr, we find the mutual percolation threshold, pc[D,r]p_c[D,r] below which the system completely collapses through a cascade of failures following an initial destruction of a fraction (1p) (1-p) of the nodes in one of the lattices. We find that for each dimension, D<6D<6, there is a value of r=rI>1r=r_I>1 such that for rrIr\geq r_I the cascading failures occur as a discontinuous first order transition, while for r<rIr<r_I the system undergoes a continuous second order transition, as in the classical percolation theory. Remarkably, for D=6D=6, rI=1r_I=1 which is the same as in random regular (RR) graphs with the same degree (coordination number) of nodes. We also find that in all dimensions, the interdependent lattices reach maximal vulnerability (maximal pc[D,r]p_c[D,r]) at a distance r=rmax>rIr=r_{max}>r_I, and for r>rmaxr>r_{max} the vulnerability starts to decrease as rr\to\infty. However the decrease becomes less significant as DD increases and pc[D,rmax]pc[D,]p_c[D,r_{max}]-p_c[D,\infty] decreases exponentially with DD. We also investigate the dependence of pc[D,r]p_c[D,r] on the system size as well as how the nature of the transition changes as the number of lattice sites, NN\to\infty.

Keywords

Cite

@article{arxiv.1605.06045,
  title  = {Interdependent Lattice Networks in High Dimensions},
  author = {Steven Lowinger and Gabriel A. Cwilich and Sergey V. Buldyrev},
  journal= {arXiv preprint arXiv:1605.06045},
  year   = {2016}
}

Comments

9 pages, 13 figures

R2 v1 2026-06-22T14:04:51.916Z