Send to

Choose Destination
Phys Rev Lett. 2002 Jul 29;89(5):054101. Epub 2002 Jul 16.

Synchronization in small-world systems.

Author information

Control and Dynamical Systems, California Institute of Technology, Pasadena, California 91125, USA.


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.

[Indexed for MEDLINE]
Free full text

Supplemental Content

Full text links

Icon for American Physical Society Icon for Spiral, Imperial College Digital Repository
Loading ...
Support Center