Synchronization in Directed Complex Networks Using Graph Comparison Tools

Author

Hui Liu ; Ming Cao ; Chai Wah Wu ; Jun-An Lu ; Tse, Chi K.

Author_Institution

Sch. of Autom., Huazhong Univ. of Sci. & Technol., Wuhan, China

Volume

62

Issue

4

fYear

2015

fDate

Apr-15

Firstpage

1185

Lastpage

1194

Abstract

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.

Keywords

complex networks; directed graphs; oscillators; synchronisation; coupling strength; directed complex networks; global synchronization; graph comparison tool; oscillator; spectral graph theory; Complex networks; Couplings; Graph theory; Laplace equations; Oscillators; Symmetric matrices; Synchronization; Coupling strength allocation; directed complex networks; spectral graph theory; synchronization;

fLanguage

English

Journal_Title

Circuits and Systems I: Regular Papers, IEEE Transactions on

Publisher

ieee

ISSN

1549-8328

Type

jour

DOI

10.1109/TCSI.2015.2395632

Filename

7070888