-
Networks with many structural scales: a Renormalization Group perspective
Authors:
Anna Poggialini,
Pablo Villegas,
Miguel A. Muñoz,
Andrea Gabrielli
Abstract:
Scale invariance profoundly influences the dynamics and structure of complex systems, spanning from critical phenomena to network architecture. Here, we propose a precise definition of scale-invariant networks by leveraging the concept of a constant entropy loss rate across scales in a renormalization-group coarse-graining setting. This framework enables us to differentiate between scale-free and…
▽ More
Scale invariance profoundly influences the dynamics and structure of complex systems, spanning from critical phenomena to network architecture. Here, we propose a precise definition of scale-invariant networks by leveraging the concept of a constant entropy loss rate across scales in a renormalization-group coarse-graining setting. This framework enables us to differentiate between scale-free and scale-invariant networks, revealing distinct characteristics within each class. Furthermore, we offer a comprehensive inventory of genuinely scale-invariant networks, both natural and artificially constructed, demonstrating, e.g., that the human connectome exhibits notable features of scale invariance. Our findings open new avenues for exploring the scale-invariant structural properties crucial in biological and socio-technological systems.
△ Less
Submitted 3 September, 2024; v1 submitted 27 June, 2024;
originally announced June 2024.
-
Emergence of collective self-oscillations in minimal lattice models with feedback
Authors:
Dmitry Sinelschikov,
Anna Poggialini,
Maria Francesca Abbate,
Daniele De Martino
Abstract:
The emergence of collective oscillations and synchronization is a widespread phenomenon in complex systems. While widely studied in dynamical systems theory, this phenomenon is not well understood in the context of out-of-equilibrium phase transitions. Here we consider classical lattice models, namely the Ising, the Blume-Capel and the Potts models, with a feedback among the order and control para…
▽ More
The emergence of collective oscillations and synchronization is a widespread phenomenon in complex systems. While widely studied in dynamical systems theory, this phenomenon is not well understood in the context of out-of-equilibrium phase transitions. Here we consider classical lattice models, namely the Ising, the Blume-Capel and the Potts models, with a feedback among the order and control parameters. With linear response theory we derive low-dimensional dynamical systems for mean field cases that quantitatively reproduce many-body stochastic simulations. In general, we find that the usual equilibrium phase transitions are taken over by complex bifurcations where self-oscillations emerge, a behavior that we illustrate by the feedback Landau theory. For the case of the Ising model, we obtain that the bifurcation that takes over the critical point is non-trivial in finite dimensions. We provide numerical evidence that in 2D the most probable value of the amplitude follows the Onsager law. We illustrate multi-stability for the case of discontinuously emerging oscillations in the Blume-Capel model, whose tricritical point is substituted by the Bautin bifurcation. For the Potts model with q = 3 colors we highlight the appearance of two mirror stable limit cycles at a bifurcation line and characterize the onset of chaotic oscillations that emerge at low temperature through either the Feigenbaum cascade of period doubling or the Aifraimovich-Shilnikov scenario of a torus destruction. We show that entropy production singularities as a function of the temperature correspond to change in the spectrum of Lyapunov exponents. Our results show that mean-field behaviour can be described by the bifurcation theory of low-dimensional dynamical systems, which paves the way for the definition of universality classes of collective oscillations.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Multi-scale Laplacian community detection in heterogeneous networks
Authors:
Pablo Villegas,
Andrea Gabrielli,
Anna Poggialini,
Tommaso Gili
Abstract:
Heterogeneous and complex networks represent the intertwined interactions between real-world elements or agents. A fundamental problem of complex network theory involves finding inherent partitions, clusters, or communities. By taking advantage of the recent Laplacian Renormalization Group approach, we scrutinize information diffusion pathways throughout networks to shed further light on this issu…
▽ More
Heterogeneous and complex networks represent the intertwined interactions between real-world elements or agents. A fundamental problem of complex network theory involves finding inherent partitions, clusters, or communities. By taking advantage of the recent Laplacian Renormalization Group approach, we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on inter-node communicability, our definition provides a unifying framework for multiple partitioning measures: the multi-scale Laplacian (MSL) community detection algorithm. This new framework, free of topological null-model assumptions, permits to introduce a scale-dependent optimal partition in communities and to determine the existence of a particular class of nodes, called 'metastable' nodes, that switching communities at different scales, are expected to play a central role in the communication between different communities and, therefore, in managing macroscopic effects of the whole network.
△ Less
Submitted 9 January, 2024; v1 submitted 11 January, 2023;
originally announced January 2023.