受直径约束下的随机网络生长
统计力学
2007-05-23 v1 无序系统与神经网络
q-bio
摘要
我们研究了在直径约束下随机网络的生长问题，其中将直径定义为所有节点之间平均最短路径长度。我们证明，如果图保持其度分布的形式，则该分布必须近似为尺度自由分布，其指数介于2和3之间。直径约束可解释为一种环境选择压力，可能有助于解释在不同生长时段可用数据可得的图的尺度自由性质。两个实例包括代表细胞内进化生物通路的图以及互联网骨干网络的拓扑结构。我们的假设和解释与这些数据相一致。
引用
@article{arxiv.cond-mat/0301034,
title = {Random Networks Growing Under a Diameter Constraint},
author = {Rajan M. Lukose and Lada A. Adamic},
journal= {arXiv preprint arXiv:cond-mat/0301034},
year = {2007}
}
备注
5 pages, 4 figures