The renormalization group is a pillar of the theory of scaling, scale invariance and universality in physics. Recently, this tool has been adapted to complex networks with pairwise interactions through a scheme based on diffusion dynamics. However, as the importance of polyadic interactions in complex systems becomes more evident, there is a pressing need to extend the renormalization group methods to higher-order networks. Here we fill this gap and propose a Laplacian renormalization group scheme for arbitrary higher-order networks. At the heart of our approach is the introduction of cross-order Laplacians, which generalize existing higher-order Laplacians by allowing the description of diffusion processes that can happen on hyperedges of any order via hyperedges of any other order. This approach enables us to probe higher-order structures, define scale invariance at various orders and propose a coarse-graining scheme. We validate our approach on controlled synthetic higher-order systems and then use it to detect the presence of order-specific scale-invariant profiles of real-world complex systems from multiple domains.
Higher-order Laplacian renormalization / Nurisso, M.; Morandini, M.; Lucas, M.; Vaccarino, F.; Gili, T.; Petri, G.. - In: NATURE PHYSICS. - ISSN 1745-2481. - STAMPA. - 21:4(2025), pp. 661-668. [10.1038/s41567-025-02784-1]
Higher-order Laplacian renormalization
Nurisso M.;Vaccarino F.;
2025
Abstract
The renormalization group is a pillar of the theory of scaling, scale invariance and universality in physics. Recently, this tool has been adapted to complex networks with pairwise interactions through a scheme based on diffusion dynamics. However, as the importance of polyadic interactions in complex systems becomes more evident, there is a pressing need to extend the renormalization group methods to higher-order networks. Here we fill this gap and propose a Laplacian renormalization group scheme for arbitrary higher-order networks. At the heart of our approach is the introduction of cross-order Laplacians, which generalize existing higher-order Laplacians by allowing the description of diffusion processes that can happen on hyperedges of any order via hyperedges of any other order. This approach enables us to probe higher-order structures, define scale invariance at various orders and propose a coarse-graining scheme. We validate our approach on controlled synthetic higher-order systems and then use it to detect the presence of order-specific scale-invariant profiles of real-world complex systems from multiple domains.| File | Dimensione | Formato | |
|---|---|---|---|
| Higher-order Laplacian renormalization.pdf accesso riservato 
											Tipologia:
											2a Post-print versione editoriale / Version of Record
										 
											Licenza:
											
											
												Non Pubblico - Accesso privato/ristretto
												
												
												
											
										 
										Dimensione
										2.81 MB
									 
										Formato
										Adobe PDF
									 | 2.81 MB | Adobe PDF | Visualizza/Apri Richiedi una copia | 
| higher_order_XOL.pdf accesso aperto 
											Tipologia:
											2. Post-print / Author's Accepted Manuscript
										 
											Licenza:
											
											
												Pubblico - Tutti i diritti riservati
												
												
												
											
										 
										Dimensione
										5.81 MB
									 
										Formato
										Adobe PDF
									 | 5.81 MB | Adobe PDF | Visualizza/Apri | 
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/3002751
			
		
	
	
	
			      	