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.

Published 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 (10)

• Synchronization in complex networks
• The physics of higher-order interactions in complex systems
• 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
• Inference of hyperedges and overlapping communities in hypergraphs
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Synchronization of phase oscillators on complex hypergraphs
• Emergent hypernetworks in weakly coupled oscillators

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