Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > 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:    PDF    DOI    |  Citation:    BibTeX   |

On Curvature and Temperature of Complex Networks

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

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


Departament de Física Fonamental, Universitat de Barcelona


Department of Computer Science and Engineering,
University of California, San Diego

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.

Keywords: routing, topology
  Last Modified: Wed Oct-11-2017 17:03:55 PDT
  Page URL: