生长随机网络的连通性
统计力学
2009-10-31 v2 无序系统与神经网络
适应与自组织系统
摘要
提出了生长随机网络中随时间和年龄变化的连通性分布的解。该网络通过添加具有特定连接概率 A_k 的节点构建，其中 A_k 取决于该节点已有链接数 k。对于均匀连接核 A_k ~ k^gamma，gamma<1、gamma>1 和 gamma=1 时会出现不同行为。当 gamma<1 时，具有 k 条链接的节点数 N_k 按 stretched exponential 形式变化；当 gamma>1 时，单个节点可连接到几乎所有其他节点。在 A_k ~ k 的临界情形下，发现幂律分布 N_k ~k^{-nu}，其中指数 nu 可在 2<nu<infinity 的范围内调节。
关键词
引用
@article{arxiv.cond-mat/0005139,
title = {Connectivity of Growing Random Networks},
author = {P. L. Krapivsky and S. Redner and F. Leyvraz},
journal= {arXiv preprint arXiv:cond-mat/0005139},
year = {2009}
}
备注
4 pages, 2 figures, 2 column revtex format final version to appear in PRL; contains additional results