Detecting the ultra low dimensionality of real networks
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). First posted on arXiv 27 Oct 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1; 2024: 1; 2025: 1; 2026: 2.
5 papers.
- 2023Exact and rapid linear clustering of networks with dynamic programmingcited by 2
- 2025Chordless cycle filtrations for dimensionality detection in complex networks via topological data analysiscited by 1
- 2024Simplicity within biological complexitycited by 0
- 2026The Impact of Dimensionality on the Stability of Node Embeddingscited by 0
- 2026Train Small, Deploy Large: Zero-Shot GNN Transfer Through Geometric Renormalizationcited by 0
- 2026Train Small, Deploy Large: Zero-Shot GNN Transfer Through Geometric Renormalization30 Jul 2026
- 2026The Impact of Dimensionality on the Stability of Node Embeddings9 Apr 2026
- 2025Chordless cycle filtrations for dimensionality detection in complex networks via topological data analysis10 Sep 2025
- 2024Simplicity within biological complexity15 May 2024
- 2023Exact and rapid linear clustering of networks with dynamic programming25 Jan 2023