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

On Curvature and Temperature of Complex Networks

Dmitri Krioukov1
Fragkiskos Papadopoulos1
Amin Vahdat3
Marián Boguñá2
1

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

2

Departament de Física Fonamental, Universitat de Barcelona

3

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: http://www.caida.org/publications/papers/2009/curv_temp_complex_nets/index.xml