English

Clustering Does Not Always Imply Latent Geometry

Physics and Society 2025-04-03 v1 Disordered Systems and Neural Networks Statistical Mechanics

Abstract

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 the multiscale self-similarity of complex networks is a crucial factor in implying latent geometry. Using degree-thresholding renormalization, we prove that any random scale-free graph in a dd-dimensional homogeneous and isotropic manifold is self-similar when interactions are pairwise. Hence, both clustering and self-similarity are required to imply geometricity. Our findings highlight that correlated links can lead to finite clustering without self-similarity, and therefore without inherent latent geometry. The implications are significant for network mapping and ensemble equivalence between graphs and continuous spaces.

Keywords

Cite

@article{arxiv.2503.05369,
  title  = {Clustering Does Not Always Imply Latent Geometry},
  author = {Roya Aliakbarisani and Marián Boguñá and M. Ángeles Serrano},
  journal= {arXiv preprint arXiv:2503.05369},
  year   = {2025}
}
R2 v1 2026-06-28T22:10:40.026Z