Higher-order triadic percolation on random hypergraphs
arXiv:2407.14213 · doi:10.1103/PhysRevE.110.064315
Abstract
In this work, we propose a comprehensive theoretical framework combining percolation theory with nonlinear dynamics in order to study hypergraphs with a time-varying giant component. We consider in particular hypergraphs with higher-order triadic interactions that can upregulate or downregulate the hyperedges. Triadic interactions are a general type of signed regulatory interaction that occurs when a third node regulates the interaction between two other nodes. For example, in brain networks, the glia can facilitate or inhibit synaptic interactions between neurons. However, the regulatory interactions may not only occur between regulator nodes and pairwise interactions but also between regulator nodes and higher-order interactions (hyperedges), leading to higher-order triadic interactions. For instance, in biochemical reaction networks, the enzymes regulate the reactions involving multiple reactants. Here we propose and investigate higher-order triadic percolation on hypergraphs showing that the giant component can have a non-trivial dynamics. Specifically, we demonstrate that, under suitable conditions, the order parameter of this percolation problem, i.e., the fraction of nodes in the giant component, undergoes a route to chaos in the universality class of the logistic map. In hierarchical higher-order triadic percolation, we extend this paradigm in order to treat hierarchically nested triadic interactions demonstrating the non-trivial effect of their increased combinatorial complexity on the critical phenomena and the dynamical properties of the process. Finally, we consider other generalizations of the model studying the effect of considering interdependencies and node regulation instead of hyperedge regulation.
23 pages, 18 figures
References in corpus (33)
- Catastrophic cascade of failures in interdependent networks
- Critical phenomena in complex networks
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- Simplicial models of social contagion
- k-core organization of complex networks
- Robustness and resilience of complex networks
- Dynamics on higher-order networks: A review
- Avalanche Collapse of Interdependent Network
- Percolation on complex networks: Theory and application
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Random walks on hypergraphs
- The effect of heterogeneity on hypergraph contagion models
- Simplicial complexes and complex systems
- Higher-order simplicial synchronization of coupled topological signals
- Higher-order percolation processes on multiplex hypergraphs
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Finding influential nodes for integration in brain networks using optimal percolation theory
- Magnetotransport of dirty-limit van Hove singularity quasiparticles
- Correlated Edge Overlaps in Multiplex Networks
- Simplicial complexes: higher-order spectral dimension and dynamics
- Recent advances of percolation theory in complex networks
- The dynamic nature of percolation on networks with triadic interactions
- Topological Percolation on Hyperbolic Simplicial Complexes
- The theory of percolation on hypergraphs
- Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
- Percolation and Topological Properties of Temporal Higher-order Networks
- Information propagation in multilayer systems with higher-order interactions across timescales
- Triadic percolation induces dynamical topological patterns in higher-order networks
- General theory for extended-range percolation on simple and multiplex networks