Synchronization in Directed Complex Networks Using Graph Comparison Tools

Hui Liu, Ming Cao, Chai Wah Wu, Jun An Lu, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

32 Citations (Scopus)


This paper proposes lower bounds for the coupling strengths of oscillators in directed networks to guarantee global synchronization. The novel idea of graph comparison from spectral graph theory is employed so that the combinatorial features of a given network can be fully utilized to simplify computations. For large networks that can be decomposed into a set of smaller strongly connected components, the comparison can be carried out at the local level as well. To validate theoretical analysis, examples are provided to demonstrate how to apply the proposed methodologies to typical directed complex networks.
Original languageEnglish
Article number7070888
Pages (from-to)1185-1194
Number of pages10
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number4
Publication statusPublished - 1 Apr 2015


  • Coupling strength allocation
  • directed complex networks
  • spectral graph theory
  • synchronization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Synchronization in Directed Complex Networks Using Graph Comparison Tools'. Together they form a unique fingerprint.

Cite this