Abstract:Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics length such as pipelines, power lines or ground transportation lines they are not homogeneous but rather heterogeneous. For example, density of links within cities are significantly higher than between cities. Here we present and study numerically and analytically a similar realistic heterogeneous spatial modular model using percolation process to better understand the effect of heterogeneity on such networks. The model assumes that inside a city there are many lines connecting different locations, while long lines between the cities are sparse and usually directly connecting only a few nearest neighbours cities in a two dimensional plane. We find that this model experiences two distinct continues transitions, one when the cities disconnect from each other and the second when each city breaks apart. Although the critical threshold for site percolation in 2D grid remains an open question we analytically find the critical threshold for site percolation in this model. In addition, while the homogeneous model experience a single transition having a unique phenomenon called \textit{critical stretching} where a geometric crossover from random to spatial structure in different scales found to stretch non-linearly with the characteristic length at criticality. Here we show that the heterogeneous model does not experience such a phenomenon indicating that critical stretching strongly depends on the network structure.

Percolation in interdependent and interconnected networks: Abrupt change from second-to first-order transitions

Simultaneous first-and second-order percolation transitions in interdependent networks

Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition

Percolation on interacting networks with feedback-dependency links

Percolation transitions in interdependent networks with reinforced dependency links

Percolation of interdependent network of networks

Two transitions in spatial modular networks

Cascading Failures in Coupled Networks with Both Inner-Dependency and Inter-Dependency Links

M Ar 2 01 6 Cascading Failures in Coupled Networks with Both Inner-Dependency and Interdependency Links

Multiple Phase Transition in the Non-Symmetrical Interdependent Networks

Unstable Supercritical Discontinuous Percolation Transitions

Critical Effects Of Overlapping Of Connectivity And Dependence Links On Percolation Of Networks

Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization

Percolation in multilayer complex networks with connectivity and interdependency topological structures

Multiple percolation transitions in a configuration model of network of networks

Percolation in networks composed of connectivity and dependency links

The microscopic origin of abrupt transitions in interdependent systems

Recent Advances of Percolation Theory in Complex Networks

Reversible first-order transition in Pauli percolation

Percolation On Networks With Dependence Links

Microscopic origin of abrupt transition in interdependent superconducting networks