Hierarchical synchronization in complex networks with heterogeneous degrees.

We study synchronization behavior in networks of coupled chaotic oscillators with heterogeneous connection degrees. Our focus is on regimes away from the complete synchronization state, when the coupling is not strong enough, when the oscillators are under the influence of noise or when the oscillators are nonidentical. We have found a hierarchical organization of the synchronization behavior with respect to the collective dynamics of the network. Oscillators with more connections (hubs) are synchronized more closely by the collective dynamics and constitute the dynamical core of the network. The numerical observation of this hierarchical synchronization is supported with an analysis based on a mean field approximation and the master stability function.

[1]  D. J. Felleman,et al.  Distributed hierarchical processing in the primate cerebral cortex. , 1991, Cerebral cortex.

[2]  Kurths,et al.  Phase synchronization of chaotic oscillators. , 1996, Physical review letters.

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

[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]  M. A. O'Neil,et al.  The connectional organization of the cortico-thalamic system of the cat. , 1999, Cerebral cortex.

[7]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[8]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[10]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[13]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[14]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[16]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

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

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

[19]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[20]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[22]  O. Bjørnstad,et al.  Travelling waves and spatial hierarchies in measles epidemics , 2001, Nature.

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

[24]  D. Corti.  Isothermal-isobaric ensemble for small systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[26]  Sudeshna Sinha,et al.  Random coupling of chaotic maps leads to spatiotemporal synchronization. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  S. Boccaletti,et al.  Synchronization of chaotic systems , 2001 .

[28]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[31]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[32]  S. De Monte,et al.  Coherent regimes of globally coupled dynamical systems. , 2002, Physical review letters.

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

[34]  R. E. Amritkar,et al.  Self-organized and driven phase synchronization in coupled maps. , 2002, Physical review letters.

[35]  Ricardo L. Viana,et al.  Mode locking in small-world networks of coupled circle maps , 2003 .

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

[37]  H. Stanley,et al.  Optimal paths in disordered complex networks. , 2003, Physical review letters.

[38]  J. Kurths,et al.  Three types of transitions to phase synchronization in coupled chaotic oscillators. , 2003, Physical review letters.

[39]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[40]  Sarika Jalan,et al.  Self-organized and driven phase synchronization in coupled map networks , 2003 .

[41]  Kazuyuki Aihara,et al.  Global and local synchrony of coupled neurons in small-world networks , 2004, Biological Cybernetics.

[42]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[43]  M. Hasler,et al.  Blinking model and synchronization in small-world networks with a time-varying coupling , 2004 .

[44]  Hideo Hasegawa,et al.  Dynamical mean-field approximation to small-world networks of spiking neurons: from local to global and/or from regular to random couplings. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[46]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Edward Ott,et al.  Desynchronization waves and localized instabilities in oscillator arrays. , 2004, Physical review letters.

[48]  Marc Timme,et al.  Breaking synchrony by heterogeneity in complex networks. , 2003, Physical review letters.

[49]  Guanrong Chen,et al.  Chaos synchronization of general complex dynamical networks , 2004 .

[50]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[52]  Juergen Kurths,et al.  Detection of synchronization for non-phase-coherent and non-stationary data , 2005 .

[53]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[54]  Sarika Jalan,et al.  Coupled dynamics on networks , 2005 .

[55]  Juergen Kurths,et al.  Weighted networks are more synchronizable: how and why , 2005 .

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

[57]  N. Grassly,et al.  Host immunity and synchronized epidemics of syphilis across the United States , 2005, Nature.

[58]  Damián H. Zanette,et al.  Frequency clustering of coupled phase oscillators on small-world networks , 2005 .