生长网络的度分布
统计力学
2009-10-31 v2 无序系统与神经网络
适应与自组织系统
摘要
确定了 growing network 模型的入度和出度分布。入度指给定节点的 incoming links 数量(出度同理)。该网络通过以下过程构建:(i) 创建新节点并立即连接到预存在的节点,(ii) 在预存在的节点之间创建新的链接。该过程自然生成相关的入度和出度分布。当节点和链接创建速率是节点度的线性函数时,这些分布 exhibits 明确的幂律形式。通过调节这些速率的参数以合理值,可获得与 web 图的指数相符。
引用
@article{arxiv.cond-mat/0012181,
title = {Degree Distributions of Growing Networks},
author = {P. L. Krapivsky and G. J. Rodgers and S. Redner},
journal= {arXiv preprint arXiv:cond-mat/0012181},
year = {2009}
}
备注
4 pages, 2 figures, 2-column revtex format