Triadic percolation induces dynamical topological patterns in higher-order networks
arXiv:2311.14877 · doi:10.1093/pnasnexus/pgae270
Abstract
Triadic interactions are higher-order interactions that occur when a set of nodes affects the interaction between two other nodes. Examples of triadic interactions are present in the brain when glia modulate the synaptic signals among neuron pairs or when interneuron axon-axonic synapses enable presynaptic inhibition and facilitation, and in ecosystems when one or more species can affect the interaction among two other species. On random graphs, triadic percolation has been recently shown to turn percolation into a fully-fledged dynamical process in which the size of the giant component undergoes a route to chaos. However, in many real cases, triadic interactions are local and occur on spatially embedded networks. Here we show that triadic interactions in spatial networks induce a very complex spatio-temporal modulation of the giant component which gives rise to triadic percolation patterns with significantly different topology. We classify the observed patterns (stripes, octopus, and small clusters) with topological data analysis and we assess their information content (entropy and complexity). Moreover, we illustrate the multistability of the dynamics of the triadic percolation patterns and we provide a comprehensive phase diagram of the model. These results open new perspectives in percolation as they demonstrate that in presence of spatial triadic interactions, the giant component can acquire a time-varying topology. Hence, this work provides a theoretical framework that can be applied to model realistic scenarios in which the giant component is time-dependent as in neuroscience.
arXiv comment59 pages, 11 figures
References in corpus (38)
- Critical phenomena in complex networks
- Networks beyond pairwise interactions: structure and dynamics
- Influence maximization in complex networks through optimal percolation
- Identity and Search in Social Networks
- The physics of higher-order interactions in complex systems
- A Statistical Measure of Complexity
- Simplicial models of social contagion
- A roadmap for the computation of persistent homology
- Evolutionary dynamics of higher-order interactions in social networks
- Dynamics on higher-order networks: A review
- Geographical dispersal of mobile communication networks
- What are higher-order networks?
- 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
- Avoiding catastrophic failure in correlated networks of networks
- Social contagion models on hypergraphs
- Spatial and Temporal Correlation of the Interference in ALOHA Ad Hoc Networks
- Random walks on hypergraphs
- Explosive Phenomena in Complex Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- History of art paintings through the lens of entropy and complexity
- Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
- Complexity-Entropy Causality Plane as a Complexity Measure for Two-dimensional Patterns
- ordpy: A Python package for data analysis with permutation entropy and ordinal network methods
- Simplicial complexes: higher-order spectral dimension and dynamics
- Recent advances of percolation theory in complex networks
- Two distinct transitions in spatially embedded multiplex networks
- The dynamic nature of percolation on networks with triadic interactions
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Homological Percolation and the Euler Characteristic
- Homological percolation transitions in growing simplicial complexes
- Complex networks with tuneable dimensions as a universality playground
- Critical stretching of mean-field regimes in spatial networks
- On the reorderability of node-filtered order complexes
- The climatic interdependence of extreme-rainfall events around the globe