title: Rewiring networks for synchronization.
abstract: 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.
authors.affiliation: Mathematical Modeling and Analysis, Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA.
authors.forename: Aric
authors.initials: A
authors.lastname: Hagberg
authors.forename: Daniel A
authors.initials: DA
authors.lastname: Schult
mesh_terms: D000465:Algorithms; D001683:Biological Clocks / Q000502:physiology*; D003198:Computer Simulation; D005246:Feedback; D053858:Metabolic Networks and Pathways / Q000502:physiology*; D008962:Models, Theoretical; D009415:Nerve Net / Q000502:physiology*; D017711:Nonlinear Dynamics; D009991:Oscillometry / Q000379:methods*