Skip to main content
SpringerLink
Log in

Synchronization of oscillators in complex networks

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

Theory of identical or complete synchronization of identical oscillators in arbitrary networks is introduced. In addition, several graph theory concepts and results that augment the synchronization theory and a tie in closely to random, semirandom, and regular networks are introduced. Combined theories are used to explore and compare three types of semirandom networks for their efficacy in synchronizing oscillators. It is shown that the simplest k-cycle augmented by a few random edges or links are the most efficient network that will guarantee good synchronization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D J Watts, Small worlds (Princeton University Press, Princeton, NJ, 1999)

    Google Scholar 

  2. M E J Newman and D J Watts, Phys. Lett. A263(4–6), 341 (1999)

    ADS  MathSciNet  Google Scholar 

  3. M E J Newman, C Moore and D J Watts, Phys. Rev. Lett. 84(14), 3201 (2000)

    Article  ADS  Google Scholar 

  4. C Moore and M E J Newman, Phys. Rev. E61(5), 5678 (2000)

    ADS  Google Scholar 

  5. L F Lago-Fernandez et al, Phys. Rev. Lett. 84(12), 2758 (2000)

    Article  ADS  Google Scholar 

  6. Rémi Monasson, Euro. Phys. J. B12(4), 555 (1999)

    ADS  Google Scholar 

  7. R V Kulkami, E Almaas and D Stroud, Phys. Rev. E61(4), 4268 (2000)

    ADS  Google Scholar 

  8. M Kuperman and G Abramson, Phys. Rev. Lett. 86, 2909 (2001)

    Article  ADS  Google Scholar 

  9. S Jespersen, I Sokolov and A Blumen, J. Chem. Phys. 113, 7652 (2000)

    Article  ADS  Google Scholar 

  10. H Jeong et al, Nature (London) 407, 651 (2000)

    Article  ADS  Google Scholar 

  11. M Barthelemy and L Amaral, Phys. Rev. Lett. 82(15), 3180 (1999)

    Article  ADS  Google Scholar 

  12. Y Chen, G Rangarajan and M Ding, Phys. Rev. E67, 026209 (2003)

  13. A S Dmitriev, M Shirokov and S O Starkov, IEEE Trans. on Circuits and Systems I. Fundamental Theory and Applications 44(10), 918 (1997)

    Article  MathSciNet  Google Scholar 

  14. P M Gade, Phys. Rev. E54, 64 (1996)

    ADS  Google Scholar 

  15. J F Heagy, T L Carroll and L M Pecora, Phys. Rev. E50(3), 1874 (1994)

    ADS  Google Scholar 

  16. Gang Hu, Junzhong Yang and Winji Liu, Phys. Rev. E58(4), 4440 (1998)

    ADS  Google Scholar 

  17. L Kocarev and U Parlitz, Phys. Rev. Lett. 77, 2206 (1996)

    Article  ADS  Google Scholar 

  18. Louis M Pecora and Thomas L Carroll, Int. J. Bifurcations and Chaos 10(2), 273 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. C W Wu, presented at the 1998 IEEE International Symposium of Circuits and Systems (Monterey, CA, 1998) (unpublished)

  20. Chai Wah Wu and Leon O Chua, Int. J. Bifurcations and Chaos 4(4), 979 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  21. C W Wu and L O Chua, IEEE Trans. on Circuits and Systems 42(8), 430 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  22. L M Pecora and T L Carroll, Phys. Rev. Lett. 80(10), 2109 (1998)

    Article  ADS  Google Scholar 

  23. K Fink et al, Phys. Rev. E61(5), 5080 (2000)

    ADS  MathSciNet  Google Scholar 

  24. Unlike our earlier work we use a minus sign for the coupling terms and so the defintion of matrices from graph theory agree with the graph theory literature

  25. A Turing, Philos. Trans. B237, 37 (1952)

    Google Scholar 

  26. D M Cvetkovi’c, M Doob and H Sachs, Spectra of graphs: Theory and applications (Johann Ambrosius Barth Verlag, Heidelberg, 1995)

    Google Scholar 

  27. B Mohar, in Graph symmetry: Algebraic methods and applications, NATO ASI Ser. C edited by G Hahn and G Sabidussi (Kluwer, 1997) vol. 497, pp. 225

  28. Réka Albert and Albert-László Barabási, Phys. Rev. Lett. 84, 5660 (2000)

    Article  ADS  Google Scholar 

  29. Réka Albert and Albert-László Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  Google Scholar 

  30. Duncan J Watts and Steven H Strogatz, Nature (London) 393 (4 June), 440 (1998)

    Article  ADS  Google Scholar 

  31. M Barahona and L Pecora, Phys. Rev. Lett. 89, 054101 (2002)

    Google Scholar 

  32. P Erdös and A Renyi, Publicationes Mathematicae (Debrecen) 6, 290 (1959)

    MATH  MathSciNet  Google Scholar 

  33. P Erdös and A Renyi, Bull. Inst. Internat. Statist. 38, 343 (1961)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Naval Research Laboratory, Code 6362, Washington, DC, 20375, USA

    Louis M. Pecora

Authors
  1. Louis M. Pecora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Louis M. Pecora.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pecora, L.M. Synchronization of oscillators in complex networks. Pramana - J Phys 70, 1175–1198 (2008). https://doi.org/10.1007/s12043-008-0122-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-008-0122-0

Keywords

PACS Nos

Search

Navigation