corner
corner

Phys. Rev. E 80, 035101(R) (2009) [4 pages]

Curvature and temperature of complex networks

Download: PDF (277 kB) Buy this article Export: BibTeX or EndNote (RIS)

Dmitri Krioukov1, Fragkiskos Papadopoulos1, Amin Vahdat2, and Marián Boguñá3
1Cooperative Association for Internet Data Analysis (CAIDA), University of California — San Diego (UCSD), La Jolla, California 92093, USA
2Department of Computer Science and Engineering, University of California–San Diego (UCSD), La Jolla, California 92093, USA
3Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028 Barcelona, Spain

Received 14 March 2009; revised 28 July 2009; published 23 September 2009

We show that heterogeneous degree distributions in observed scale-free topologies of complex networks can emerge as a consequence of the exponential expansion of hidden hyperbolic space. Fermi-Dirac statistics provides a physical interpretation of hyperbolic distances as energies of links. The hidden space curvature affects the heterogeneity of the degree distribution, while clustering is a function of temperature. We embed the internet into the hyperbolic plane and find a remarkable congruency between the embedding and our hyperbolic model. Besides proving our model realistic, this embedding may be used for routing with only local information, which holds significant promise for improving the performance of internet routing.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.80.035101
DOI:
10.1103/PhysRevE.80.035101
PACS:
89.75.Hc, 02.40.−k, 67.85.Lm, 89.75.Fb