Enhancing the network synchronizability

The structural and dynamical properties, particularly the small-world effect and scale-free feature, of complex networks have attracted tremendous interest and attention in recent years. This article offers a brief review of one focal issue concerning the structural and dynamical behaviors of complex network synchronization. In the presentation, the notions of synchronization of dynamical systems on networks, stability of dynamical networks, and relationships between network structure and synchronizability, will be first introduced. Then, various technical methods for enhancing the network synchronizability will be discussed, which are roughly divided into two classes: Structural Modification and Coupling-Pattern Regulation, where the former includes three typical methods—dividing hub nodes, shortening average distances, and deleting overload edges, while the latter mainly is a method of strengthening the hub-nodes’ influence on the network.

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

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

[3]  Junming Xu,et al.  Theory and Application of Graphs , 2003, Network Theory and Applications.

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

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

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

[7]  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.

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

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

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

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

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

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

[14]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

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

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

[17]  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.

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

[19]  Przemyslaw Perlikowski,et al.  Ragged synchronizability of coupled oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Junming Xu.  Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[21]  Juergen Kurths,et al.  Weighted networks are more synchronizable: how and why , 2005 .

[22]  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.

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

[24]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Tao Zhou,et al.  Relations between average distance, heterogeneity and network synchronizability , 2006 .

[26]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

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

[30]  Zhengping Fan.  Complex networks : from topology to dynamics , 2006 .

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

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

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

[34]  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.

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

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

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

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

[39]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

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

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

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

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

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

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

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