开放式访问
2015年4月 空间优先连接网络:幂律和聚类系数
埃马纽埃尔·雅各布,彼得·莫特斯
附录申请。普罗巴伯。 25(2): 632-662 (2015年4月)。 内政部:10.1214/14-AAP1006

摘要

我们定义了一类增长网络,在这类网络中,新节点被赋予空间位置,并以支持短距离和高程度的概率机制连接到现有节点。优先依恋和空间聚类的竞争为该模型提供了一系列有趣的特性。经验度分布收敛于极限定律,它可以是任意指数$\tau>2$的幂律。网络的平均聚类系数收敛到正极限。最后,当幂律指数超过临界值$\tau=3$时,全局聚类系数和边缘长度的经验分布发生相变。我们证明这些结果的主要工具是本着Penrose和Yukich的精神提出的一般弱大数定律。

引用

下载引文

伊曼纽尔·雅各布。 彼得·莫特斯。 “空间优先连接网络:幂律和聚类系数。” 附录申请。普罗巴伯。 25 (2) 632 - 662, 2015年4月。 https://doi.org/10.1214/14-AAP1006

问询处

发布日期:2015年4月
首次在欧几里德项目中提供:2015年2月19日

zbMATH公司:1310.05185
数学科学网:MR3313751型
数字对象标识符:10.1214/14-AAP1006

学科:
主要用户:05C80号
次要:60二氧化碳,90B15号机组

关键词:Barabási–Albert模型,聚类系数,度分布,动态随机图,边长分布,几何随机图,幂律,优先依附,无规模网络

版权所有©2015数学统计研究所

第25卷第2期2015年4月
返回页首