Cargando…

Detecting the ultra low dimensionality of real networks

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

Descripción completa

Detalles Bibliográficos
Autores principales: Almagro, Pedro, Boguñá, Marián, Serrano, M. Ángeles
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9569339/
https://www.ncbi.nlm.nih.gov/pubmed/36243754
http://dx.doi.org/10.1038/s41467-022-33685-z
_version_ 1784809833765011456
author Almagro, Pedro
Boguñá, Marián
Serrano, M. Ángeles
author_facet Almagro, Pedro
Boguñá, Marián
Serrano, M. Ángeles
author_sort Almagro, Pedro
collection PubMed
description 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.
format Online
Article
Text
id pubmed-9569339
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-95693392022-10-17 Detecting the ultra low dimensionality of real networks Almagro, Pedro Boguñá, Marián Serrano, M. Ángeles Nat Commun Article 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. Nature Publishing Group UK 2022-10-15 /pmc/articles/PMC9569339/ /pubmed/36243754 http://dx.doi.org/10.1038/s41467-022-33685-z Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Almagro, Pedro
Boguñá, Marián
Serrano, M. Ángeles
Detecting the ultra low dimensionality of real networks
title Detecting the ultra low dimensionality of real networks
title_full Detecting the ultra low dimensionality of real networks
title_fullStr Detecting the ultra low dimensionality of real networks
title_full_unstemmed Detecting the ultra low dimensionality of real networks
title_short Detecting the ultra low dimensionality of real networks
title_sort detecting the ultra low dimensionality of real networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9569339/
https://www.ncbi.nlm.nih.gov/pubmed/36243754
http://dx.doi.org/10.1038/s41467-022-33685-z
work_keys_str_mv AT almagropedro detectingtheultralowdimensionalityofrealnetworks
AT bogunamarian detectingtheultralowdimensionalityofrealnetworks
AT serranomangeles detectingtheultralowdimensionalityofrealnetworks