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 t...

Full description

Saved in:
Bibliographic Details
Published in:Chaos (Woodbury, N.Y.) N.Y.), 2008-09, Vol.18 (3), p.037105-037105-7
Main Authors: Hagberg, Aric, Schult, Daniel A.
Format: Article
Language:English
Subjects:
Algorithms
Biological Clocks - physiology
Computer Simulation
Feedback
Metabolic Networks and Pathways - physiology
Models, Theoretical
Nerve Net - physiology
Nonlinear Dynamics
Oscillometry - methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1054-1500
1089-7682
DOI:10.1063/1.2975842