Synchronization in complex clustered networks

Liang Huang, Ying-Cheng Lai, Kwangho Park, Xingang Wang, Choy Heng Lai, Robert A. Gatenby

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Synchronization in complex networks has been an active area of research in recent years. While much effort has been devoted to networks with the small-world and scale-free topology, structurally they are often assumed to have a single, densely connected component. Recently it has also become apparent that many networks in social, biological, and technological systems are clustered, as characterized by a number (or a hierarchy) of sparsely linked clusters, each with dense and complex internal connections. Synchronization is fundamental to the dynamics and functions of complex clustered networks, but this problem has just begun to be addressed. This paper reviews some progress in this direction by focusing on the interplay between the clustered topology and network synchronizability. In particular, there are two parameters characterizing a clustered network: the intra-cluster and the inter-cluster link density. Our goal is to clarify the roles of these parameters in shaping network synchronizability. By using theoretical analysis and direct numerical simulations of oscillator networks, it is demonstrated that clustered networks with random inter-cluster links are more synchronizable, and synchronization can be optimized when inter-cluster and intra-cluster links match. The latter result has one counterintuitive implication: more links, if placed improperly, can actually lead to destruction of synchronization, even though such links tend to decrease the average network distance. It is hoped that this review will help attract attention to the fundamental problem of clustered structures/synchronization in network science.

Original languageEnglish (US)
Pages (from-to)446-459
Number of pages14
JournalFrontiers of Physics in China
Volume2
Issue number4
DOIs
StatePublished - Oct 1 2007

Keywords

  • Clustered networks
  • Network analysis
  • Oscillators
  • Synchronization

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Fingerprint Dive into the research topics of 'Synchronization in complex clustered networks'. Together they form a unique fingerprint.

Cite this