Decoupling process for better synchronizability on scale-free networks.

We propose a decoupling process performed in scale-free networks to enhance the synchronizability of the network, together with preserving the scale-free structure. Simulation results show that the decoupling process can effectively promote the network synchronizability, which is measured in terms of eigenratio of the coupling matrix. Moreover, we investigate the correlation between some important structural properties and the collective synchronization, and find that the maximum vertex betweenness seems to be the most strongly correlated with the synchronizability among the major structural features considered. We explain the effect of the decoupling process from a viewpoint of coupling information transmission. Our work provides some evidence that the dynamics of synchronization is related to that of information or vehicle traffic. Because of the low cost in modifying the coupling network, the decoupling process may have potential applications.

[1]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

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

[3]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[5]  Marc Timme,et al.  Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators. , 2002, Physical review letters.

[6]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[7]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[8]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

[9]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[10]  D. Watts The “New” Science of Networks , 2004 .

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[13]  K. Kaneko,et al.  Spontaneous structure formation in a network of dynamic elements. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[15]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

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

[17]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[21]  Jürgen Jost,et al.  Delays, connection topology, and synchronization of coupled chaotic maps. , 2004, Physical review letters.

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

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

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

[25]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.