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.

Spatial network disintegration with heterogeneous cost

Efficient Disintegration Strategies with Cost Constraint in Complex Networks: the Crucial Role of Nodes Near Average Degree.

Disintegrating Spatial Networks Based on Region Centrality.

Optimal Disintegration Strategy in Spatial Networks with Disintegration Circle Model

Spatial network disintegration based on spatial coverage

Spatial Network Disintegration Based on Ranking Aggregation

Spatial network disintegration based on kernel density estimation

Optimal Attack Strategy with Heterogeneous Costs in Complex Networks

Hybrid Spatial Network Disintegration Strategy Considering Geographic and Topological Information

Cost-effective Network Disintegration Through Targeted Enumeration

An Efficient Method to Collapse the Spatial Networks

Optimal Disintegration Strategy in Multiplex Networks.

An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Optimal Attack Strategy Based on Limited Cost Model on Complex Network

The Role of Link Redundancy and Structural Heterogeneity in Network Disintegration

Optimal Network Destruction Strategy with Heterogeneous Cost under Cascading Failure Model

Optimization of Disintegration Strategy for Multi-Edges Complex Networks

Embedding-aided network dismantling

Two transitions in spatial modular networks

Cost-constrained network dismantling using quadratic evolutionary algorithm for interdependent networks

Efficient Disintegration Strategy in Directed Networks Based on Tabu Search