Guido Caldarelli, Andrea Gabrielli, Tommaso Gili, Pablo Villegas
{"title":"Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining","authors":"Guido Caldarelli, Andrea Gabrielli, Tommaso Gili, Pablo Villegas","doi":"arxiv-2406.02337","DOIUrl":null,"url":null,"abstract":"The renormalization group (RG) constitutes a fundamental framework in modern\ntheoretical physics. It allows the study of many systems showing states with\nlarge-scale correlations and their classification in a relatively small set of\nuniversality classes. RG is the most powerful tool for investigating\norganizational scales within dynamic systems. However, the application of RG\ntechniques to complex networks has presented significant challenges, primarily\ndue to the intricate interplay of correlations on multiple scales. Existing\napproaches have relied on hypotheses involving hidden geometries and based on\nembedding complex networks into hidden metric spaces. Here, we present a\npractical overview of the recently introduced Laplacian Renormalization Group\nfor heterogeneous networks. First, we present a brief overview that justifies\nthe use of the Laplacian as a natural extension for well-known field theories\nto analyze spatial disorder. We then draw an analogy to traditional real-space\nrenormalization group procedures, explaining how the LRG generalizes the\nconcept of \"Kadanoff supernodes\" as block nodes that span multiple scales.\nThese supernodes help mitigate the effects of cross-scale correlations due to\nsmall-world properties. Additionally, we rigorously define the LRG procedure in\nmomentum space in the spirit of Wilson RG. Finally, we show different analyses\nfor the evolution of network properties along the LRG flow following structural\nchanges when the network is properly reduced.","PeriodicalId":501305,"journal":{"name":"arXiv - PHYS - Adaptation and Self-Organizing Systems","volume":"59 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Adaptation and Self-Organizing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.02337","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.