Rewiring networks for synchronization.

We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse.

[1]  V. Sunder,et al.  The Laplacian spectrum of a graph , 1990 .

[2]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[3]  Louis M. Pecora,et al.  Fundamentals of synchronization in chaotic systems, concepts, and applications. , 1997, Chaos.

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

[5]  R. Merris.  Laplacian graph eigenvectors , 1998 .

[6]  Wolf Singer,et al.  Neuronal Synchrony: A Versatile Code for the Definition of Relations? , 1999, Neuron.

[7]  D. Earn,et al.  Coherence and conservation. , 2000, Science.

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

[9]  Johnson,et al.  Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[12]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

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

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

[15]  A. Schnitzler,et al.  Normal and pathological oscillatory communication in the brain , 2005, Nature Reviews Neuroscience.

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

[17]  Fatihcan M Atay,et al.  Graph operations and synchronization of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Romeo Ortega,et al.  Passivity of Nonlinear Incremental Systems: Application to PI Stabilization of Nonlinear RLC Circuits , 2006, CDC.

[20]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  A. Hagberg,et al.  Designing threshold networks with given structural and dynamical properties. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  Bing-Hong Wang,et al.  Decoupling process for better synchronizability on scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Stephen P. Boyd,et al.  Growing Well-connected Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[25]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[26]  M. Timme,et al.  Designing complex networks , 2006, q-bio/0606041.

[27]  F. Atay,et al.  Network synchronization: Spectral versus statistical properties , 2006, 0706.3069.

[28]  M. di Bernardo,et al.  Synchronization in weighted scale-free networks with degree-degree correlation , 2006 .

[29]  S. Cortassa,et al.  The fundamental organization of cardiac mitochondria as a network of coupled oscillators. , 2006, Biophysical journal.

[30]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[31]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Adilson E. Motter,et al.  Maximum performance at minimum cost in network synchronization , 2006, cond-mat/0609622.

[33]  Adilson E. Motter,et al.  Bounding network spectra for network design , 2007, 0705.0089.

[34]  A. Motter,et al.  Ensemble averageability in network spectra. , 2007, Physical review letters.

[35]  Tao Zhou,et al.  Optimal synchronizability of networks , 2007 .

[36]  P. McGraw,et al.  Analysis of nonlinear synchronization dynamics of oscillator networks by Laplacian spectral methods. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  David Gfeller,et al.  Spectral coarse graining and synchronization in oscillator networks. , 2007, Physical review letters.

[38]  E. Ott,et al.  Adaptive synchronization of dynamics on evolving complex networks. , 2008, Physical review letters.

[39]  B. Wang,et al.  Synchronizability of network ensembles with prescribed statistical properties. , 2008, Chaos.