Emergence of loop structure in scale-free networks and dynamical consequences

Xiaojuan Ma, Liang Huang, Ying-Cheng Lai, Zhigang Zheng

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Previous work has revealed that the synchronizability of a scale-free network tends to be suppressed when its clustering coefficient is increased. We present a theory to explain this phenomenon. Our proposition is that, as the network becomes more strongly clustered, topological loop structure can emerge, generating a set of eigenvalues that are close to zero. As a result, the dynamics of synchronization tends to be dominated by the loop structure. As the clustering coefficient is increased, the size of the dominant loop increases, leading to continuous degradation of the network synchronizability. We provide analysis and numerical evidence to support the proposition and we speculate that the loop structure can provide a platform for controlling dynamical processes on scale-free networks with high clustering coefficients.

Original languageEnglish
Article number056106
Number of pages6
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume79
Issue number5
DOIs
Publication statusPublished - May 2009

Keywords

  • complex networks
  • eigenvalues and eigenfunctions
  • network topology
  • nonlinear dynamical systems
  • synchronisation
  • synchronization
  • statistics

Cite this

Emergence of loop structure in scale-free networks and dynamical consequences. / Ma, Xiaojuan; Huang, Liang; Lai, Ying-Cheng; Zheng, Zhigang.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 79, No. 5, 056106, 05.2009.

Research output: Contribution to journalArticle

Ma, Xiaojuan ; Huang, Liang ; Lai, Ying-Cheng ; Zheng, Zhigang. / Emergence of loop structure in scale-free networks and dynamical consequences. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2009 ; Vol. 79, No. 5.
@article{58311f6800444c7d8598cdd49bcd6e42,
title = "Emergence of loop structure in scale-free networks and dynamical consequences",
abstract = "Previous work has revealed that the synchronizability of a scale-free network tends to be suppressed when its clustering coefficient is increased. We present a theory to explain this phenomenon. Our proposition is that, as the network becomes more strongly clustered, topological loop structure can emerge, generating a set of eigenvalues that are close to zero. As a result, the dynamics of synchronization tends to be dominated by the loop structure. As the clustering coefficient is increased, the size of the dominant loop increases, leading to continuous degradation of the network synchronizability. We provide analysis and numerical evidence to support the proposition and we speculate that the loop structure can provide a platform for controlling dynamical processes on scale-free networks with high clustering coefficients.",
keywords = "complex networks, eigenvalues and eigenfunctions, network topology, nonlinear dynamical systems, synchronisation, synchronization, statistics",
author = "Xiaojuan Ma and Liang Huang and Ying-Cheng Lai and Zhigang Zheng",
year = "2009",
month = "5",
doi = "10.1103/PhysRevE.79.056106",
language = "English",
volume = "79",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "5",

}

TY - JOUR

T1 - Emergence of loop structure in scale-free networks and dynamical consequences

AU - Ma, Xiaojuan

AU - Huang, Liang

AU - Lai, Ying-Cheng

AU - Zheng, Zhigang

PY - 2009/5

Y1 - 2009/5

N2 - Previous work has revealed that the synchronizability of a scale-free network tends to be suppressed when its clustering coefficient is increased. We present a theory to explain this phenomenon. Our proposition is that, as the network becomes more strongly clustered, topological loop structure can emerge, generating a set of eigenvalues that are close to zero. As a result, the dynamics of synchronization tends to be dominated by the loop structure. As the clustering coefficient is increased, the size of the dominant loop increases, leading to continuous degradation of the network synchronizability. We provide analysis and numerical evidence to support the proposition and we speculate that the loop structure can provide a platform for controlling dynamical processes on scale-free networks with high clustering coefficients.

AB - Previous work has revealed that the synchronizability of a scale-free network tends to be suppressed when its clustering coefficient is increased. We present a theory to explain this phenomenon. Our proposition is that, as the network becomes more strongly clustered, topological loop structure can emerge, generating a set of eigenvalues that are close to zero. As a result, the dynamics of synchronization tends to be dominated by the loop structure. As the clustering coefficient is increased, the size of the dominant loop increases, leading to continuous degradation of the network synchronizability. We provide analysis and numerical evidence to support the proposition and we speculate that the loop structure can provide a platform for controlling dynamical processes on scale-free networks with high clustering coefficients.

KW - complex networks

KW - eigenvalues and eigenfunctions

KW - network topology

KW - nonlinear dynamical systems

KW - synchronisation

KW - synchronization

KW - statistics

U2 - 10.1103/PhysRevE.79.056106

DO - 10.1103/PhysRevE.79.056106

M3 - Article

VL - 79

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

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

SN - 1539-3755

IS - 5

M1 - 056106

ER -