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...
Autores principales: | , , |
---|---|
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 |