Enhanced synchronizability by structural perturbations.

In this Brief Report, we investigate the collective synchronization of a system of coupled oscillators on a Barabási-Albert scale-free network. We propose an approach of structural perturbations aiming at those nodes with maximal betweenness. This method can markedly enhance the network synchronizability, and is easy to realize. The simulation results show that the eigenratio will sharply decrease by one-half when only 0.6% of those hub nodes occur under three-division processes when the network size . In addition, the present study also provides numerical evidence that the maximal betweenness plays a major role in network synchronization.

[1]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[2]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[3]  Carroll,et al.  Synchronous chaos in coupled oscillator systems. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[5]  Gade,et al.  Synchronization of oscillators with random nonlocal connectivity. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  G. Hu,et al.  Instability and controllability of linearly coupled oscillators: Eigenvalue analysis , 1998 .

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

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

[9]  A. Mikhailov,et al.  Mutual synchronization and clustering in randomly coupled chaotic dynamical networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[12]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  A. Barabasi,et al.  Physics of the rhythmic applause. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  L. Glass.  Synchronization and rhythmic processes in physiology , 2001, Nature.

[15]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[16]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

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

[20]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[21]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[25]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[26]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

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

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

[29]  Bing-Hong Wang,et al.  HYPERCHAOTIC SYNCHRONIZATION IN DETERMINISTIC SMALL-WORLD DYNAMICAL NETWORKS , 2004 .

[30]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Chen-Ping Zhu,et al.  Scaling of directed dynamical small-world networks with random responses. , 2003, Physical review letters.

[33]  Charles M. Gray,et al.  Synchronous oscillations in neuronal systems: Mechanisms and functions , 1994, Journal of Computational Neuroscience.

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

[35]  Tao Zhou,et al.  Maximal planar networks with large clustering coefficient and power-law degree distribution. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[37]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[38]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[39]  Zhou Tao,et al.  Catastrophes in Scale-Free Networks , 2005 .

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

[41]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.