The dynamic nature of percolation on networks with triadic interactions

Abstract

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex networks, the percolation transition can become discontinuous. However, little is known about percolation in networks with higher-order interactions. Here, we show that percolation can be turned into a fully-fledged dynamical process when higher-order interactions are taken into account. By introducing signed triadic interactions, in which a node can regulate the interactions between two other nodes, we define triadic percolation. We uncover that in this paradigmatic model the connectivity of the network changes in time and that the order parameter undergoes a period-doubling and a route to chaos. We provide a general theory for triadic percolation which accurately predicts the full phase diagram on random graphs as confirmed by extensive numerical simulations. We find that triadic percolation on real network topologies reveals a similar phenomenology. These results radically change our understanding of percolation and may be used to study complex systems in which the functional connectivity is changing in time dynamically and in a non-trivial way, such as in neural and climate networks.

arXiv comment62 pages, 20 figures

References in corpus (44)

• Catastrophic cascade of failures in interdependent networks
• Synchronization in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Simplicial models of social contagion
• Complex Network Approach for Recurrence Analysis of Time Series
• Evolutionary dynamics of higher-order interactions in social 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
• Avoiding catastrophic failure in correlated networks of networks
• "Explosive Percolation" Transition is Actually Continuous
• Network robustness of multiplex networks with interlayer degree correlations
• Social contagion models on hypergraphs
• Robustness of a Tree-like Network of Interdependent Networks
• Percolation in real interdependent networks
• Random walks on hypergraphs
• Explosive Phenomena in Complex Networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Dynamic interdependence and competition in multilayer networks
• Simplicial complexes and complex systems
• Topological data analysis of contagion maps for examining spreading processes on networks
• Recent advances and open challenges in percolation
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Avoiding a Spanning Cluster in Percolation Models
• Higher-order percolation processes on multiplex hypergraphs
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• Ordinary Percolation with Discontinuous Transitions
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Percolation on interacting, antagonistic networks
• Topological Percolation on Hyperbolic Simplicial Complexes
• Homological Percolation and the Euler Characteristic
• How does bond percolation happen in coloured networks?
• Homological percolation transitions in growing simplicial complexes
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Antagonistic Phenomena in Network Dynamics
• The climatic interdependence of extreme-rainfall events around the globe
• Percolation on Networks with Antagonistic and Dependent Interactions
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations

Cited by in corpus (15)

• The theory of percolation on hypergraphs
• Hypergraph reconstruction from dynamics
• Turing patterns on discrete topologies: from networks to higher-order structures
• Information propagation in multilayer systems with higher-order interactions across timescales
• The nature of hypergraph $k$-core percolation problems
• Topology and dynamics of higher-order multiplex networks
• Shortest-path percolation on random networks
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Higher-order triadic percolation on random hypergraphs
• General theory for extended-range percolation on simple and multiplex networks
• Triadic percolation on multilayer networks
• Discontinuous percolation via suppression of neighboring clusters in a network
• Discontinuous transition in explosive percolation via local suppression
• Shortest-path percolation on scale-free networks
• Superstable Geometry in Triadic Percolation