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

TL;DR

This paper investigates the relationship between the dimension, mass, and distances in space-embedded complex networks, revealing how these properties scale with the decay exponent of link lengths through extensive simulations.

Contribution

It provides a detailed numerical analysis of how the network dimension varies with link decay exponent and introduces new scaling relations between mass, Euclidean, and topological distances.

Findings

Dimension diverges for decay exponent below embedding dimension

Dimension equals embedding dimension for large decay exponent

Mass and Euclidean distance scale as stretched exponentials in the intermediate regime

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 \leq \delta < 2 d_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 \leq \delta < 2 d_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' (2 - \delta')}]$ and $r(\ell) \sim \exp [B \ell^{\delta' (2 - \delta')}]$, where $\delta' = \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 \geq 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$.