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
Article number016103
Number of pages7
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume77
Issue number1
DOIs
Publication statusPublished - Jan 2008

Keywords

  • protein-protein interaction
  • small-world networks
  • endothelial-cells
  • gap-junctions
  • carcinogenesis
  • modularity
  • motifs
  • yeast

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, 01.2008.

Research output: Contribution to journalArticle

@article{9248a7a1b70e425dbd1c05a02e27fb70,
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.",
keywords = "protein-protein interaction, small-world networks, endothelial-cells, gap-junctions, carcinogenesis, modularity, motifs, yeast",
author = "Liang Huang and Ying-Cheng Lai and Gatenby, {Robert A.}",
year = "2008",
month = "1",
doi = "10.1103/PhysRevE.77.016103",
language = "English",
volume = "77",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
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

Y1 - 2008/1

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.

KW - protein-protein interaction

KW - small-world networks

KW - endothelial-cells

KW - gap-junctions

KW - carcinogenesis

KW - modularity

KW - motifs

KW - yeast

U2 - 10.1103/PhysRevE.77.016103

DO - 10.1103/PhysRevE.77.016103

M3 - Article

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 -