Characterizing the synchronizability of small-world dynamical networks

被引:386
作者
Lü, JH
Yu, XH
Chen, GR
Cheng, DZ
机构
[1] Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
[2] RMIT Univ, Fac Engn, Sch Elect & Comp Engn, Melbourne, Vic 3001, Australia
[3] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
关键词
associated feedback system; robust edge; sensitive edge; small-world network; synchronizability matrix;
D O I
10.1109/TCSI.2004.823672
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many real-world complex networks-display a small-world feature-a high degree of clustering and a small average distance. We show that the maximum synchronizability of a network is completely determined by its associated feedback system, which has a precise meaning in terms of synchronous communication. We introduce a new concept of synchronizability matrix to characterize the maximum synchronizability of a network. Several new concepts, such as sensitive edge and robust edge, are proposed for analyzing the robustness and fragility of synchronization of a network. Using the knowledge of synchronizability, we can purposefully increase the robustness of the network synchronization and prevent it from attacks. Some applications in small-world networks are also discussed briefly.
引用
收藏
页码:787 / 796
页数:10
相关论文
共 29 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Characterizing the structure of small-world networks [J].
Almaas, E ;
Kulkarni, RV ;
Stroud, D .
PHYSICAL REVIEW LETTERS, 2002, 88 (09) :4-981014
[4]  
[Anonymous], 2002, CHAOTIC TIME SERIES
[5]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[6]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183
[7]  
Chen G., 1998, CHAOS ORDER METHODOL
[8]   Information transfer and nontrivial collective behavior in chaotic coupled map networks [J].
Cisneros, L. ;
Jiménez, J. ;
Cosenza, M.G. ;
Parravano, A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (04) :1-045204
[9]   Synchronization on small-world networks [J].
Hong, H ;
Choi, MY ;
Kim, BJ .
PHYSICAL REVIEW E, 2002, 65 (02) :1-026139
[10]  
ISHIKAWA T, 2002, PHYS REV E, V66