复杂网络:幂律分布与威布尔分布的混合
网络与互联网体系结构
2009-09-01 v3 统计力学
物理与社会
摘要
复杂网络最近引起了广泛关注。然而,在几乎所有这些研究中,网络边都被视为相同的。在本文中,我们提出了一种简单的分类方法,将无向、无权网络的边分为两类:p2c和p2p。p2c边表示两个节点之间的层级关系,而p2p边表示两个节点之间的平等关系。令人惊讶且出乎意料的是,对于来自广泛领域(包括计算机科学、交通运输、生物学、工程学和社会科学等)的许多真实世界网络,p2c度分布比总度分布更严格地遵循幂律,而p2p度分布则很好地遵循威布尔分布。因此,总度分布可以看作是幂律分布和威布尔分布的混合。更令人惊讶的是,研究发现,在许多情况下,总度分布可以更好地用威布尔分布来描述,而不是像之前认为的那样用幂律分布。通过比较两种拓扑模型,我们认为复杂网络中威布尔分布的起源可能是网络演化过程中优先连接和随机连接的混合。
引用
@article{arxiv.0908.0588,
title = {Complex networks: A mixture of power-law and Weibull distributions},
author = {Ke Xu and Liandong Liu and Xiao Liang},
journal= {arXiv preprint arXiv:0908.0588},
year = {2009}
}
备注
5 pages, 3 figures. Added a new finding about the degree distribution