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.

Intra-community link formation and modularity in ultracold growing hyperbolic networks

Growth Model for Complex Networks with Hierarchical and Modular Structures.

Modularity of complex networks models

Optimisation of the coalescent hyperbolic embedding of complex networks

Comparison of modularity-based approaches for nodes clustering in hypergraphs

Two transitions in spatial modular networks

From clusters to queries: exploiting uncertainty in the modularity landscape of complex networks

Maximizing modularity intensity for community partition and evolution

Network community detection using modularity density measures

Finding network communities using modularity density

Communities and bottlenecks: Trees and treelike networks have high modularity

Formation of Modularity in a Model of Evolving Networks

Modularity and community structure in networks.

Clustering via Hypergraph Modularity

Optimal modularity for nucleation in network-organized Ising model

Optimal Modularity For Nucleation In A Network-Organized Ising Model

Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

Distance Distribution in Extreme Modular Networks

CLOVE: Travelling Salesman's approach to hyperbolic embeddings of complex networks with communities

Hypermodularity and community detection in higher-order networks

Optimal map of the modular structure of complex networks