Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature.

ABSTRACT: Describing networks geometrically through low-dimensional latent metric spaces has helped design efficient learning algorithms, unveil network symmetries and study dynamical network processes. However, latent space embeddings are limited to specific classes of networks because incompatible metric spaces generally result in information loss. Here, we study arbitrary networks geometrically by defining a dynamic edge curvature measuring the similarity between pairs of dynamical network processes seeded at nearby nodes. We show that the evolution of the curvature distribution exhibits gaps at characteristic timescales indicating bottleneck-edges that limit information spreading. Importantly, curvature gaps are robust to large fluctuations in node degrees, encoding communities until the phase t

SUBMITTER: Gosztolai A 

PROVIDER: S-EPMC8316456 | biostudies-literature | 2021 Jul

REPOSITORIES: biostudies-literature