Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes

Abstract

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations such as simplicial complexes and hypergraphs. So far, the choice between simplicial complexes and hypergraphs has often been motivated by technical convenience. Here, using synchronization as an example, we demonstrate that the effects of higher-order interactions are highly representation-dependent. In particular, higher-order interactions typically enhance synchronization in hypergraphs but have the opposite effect in simplicial complexes. We provide theoretical insight by linking the synchronizability of different hypergraph structures to (generalized) degree heterogeneity and cross-order degree correlation, which in turn influence a wide range of dynamical processes from contagion to diffusion. Our findings reveal the hidden impact of higher-order representations on collective dynamics, highlighting the importance of choosing appropriate representations when studying systems with nonpairwise interactions.

arXiv commentPublished version. Y.Z. and M.L. contributed equally to this work. Code available at https://github.com/maximelucas/HOI_shape_sync_differently

References in corpus (39)

• Synchronization in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• Simplicial models of social contagion
• Evolutionary dynamics of higher-order interactions in social networks
• Non-reciprocal phase transitions
• Simplicial Closure and higher-order link prediction
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Complex Networks as Hypergraphs
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Multiorder Laplacian for synchronization in higher-order networks
• The effect of heterogeneity on hypergraph contagion models
• Higher-order motif analysis in hypergraphs
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Inference of hyperedges and overlapping communities in hypergraphs
• Synchronization induced by directed higher-order interactions
• Hypergraph reconstruction from network data
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• Simplicial contagion in temporal higher-order networks
• A Universal Route to Explosive Phenomena
• Hopf normal form with $S_N$ symmetry and reduction to systems of nonlinearly coupled phase oscillators
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Higher-order interactions improve optimal collective dynamics on networks
• Contrarians synchronize beyond the limit of pairwise interactions
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
• Mapping flows on hypergraphs
• Bifurcation analysis and structural stability of simplicial oscillator populations
• Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
• Low-Dimensional Dynamics for Higher Order Harmonic Globally Coupled Phase Oscillator Ensemble
• Synchronization of phase oscillators on complex hypergraphs
• Emergent hypernetworks in weakly coupled oscillators
• Designing temporal networks that synchronize under resource constraints
• Heteroclinic Dynamics of Localized Frequency Synchrony: Stability of Heteroclinic Cycles and Networks

Cited by in corpus (34)

• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Collective dynamics of swarmalators with higher-order interactions
• Community Detection in Large Hypergraphs
• Global synchronization in generalized multilayer higher-order networks
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Hypergraphx: a library for higher-order network analysis
• Percolation and Topological Properties of Temporal Higher-order Networks
• The simpliciality of higher-order networks
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Higher-order interactions induce anomalous transitions to synchrony
• Hypergraph reconstruction from dynamics
• A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
• Topological Data Analysis in smart manufacturing: State of the art and futuredirections
• Dynamical robustness of network of oscillators
• Hyperlink communities in higher-order networks
• Collective dynamics on higher-order networks
• A framework to generate hypergraphs with community structure
• Multiplex measures for higher-order networks
• An information-theoretic approach to hypergraph psychometrics
• Drivers of cooperation in social dilemmas on higher-order networks
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Higher-order evolutionary dynamics with game transitions
• Dynamical fluctuations of random walks in higher-order networks
• Synchronizability in randomized weighted simplicial complexes
• Higher-order shortest paths in hypergraphs
• Integrating Physics and Topology in Neural Networks for Learning Rigid Body Dynamics
• Uncovering multi-technology convergence patterns with hypergraphs: Evolution and prediction using patent data
• Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
• Quantum Glassiness From Efficient Learning
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Multiscale complexity of two-dimensional Ising systems with short-range, ferromagnetic interactions
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks
• Mean-Field Theory for Heider Balance under Heterogeneous Social Temperatures