Synchronizability of complex networks

Recent interest in the study of networks associated with complex systems has led to a better understanding of the factors and parameters relating the topology of the associated networks with the dynamics of the systems, and in particular their synchronization. In this paper, by using known and new results from spectral graph theory, we characterize relevant factors which affect the synchronization of complex networks.

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

[2]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[3]  Bojan Mohar,et al.  Isoperimetric numbers of graphs , 1989, J. Comb. Theory, Ser. B.

[4]  V. Sunder,et al.  The Laplacian spectrum of a graph , 1990 .

[5]  Bojan Mohar,et al.  Eigenvalues, diameter, and mean distance in graphs , 1991, Graphs Comb..

[6]  Russell Merris,et al.  The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

[7]  L. Chua,et al.  Application of graph theory to the synchronization in an array of coupled nonlinear oscillators , 1995 .

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

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

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

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[14]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[16]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

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

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

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

[20]  Michael Menzinger,et al.  Clustering and the synchronization of oscillator networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[23]  Mario di Bernardo,et al.  Synchronizability and Synchronization Dynamics of Weighed and Unweighed Scale Free Networks with Degree Mixing , 2007, Int. J. Bifurc. Chaos.

[24]  Francesc Comellas,et al.  Spectral bounds for the betweenness of a graph , 2007 .