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 (33)

• Synchronization in complex networks
• Synchronization in small-world systems
• Networks beyond pairwise interactions: structure and dynamics
• Simplicial models of social contagion
• Optimal Dynamical Range of Excitable Networks at Criticality
• Chimera states: Coexistence of coherence and incoherence in networks of coupled oscillators
• Explosive Synchronization Transitions in Scale-free Networks
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Persistent Homology of Complex Networks
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Predicting criticality and dynamic range in complex networks: effects of topology
• Multiorder Laplacian for synchronization in higher-order networks
• Optimal synchronization of complex networks
• Simplicial complexes and complex systems
• Topological data analysis of contagion maps for examining spreading processes on networks
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Control of coupled oscillator networks with application to microgrid technologies
• Multistable attractors in a network of phase oscillators with three-body interaction
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• Hopf normal form with $S_N$ symmetry and reduction to systems of nonlinearly coupled phase oscillators
• Disorder induces explosive synchronization
• Chaos in Kuramoto oscillator networks
• Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
• Frequency assortativity can induce chaos in oscillator networks
• Memory selection and information switching in oscillator networks with higher-order interactions
• Optimal synchronization of directed complex networks
• Optimal phase synchronization in networks of phase-coherent chaotic oscillators
• Sensitive Dependence of Optimal Network Dynamics on Network Structure
• Multifaceted dynamics of Janus oscillator networks
• Synchronization of Network-Coupled Oscillators with Uncertain Dynamics
• 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