A thermostatistical approach to scale-free networks
Abstract
We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the canonical and microcanonical ensembles, we introduce a functional, whose maximum corresponds to a scale-free configuration. We then identify the equivalents to energy, Zeroth-law, entropy and heat capacity for scale-free networks. Discussing the merging of scale-free networks, we also establish an exact relation to predict their final "equilibrium" degree exponent. All analytic results are complemented with Monte Carlo simulations. Our approach illustrates the possibility to apply the tools of equilibrium statistical physics to study the properties of growing networks, and it also supports the recent arguments on the complementarity between equilibrium and nonequilibrium systems.
References
- Phys. Rev. Lett. 111 , 120601 ( 2013 ) . Crossref, ISI, ADS, Google Scholar
- J. Stat. Mech. 04 , P04019 ( 2013 ) . Crossref, ISI, Google Scholar
- Proc. Natl. Acad. Sci. USA 102 , 7794 ( 2005 ) . Crossref, ISI, ADS, Google Scholar
- Rev. Mod. Phys. 74 , 47 ( 2002 ) . Crossref, ISI, ADS, Google Scholar
- Nature 453 , 779 ( 2008 ) . Crossref, ISI, ADS, Google Scholar
- Proc. Natl. Acad. Sci. USA 109 , 7191 ( 2012 ) . Crossref, ISI, ADS, Google Scholar
- Phys. Rep. 424 , 175 ( 2006 ) . Crossref, ISI, ADS, Google Scholar
- Rev. Mod. Phys. 81 , 591 ( 2009 ) . Crossref, ISI, ADS, Google Scholar
- Europhys. Lett. 95 , 16005 ( 2011 ) . Crossref, ADS, Google Scholar
- Rev. Mod. Phys. 80 , 1275 ( 2008 ) . Crossref, ISI, ADS, Google Scholar
- Phys. Rev. E 69 , 046117 ( 2004 ) . Crossref, ISI, ADS, Google Scholar
- Phys. Rev. Lett. 86 , 5632 ( 2001 ) . Crossref, ISI, ADS, Google Scholar
-
M. Schroeder , Fractals, Chaos, Power-laws ( W. H. Freeman , 1991 ) . Google Scholar - Int. J. Mod. Phys. C 7 , 595 ( 1996 ) . Link, ISI, ADS, Google Scholar
- Int. J. Mod. Phys. C 12 , 333 ( 2001 ) . Link, ISI, ADS, Google Scholar
- J. Chem. Phys. 21 , 1087 ( 1953 ) . Crossref, ISI, ADS, Google Scholar
- Phys. Rev. Lett. 50 , 1411 ( 1983 ) . Crossref, ISI, ADS, Google Scholar
- Phys. Rev. E 70 , 066117 ( 2004 ) . Crossref, ISI, ADS, Google Scholar
- Proc. Natl. Acad. Sci. USA 108 , 3838 ( 2011 ) . Crossref, ISI, ADS, Google Scholar
- J. P. da Cruz, Emergent behavior in multiplicative critical processes and applications to economy, PhD thesis, University of Lisbon (2014) . Google Scholar
- Physica A 391 , 5611 ( 2012 ) . Crossref, ISI, ADS, Google Scholar
