Processing math: 100%

2503.05369

Total: 1

#1 Clustering Does Not Always Imply Latent Geometry [PDF] [Copy] [Kimi] [REL]

Authors: Roya Aliakbarisani, Marián Boguñá, M. Ángeles Serrano

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

Subject: Physics and Society

Publish: 2025-03-07 12:21:53 UTC