Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/311
Title: | Degree distributions of growing networks |
Authors: | Krapivsky, PL Rodgers, GJ Redner, S |
Keywords: | Statistical mechanics;Disordered systems and neural networks;Adaptation and self-organizing systems |
Issue Date: | 2001 |
Publisher: | American Physical Society |
Citation: | Phys Rev Lett. 86(23): 5401-4, Jun 2001 |
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. |
URI: | http://link.aps.org/abstract/PRL/v86/p5401 http://bura.brunel.ac.uk/handle/2438/311 |
DOI: | http://dx.doi.org/10.1103/PhysRevLett.86.5401 |
Appears in Collections: | Mathematical Physics Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 273.97 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.