Clustering Does Not Always Imply Latent Geometry
The latent space approach to complex networks has revealed fundamental principles and symmetries, enabling geometric methods. However, the conditions under which network topology implies geometricity remain unclear. We provide a mathematical proof and empirical evidence showing that multiscale self-similarity in complex networks is a crucial factor of latent geometry. Using degree-thresholding renormalization, we prove that a general class of ensembles of random scale-free networks in Riemannian manifolds of constant curvature and of any dimension are self-similar when interactions are pairwise. Hence, both nonvanishing local clustering in the thermodynamic limit and self-similarity are required to imply geometricity. Our findings highlight that correlated links can lead to a finite clustering coefficient without self-similarity, and therefore without inherent latent geometry. The implications are significant for network mapping and ensemble equivalence between graphs and continuous spaces.
Authors
- Roya Aliakbarisani (ORCID: https://orcid.org/0000-0001-5343-3035)
- Marián Boguñá (ORCID: https://orcid.org/0000-0001-7833-3487)
- M. Ángeles Serrano (ORCID: https://orcid.org/0000-0001-8779-5931)
Institutions
- Institució Catalana de Recerca i Estudis Avançats (ES)
- Universitat de Barcelona (ES)
Publication Details
- Journal
- Physical Review Letters
- Published
- 2025-11-06
- DOI
- https://doi.org/10.1103/ycwq-92ms
- Primary Topic
- Topological and Geometric Data Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00