Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs

Abstract

The presence of the giant component is a necessary condition for the emergence of collective behavior in complex networked systems. Unlike networks, hypergraphs have an important native feature that components of hypergraphs might be of higher order, which could be defined in terms of the number of common nodes shared between hyperedges. Although the extensive higher-order component (HOC) could be witnessed ubiquitously in real-world hypergraphs, the role of the giant HOC in collective behavior on hypergraphs has yet to be elucidated. In this Letter, we demonstrate that the presence of the giant HOC fundamentally alters the outbreak patterns of higher-order contagion dynamics on real-world hypergraphs. Most crucially, the giant HOC is required for the higher-order contagion to invade globally from a single seed. We confirm it by using synthetic random hypergraphs containing adjustable and analytically calculable giant HOC.

Main: 7 pages, 4 figures. Supplementary Material: 7 pages, 7 figures

References in corpus (23)

• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• Evolutionary dynamics of higher-order interactions in social networks
• Dynamics on higher-order networks: A review
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Random walks on hypergraphs
• The effect of heterogeneity on hypergraph contagion models
• Higher-order motif analysis in hypergraphs
• Higher-order percolation processes on multiplex hypergraphs
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• Simplicial SIS model in scale-free uniform hypergraph
• Evolutionary game model of group choice dilemmas on hypergraphs
• Hypergraph Motifs: Concepts, Algorithms, and Discoveries
• Evolutionary games on simplicial complexes
• Contrarians synchronize beyond the limit of pairwise interactions
• Academic team formation as evolving hypergraphs
• Social confinement and mesoscopic localization of epidemics on networks
• Dynamics of Majority Rule on Hypergraphs
• Homological percolation transitions in growing simplicial complexes
• Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
• Contagion dynamics on hypergraphs with nested hyperedges
• Nonlinear bias toward complex contagion in uncertain transmission settings
• Consensus from group interactions: An adaptive voter model on hypergraphs

Cited by in corpus (9)

• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Collective dynamics on higher-order networks
• Higher-order triadic percolation on random hypergraphs
• Higher-order evolutionary dynamics with game transitions
• General theory for extended-range percolation on simple and multiplex networks
• Community detection in hypergraphs through hyperedge percolation
• Higher-order contagion processes in 3.99 dimensions
• Neutral theory of cooperative dynamics