Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2013 : duality_equilibrium_growing_networks
Duality between equilibrium and growing networks
D. Krioukov and M. Ostilli, "Duality between equilibrium and growing networks", Physical Review E, vol. 88, no. 2, Aug 2013.
|   View full paper:    PDF    arXiv    DOI    |  Citation:    BibTeX   |

Duality between equilibrium and growing networks

Dmitri Krioukov
Massimo Ostilli

CAIDA, San Diego Supercomputer Center, University of California San Diego

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.

Keywords: network geometry, routing, topology
  Last Modified: Wed Oct-11-2017 17:04:01 PDT
  Page URL: