Threefold way to the dimension reduction of dynamics on networks: an application to synchronization

Abstract

Several complex systems can be modeled as large networks in which the state of the nodes continuously evolves through interactions among neighboring nodes, forming a high-dimensional nonlinear dynamical system. One of the main challenges of Network Science consists in predicting the impact of network topology and dynamics on the evolution of the states and, especially, on the emergence of collective phenomena, such as synchronization. We address this problem by proposing a Dynamics Approximate Reduction Technique (DART) that maps high-dimensional (complete) dynamics unto low-dimensional (reduced) dynamics while preserving the most salient features, both topological and dynamical, of the original system. DART generalizes recent approaches for dimension reduction by allowing the treatment of complex-valued dynamical variables, heterogeneities in the intrinsic properties of the nodes as well as modular networks with strongly interacting communities. Most importantly, we identify three major reduction procedures whose relative accuracy depends on whether the evolution of the states is mainly determined by the intrinsic dynamics, the degree sequence, or the adjacency matrix. We use phase synchronization of oscillator networks as a benchmark for our threefold method. We successfully predict the synchronization curves for three phase dynamics (Winfree, Kuramoto, theta) on the stochastic block model. Moreover, we obtain the bifurcations of the Kuramoto-Sakaguchi model on the mean stochastic block model with asymmetric blocks and we show numerically the existence of periphery chimera state on the two-star graph. This allows us to highlight the critical role played by the asymmetry of community sizes on the existence of chimera states. Finally, we systematically recover well-known analytical results on explosive synchronization by using DART for the Kuramoto-Sakaguchi model on the star graph.

arXiv comment28 pages, 14 figures

References in corpus (48)

• Finding community structure in networks using the eigenvectors of matrices
• Collective motion
• Community detection in networks: A user guide
• Chimera States for Coupled Oscillators
• The Kuramoto model in complex networks
• Low Dimensional Behavior of Large Systems of Globally Coupled Oscillators
• Applied Koopmanism
• Explosive Synchronization Transitions in Scale-free Networks
• Chimera States in Mechanical Oscillator Networks
• Solvable model for chimera states of coupled oscillators
• The physics of brain network structure, function, and control
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Macroscopic description for networks of spiking neurons
• Consistency of spectral clustering in stochastic block models
• The onset of synchronization in large networks of coupled oscillators
• Chimera states: The Existence Criteria Revisited
• Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
• Chimera-like states in an ensemble of globally coupled oscillators
• Landau-Ginzburg theory of cortex dynamics: Scale-free avalanches emerge at the edge of synchronization
• Predicting criticality and dynamic range in complex networks: effects of topology
• Explosive Phenomena in Complex Networks
• Weak chimeras in minimal networks of coupled phase oscillators
• Chimeras in networks with purely local coupling
• A classification scheme for chimera states
• Chimera-like states in modular neural networks
• Chimera states: Effects of different coupling topologies
• Cognitive chimera states in human brain networks
• Phase Diagram for the Winfree Model of Coupled Nonlinear Oscillators
• Spectral coarse-graining of complex networks
• Basin of Attraction Determines Hysteresis in Explosive Synchronization
• Nonlinear Model Order Reduction via Lifting Transformations and Proper Orthogonal Decomposition
• Dynamics of noisy oscillator populations beyond the Ott-Antonsen ansatz
• Stable Chimeras and Independently Synchronizable Clusters
• The smallest chimera states
• Basins of Attraction for Chimera States
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• Chimeras in a Network of Three Oscillator Populations with Varying Network Topology
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Connecting the Kuramoto Model and the Chimera State
• A universal order parameter for synchrony in networks of limit cycle oscillators
• Spectral dimension reduction of complex dynamical networks
• Coarse-graining the dynamics of coupled oscillators
• Synchronization scenarios in the Winfree model of coupled oscillators
• Phase diagrams of interacting spreading dynamics in complex networks
• Order parameter analysis of synchronization transitions on star networks
• Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps
• Finite size analysis of the detectability limit of the stochastic block model
• Collective dynamics of random Janus oscillator networks

Cited by in corpus (9)

• The low-rank hypothesis of complex systems
• What adaptive neuronal networks teach us about power grids
• Accuracy of a one-dimensional reduction of dynamical systems on networks
• Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Duality between predictability and reconstructability in complex systems
• Cluster Synchronization via Graph Laplacian Eigenvectors
• Observing network dynamics through sentinel nodes
• Dimensional Reduction of Solvency Contagion Dynamics on Financial Networks