ID: 2401.11298

Higher-order Laplacian Renormalization

January 20, 2024

View on ArXiv
Marco Nurisso, Marta Morandini, Maxime Lucas, Francesco Vaccarino, Tommaso Gili, Giovanni Petri
Condensed Matter
Physics
Statistical Mechanics
Disordered Systems and Neura...
Physics and Society

We propose a cross-order Laplacian renormalization group (X-LRG) scheme for arbitrary higher-order networks. The renormalization group is a pillar of the theory of scaling, scale-invariance, and universality in physics. An RG scheme based on diffusion dynamics was recently introduced for complex networks with dyadic interactions. Despite mounting evidence of the importance of polyadic interactions, we still lack a general RG scheme for higher-order networks. Our approach uses a diffusion process to group nodes or simplices, where information can flow between nodes and between simplices (higher-order interactions). This approach allows us (i) to probe higher-order structures, defining scale-invariance at various orders, and (ii) to propose a coarse-graining scheme. We demonstrate 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.

Similar papers 1

Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining

June 4, 2024

92% Match
Guido Caldarelli, Andrea Gabrielli, ... , Villegas Pablo
Statistical Mechanics
Disordered Systems and Neura...
Adaptation and Self-Organizi...

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 i...

Find SimilarView on arXiv

Laplacian Coarse Graining in Complex Networks

February 14, 2023

91% Match
Matheus de C. Loures, Alan Albert Piovesana, José Antônio Brum
Disordered Systems and Neura...
Statistical Mechanics

Complex networks can model a range of different systems, from the human brain to social connections. Some of those networks have a large number of nodes and links, making it impractical to analyze them directly. One strategy to simplify these systems is by creating miniaturized versions of the networks that keep their main properties. A convenient tool that applies that strategy is the renormalization group (RG), a methodology used in statistical physics to change the scales ...

Find SimilarView on arXiv
Pablo Villegas, Tommaso Gili, ... , Gabrielli Andrea
Statistical Mechanics
Disordered Systems and Neura...
Adaptation and Self-Organizi...
Biological Physics

The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is particularly challenging due to correlations between intertwined scales. To date, the explorations are based on hidden geometries hypotheses. Here, we propose a Laplacian RG diffusion-based picture in complex networks, defining both the Kadanoff supe...

The higher-order spectrum of simplicial complexes: a renormalization group approach

March 20, 2020

89% Match
Marcus Reitz, Ginestra Bianconi
Disordered Systems and Neura...
Statistical Mechanics
Physics and Society

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial complexes. Simplicial complexes generalize networks by not only taking pairwise interactions into account, but also taking into account many-body interactions between more than two nodes. Higher-order Laplacians are topological operators tha...

Find SimilarView on arXiv

Networks with many structural scales: a Renormalization Group perspective

June 27, 2024

88% Match
Anna Poggialini, Pablo Villegas, ... , Gabrielli Andrea
Statistical Mechanics
Disordered Systems and Neura...
Adaptation and Self-Organizi...
Neurons and Cognition

Scale invariance profoundly influences the dynamics and structure of complex systems, spanning from critical phenomena to network architecture. Here, we propose a precise definition of scale-invariant networks by leveraging the concept of a constant entropy loss rate across scales in a renormalization-group coarse-graining setting. This framework enables us to differentiate between scale-free and scale-invariant networks, revealing distinct characteristics within each class. ...

Find SimilarView on arXiv

The physics of higher-order interactions in complex systems

October 12, 2021

88% Match
Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Arruda Guilherme Ferraz de, Benedetta Franceschiello, Iacopo Iacopini, Sonia Kéfi, Vito Latora, Yamir Moreno, Micah M. Murray, Tiago P. Peixoto, ... , Petri Giovanni
Physics and Society
Disordered Systems and Neura...
Social and Information Netwo...
Adaptation and Self-Organizi...
Neurons and Cognition

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Her...

Find SimilarView on arXiv

Networks beyond pairwise interactions: structure and dynamics

June 2, 2020

88% Match
Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, ... , Petri Giovanni
Physics and Society
Disordered Systems and Neura...
Social and Information Netwo...
Adaptation and Self-Organizi...
Neurons and Cognition

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, in face-to-face human communication, chemical reactions and ecological systems, interactions can occur in groups of three or more nodes and cannot be simply described just in terms of s...

Find SimilarView on arXiv

Link Partitioning on Simplicial Complexes Using Higher-Order Laplacians

October 4, 2022

88% Match
Xinyi Wu, Arnab Sarker, Ali Jadbabaie
Social and Information Netwo...
Data Structures and Algorith...
Algebraic Topology

Link partitioning is a popular approach in network science used for discovering overlapping communities by identifying clusters of strongly connected links. Current link partitioning methods are specifically designed for networks modelled by graphs representing pairwise relationships. Therefore, these methods are incapable of utilizing higher-order information about group interactions in network data which is increasingly available. Simplicial complexes extend the dyadic mode...

Find SimilarView on arXiv

Functional reducibility of higher-order networks

April 12, 2024

88% Match
Maxime Lucas, Luca Gallo, Arsham Ghavasieh, ... , De Domenico Manlio
Physics and Society
Statistical Mechanics

Empirical complex systems are widely assumed to be characterized not only by pairwise interactions, but also by higher-order (group) interactions that affect collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' superior descriptive power -- compared to classical pairwise networks -- comes with a much increased model complexity and computational cost. Consequently, it is of paramount importance to establish a quantitative method to ...

Find SimilarView on arXiv

Simplicial complexes: higher-order spectral dimension and dynamics

January 16, 2020

88% Match
Joaquín J. Torres, Ginestra Bianconi
Disordered Systems and Neura...
Statistical Mechanics
Social and Information Netwo...
Physics and Society

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of pairwise interactions and to capture the many-body interactions between two or more nodes strongly affecting dynamical processes. In fact, the simplicial complexes topology allows to assign a dynamical variable not only to the nodes of the intera...

Find SimilarView on arXiv