Synchronization in small-world systems.

We quantify the dynamical implications of the small-world phenomenon by considering the generic synchronization of oscillator networks of arbitrary topology. The linear stability of the synchronous state is linked to an algebraic condition of the Laplacian matrix of the network. Through numerics and analysis, we show how the addition of random shortcuts translates into improved network synchronizability. Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes. However, the small-world property does not guarantee synchronizability: the synchronization threshold lies within the boundaries, but linked to the end of the small-world region.

[1]  R. Monasson.  Diffusion, localization and dispersion relations on “small-world” lattices , 1999 .

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

[3]  Johnson,et al.  Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[6]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[7]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[8]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[9]  B. M. Fulk.  MATH , 1992 .

[10]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[11]  I. H. Öğüş,et al.  NATO ASI Series , 1997 .

[12]  G. Sabidussi,et al.  Graph symmetry : algebraic methods and applications , 1997 .

[13]  Carroll,et al.  Short wavelength bifurcations and size instabilities in coupled oscillator systems. , 1995, Physical review letters.

[14]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[15]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[16]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[18]  A. Zunger,et al.  Spatial correlations in GaInAsN alloys and their effects on band-gap enhancement and electron localization. , 2001, Physical review letters.

[19]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[20]  Albert Diaz-Guilera,et al.  Dynamical properties of the Zhang model of self-organized criticality , 1998 .

[21]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[23]  Béla Bollobás,et al.  The Diameter of a Cycle Plus a Random Matching , 1988, SIAM J. Discret. Math..

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

[25]  A. T. Bharucha-Reid,et al.  Probabilistic methods in applied mathematics , 1968 .

[26]  I. M. Sokolov,et al.  Small-world Rouse networks as models of cross-linked polymers , 2000, cond-mat/0004392.

[27]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[28]  Stroud,et al.  Exact results and scaling properties of small-world networks , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.