Multiorder Laplacian for synchronization in higher-order networks
arXiv:2003.09734 · doi:10.1103/PhysRevResearch.2.033410
Abstract
Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions take place in larger groups. Recent work has shown that higher-order interactions between oscillators can significantly affect synchronization. However, these early studies have mostly considered interactions up to 4 oscillators at time, and analytical treatments are limited to the all-to-all setting. Here, we propose a general framework that allows us to effectively study populations of oscillators where higher-order interactions of all possible orders are considered, for any complex topology described by arbitrary hypergraphs, and for general coupling functions. To this scope, we introduce a multi-order Laplacian whose spectrum determines the stability of the synchronized solution. Our framework is validated on three structures of interactions of increasing complexity. First, we study a population with all-to-all interactions at all orders, for which we can derive in a full analytical manner the Lyapunov exponents of the system, and for which we investigate the effect of including attractive and repulsive interactions. Second, we apply the multi-order Laplacian framework to synchronization on a synthetic model with heterogeneous higher-order interactions. Finally, we compare the dynamics of coupled oscillators with higher-order and pairwise couplings only, for a real dataset describing the macaque brain connectome, highlighting the importance of faithfully representing the complexity of interactions in real-world systems. Taken together, our multi-order Laplacian allows us to obtain a complete analytical characterization of the stability of synchrony in arbitrary higher-order networks, paving the way towards a general treatment of dynamical processes beyond pairwise interactions.
arXiv commentWas "A multi-order Laplacian framework for the stability of higher-order synchronization"
References in corpus (30)
- Synchronization in complex networks
- Networks beyond pairwise interactions: structure and dynamics
- The Kuramoto model in complex networks
- Simplicial models of social contagion
- Explosive Synchronization Transitions in Scale-free Networks
- Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Coupling functions: Universal insights into dynamical interaction mechanisms
- Random hypergraphs and their applications
- Random walks on hypergraphs
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Simplicial Activity Driven Model
- Conformists and contrarians in a Kuramoto model with identical natural frequencies
- Chaos in generically coupled phase oscillator networks with nonpairwise interactions
- 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
- Emergent Complex Network Geometry
- Construction of and efficient sampling from the simplicial configuration model
- Simplicial complexes: spectrum, homology and random walks
- Simplicial complexes: higher-order spectral dimension and dynamics
- Chaotic Weak Chimeras and their Persistence in Coupled Populations of Phase Oscillators
- Finite-size-induced transitions to synchrony in oscillator ensembles with nonlinear global coupling
- Identical phase oscillator networks: bifurcations, symmetry and reversibility for generalized coupling
- On the equivalence of phase-oscillator and integrate-and-fire models
- Low-Dimensional Dynamics for Higher Order Harmonic Globally Coupled Phase Oscillator Ensemble
- Impact of the distribution of recovery rates on disease spreading in complex networks
- Dynamics of multifrequency oscillator communities
- Numerical phase reduction beyond the first order approximation
Cited by in corpus (58)
- The physics of higher-order interactions in complex systems
- Dynamics on higher-order networks: A review
- What are higher-order networks?
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Higher-order motif analysis in hypergraphs
- Higher-order simplicial synchronization of coupled topological signals
- Inference of hyperedges and overlapping communities in hypergraphs
- Synchronization induced by directed higher-order interactions
- Simplicial contagion in temporal higher-order networks
- Evolution of honesty in higher-order social networks
- Collective dynamics of swarmalators with higher-order interactions
- Higher-order interactions improve optimal collective dynamics on networks
- Higher-order interactions promote chimera states
- Community Detection in Large Hypergraphs
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Diversity of information pathways drives scaling and sparsity in real-world networks
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Turing patterns in systems with high-order interactions
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Spectrum of extensive multiclusters in the Kuramoto model with higher-order interactions
- Using excess deaths and testing statistics to improve estimates of COVID-19 mortalities
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Hypergraphx: a library for higher-order network analysis
- Percolation and Topological Properties of Temporal Higher-order Networks
- Synchronization in temporal simplicial complexes
- Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
- A class of models for random hypergraphs
- Higher-order interactions induce anomalous transitions to synchrony
- Hypergraph reconstruction from dynamics
- Turing patterns on discrete topologies: from networks to higher-order structures
- Dirac synchronization is rhythmic and explosive
- Diffusion-driven instability of topological signals coupled by the Dirac operator
- Randomizing hypergraphs preserving degree correlation and local clustering
- Local Dirac Synchronization on Networks
- Phase chimera states on non-local hyperrings
- Enlarged Kuramoto Model: Secondary Instability and Transition to Collective Chaos
- Network Alignment
- Hyperlink communities in higher-order networks
- A framework to generate hypergraphs with community structure
- Collective dynamics on higher-order networks
- Multiplex measures for higher-order networks
- Global topological synchronization of weighted simplicial complexes
- Higher-order link prediction via local information
- Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
- Theory of phase reduction from hypergraphs to simplicial complexes: a general route to higher-order Kuramoto models
- Influence of Asymmetric Parameters in Higher-Order Coupling With Bimodal Frequency Distribution
- Dynamical fluctuations of random walks in higher-order networks
- Exact solutions of the Kuramoto model with asymmetric higher order interactions of arbitrary order
- Global Topological Dirac Synchronization
- Power Network Uniqueness and Synchronization Stability from a Higher-order Structure Perspective
- Network stochastic resonance under higher-order interactions
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Higher-order dissimilarity measures for hypergraph comparison
- Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
- Optimal interaction functions realizing higher-order Kuramoto dynamics with arbitrary limit-cycle oscillators
- The relevance of higher-order ties
- On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model