Criterion for the emergence of explosive synchronization transitions in networks of phase oscillators.

The emergence of explosive synchronization transitions in networks of phase oscillators recently has become one of the most interesting topics. It is widely believed that the large frequency mismatch of a pair of oscillators (also known as disassortativity in frequency) is a direct cause of an explosive synchronization. It is found that, besides the disassortativity in frequency, the disassortativity in node degree also shows up in connection with the first-order synchronization transition. In this paper, we simulate the Kuramoto model on top of a family of networks with different degree-degree and frequency-frequency correlation patterns. Results show that only when the degrees and natural frequencies of the network's nodes are both disassortative can an explosive synchronization occur.

[1]  F. Radicchi,et al.  Explosive percolation in scale-free networks. , 2009, Physical review letters.

[2]  S N Dorogovtsev,et al.  Explosive percolation transition is actually continuous. , 2010, Physical review letters.

[3]  M.S.O. Massunaga,et al.  Synchronization in large populations of limit cycle oscillators with long-range interactions , 2002 .

[4]  J. F. F. Mendes,et al.  Kuramoto model with frequency-degree correlations on complex networks , 2012, 1211.5690.

[5]  J. Buck Synchronous Rhythmic Flashing of Fireflies. II. , 1938, The Quarterly Review of Biology.

[6]  Hyunsuk Hong,et al.  Entrainment transition in populations of random frequency oscillators. , 2007, Physical review letters.

[7]  N A M Araújo,et al.  Explosive Percolation Via Control of the Largest Cluster , 2010, Physical review letters.

[8]  H. J. Herrmann,et al.  How to suppress undesired synchronization , 2012, Scientific Reports.

[9]  Lutz Schimansky-Geier,et al.  Onset of synchronization in complex networks of noisy oscillators. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[11]  A. Pikovsky,et al.  Synchronization: Theory and Application , 2003 .

[12]  Tao Zhou,et al.  HIERARCHICAL ORGANIZATION AND DISASSORTATIVE MIXING OF CORRELATION-BASED WEIGHTED FINANCIAL NETWORKS , 2010 .

[13]  L. Schimansky-Geier,et al.  Networks of noisy oscillators with correlated degree and frequency dispersion , 2012, 1208.6491.

[14]  R Sevilla-Escoboza,et al.  Explosive first-order transition to synchrony in networked chaotic oscillators. , 2012, Physical review letters.

[15]  M Chavez,et al.  Degree mixing and the enhancement of synchronization in complex weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Peter Grassberger,et al.  Explosive percolation is continuous, but with unusual finite size behavior. , 2011, Physical review letters.

[17]  Michael Small,et al.  Reexamination of explosive synchronization in scale-free networks: the effect of disassortativity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  S. Strogatz,et al.  Frequency locking in Josephson arrays: Connection with the Kuramoto model , 1998 .

[20]  Sergio Gómez,et al.  Explosive synchronization transitions in scale-free networks. , 2011, Physical review letters.

[21]  Jinghua Xiao,et al.  Synchronizing large number of nonidentical oscillators with small coupling , 2012 .

[22]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

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

[24]  M. di Bernardo,et al.  Evolving enhanced topologies for the synchronization of dynamical complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[26]  Francisco A Rodrigues,et al.  Determination of the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Robert M Ziff,et al.  Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks. , 2009, Physical review letters.

[29]  Francisco A Rodrigues,et al.  Explosive synchronization enhanced by time-delayed coupling. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Juan G. Restrepo,et al.  Effects of degree-frequency correlations on network synchronization: Universality and full phase-locking , 2012, 1208.4540.

[31]  Edward Ott,et al.  Theoretical mechanics: Crowd synchrony on the Millennium Bridge , 2005, Nature.

[32]  Hyunsuk Hong,et al.  Finite-size scaling of synchronized oscillation on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Yao-Chen Hung,et al.  Paths to globally generalized synchronization in scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[35]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[36]  B. Kahng,et al.  Percolation transitions in scale-free networks under the Achlioptas process. , 2009, Physical review letters.

[37]  Markus Brede,et al.  Locals vs. global synchronization in networks of non-identical Kuramoto oscillators , 2008 .

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

[39]  Ye Wu,et al.  Effects of frequency-degree correlation on synchronization transition in scale-free networks , 2013 .

[40]  B. Kahng,et al.  Avoiding a Spanning Cluster in Percolation Models , 2013 .

[41]  D. Papo,et al.  Explosive transitions to synchronization in networks of phase oscillators , 2012, Scientific Reports.

[42]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[44]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[45]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[46]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.