UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Entropy rate of nonequilibrium growing networks.

Zhao, K; Halu, A; Severini, S; Bianconi, G; (2011) Entropy rate of nonequilibrium growing networks. Phys Rev E Stat Nonlin Soft Matter Phys , 84 (6 Pt 2) 066113-. 10.1103/PhysRevE.84.066113.

Full text not available from this repository.


New entropy measures have been recently introduced for the quantification of the complexity of networks. Most of these entropy measures apply to static networks or to dynamical processes defined on static complex networks. In this paper we define the entropy rate of growing network models. This entropy rate quantifies how many labeled networks are typically generated by the growing network models. We analytically evaluate the difference between the entropy rate of growing tree network models and the entropy of tree networks that have the same asymptotic degree distribution. We find that the growing networks with linear preferential attachment generated by dynamical models are exponentially less than the static networks with the same degree distribution for a large variety of relevant growing network models. We study the entropy rate for growing network models showing structural phase transitions including models with nonlinear preferential attachment. Finally, we bring numerical evidence that the entropy rate above and below the structural phase transitions follows a different scaling with the network size.

Type: Article
Title: Entropy rate of nonequilibrium growing networks.
Location: United States
DOI: 10.1103/PhysRevE.84.066113
UCL classification: UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/1339476
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item