Multiscale network renormalization: scale-invariance without geometry (hybrid)
DIEP seminar by Diego Garlaschelli
In this edition of the DIEP seminar series, Diego Garlaschelli from the Lorentz Institute for Theoretical Physics, University of Leiden and the IMT School of Advanced Studies, Lucca, Italy will talk about multiscale network renormalization.
Event details from: Multiscale network renormalization: scale-invariance without geometry (hybrid)
- Date
- 1 June 2023
- Time
- 11:00 – 12:00
- Room
- Library

Title
Multiscale network renormalization: scale-invariance without geometry
Abstract
Systems with lattice geometry can be renormalized exploiting their coordinates in metric space, which naturally define the coarse-grained nodes. By contrast, complex networks defy the usual techniques, due to their small-world character and lack of explicit geometric embedding. Current network renormalization approaches require strong assumptions (e.g. community structure, hyperbolicity, scale-free topology), thus remaining incompatible with generic graphs and ordinary lattices. Here we introduce a graph renormalization scheme valid for any hierarchy of coarse-grainings, thereby allowing for the definition of `block-nodes' across multiple scales. This approach reveals a necessary and specific dependence of network topology on additive hidden variables attached to nodes, plus optional dyadic factors. Renormalizable networks turn out to be consistent with a unique specification of the fitness model, while they are incompatible with preferential attachment, the configuration model or the stochastic blockmodel. These results highlight a deep conceptual distinction between scale-free and scale-invariant networks, and provide a geometry-free route to renormalization. If the hidden variables are annealed, they lead to realistic scale-free networks with density-dependent cut-off, assortatitivy and finite local clustering, even in the sparse regime and in absence of geometry. If they are quenched, they can guide the renormalization of real-world networks with node attributes and distance-dependence or communities. As an application, we derive an accurate multiscale model of the International Trade Network applicable across hierarchically nested geographic partitions.
Joint work with Elena Garuccio, Margherita Lalli.
If you wish to to attend this seminar online, please send an email to w.merbis@uva.nl to receive the zoom-link.