corner
corner
Access provided through the subscription of Staats- und Universitaetsbibliothek Bremen Go Mobile!

Phys. Rev. E 88, 022808 (2013) [12 pages]

Duality between equilibrium and growing networks

Abstract
No Citing Articles
Download: PDF (690 kB) Export: BibTeX or EndNote (RIS)

Dmitri Krioukov and Massimo Ostilli
Cooperative Association for Internet Data Analysis, University of California San Diego, La Jolla, California 92093, USA

Received 14 February 2013; revised 9 May 2013; published 9 August 2013

In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there exists an equilibrium formulation for any growing network model, and vice versa. The equivalence between the equilibrium and nonequilibrium formulations is exact not only asymptotically, but even for any finite system size. The required conditions are satisfied in random geometric graphs in general and causal sets in particular, and to a large extent in some real networks.

©2013 American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.88.022808
DOI:
10.1103/PhysRevE.88.022808
PACS:
89.75.Hc, 89.75.Fb, 05.40.-a, 04.20.Gz