Literature DB >> 36243754

Detecting the ultra low dimensionality of real networks.

Pedro Almagro1, Marián Boguñá2,3, M Ángeles Serrano4,5,6.   

Abstract

Reducing dimension redundancy to find simplifying patterns in high-dimensional datasets and complex networks has become a major endeavor in many scientific fields. However, detecting the dimensionality of their latent space is challenging but necessary to generate efficient embeddings to be used in a multitude of downstream tasks. Here, we propose a method to infer the dimensionality of networks without the need for any a priori spatial embedding. Due to the ability of hyperbolic geometry to capture the complex connectivity of real networks, we detect ultra low dimensionality far below values reported using other approaches. We applied our method to real networks from different domains and found unexpected regularities, including: tissue-specific biomolecular networks being extremely low dimensional; brain connectomes being close to the three dimensions of their anatomical embedding; and social networks and the Internet requiring slightly higher dimensionality. Beyond paving the way towards an ultra efficient dimensional reduction, our findings help address fundamental issues that hinge on dimensionality, such as universality in critical behavior.
© 2022. The Author(s).

Entities:  

Mesh:

Year:  2022        PMID: 36243754      PMCID: PMC9569339          DOI: 10.1038/s41467-022-33685-z

Source DB:  PubMed          Journal:  Nat Commun        ISSN: 2041-1723            Impact factor:   17.694


  27 in total

1.  A global geometric framework for nonlinear dimensionality reduction.

Authors:  J B Tenenbaum; V de Silva; J C Langford
Journal:  Science       Date:  2000-12-22       Impact factor: 47.728

2.  Effective dimensions and percolation in hierarchically structured scale-free networks.

Authors:  Víctor M Eguíluz; Emilio Hernández-García; Oreste Piro; Konstantin Klemm
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2003-11-24

3.  Uncovering the hidden geometry behind metabolic networks.

Authors:  M Ángeles Serrano; Marián Boguñá; Francesc Sagués
Journal:  Mol Biosyst       Date:  2012-01-06

4.  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

5.  Random geometric graphs.

Authors:  Jesper Dall; Michael Christensen
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2002-07-24

6.  Hyperbolic geometry of complex networks.

Authors:  Dmitri Krioukov; Fragkiskos Papadopoulos; Maksim Kitsak; Amin Vahdat; Marián Boguñá
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2010-09-09

7.  Correlation dimension of complex networks.

Authors:  Lucas Lacasa; Jesús Gómez-Gardeñes
Journal:  Phys Rev Lett       Date:  2013-04-19       Impact factor: 9.161

8.  Multidimensional Homophily in Friendship Networks.

Authors:  Per Block; Thomas Grund
Journal:  Netw Sci (Camb Univ Press)       Date:  2014-08

9.  Dimensionality of social networks using motifs and eigenvalues.

Authors:  Anthony Bonato; David F Gleich; Myunghwan Kim; Dieter Mitsche; Paweł Prałat; Yanhua Tian; Stephen J Young
Journal:  PLoS One       Date:  2014-09-04       Impact factor: 3.240

10.  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

View more

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