权重驱动的增长网络
无序系统与神经网络
2009-11-10 v1
摘要
我们研究了每条边带有一定权重的增长网络(权重在出生时随机分配且此后固定)。节点的权重定义为连接到该节点的边的权重之和,网络通过最简单的权重驱动规则增长:一个新添加的节点以与该节点权重成正比的概率连接到一个已存在的节点。我们表明节点权重分布 n(w) 具有普适的尾部,即独立于边权重分布:当 w->oo 时 n(w) ~ w^-3。对于指数边权重分布,结果尤为简洁,此时 n(w) 在整个权重范围内均呈代数形式。
引用
@article{arxiv.cond-mat/0408285,
title = {Weight-driven growing networks},
author = {T. Antal and P. L. Krapivsky},
journal= {arXiv preprint arXiv:cond-mat/0408285},
year = {2009}
}
备注
6 pages, 2 eps figures