Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
arXiv:2406.02337 · doi:10.1088/1742-5468/ad57b1
Abstract
The renormalization group (RG) constitutes a fundamental framework in modern theoretical physics. It allows the study of many systems showing states with large-scale correlations and their classification in a relatively small set of universality classes. RG is the most powerful tool for investigating organizational scales within dynamic systems. However, the application of RG techniques to complex networks has presented significant challenges, primarily due to the intricate interplay of correlations on multiple scales. Existing approaches have relied on hypotheses involving hidden geometries and based on embedding complex networks into hidden metric spaces. Here, we present a practical overview of the recently introduced Laplacian Renormalization Group for heterogeneous networks. First, we present a brief overview that justifies the use of the Laplacian as a natural extension for well-known field theories to analyze spatial disorder. We then draw an analogy to traditional real-space renormalization group procedures, explaining how the LRG generalizes the concept of "Kadanoff supernodes" as block nodes that span multiple scales. These supernodes help mitigate the effects of cross-scale correlations due to small-world properties. Additionally, we rigorously define the LRG procedure in momentum space in the spirit of Wilson RG. Finally, we show different analyses for the evolution of network properties along the LRG flow following structural changes when the network is properly reduced.
26 pages, 7 figures. Accepted to be published in JSTAT
References in corpus (28)
- The science of fake news
- Critical phenomena in complex networks
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- Self-similarity of complex networks
- Renormalization group analysis of the small-world network model
- Random walks and diffusion on networks
- Rare region effects at classical, quantum, and non-equilibrium phase transitions
- The Statistical Physics of Real-World Networks
- The Physics of Financial Networks
- Network Geometry
- Random walks on graphs: ideas, techniques and results
- Robust network community detection using balanced propagation
- Spectral entropies as information-theoretic tools for complex network comparison
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Integration of Langevin Equations with Multiplicative Noise and Viability of Field Theories for Absorbing Phase Transitions
- Multiscale unfolding of real networks by geometric renormalization
- Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
- True scale-free networks hidden by finite size effects
- Temporal Griffiths Phases
- Statistical physics of complex information dynamics
- Laplacian paths in complex networks: information core emerges from entropic transitions
- Renormalization flows in complex networks
- The broad edge of synchronisation: Griffiths effects and collective phenomena in brain networks
- Geometrical universality in vibrational dynamics
- Spectral renormalization group theory on networks
- Multiscale network renormalization: scale-invariance without geometry
- Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
- Emergent spatial patterns of coexistence in species-rich plant communities