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.
5 pages, 3 figures
References in corpus (26)
- Synchronization in complex networks
- Evolutionary games on graphs
- The physics of higher-order interactions in complex systems
- What's in a crowd? Analysis of face-to-face behavioral networks
- Explosive Synchronization Transitions in Scale-free Networks
- Dynamics on higher-order networks: A review
- Paths to Synchronization on Complex Networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Explosive first-order transition to synchrony in networked chaotic oscillators
- The clustering coefficient and community structure of bipartite networks
- Abrupt phase transition of epidemic spreading in simplicial complexes
- Synchronization induced by directed higher-order interactions
- Simplicial SIS model in scale-free uniform hypergraph
- Explosive cooperation in social dilemmas on higher-order networks
- Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
- Clustering in graphs and hypergraphs with categorical edge labels
- 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