We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Network Synchronization, Diffusion, and the Paradox of Heterogeneity

Abstract: Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed, and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
Comments: Synchronization in Weighted Networks
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Adaptation and Self-Organizing Systems (nlin.AO); Chaotic Dynamics (nlin.CD)
Journal reference: Phys. Rev. E 71, 016116 (2005)
DOI: 10.1103/PhysRevE.71.016116
Cite as: arXiv:cond-mat/0502309 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0502309v1 [cond-mat.dis-nn] for this version)

Submission history

From: Adilson Enio Motter [view email]
[v1] Sat, 12 Feb 2005 19:15:35 GMT (30kb)

Link back to: arXiv, form interface, contact.