19–21 Dec 2022
Dipartimento di Fisica - Università di Bari "Aldo Moro"
Europe/Rome timezone
SM&FT 2022 Frontiers in Computational Physics

Laplacian Renormalization Group for heterogeneous networks: information core and entropic transitions

19 Dec 2022, 13:00
30m
Dipartimento di Fisica - Università di Bari "Aldo Moro" - aula A ("Giuseppe Nardulli") - 1st floor

Dipartimento di Fisica - Università di Bari "Aldo Moro" - aula A ("Giuseppe Nardulli") - 1st floor

Speaker

Prof. Andrea Gabrielli (Dipartimento di Ingegneria, Università degli Studi "Roma Tre")

Description

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues [1]. This will lead us to a formulation of a new and general 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. To date, the explorations are based on hidden geometries hypotheses. Here, we propose a Laplacian RG diffusion-based picture for complex networks, defining both the Kadanoff supernodes' concept, the momentum space procedure and applying this RG scheme to real networks in a natural and parsimonious way [2].

References
[1] P Villegas, A Gabrielli, F Santucci, G Caldarelli, T Gili, "Laplacian paths in complex networks: Information core emerges from entropic transitions", Physical Review Research 4, 033196 (2022)

[2] P Villegas, T Gili, G Caldarelli, A Gabrielli, "Laplacian Renormalization Group for heterogeneous networks", https://arxiv.org/abs/2203.07230, in publication on Nature Physics

Author

Prof. Andrea Gabrielli (Dipartimento di Ingegneria, Università degli Studi "Roma Tre")

Co-authors

Prof. Guido Caldarelli (Università Ca' Foscari) Dr Tommaso Gili (IMT School for Advanced Studies Lucca) Dr Pablo Villegas (Centro Ricerche "Enrico Fermi")

Presentation materials