Higher-order interactions improve optimal collective dynamics on networks

Abstract

Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that represent interactions between more than just two individual units, in complex network structures. Here, we study the optimization of collective behavior in networks with higher-order interactions encoded in clique complexes. Our approach involves adapting the Synchrony Alignment Function framework to a new composite Laplacian matrix that encodes multi-order interactions including, e.g., both dyadic and triadic couplings. We show that as higher-order coupling interactions are equitably strengthened, so that overall coupling is conserved, the optimal collective behavior improves. We find that this phenomenon stems from the broadening of a composite Laplacian's eigenvalue spectrum, which improves the optimal collective behavior and widens the range of possible behaviors. Moreover, we find in constrained optimization scenarios that a nontrivial, ideal balance between the relative strengths of pair-wise and higher-order interactions leads to the strongest collective behavior supported by a network. This work provides insight into how systems balance interactions of different types to optimize or broaden their dynamical range of behavior, especially for self-regulating systems like the brain.

References in corpus (10)

• Synchronization in complex networks
• Chimera states: Coexistence of coherence and incoherence in networks of coupled oscillators
• Explosive Synchronization Transitions in Scale-free Networks
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Persistent Homology of Complex Networks
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• Disorder induces explosive synchronization
• Frequency assortativity can induce chaos in oscillator networks
• Optimal phase synchronization in networks of phase-coherent chaotic oscillators
• Geometric unfolding of synchronization dynamics on networks

Cited by in corpus (14)

• Dynamics on higher-order networks: A review
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
• Synchronization in temporal simplicial complexes
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Multistability in coupled oscillator systems with higher-order interactions and community structure
• Collective dynamics on higher-order networks
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Higher-order evolutionary dynamics with game transitions
• Higher Order Dynamics in the Replicator Equation Produce a Limit Cycle in Rock-Paper-Scissors
• Hypergraphon Mean Field Games
• Understanding following patterns among high-performance athletes