Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > publications : papers : 2009 : curv_temp_complex_nets
On Curvature and Temperature of Complex Networks
D. Krioukov, F. Papadopoulos, A. Vahdat, and M. Boguñá, “On Curvature and Temperature of Complex Networks'', Physical Review E, vol. 80, no. 035101, Sep 2009.
|  View full paper:    DOI    PDF    |  View citation:    BibTeX  |

On Curvature and Temperature of Complex Networks

Dmitri Krioukov 1
Fragkiskos Papadopoulos 1
Amin Vahdat 2
Marián Boguñá 3
1

Cooperative Association for Internet Data Analysis - CAIDA

San Diego Supercomputer Center

University of California, San Diego

2

Department of Computer Science and Engineering,

University of California, San Diego

3

Departament de Física Fonamental,

Universitat de Barcelona

We establish a connection between observed scale-free topologies and hidden hyperbolic geometries of complex networks. Hidden geometries are coarse metric abstractions of the approximately hierarchical community structure of complex networks, used to estimate node similarities. Space expands exponentially in hyperbolic geometry, and scale-free topologies emerge as a consequence of this exponential expansion. Fermi-Dirac statistics connects observed topology to hidden geometry: observed edges are fermions, hidden distances are their energies; the curvature of the hidden space affects the heterogeneity of the degree distribution, while clustering is a function of temperature. Understanding the connection between topology and geometry of complex networks contributes to studying the efficiency of their functions, and may find practical applications in many disciplines, ranging from Internet routing to brain, cell signaling, or protein folding research.

  Last Modified: Fri May-3-2013 15:20:6 PDT
  Page URL: http://www.caida.org/publications/papers/2009/curv_temp_complex_nets/index.xml