On computing the critical coupling coefficient for the Kuramoto model on a complete bipartite graph

SIAM Journal on Applied Dynamical Systems

Volumn 8, Issue 1, 2009, Pages 417-453

  Verwoerd, Mark ^a   Mason, Oliver ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Bipartite graph; Coupled oscillators; Kuramoto model; Phase locking; Synchronization

Indexed keywords

GRAPH THEORY; OSCILLATORS (ELECTRONIC); OSCILLATORS (MECHANICAL);

BIPARTITE GRAPH; COMPLETE BIPARTITE GRAPHS; COMPLETE GRAPHS; COUPLED OSCILLATORS; COUPLING COEFFICIENTS; CRITICAL COUPLINGS; EFFICIENT ALGORITHMS; KURAMOTO MODEL; PHASE-LOCKED STATE; PHASE-LOCKING; SYSTEM OF EQUATIONS;

NONLINEAR EQUATIONS;

EID: 63049123616     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/080725726     Document Type: Article

References (52)

1. J. ACEBRÓN, L. BONILLA, C. PÉREZ VICENTE, F. RITORT, AND R. SPIGLER, The Kuramoto model: A simple paradigm for synchronization phenomena, Rev. Modern Phys., 77 (2005), pp. 137-185.
2. S. J. ATON AND E. D. HERZOG, Come together, right now: Synchronization of rhythms in a mammalian circadian clock, Neuron, 48 (2005), pp. 531-534.
3. M. BENNETT, M. SCHATZ, H. ROCKWOOD, AND K. WIESENFIELD, Huygen's clocks, Proc. R. Soc. Lond. A, 458 (2002), pp. 563-579.
4. A. BEUTER, L. GLASS, M. C. MACKEY, AND M. S. TITCOMBE, EDS., Nonlinear Dynamics in Physiology and Medicine, Springer, New York, 2003.
5. F. CUCKER AND S. SMALE, Emergent behavior in flocks, IEEE Trans. Automat. Control, 52 (2007), pp. 852-862.
6. F. DE SMET AND D. AEYELS, Partial entrainment in the finite Kuramoto-Sakaguchi model, Phys. D, 234 (2007), pp. 81-89.
7. R. DIESTEL, Graph Theory, Springer-Verlag, Berlin, 2000.
8. G. ERGUN, Human sexual contact network as a bipartite graph, Phys. A, 308 (2002), pp. 483-488.
9. S. EUBANK, H. GUCLU, V. S. KUMAR, M. V. MARATHE, A. SRINIVASAN, Z. TOROCZKAI, AND N. WANG, Modelling disease outbreaks in realistic urban social networks, Nature, 429 (2004), pp. 180-184.
10. L. GLASS, Synchronization and rhythmic processes in physiology, Nature Rev., 410 (2001), pp. 277-284.
11. M. GOLUBITSKY AND I. STEWART, The Symmetry Perspective: From Equilibrium to Chaos in Phase Space and Physical Space, Birkhäuser-Verlag, Basel, Switzerland, 2000.
12. M. GOLUBITSKY AND I. STEWART, Nonlinear dynamics of networks: The groupoid formalism, Bull. Amer. Math. Soc., 43 (2006), pp. 305-364.
13. C. HAMMOND, H. BERGMAN, AND P. BROWN, Pathological synchronization in Parkinson's disease: Networks, models and treatments, Trends in Neurosci., 30 (2007), pp. 357-364.
14. W. HUBER, V. CAREY, L. LONG, S. FALCON, AND R. GENTLEMAN, Graphs in molecular biology, BMC Bioinformatics, 8 (Suppl. 6) (2007), pp. 1-14.
15. A. JADBABAIE, J. LIN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
16. A. JADBABAIE, N. MOTEE, AND M. BARAHONA, On the stability of the Kuramoto model of coupled nonlinear oscillators, in Proceedings of the IEEE American Control Conference, Boston, 2004, IEEE Press, Piscataway, NJ, pp. 4296-4301.
17. Y. KURAMOTO, Self-entrainment of a population of coupled nonlinear oscillators, in International Symposium on Mathematical Problems in Theoretical Physics, Lecture Notes in Phys. 39, H. Araki, ed., Springer, New York, 1975, pp. 420-422.
18. Y. KURAMOTO, Chemical Oscillations, Waves and Turbulence, Springer, New York, 1984.
19. Y. MAISTR.ENKO, O. POPOVÝCH, AND P. TASS, Desynchronization and Chaos in the Kuramoto Model, Lecture Notes in Phys. 671, Springer, New York, 2005.
20. Y. MAISTRENKO, V. POPOVÝCH, O. BURYLKO, AND P. TASS, Mechanism of desynchronization in the finite-dimensional Kuramoto model, Phys. Rev. Lett., 93 (2004), paper 084102.
21. Y. MAISTRENKO, V. POPOVYCH, AND P. TASS, Chaotic attractor in the Kuramoto model, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 15 (2005), pp. 3457-3466.
22. L. MELLONI, C. MOLINA, M. PENA, D. TORRES, W. SINGER, AND E. RODRIGUEZ, Synchronization of neural activity across cortical areas correlates with conscious perception, J. Neurosci., 27 (2007), pp. 2858-2865.
23. D. C. MICHAELS, E. P. MATYAS, AND J. JALIFE, Mechanisms of sinoatrial pacemaker synchronization: A new hypothesis, Circ. Res., 61 (1987), pp. 704-714.
24. R. MIROLLO AND S. STROGATZ, The spectrum of the locked state for the Kuramoto model of coupled oscillators, Phys. D, 205 (2005), pp. 249-266.
25. R. MIROLLO AND S. STROGATZ, The spectrum of the partially locked state for the Kuramoto model, J. Nonlinear Sci., 7 (2007), pp. 309-347.
26. J. D. MURRAY, Mathematical Biology, 3rd ed., Springer, New York, 2002.
27. R. OLFATI-SABER AND R. M. MURRAY, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520-1533.
28. G. OSIPOV, J. KURTHS, AND C. ZHOU, Synchronization in Oscillatory Networks, Springer Ser. Synergetics, Springer-Verlag, New York, 2007.
29. D. PALEY, N. E. LEONARD, R. SEPULCHRE, D. GRÜNBAUM, AND J. K. PARRISH, Oscillator models and collective motion: Spatial patterns in the dynamics of engineered and biological networks, IEEE Control Systems Magazine, 27 (2007), pp. 89-105.
30. A. PIKOVSKY, M. ROSENBLUM, AND J. KURTHS, Synchronization: A Universal Concept in Nonlinear Sciences, Cambridge University Press, London, 2003.
31. V. POPOVÝCH, Y. MAISTRENKO, AND P. TASS, Phase chaos in coupled oscillators, Phys. Rev. E, 71 (2005), paper 065201.
32. J. RESTREPO, E. OTT, AND B. HUNT, Onset of synchronization in large networks of coupled oscillators, Phys. Rev. E, 71 (2005), paper 036151.
33. J. G. RESTREPO, E. OTT, AND B. R. HUNT, Emergence of coherence in complex networks of heterogeneous dynamical systems, Phys. Rev. Lett., 96 (2006), paper 254103.
34. J. G. RESTREPO, E. OTT, AND B. R. HUNT, Synchronization in large directed networks of coupled phase oscillators, Chaos, 16 (2006), paper 015107.
35. J. ROGGE AND D. AEYELS, Existence of partial entrainment and stability of phase locking behavior of coupled oscillators, Progr. Theoret. Phys., 112 (2004), pp. 921-942.
36. J. ROGGE AND D. AEYELS, Stability of phase locking in a ring of unidirectionally coupled oscillators, J. Phys. A, 37 (2004), pp. 11135-11148.
37. L. SCAR.DOVI, A. SARLETTE, AND R. SEPULCHRE, Synchronization and balancing on the n-torus, Systems Control Lett., 56 (2007), pp. 335-341.
38. R. SEPULCHRE, Oscillators as systems and synchrony as a design principle, in Current Trends in Nonlinear Systems and Control, Lecture Notes in Control and Inform. Sci., L. Menini, L. Zacearian, and C. T. Abdallah, eds., Birkhäuser Boston, Cambridge, MA, 2006, pp. 123-142.
39. R. SEPULCHRE, D. PALEY, AND N. E. LEONARD, Group coordination and cooperative control of steered particles in the plane, in Group Coordination and Cooperative Control, Lecture Notes in Control and Inform. Sci., K. Y. Pettersen, J. T. Gravdahl, and H. Nijmeijer, eds., Springer-Verlag, London, 2006, pp. 217-232.
40. R. SEPULCHRE, D. PALEY, AND N. E. LEONARD, Stabilization of planar collective motion with all-to-all communication, IEEE Trans. Automat. Control, 52 (2007), pp. 811-824.
41. R. SEPULCHRE, D. PALEY, AND N. E. LEONARD, Stabilization of planar collective motion with limited communication, IEEE Trans. Automat. Control, 53 (2008), pp. 706-719.
42. J. SHEN, Cucker-Smale flocking under hierarchical leadership, SIAM J. Appl. Math., 68 (2007), pp. 694-719.
43. S. STROGATZ, From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators, Phys. D, 143 (2000), pp. 1-20.
44. S. STROGATZ AND R. MIROLLO, Stability of incoherence in a population of coupled oscillators, J. Statist. Phys., 63 (1991), pp. 613-635.
45. P.A. TASS, Desynchronization of brain rhythms with soft phase- resetting techniques, Biol. Cybernet., 87 (2002), pp. 102-115.
46. P. A. TASS, A model of desynchronizing deep brain stimulation with a demand-controlled coordinated reset of neural subpopulations, Biol. Cybernet., 89 (2003), pp. 81-88.
47. T. TO, M. HENSON, E. HERZOG, AND F. DOYLE, A molecular model for intercellular synchronization in the mammalian arcadian clock, Biophys. J., 92 (2007), pp. 3792-3803.
48. F. VARELA, J.-P. LACHAUX, E. RODRIGUEZ, AND J. MARTINERIE, The brainweb: Phase synchronization and large-scale integration, Nature Rev. Neurosci., 2 (2001), pp. 229-239.
49. M. VERWOERD AND O. MASON, Global phase-locking in finite populations of phase-coupled oscillators, SIAM J. Appl. Dyn. Syst., 7 (2008), pp. 134-160."
50. K. WIESENFELD, P. COLET, AND S. H. STROGATZ, Synchronization transitions in a disordered Josephson series array, Phys. Rev. Lett., 76 (1996), pp. 404-407.
51. K. WIESENFELD, P. COLET, AND S. H. STROGATZ, Frequency locking in Josephson arrays: Connection with the Kuramoto model, Phys. Rev. E, 57 (1998), pp. 1563-1569.
52. S. YAMAGUCHI, H. ISEJIMA, T. MATSUO, R. OKURA, K. YAGITA, M. KOBAYASHI, AND H. OKAMURA, Synchronization of cellular clocks in the suprachiasmatic nucleus, Science, 302 (2003), pp. 1408-1412.