Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance

Abstract

Many real networks are embedded in space, where in some of them the links length decay as a power law distribution with distance. Indications that such systems can be characterized by the concept of dimension were found recently. Here, we present further support for this claim, based on extensive numerical simulations for model networks embedded on lattices of dimensions $d_e=1$ and $d_e=2$. We evaluate the dimension $d$ from the power law scaling of (a) the mass of the network with the Euclidean radius $r$ and (b) the probability of return to the origin with the distance $r$ travelled by the random walker. Both approaches yield the same dimension. For networks with $\delta <d_e$, $d$ is infinity, while for $\delta >2d_e$, $d$ obtains the value of the embedding dimension $d_e$. In the intermediate regime of interest $d_e\le \delta <2d_e$, our numerical results suggest that $d$ decreases continously from $d=\infty$ to $d_e$, with $d-d_e\sim (\delta -d_e{)}^{-1}$ for $\delta$ close to $d_e$. Finally, we discuss the scaling of the mass $M$ and the Euclidean distance $r$ with the topological distance $\ell$. Our results suggest that in the intermediate regime $d_e\le \delta <2d_e$, $M(\ell )$ and $r(\ell )$ do not increase with $\ell$ as a power law but with a stretched exponential, $M(\ell )\sim \exp [A{\ell }^{{\delta }^{\prime }(2-{\delta }^{\prime })}]$ and $r(\ell )\sim \exp [B{\ell }^{{\delta }^{\prime }(2-{\delta }^{\prime })}]$, where ${\delta }^{\prime }=\delta /d_e$. The parameters $A$ and $B$ are related to $d$ by $d=A/B$, such that $M(\ell )\sim r(\ell {)}^d$. For $\delta <d_e$, $M$ increases exponentially with $\ell$, as known for $\delta =0$, while $r$ is constant and independent of $\ell$. For $\delta \ge 2d_e$, we find power law scaling, $M(\ell )\sim {\ell }^{d_{\ell }}$ and $r(\ell )\sim {\ell }^{1/d_{min}}$, with $d_{\ell }\cdot d_{min}=d$.

17 pages, 11 figures

References in corpus (10)

• The scaling laws of human travel
• Critical phenomena in complex networks
• Statistical mechanics and dynamics of solvable models with long-range interactions
• The spatial structure of networks
• Geographical dispersal of mobile communication networks
• Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era
• WiFi Epidemiology: Can Your Neighbors' Router Make Yours Sick?
• Structural properties of spatially embedded networks
• Kleinberg Navigation in Fractal Small World Networks
• Phase transition of a one-dimensional Ising model with distance-dependent connections

Cited by in corpus (5)

• One-dimensional long-range percolation: a numerical study
• Critical stretching of mean-field regimes in spatial networks
• Anomalous biased diffusion in networks
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• Ensemble inequivalence and absence of quasi-stationary states in long-range random networks