Structural properties of spatially embedded networks

Abstract

We study the effects of spatial constraints on the structural properties of networks embedded in one or two dimensional space. When nodes are embedded in space, they have a well defined Euclidean distance $r$ between any pair. We assume that nodes at distance $r$ have a link with probability $p(r)\sim r^{-\delta }$. We study the mean topological distance $l$ and the clustering coefficient $C$ of these networks and find that they both exhibit phase transitions for some critical value of the control parameter $\delta$ depending on the dimensionality $d$ of the embedding space. We have identified three regimes. When $\delta <d$, the networks are not affected at all by the spatial constraints. They are ``small-worlds'' $l\sim \log N$ with zero clustering at the thermodynamic limit. In the intermediate regime $d<\delta <2d$, the networks are affected by the space and the distance increases and becomes a power of $\log N$, and have non-zero clustering. When $\delta >2d$ the networks are ``large'' worlds $l\sim N^{1/d}$ with high clustering. Our results indicate that spatial constrains have a significant impact on the network properties, a fact that should be taken into account when modeling complex networks.

5 pages, To appear in Europhysics Letters

References in corpus (13)

• Emergence of scaling in random networks
• The structure and function of complex networks
• The diameter of the world wide web
• The scaling laws of human travel
• Scale-Free Networks are Ultrasmall
• Modeling the Internet's Large-Scale Topology
• Stability and topology of scale-free networks under attack and defense strategies
• Scale-free Networks on Lattices
• Geography in a Scale-Free Network Model
• Continuum percolation of wireless ad hoc communication networks
• Preferential attachment growth model and nonextensive statistical mechanics
• Shortest paths on systems with power-law distributed long-range connections
• Kleinberg Navigation in Fractal Small World Networks

Cited by in corpus (27)

• Uncovering space-independent communities in spatial networks
• Designing optimal transport networks
• Two distinct transitions in spatially embedded multiplex networks
• Multilayer weighted social network model
• Spreading of localized attacks in spatial multiplex networks
• Enhanced Flow in Small-World Networks
• Two-dimensional SIR epidemics with long range infection
• Small worlds and clustering in spatial networks
• Public transportation in UK viewed as a complex network
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• SIR epidemics with long range infection in one dimension
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• Scale-free networks embedded in fractal space
• Critical stretching of mean-field regimes in spatial networks
• A geometry-induced topological phase transition in random graphs
• An Unsupervised Framework for Comparing Graph Embeddings
• Contact graphs of disk packings as a model of spatial planar networks
• Transitions in spatial networks
• A Latent Parameter Node-Centric Model for Spatial Networks
• Isolation probabilities in dynamic soft random geometric graphs
• On the decentralized navigation of multiple packages on transportation networks
• Measuring the dimension of partially embedded networks
• Ensemble inequivalence and absence of quasi-stationary states in long-range random networks
• A percolation system with extremely long range connections and node dilution
• Cost of material or information flow in complex transportation networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Irregular Metamaterial Networks