Symmetry-Independent Stability Analysis of Synchronization Patterns

Yuanzhao Zhang, Adilson E. Motter

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


The field of network synchronization has seen tremendous growth following the introduc-tion of the master stability function (MSF) formalism, which enables the efficient stability analysis of synchronization in large oscillator networks. However, to make further progress we must overcome the limitations of this celebrated formalism, which focuses on global synchronization and requires both the oscillators and their interaction functions to be identical, while many systems of interest are inherently heterogeneous and exhibit com-plex synchronization patterns. Here, we establish a generalization of the MSF formalism that can characterize the stability of any cluster synchronization pattern, even when the oscillators and/or their interaction functions are nonidentical. The new framework is based on finding the finest simultaneous block diagonalization of matrices in the variational equa-tion and does not rely on information about network symmetry. This leads to an algorithm that is error-Tolerant and orders of magnitude faster than existing symmetry-based algo-rithms. As an application, we rigorously characterize the stability of chimera states in networks with multiple types of interactions.

Original languageEnglish (US)
Pages (from-to)817-836
Number of pages20
JournalSIAM Review
Issue number4
StatePublished - 2020


  • Chimera states
  • Dynamical systems
  • Matrix-Algebra
  • Simultaneous block diagonalization
  • Symmetry
  • Synchronization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Symmetry-Independent Stability Analysis of Synchronization Patterns'. Together they form a unique fingerprint.

Cite this