Network Renormalization
arXiv:2412.12988 · doi:10.1038/s42254-025-00817-5
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.
39 pages, 4 figures
References in corpus (41)
- Hyperbolic Geometry of Complex Networks
- Tensor renormalization group approach to 2D classical lattice models
- Sustaining the Internet with Hyperbolic Mapping
- Self-similarity of complex networks and hidden metric spaces
- The Physics of Financial Networks
- Griffiths phases on complex networks
- Spectral coarse-graining of complex networks
- Correlations in weighted networks
- Emergence of Soft Communities from Geometric Preferential Attachment
- Spectral Coarse Graining and Synchronization in Oscillator Networks
- Non-perturbative fixed point in a non-equilibrium phase transition
- Complex networks renormalization: flows and fixed points
- Geographical Coarsegraining of Complex Networks
- Statistical physics of complex information dynamics
- The spectral dimension of simplicial complexes: a renormalization group theory
- Fibration symmetries uncover the building blocks of biological networks
- Percolation in self-similar networks
- Natural Swarms in Dimensions
- Laplacian paths in complex networks: information core emerges from entropic transitions
- Latent geometry of bipartite networks
- Renormalisation Group approach to pandemics as a time-dependent SIR model
- Coarse Graining for Synchronization in Directed Networks
- Renormalization flows in complex networks
- Relevance in the Renormalization Group and in Information Theory
- Statistical physics through the lens of real-space mutual information
- Bayesian Renormalization
- Symmetries and phase diagrams with real-space mutual information neural estimation
- Scaling theory of fractal complex networks
- Statistically consistent coarse-grained simulations for critical phenomena in complex networks
- A geometry-induced topological phase transition in random graphs
- Multiscale network renormalization: scale-invariance without geometry
- Networks with many structural scales: a Renormalization Group perspective
- Spectral coarse graining for random walk in bipartite networks
- Multi-scale Laplacian community detection in heterogeneous networks
- Random graphs and real networks with weak geometric coupling
- Symmetry-driven network reconstruction through pseudobalanced coloring optimization
- Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
- Entrograms and coarse graining of dynamics on complex networks
- Patterns of link reciprocity in directed, signed networks
- Critical behavior of loops and biconnected clusters on fractals of dimension d < 2
- Fibration symmetry-breaking supports functional transitions in a brain network engaged in language