Locals vs. global synchronization in networks of non-identical Kuramoto oscillators

Abstract.In this paper networks that optimize a combined measure of local and global synchronizability are evolved. It is shown that for low coupling improvements in the local synchronizability dominate network evolution. This leads to an expressed grouping of elements with similar native frequency into cliques, allowing for an early onset of synchronization, but rendering full synchronization hard to achieve. In contrast, for large coupling the network evolution is governed by improvements towards full synchronization, preventing any expressed community structure. Such networks exhibit strong coupling between dissimilar oscillators. Albeit a rapid transition to full synchronization is achieved, the onset of synchronization is delayed in comparison to the first type of networks. The paper illustrates that an early onset of synchronization (which relates to clustering) and global synchronization are conflicting demands on network topology.

[1]  J. A. Almendral,et al.  Dynamical and spectral properties of complex networks , 2007, 0705.3216.

[2]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[3]  Pablo M. Gleiser,et al.  Synchronization and structure in an adaptive oscillator network , 2006 .

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

[5]  G. Korniss,et al.  Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

[7]  Deok-Sun Lee.  Synchronization transition in scale-free networks: clusters of synchrony. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.

[10]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[11]  Vito Latora,et al.  Compromise and synchronization in opinion dynamics , 2006 .

[12]  V. Latora,et al.  Detecting complex network modularity by dynamical clustering. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

[15]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[16]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[17]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[18]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[19]  A. Mikhailov,et al.  Emergence of Dynamical Order: Synchronization Phenomena in Complex Systems , 2004 .

[20]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Alex Arenas,et al.  Synchronizability determined by coupling strengths and topology on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Brede.  Synchrony-optimized networks of non-identical Kuramoto oscillators , 2008, 0809.4531.

[24]  Ilʹi︠a︡ Izrailevich Blekhman,et al.  Synchronization in science and technology , 1988 .

[25]  F C Hoppensteadt,et al.  Phase clustering and transition to phase synchronization in a large number of coupled nonlinear oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  A. Winfree.  The geometry of biological time , 1991 .

[27]  M Chavez,et al.  Synchronization in complex networks with age ordering. , 2005, Physical review letters.

[28]  J. Kurths,et al.  Hierarchical synchronization in complex networks with heterogeneous degrees. , 2006, Chaos.