Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
arXiv:2307.03519 · doi:10.1038/s41467-024-55506-1
Abstract
Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its higher-order interactions remains still unexplored. In this Letter, we introduce a way to quantify the overlap among the hyperedges of a higher-order network, and we show that real-world systems exhibit different levels of hyperedge overlap. We then study models of complex contagion and synchronization of phase oscillators, finding that hyperedge overlap plays a universal role in determining the collective dynamics of very different systems. Our results demostrate that the presence of higher-order interactions alone does not guarantee abrupt transitions. Rather, explosivity and bistability require a microscopic organization of the structure with a low value of hyperedge overlap.
arXiv comment5 pages, 3 figures
References in corpus (56)
- The structure and function of complex networks
- Epidemic processes in complex networks
- Synchronization in complex networks
- Evolutionary games on graphs
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- Structural Properties of the Caenorhabditis elegans Neuronal Network
- Simplicial models of social contagion
- High-resolution measurements of face-to-face contact patterns in a primary school
- What's in a crowd? Analysis of face-to-face behavioral networks
- Control Principles of Complex Networks
- Explosive Synchronization Transitions in Scale-free Networks
- Random Packings of Frictionless Particles
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Evolutionary dynamics of higher-order interactions in social networks
- Simplicial Closure and higher-order link prediction
- Dynamics on higher-order networks: A review
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Paths to Synchronization on Complex Networks
- What are higher-order networks?
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- "Explosive Percolation" Transition is Actually Continuous
- Can co-location be used as a proxy for face-to-face contacts?
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Social contagion models on hypergraphs
- Cycles and clustering in bipartite networks
- Explosive first-order transition to synchrony in networked chaotic oscillators
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- The clustering coefficient and community structure of bipartite networks
- Explosive Phenomena in Complex Networks
- Multiorder Laplacian for synchronization in higher-order networks
- The effect of heterogeneity on hypergraph contagion models
- Abrupt phase transition of epidemic spreading in simplicial complexes
- Control of complex networks requires both structure and dynamics
- Higher-order clustering in networks
- Synchronization induced by directed higher-order interactions
- Multistable attractors in a network of phase oscillators with three-body interaction
- A Universal Route to Explosive Phenomena
- Simplicial SIS model in scale-free uniform hypergraph
- Explosive cooperation in social dilemmas on higher-order networks
- Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
- Evolutionary game model of group choice dilemmas on hypergraphs
- Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
- Clustering in graphs and hypergraphs with categorical edge labels
- Explosive spreading on complex networks: the role of synergy
- Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
- The simpliciality of higher-order networks
- A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
- Contagion dynamics on hypergraphs with nested hyperedges
- Simplicially driven simple contagion
- Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs
- Clustering coefficients for networks with higher order interactions
- Pathways to explosive transitions in interacting contagion dynamics
Cited by in corpus (8)
- Collective dynamics on higher-order networks
- Drivers of cooperation in social dilemmas on higher-order networks
- Decoding how higher-order network interactions shape complex contagion dynamics
- Explosive adoption of corrupt behaviors in social systems with higher-order interactions
- Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion
- Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
- Sampling nodes and hyperedges via random walks on large hypergraphs
- Higher-order contagion processes in 3.99 dimensions