Small-world networks of Kuramoto oscillators

Abstract The Kuramoto model of coupled phase oscillators on small-world (SW) graphs is analyzed in this work. When the number of oscillators in the network goes to infinity, the model acquires a family of steady state solutions of degree q , called q -twisted states. We show that this class of solutions plays an important role in the formation of spatial patterns in the Kuramoto model on SW graphs. In particular, the analysis of q -twisted states elucidates the role of long-range random connections in shaping the attractors in this model. We develop two complementary approaches for studying q -twisted states in the coupled oscillator model on SW graphs: linear stability analysis and numerical continuation. The former approach shows that long-range random connections in the SW graphs promote synchronization and yields the estimate of the synchronization rate as a function of the SW randomization parameter. The continuation shows that the increase of the long-range connections results in patterns consisting of one or several plateaus separated by sharp interfaces. These results elucidate the pattern formation mechanisms in nonlocally coupled dynamical systems on random graphs.

[1]  P. Billingsley,et al.  Probability and Measure , 1980 .

[2]  Koch,et al.  Oscillator-phase coupling for different two-dimensional network connectivities. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[3]  H. Bhadeshia.  Diffusion , 1995, Theory of Transformations in Steels.

[4]  Monika Sharma,et al.  Chemical oscillations , 2006 .

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

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

[7]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[8]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[9]  Li,et al.  Preferential instability in arrays of coupled lasers. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[10]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[11]  P. Fife.  Dynamics of Internal Layers and Diffusive Interfaces , 1988 .

[12]  Y. Kuramoto,et al.  Coexistence of Coherence and Incoherence in Nonlocally Coupled Phase Oscillators , 2002, cond-mat/0210694.

[13]  László Lovász,et al.  Limits of randomly grown graph sequences , 2009, Eur. J. Comb..

[14]  Georgi S. Medvedev,et al.  The Nonlinear Heat Equation on Dense Graphs and Graph Limits , 2013, SIAM J. Math. Anal..

[15]  Florian Dörfler,et al.  Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators , 2009, Proceedings of the 2010 American Control Conference.

[16]  V. Sós,et al.  Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing , 2007, math/0702004.

[17]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[18]  J. E. Hilliard,et al.  Free Energy of a Nonuniform System. I. Interfacial Free Energy and Free Energy of a Nonuniform System. III. Nucleation in a Two‐Component Incompressible Fluid , 2013 .

[19]  S. Strogatz,et al.  Constants of motion for superconducting Josephson arrays , 1994 .

[20]  Georgi S. Medvedev,et al.  The Nonlinear Heat Equation on W-Random Graphs , 2013, 1305.2167.

[21]  S Yanchuk,et al.  Stationary patterns of coherence and incoherence in two-dimensional arrays of non-locally-coupled phase oscillators. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Martin Hasler,et al.  Multistability of twisted states in non-locally coupled Kuramoto-type models. , 2012, Chaos.

[23]  Yoshiki Kuramoto,et al.  Cooperative Dynamics of Oscillator Community : A Study Based on Lattice of Rings , 1984 .

[24]  J. E. Hilliard,et al.  Free Energy of a Nonuniform System. I. Interfacial Free Energy , 1958 .

[25]  Steven H. Strogatz,et al.  Chimera States in a Ring of Nonlocally Coupled oscillators , 2006, Int. J. Bifurc. Chaos.

[26]  László Lovász,et al.  Limits of dense graph sequences , 2004, J. Comb. Theory B.

[27]  Oleg Pikhurko,et al.  An analytic approach to stability , 2008, Discret. Math..

[28]  M. Bálek,et al.  Large Networks and Graph Limits , 2022 .

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

[30]  S. Strogatz,et al.  The size of the sync basin. , 2006, Chaos.