Curvature and temperature of complex networks
Abstract
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.
- Publication:
-
Physical Review E
- Pub Date:
- September 2009
- DOI:
- 10.1103/PhysRevE.80.035101
- arXiv:
- arXiv:0903.2584
- Bibcode:
- 2009PhRvE..80c5101K
- Keywords:
-
- Networks and genealogical trees;
- Geometry;
- differential geometry;
- and topology;
- Degenerate Fermi gases;
- Structures and organization in complex systems;
- 89.75.Hc;
- 02.40.-k;
- 67.85.Lm;
- 89.75.Fb;
- Networks and genealogical trees;
- Geometry differential geometry and topology;
- Degenerate Fermi gases;
- Structures and organization in complex systems;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Networking and Internet Architecture;
- Physics - Physics and Society
- E-Print:
- Phys. Rev. E 80, 035101(R) (2009)