Alternating synchronizability of complex clustered networks with regular local structure

Liang Huang, Ying-Cheng Lai, Robert A. Gatenby

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Small network distance and homogeneous degree distribution have been found to be critical to efficient network synchronization. In this paper, we investigate the synchronizability of clustered networks with regular subnetworks and report a counterintuitive phenomenon: As the density of intracluster links is increased, the network exhibits strong and weak synchronizability in an alternating manner. A theory based on analyzing the eigenvalues and eigenvectors of the coupling matrix is provided to explain this phenomenon. The relevance of the network model to tissue organization for intercellular communication in biological systems is discussed. An implication is that, in order to achieve synchronization, local coupling density in the network needs to be tuned properly.

Original languageEnglish (US)
Article number016103
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume77
Issue number1
DOIs
StatePublished - Jan 14 2008

Fingerprint

Local Structure
Synchronization
synchronism
Eigenvalues and Eigenvectors
Degree Distribution
Biological Systems
Network Model
eigenvectors
eigenvalues
communication
matrices

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Alternating synchronizability of complex clustered networks with regular local structure. / Huang, Liang; Lai, Ying-Cheng; Gatenby, Robert A.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 77, No. 1, 016103, 14.01.2008.

Research output: Contribution to journalArticle

@article{4a927457e55a40cbb37db33bd04b211a,
title = "Alternating synchronizability of complex clustered networks with regular local structure",
abstract = "Small network distance and homogeneous degree distribution have been found to be critical to efficient network synchronization. In this paper, we investigate the synchronizability of clustered networks with regular subnetworks and report a counterintuitive phenomenon: As the density of intracluster links is increased, the network exhibits strong and weak synchronizability in an alternating manner. A theory based on analyzing the eigenvalues and eigenvectors of the coupling matrix is provided to explain this phenomenon. The relevance of the network model to tissue organization for intercellular communication in biological systems is discussed. An implication is that, in order to achieve synchronization, local coupling density in the network needs to be tuned properly.",
author = "Liang Huang and Ying-Cheng Lai and Gatenby, {Robert A.}",
year = "2008",
month = "1",
day = "14",
doi = "10.1103/PhysRevE.77.016103",
language = "English (US)",
volume = "77",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "1",

}

TY - JOUR

T1 - Alternating synchronizability of complex clustered networks with regular local structure

AU - Huang, Liang

AU - Lai, Ying-Cheng

AU - Gatenby, Robert A.

PY - 2008/1/14

Y1 - 2008/1/14

N2 - Small network distance and homogeneous degree distribution have been found to be critical to efficient network synchronization. In this paper, we investigate the synchronizability of clustered networks with regular subnetworks and report a counterintuitive phenomenon: As the density of intracluster links is increased, the network exhibits strong and weak synchronizability in an alternating manner. A theory based on analyzing the eigenvalues and eigenvectors of the coupling matrix is provided to explain this phenomenon. The relevance of the network model to tissue organization for intercellular communication in biological systems is discussed. An implication is that, in order to achieve synchronization, local coupling density in the network needs to be tuned properly.

AB - Small network distance and homogeneous degree distribution have been found to be critical to efficient network synchronization. In this paper, we investigate the synchronizability of clustered networks with regular subnetworks and report a counterintuitive phenomenon: As the density of intracluster links is increased, the network exhibits strong and weak synchronizability in an alternating manner. A theory based on analyzing the eigenvalues and eigenvectors of the coupling matrix is provided to explain this phenomenon. The relevance of the network model to tissue organization for intercellular communication in biological systems is discussed. An implication is that, in order to achieve synchronization, local coupling density in the network needs to be tuned properly.

UR - http://www.scopus.com/inward/record.url?scp=38349187571&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38349187571&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.77.016103

DO - 10.1103/PhysRevE.77.016103

M3 - Article

AN - SCOPUS:38349187571

VL - 77

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 1

M1 - 016103

ER -