arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03774physics.soc-phcond-mat.dis-nn
收藏

平面增长产生无标度网络

Planar growth generates scale free networks

Garvin Haslett, Seth Bullock, Markus Brede

摘要:

在本文中,我们介绍了一个模型的空间网络增长中的节点被放置在随机选择的位置上的一个单位正方形$\mathbb{R}^2$,形成新的连接到旧的节点的约束,边不交叉。该网络具有幂律度分布、高聚类性和小世界特性。我们认为,这些特点是网络形成过程的两个定义功能的后果;增长和平面性保护。我们证明了该模型可以被理解为随机阿波罗增长的一个变体,并进一步提出了一个单参数的模型族,其中随机阿波罗网络和确定性阿波罗网络作为极端情况,我们的模型作为它们之间的中点。然后,我们放宽了平面性约束,允许边缘交叉与一定的概率,并找到一个平滑的交叉幂律指数度分布时,这种概率增加。

英文摘要:

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not cross. The resulting network has a power law degree distribution, high clustering and the small world property. We argue that these characteristics are a consequence of the two defining features of the network formation procedure; growth and planarity conservation. We demonstrate that the model can be understood as a variant of random Apollonian growth and further propose a one parameter family of models with the Random Apollonian Network and the Deterministic Apollonian Network as extreme cases and our model as a midpoint between them. We then relax the planarity constraint by allowing edge crossings with some probability and find a smooth crossover from power law to exponential degree distributions when this probability is increased.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑