Laplacian Renormalization Group for heterogeneous networks
DIEP seminar by Tommaso Gili
In this edition of the DIEP seminar series, Tommaso Gili, assistant professor at IMT Scuola Alti Studi in Lucca, will present a communicability analysis of effective information pathways throughout complex networks based on information diffusion, which leads to the formulation of a new renormalization group scheme for heterogeneous networks.
Event details from: Laplacian Renormalization Group for heterogeneous networks
- Date
- 18 January 2024
- Time
- 11:00 – 12:00
- Room
- Library
Title
Laplacian Renormalization Group for heterogeneous networks
Abstract
Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales, reflecting structural insights not manifested from network topology analyses. Moreover, small-world effects correlate with network hierarchies, complicating identifying coexisting mesoscopic structures and functional cores. To shed further light on these issues, we present a communicability analysis of effective information pathways throughout complex networks based on information diffusion. This leads us to formulate a new renormalization group scheme for heterogeneous networks.
The Renormalization Group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is particularly challenging due to correlations between intertwined scales. The Laplacian RG picture for complex networks defines the supernodes concept à la Kadanoff and the equivalent momentum space procedure à la Wilson for graphs. A direct application of the Laplacian Renormalization Group (LRG) framework is the multi-scale Laplacian (MSL) community detection algorithm. Based on inter-node communicability, our definition provides a unifying framework for multiple partitioning measures.
If you wish to to attend this seminar online, please send an email to w.merbis@uva.nl to receive the zoom-link.