Emergence of synchronization in complex networks of interacting dynamical systems

Abstract We study the emergence of coherence in large complex networks of interacting heterogeneous dynamical systems. We show that for a large class of dynamical systems and network topologies there is a critical coupling strength at which the systems undergo a transition from incoherent to coherent behavior. We find that the critical coupling strength at which this transition takes place is k c = ( Z λ ) − 1 , where Z depends only on the uncoupled dynamics of the individual systems on each node, while λ is the largest eigenvalue of the network adjacency matrix. Thus we achieve a separation of the problem into two parts, one depending solely on the node dynamics, and one depending solely on network topology.

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

[2]  Charles R. MacCluer,et al.  The Many Proofs and Applications of Perron's Theorem , 2000, SIAM Rev..

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

[4]  E. Ott,et al.  The onset of synchronization in systems of globally coupled chaotic and periodic oscillators , 2002, nlin/0205018.

[5]  E. Mosekilde,et al.  Chaotic Synchronization: Applications to Living Systems , 2002 .

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

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

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

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

[10]  Juergen Kurths,et al.  Synchronization in a population of globally coupled chaotic oscillators , 1996 .

[11]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Edward Ott,et al.  Synchronization in large directed networks of coupled phase oscillators. , 2005, Chaos.

[13]  Takashi Ichinomiya.  Path-integral approach to dynamics in a sparse random network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[15]  D. Cvetkovic,et al.  The largest eigenvalue of a graph: A survey , 1990 .

[16]  H Sakaguchi.  Phase transition in globally coupled Rössler oscillators. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  M. Serrano,et al.  Generalized percolation in random directed networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Transition to Coherence in Populations of Coupled Chaotic Oscillators: A Linear Response Approach , 2001 .

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

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

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

[22]  Jianfeng Feng,et al.  Synchronization in networks with random interactions: theory and applications. , 2006, Chaos.

[23]  E. Ott,et al.  Onset of synchronization in systems of globally coupled chaotic maps. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Transition to coherence in populations of coupled chaotic oscillators: a linear response approach. , 2001, Physical review letters.

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

[26]  E. Ott.  Chaos in Dynamical Systems: Contents , 1993 .

[27]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[28]  Y. Moreno,et al.  Resilience to damage of graphs with degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.