Degree Distributions of Growing Networks
Statistical Mechanics
2009-10-31 v2 Disordered Systems and Neural Networks
Adaptation and Self-Organizing Systems
Abstract
The in-degree and out-degree distributions of a growing network model are determined. The in-degree is the number of incoming links to a given node (and vice versa for out-degree. The network is built by (i) creation of new nodes which each immediately attach to a pre-existing node, and (ii) creation of new links between pre-existing nodes. This process naturally generates correlated in- and out-degree distributions. When the node and link creation rates are linear functions of node degree, these distributions exhibit distinct power-law forms. By tuning the parameters in these rates to reasonable values, exponents which agree with those of the web graph are obtained.
Cite
@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}
}
Comments
4 pages, 2 figures, 2-column revtex format