Degree distributions of growing networks

Citation
Pl. Krapivsky et al., Degree distributions of growing networks, PHYS REV L, 86(23), 2001, pp. 5401-5404
Citations number
18
Categorie Soggetti
Physics
Journal title
PHYSICAL REVIEW LETTERS
ISSN journal
00319007 → ACNP
Volume
86
Issue
23
Year of publication
2001
Pages
5401 - 5404
Database
ISI
SICI code
0031-9007(20010604)86:23<5401:DDOGN>2.0.ZU;2-1
Abstract
The in-degree and out-degree distributions-of a growing network model are d etermined. The in-degree is the number of incoming links to a given node (a nd vice versa for out-degree). The network is built by (i) creation of new nodes which each immediately attach to a preexisting node, and (ii) creatio n of new links between preexisting nodes. This process naturally generates correlated in-degree and out-degree distributions. When the node and link c reation rates are linear functions of node degree, these distributions exhi bit distinct power-law forms. By tuning the parameters in these rates to re asonable values, exponents which agree with those of the web graph are obta ined.