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.