Synchronization in Directed Complex Networks Using Graph Comparison Tools

被引:30
作者
Liu, Hui [1 ]
Cao, Ming [2 ]
Wu, Chai Wah [3 ]
Lu, Jun-An [4 ]
Tse, Chi K. [5 ]
机构
[1] Huazhong Univ Sci & Technol, Minist China, Key Lab Image Proc & Intelligent Control Educ, Wuhan 430074, Peoples R China
[2] Univ Groningen, ITM, Fac Math & Nat Sci, NL-9747 AG Groningen, Netherlands
[3] IBM Corp, TJ Watson Res Ctr, Yorktown Hts, NY 10598 USA
[4] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China
[5] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金; 欧洲研究理事会;
关键词
Coupling strength allocation; directed complex networks; spectral graph theory; synchronization;
D O I
10.1109/TCSI.2015.2395632
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1185 / 1194
页数:10
相关论文
共 23 条
[1]   Synchronization in asymmetrically coupled networks with node balance [J].
Belykh, I ;
Belykh, V ;
Hasler, M .
CHAOS, 2006, 16 (01)
[2]   Generalized connection graph method for synchronization in asymmetrical networks [J].
Belykh, Igor ;
Belykh, Vladimir ;
Hasler, Martin .
PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) :42-51
[3]   Synchronization and graph topology [J].
Belykh, T ;
Hasler, M ;
Lauret, M ;
Nijmeijer, H .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (11) :3423-3433
[4]   Connection graph stability method for synchronized coupled chaotic systems [J].
Belykh, VN ;
Belykh, IV ;
Hasler, M .
PHYSICA D-NONLINEAR PHENOMENA, 2004, 195 (1-2) :159-187
[5]  
Bhat S. P., 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251), P1608, DOI 10.1109/ACC.1999.786101
[6]  
Brualdi R.A., 1991, Encyclopedia of Mathematics and Its Applications, V39
[7]   Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[8]  
Godsil C., 2001, Algebraic graph theory
[9]  
Horn R.A., 2012, Matrix Analysis
[10]   Coupling Strength Allocation for Synchronization in Complex Networks Using Spectral Graph Theory [J].
Liu, Hui ;
Cao, Ming ;
Wu, Chai Wah .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (05) :1520-1530