Entropy rate of non-equilibrium growing networks

Details Entropy rate of non-equilibrium growing networks Entropy rate of non-equilibrium growing networks

2011-09-05

arxiv.org/abs/1109.0940v2

Phys. Rev. E 84, 066113 (2011)

Physics

Condensed Matter

Disordered Systems and Neural Networks

(8 pages, 4 figures)

Scientific paper

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 non-linear preferential attachment. Finally, we bring numerical evidence that the entropy rate above and below the structural phase transitions follow a different scaling with the network size.

Affiliated with

Also associated with

No associations

Rating

Entropy rate of non-equilibrium growing networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Entropy rate of non-equilibrium growing networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy rate of non-equilibrium growing networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-450248