论文标题
空间模块化网络中的两个过渡
Two transitions in spatial modular networks
论文作者
论文摘要
了解基础设施(例如运输网络)的弹性对我们的日常生活至关重要。最近,开发了一种均匀的空间网络模型,用于研究具有特征性链路长度(例如电网和大脑)的空间嵌入式网络。但是,尽管许多现实世界网络都在空间上嵌入,并且它们的连接具有特征长度,例如管道,电源线或地面运输线,但它们不是同质的,而是异质的。例如,城市内的链接密度显着高于城市之间的密度。在这里,我们使用渗透过程在数值和分析上介绍和研究类似的现实异质空间模块模型,以更好地了解异质性对此类网络的影响。该模型假设在城市内部有许多连接不同位置的线路,而城市之间的长线稀疏,通常直接连接二维平面上的几个最近的邻居城市。我们发现,该模型经历了两个不同的持续过渡,一个城市彼此断开连接时,当每个城市崩溃时第二个。尽管在2D网格中的位点渗透的关键阈值仍然是一个空旷的问题,但在分析上,我们发现该模型中位点渗透的关键阈值。此外,虽然同质模型经历了一个具有独特现象的单个过渡,称为\ textit {critical structing},其中从随机到空间结构的几何交叉中,以不同的尺度的不同尺度伸展,其特征长度在关键时期。在这里,我们表明,异质模型没有经历这样的现象,表明临界伸展强烈取决于网络结构。
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.