Synchronization in Small-World Systems

Mauricio Barahona and Louis M. Pecora
Phys. Rev. Lett. 89, 054101 – Published 16 July 2002

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 17 December 2001

DOI:https://doi.org/10.1103/PhysRevLett.89.054101

©2002 American Physical Society

Authors & Affiliations

Mauricio Barahona1,2 and Louis M. Pecora3

  • 1Control and Dynamical Systems, California Institute of Technology, Pasadena, California 91125
  • 2Department of Bioengineering, Imperial College, London SW7 2BX, United Kingdom
  • 3Naval Research Laboratory, Code 6340, Washington, D.C. 20375

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 89, Iss. 5 — 29 July 2002

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×