嵌入空间的复杂网络:质量、拓扑距离和欧氏距离之间的维度和标度关系
Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
摘要:
许多真实的网络是嵌入在空间中的,其中一些网络的链接长度随距离呈幂律分布衰减。最近发现的迹象表明,这种系统可以用尺寸的概念来表征。在这里,我们提出了进一步的支持这一主张,基于广泛的数值模拟模型网络嵌入尺寸$d_e=1$和$d_e=2$的格子。我们从幂律标度(a)网络的质量与欧几里得半径$r$和(b)返回原点的概率与随机步行者行进的距离$r$来评估$d$的维度。这两种方法产生相同的维度。对于具有$δ< d_e$的网络,$d$是无穷大,而对于$δ> 2d_e$,$d$获得嵌入维数$d_e$的值。在中间制度的利益$d_e \leq δ< 2 d_e$,我们的数值计算结果表明,$d$不断减少从$d = \infty$到$d_e$,与$d - d_e \sim (δ- d_e)^{-1}$的$δ$接近$d_e$。最后,我们讨论了质量$M$和欧氏距离$r$与拓扑距离$\ell$的标度关系。我们的研究结果表明,在中间政权$d_e \leq δ< 2 d_e$,$M(\ell)$和$r(\ell)$不增加与$\ell$作为一个幂律,但与拉伸指数,$M(\ell) \sim \exp [A \ell^{δ' (2 - δ')}]$和$r(\ell) \sim \exp [B \ell^{δ' (2 - δ')}]$,其中$δ' = δ/d_e$。参数$A$和$B$通过$d = A/B$与$d$相关,使得$M(\ell) \sim r(\ell)^d$。对于$δ< d_e$,$M$随$\ell$呈指数增加,如$δ=0$所知,而$r$是恒定的,与$\ell$无关。对于$δ\geq 2d_e$,我们发现幂律缩放,$M(\ell) \sim \ell^{d_\ell}$和$r(\ell) \sim \ell^{1/d_{min}}$,与$d_\ell \cdot d_{min} = d$。
英文摘要:
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 $δ< d_e$, $d$ is infinity, while for $δ> 2d_e$, $d$ obtains the value of the embedding dimension $d_e$. In the intermediate regime of interest $d_e \leq δ< 2 d_e$, our numerical results suggest that $d$ decreases continously from $d = \infty$ to $d_e$, with $d - d_e \sim (δ- d_e)^{-1}$ for $δ$ 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 δ< 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^{δ' (2 - δ')}]$ and $r(\ell) \sim \exp [B \ell^{δ' (2 - δ')}]$, where $δ' = δ/d_e$. The parameters $A$ and $B$ are related to $d$ by $d = A/B$, such that $M(\ell) \sim r(\ell)^d$. For $δ< d_e$, $M$ increases exponentially with $\ell$, as known for $δ=0$, while $r$ is constant and independent of $\ell$. For $δ\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$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。