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

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

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

Condensed Matter > Disordered Systems and Neural Networks

Title: Synchronization on community networks

Abstract: In this Letter, we propose a growing network model that can generate scale-free networks with a tunable community strength. The community strength, $C$, is directly measured by the ratio of the number of external edges to internal ones; a smaller $C$ corresponds to a stronger community structure. According to the criterion obtained based on the master stability function, we show that the synchronizability of a community network is significantly weaker than that of the original Barab\'asi-Albert network. Interestingly, we found an unreported linear relationship between the smallest nonzero eigenvalue and the community strength, which can be analytically obtained by using the combinatorial matrix theory. Furthermore, we investigated the Kuramoto model and found an abnormal region ($C\leq 0.002$), in which the network has even worse synchronizability than the uncoupled case (C=0). On the other hand, the community effect will vanish when $C$ exceeds 0.1. Between these two extreme regions, a strong community structure will hinder global synchronization.
Comments: 4 figures and 4 pages
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
Journal reference: Physics Letters A 368, 431-434 (2007)
DOI: 10.1016/j.physleta.2007.04.083
Cite as: arXiv:cond-mat/0605024 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0605024v2 [cond-mat.dis-nn] for this version)

Submission history

From: Tao Zhou [view email]
[v1] Sun, 30 Apr 2006 15:55:03 GMT (501kb)
[v2] Mon, 8 May 2006 06:15:22 GMT (501kb)

Link back to: arXiv, form interface, contact.