Synchronization on effective networks

The study of network synchronization has attracted increasing attentionrecently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the effective networks with the same size have the same spectra, and are of the best synchronizability according to the master stability analysis. However, it is found that the synchronization time for different effective networks can be quite different. Further analysis shows that the key ingredient affecting the synchronization time is the maximal depth of an effective network: the larger depth results in a longer synchronization time. The secondary factor is the number of links. The increasing number of links connecting nodes in the same layer (horizontal links) will lead to longer synchronization time, whereas the increasing number of links connecting nodes in neighboring layers (vertical links) will accelerate the synchronization. Our analysis of the relationship between the structure and synchronization properties of the original and effective networks shows that the purely directed effective network can provide an approximation of the original weighted network with normalized input strength. Our findings provide insights into the roles of depth, horizontal and vertical links in the synchronizing process, and suggest that the spectral analysis is helpful yet insufficient for the comprehensive understanding of network synchronization.

[1]  Bing-Hong Wang,et al.  Decoupling process for better synchronizability on scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[5]  Wenxu Wang,et al.  Enhanced synchronizability by structural perturbations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[7]  Debin Huang.  Synchronization in adaptive weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[9]  An Zeng,et al.  Optimal tree for both synchronizability and converging time , 2009 .

[10]  F. Sorrentino.  Effects of the network structural properties on its controllability. , 2007, Chaos.

[11]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[13]  Tao Zhou,et al.  Better synchronizability predicted by a new coupling method , 2006 .

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  Hans J Herrmann,et al.  Coherence in scale-free networks of chaotic maps. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[18]  Steven H. Strogatz,et al.  Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life , 2004 .

[19]  M Chavez,et al.  Synchronization in complex networks with age ordering. , 2005, Physical review letters.

[20]  Tao Zhou,et al.  Enhanced synchronizability via age-based coupling. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[22]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[23]  Ming Zhao,et al.  Synchronization Phenomena on Networks , 2009, Encyclopedia of Complexity and Systems Science.

[24]  Tao Zhou,et al.  Optimal synchronizability of networks , 2007 .

[25]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[26]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[27]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[28]  Adilson E. Motter,et al.  Maximum performance at minimum cost in network synchronization , 2006, cond-mat/0609622.

[29]  Beom Jun Kim,et al.  Dynamics and directionality in complex networks. , 2009, Physical review letters.

[30]  J. A. Almendral,et al.  Dynamical and spectral properties of complex networks , 2007, 0705.3216.

[31]  Ming Zhao,et al.  Enhancing the network synchronizability , 2007 .

[32]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.

[33]  Tao Zhou,et al.  Better synchronizability predicted by crossed double cycle. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  A. Edwards,et al.  Sync-how order emerges from chaos in the universe, nature, and daily life , 2005 .