Curvature and temperature of complex networks.

Phys Rev E Stat Nonlin Soft Matter Phys

Cooperative Association for Internet Data Analysis, University of California-San Diego, La Jolla, California 92093, USA.

Published: 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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.80.035101DOI Listing

Publication Analysis

Top Keywords

complex networks
8
curvature temperature
4
temperature complex
4
networks heterogeneous
4
heterogeneous degree
4
degree distributions
4
distributions observed
4
observed scale-free
4
scale-free topologies
4
topologies complex
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!