Synchronization transition in scale-free networks: clusters of synchrony.

We study the synchronization transition in scale-free networks that display power-law asymptotic behaviors in their degree distributions. The critical coupling strength and the order-parameter critical exponent derived by the mean-field approach depend on the degree exponent lambda, which implies a close connection between structural organization and the emergence of dynamical order in complex systems. We also derive the finite-size scaling behavior of the order parameter, finding that the giant cluster of synchronized nodes is formed in different ways between scale-free networks with 2 < lambda < 3 and those with lambda > 3.

[1]  Huzihiro Araki,et al.  International Symposium on Mathematical Problems in Theoretical Physics , 1975 .

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

[3]  H. Daido,et al.  Scaling behaviour at the onset of mutual entrainment in a population of interacting oscillators , 1987 .

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

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[7]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[8]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[10]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[13]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Zoltán Toroczkai,et al.  Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations , 2003, Science.

[19]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

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

[21]  L. Gallos,et al.  Absence of kinetic effects in reaction-diffusion processes in scale-free networks. , 2004, Physical review letters.

[22]  T. Ichinomiya.  Frequency synchronization in a random oscillator network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Deok-Sun Lee,et al.  Branching Process Approach to Avalanche Dynamics on Complex Networks , 2004 .

[24]  C. Herrero,et al.  Ising model in scale-free networks: a Monte Carlo simulation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  B. Kahng,et al.  Evolution of scale-free random graphs: Potts model formulation , 2004 .

[27]  B. Kahng,et al.  Sandpile avalanche dynamics on scale-free networks , 2004 .

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

[29]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[30]  R. Pastor-Satorras,et al.  Diffusion-annihilation processes in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.