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.

Self-organized Criticality in a Computer Network Model

INVESTIGATION OF A CELLULAR AUTOMATON MODEL FOR COMPUTER NETWORK

Self-organized criticality in one-dimensional packet flow model

Self-organized Criticality of Computer Network Traffic

Phase Transition and Collective Correlation Behavior in the Complex Computer Network

Time-Dependent Collective Behavior in A Computer Network Model

Cellular Automaton Modeling of Computer Network

Analysis on the Self-Organized Critical State with Power Flow Entropy in Power Grids

Network Behavior Analysis Based On A Computer Network Model

Phase transition and 1/f noise in a computer network model

Exploring Collective Dynamics in Communication Networks

Simulation study on chaos in traffic flow based on cellular automaton model

Spatio-temporal Organization of a Cellular Automaton Model for Computer Network

Scaling behavior of an artificial traffic model on scale-free networks

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

A simple cellular automata model for packet transport in the internet

Study on Chaos in Traffic Flow Based on the One-dimensional Cellular Automation Model

Power system self-organized criticality recognition based on assortativity

Two transitions in spatial modular networks

Analysis of Power Spectrum and 1/f Type Power Law in a Complex Computer Network Model

Dynamical synapses causing self-organized criticality in neural networks