Synchronization in systems coupled via complex networks

Recently, several models of complex networks such as small world networks and scale free networks have emerged in order to model real-life networks. This paper studies the synchronization that occurs in an array of identical chaotic systems coupled via such complex networks. We show that locally coupled arrays and randomly coupled arrays form two extremes in terms of their synchronization properties. Furthermore, we show that a locally coupled array can be made to synchronize by adding arbitrarily small couplings to an arbitrarily small fraction of coupling sites. We also present a criterion to classify such complex networks according to their synchronizability in the limit.

[1]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[3]  Ferenc Juhász,et al.  The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs , 1991, Discret. Math..

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[6]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[7]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[8]  Chai Wah Wu,et al.  Global synchronization in coupled map lattices , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[9]  Chai Wah Wu.  Synchronization in arrays of coupled nonlinear systems: passivity circle criterion and observer design , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[10]  Chai Wah Wu,et al.  Synchronization in arrays of coupled nonlinear systems with delay and nonreciprocal time-varying coupling , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[12]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[13]  C. Wu.  Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems , 2003, nlin/0307052.

[14]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

[15]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[16]  C-H Lai,et al.  Tailoring wavelets for chaos control. , 2002, Physical review letters.