Network Renormalization

Andrea Gabrielli, Diego Garlaschelli, Subodh P. Patil, M. Ángeles Serrano · 2024

Read Network Renormalization by Andrea Gabrielli, Diego Garlaschelli, Subodh P. Patil, M. Ángeles Serrano (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12988.txt.

Introduction

Andrea Gabrielli and co-authors review network renormalization, the effort to carry a classic physics method onto complex networks. Their 2024 review explains the renormalization group, a way to restate a system at coarser scales while tracking how its parameters change. The method finds phase change points and separates vital details from noise.

Classic use leans on geometry, symmetry, and locality, which real networks often lack. Their nodes and links vary wildly, and no neat lattice underlies them. That heterogeneity makes a consistent coarsening rule hard to define. The review surveys the main attempts so far, the strongest advances, and the open problems that block a general network version of the method.

Catalog record

CREATORAndrea Gabrielli, Diego Garlaschelli, Subodh P. Patil, M. Ángeles Serrano
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-12988

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Network Renormalization Andrea Gabrielli, Diego Garlaschelli, Subodh P. Patil, M. Ángeles Serrano Abstract The renormalization group (RG) is a powerful theoretical framework developed to consistently transform the description of configurations of systems with many degrees of freedom, along with the associated model parameters and coupling constants, across different levels of resolution. It also provides a way to identify critical points of phase transitions and study the system’s behaviour around them by distinguishing between relevant and irrelevant details, the latter being unnecessary to describe the emergent macroscopic properties. In traditional physical applications, the RG largely builds on the notions of homogeneity, symmetry, geometry and locality to define metric distances, scale transformations and self-similar coarse-graining schemes. More recently, various approaches have tried to extend RG concepts to the ubiquitous realm of complex networks where explicit geometric coordinates do not necessarily exist, nodes and subgraphs can have very different properties, and homogeneous lattice-like symmetries are absent. The strong heterogeneity of real-world networks significantly complicates the definition of consistent renormalization procedures. In this review, we discuss the main attempts, the most important advances, and the remaining open challenges on the road to network renormalization. 1 Introduction Understanding large complex systems emerging in nature and society is particularly challenging because of the presence of multiple interacting scales, which implies no natural ‘preferred’ resolution level at which these systems can be comprehensively represented. For instance, were one to model the flow of goods and services between businesses, an important question naturally arises: can the relations that characterize this flow be quantitatively represented in a way that maintains its consistency whenever we aggregate firms into economic sectors or countries? Similarly, when one examines the structure of metabolic networks, one may wonder whether the properties of its connectedness structure also remain invariant under certain coarse-grainings, no matter the species or specimen this metabolic network derives from. Furthermore, when considering the spread of an epidemic on a network, one is interested in understanding whether the actual long-term aggregate outcomes differ from simple compartment-based analyses, given the underlying modeling and parameter estimation uncertainties. All these questions revolve around the notion of the possible underlying irrelevance of the very fine details of a given network and the process it sustains. Physicists are intimately familiar with this notion, which underpins our modern understanding of all material phenomena in the universe. Renormalization and renormalizability is the idea that at large enough temporal and spatial scales, small-scale details average out. Nothing could be more intuitive, as it is the reason why we do not need to know the precise behaviour of all sub-atomic particles to go about our daily lives. Formalizing this, however, took physicists the better part of several decades, and has led to a spectacular series of insights into the universality of certain physical phenomena. Although it may be tempting to transpose the lessons learned in the study of physical systems wholesale to complex networks, a number of underlying assumptions have to be critically reexamined. These include assumptions of locality of interactions along with assumptions of an underlying spatial regularity as realized in most materials, where disorder is systematically treated as a small perturbation. Furthermore, upon considering dynamical processes taking place on a given network, compatibility of any given coarse-graining with this dynamics has to be considered as an additional consistency requirement, whether in terms of any given realization, or at the level of the statistical ensemble it may derive from. It is therefore incumbent upon us to critically reexamine each premise that underpins the paradigm of renormalization – at its core, the simple idea that one can average over small scales in order to understand aggregate behaviour – and reformulate these in the specific context of complex networks. In this review, we revisit the various approaches that apply renormalization techniques to complex networks. We begin by briefly reviewing the basic notions of renormalization and renormalization group (RG) transformations as traditionally applied to physical systems. The latter typically benefit from an embedding in metric spaces, and therefore lend themselves to techniques premised on notions of geometric regularity and locality. We then discuss how real-world networks – which often lack a manifest geometric embedding and feature heterogeneity and intertwined connectivity at multiple scales – require an unavoidable rethinking of various aspects of the renormalization program. We then discuss various approaches that have been proposed to date that implement renormalization on networks. We first review a diverse series of attempts that have proposed various network coarse-graining prescriptions and subsequently discuss approaches that, from different initial standpoints, focus explicitly on generalizing the key notions underlying the RG program to complex networks. Each of these approaches represent viable paths towards implementing the RG on networks with arbitrary degrees of heterogeneity and disorder. We conclude with an outlook of the open problems and research questions that still need to be answered. Renormalization in statistical physics and field theory. In physical systems, locality and causality of interactions conspire in such a manner as to limit the influence of very small-scale fluctuations to a handful of parameters describing the system at macroscopic scales. The first steps towards formalizing this was made in 1966, when Leo P. Kadanoff applied the concept of coarse-graining (originally introduced by Paul and Tatiana Ehrenfest) to statistical mechanical systems in order to understand the behavior in the neighborhood of a critical point of a second-order phase transition [ 1 ] . Kadanoff introduced the two foundational concepts of effective, or coarse-grained, ‘block-spin’ degrees of freedom for models such as the Ising model, where spins are placed at each site of a lattice and can undergo a phase transition between disordered and ordered (or magnetized) phases. Moreover, Kadanoff quantified how the interactions between the block-spin variables should scale as one changes the coarse-graining scale, formalized by the notion of the RG [ 2 ] . The first numerical calculations on a lattice [ 3 ] were followed up by more widely applicable variational methods developed by Kadanoff and others [ 4 , 5 , 6 , 7 ] . The RG represented a breakthrough in statistical mechanics that first provided a real-space method to formally average over the small-scale details of the system in order to define effective degrees of freedom and effective interactions between them at any given scale. This construction served as the springboard for the development of RG methods in the context of continuum field theories, introduced by Kenneth Wilson some years later [ 8 ] (see also [ 9 ] ). This not only provided a theoretical foundation for understanding scaling behaviour in critical phenomena, it also formalized what was until then a piecemeal approach to dealing with nominally divergent quantities encountered in field theories. These divergences can be traced back to the mathematical idealization of being able to resolve arbitrarily small distances, for which a well defined, if seemingly arbitrary, prescription for their subtraction can be conceived, as initially proposed by Gell-Mann and Low [ 10 ] . This initial prescription lacked any firm conceptual foundation until the works of Kadanoff and Wilson. Since then, RG methods have allowed us to develop a ‘theory of theories’, through which we can understand how disparate physical systems with vastly different microscopic details can

Read the complete text