Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization

Abstract

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that instead of microscopic details of the individual nodes/vertices rather make the influence of the network coupling topology visible. The master stability function is an important such tool to achieve this goal. Here we generalize the master stability approach to hypergraphs. A hypergraph coupling structure is important as it allows us to take into account arbitrary higher-order interactions between nodes. As for instance in the theory of coupled map lattices, we study Laplace type interaction structures in detail. Since the spectral theory of Laplacians on hypergraphs is richer than on graphs, we see the possibility of new dynamical phenomena. More generally, our arguments provide a blueprint for how to generalize dynamical structures and results from graphs to hypergraphs.

References in corpus (14)

• Synchronization in complex networks
• Synchronization in small-world systems
• Simplicial models of social contagion
• Synchronization reveals topological scales in complex networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Spectral Properties and Synchronization in Coupled Map Lattices
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Dynamical Systems on Networks: A Tutorial
• An adaptive voter model on simplicial complexes
• Hypergraph model of social tagging networks
• Stochastic dynamics on hypergraphs and the spatial majority rule model
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• On fast-slow consensus networks with a dynamic weight

Cited by in corpus (53)

• 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 simplicial synchronization of coupled topological signals
• Desynchronization transitions in adaptive networks
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• The dynamic nature of percolation on networks with triadic interactions
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Global topological synchronization on simplicial and cell complexes
• Does the brain behave like a (complex) network? I. Dynamics
• The topological Dirac equation of networks and simplicial complexes
• Emergent hypernetworks in weakly coupled oscillators
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• 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
• Spectral Theory of Laplace Operators on Oriented Hypergraphs
• Multi-Population Phase Oscillator Networks with Higher-Order Interactions
• Local Dirac Synchronization on Networks
• Memory selection and information switching in oscillator networks with higher-order interactions
• Topology and dynamics of higher-order multiplex networks
• $(k,q)$-core decomposition of hypergraphs
• Edge-based analysis of networks: Curvatures of graphs and hypergraphs
• $p$-Laplace Operators for Oriented Hypergraphs
• Higher-Order Networks Representation and Learning: A Survey
• Collective dynamics on higher-order networks
• Global topological synchronization of weighted simplicial complexes
• Network Dynamics with Higher-Order Interactions: Coupled Cell Hypernetworks for Identical Cells and Synchrony
• Normalized Laplace Operators for Hypergraphs with Real Coefficients
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Coloring the normalized Laplacian for oriented hypergraphs
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Signless Normalized Laplacian for Hypergraphs
• Sharp bounds for the largest eigenvalue
• Coupled Hypergraph Maps and Chaotic Cluster Synchronization
• Influence of Asymmetric Parameters in Higher-Order Coupling With Bimodal Frequency Distribution
• Hyper-diffusion on multiplex networks
• On Some General Operators of Hypergraphs
• Geometry and symmetry in biochemical reaction systems
• Global Topological Dirac Synchronization
• Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures
• Analyzing states beyond full synchronization on hypergraphs requires methods beyond projected networks
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Estimating cellular redundancy in networks of genetic expression
• Spectra of hyperstars on public transportation networks
• Heteroclinic Dynamics in Network Dynamical Systems with Higher-Order Interactions
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Higher order interactions lead to "reluctant" synchrony breaking
• Master Stability Functions for metacommunities with two types of habitats
• Spectral classes of hypergraphs
• Spectral theory of weighted hypergraphs via tensors