Literature DB >> 19905164

Curvature and temperature of complex networks.

Dmitri Krioukov1, Fragkiskos Papadopoulos, Amin Vahdat, Marián Boguñá.   

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.

Mesh:

Year:  2009        PMID: 19905164     DOI: 10.1103/PhysRevE.80.035101

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  10 in total

1.  Sustaining the Internet with hyperbolic mapping.

Authors:  Marián Boguñá; Fragkiskos Papadopoulos; Dmitri Krioukov
Journal:  Nat Commun       Date:  2010-09-07       Impact factor: 14.919

2.  Geometric renormalization unravels self-similarity of the multiscale human connectome.

Authors:  Muhua Zheng; Antoine Allard; Patric Hagmann; Yasser Alemán-Gómez; M Ángeles Serrano
Journal:  Proc Natl Acad Sci U S A       Date:  2020-08-05       Impact factor: 11.205

3.  Detecting the ultra low dimensionality of real networks.

Authors:  Pedro Almagro; Marián Boguñá; M Ángeles Serrano
Journal:  Nat Commun       Date:  2022-10-15       Impact factor: 17.694

4.  Bootstrapping on undirected binary networks via statistical mechanics.

Authors:  Hsieh Fushing; Chen Chen; Shan-Yu Liu; Patrice Koehl
Journal:  J Stat Phys       Date:  2014-09-01       Impact factor: 1.548

5.  The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013.

Authors:  Guillermo García-Pérez; Marián Boguñá; Antoine Allard; M Ángeles Serrano
Journal:  Sci Rep       Date:  2016-09-16       Impact factor: 4.379

6.  Dynamic graphs, community detection, and Riemannian geometry.

Authors:  Craig Bakker; Mahantesh Halappanavar; Arun Visweswara Sathanur
Journal:  Appl Netw Sci       Date:  2018-03-29

7.  A latent parameter node-centric model for spatial networks.

Authors:  Nicholas D Larusso; Brian E Ruttenberg; Ambuj Singh
Journal:  PLoS One       Date:  2013-09-23       Impact factor: 3.240

8.  Navigability of temporal networks in hyperbolic space.

Authors:  Elisenda Ortiz; Michele Starnini; M Ángeles Serrano
Journal:  Sci Rep       Date:  2017-11-08       Impact factor: 4.379

9.  Embedding graphs in Lorentzian spacetime.

Authors:  James R Clough; Tim S Evans
Journal:  PLoS One       Date:  2017-11-06       Impact factor: 3.240

10.  Generalised thresholding of hidden variable network models with scale-free property.

Authors:  Sámuel G Balogh; Péter Pollner; Gergely Palla
Journal:  Sci Rep       Date:  2019-08-02       Impact factor: 4.379

  10 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.