Dynamics-based scalability of complex networks

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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We address the fundamental issue of network scalability in terms of dynamics and topology. In particular, we consider different network topologies and investigate, for every given topology, the dependence of certain dynamical properties on the network size. By focusing on network synchronizability, we find both analytically and numerically that globally coupled networks and random networks are scalable, but locally coupled regular networks are not. Scale-free networks are scalable for certain types of node dynamics. We expect our findings to provide insights into the ubiquity and workings of networks arising in nature and to be potentially useful for designing technological networks as well.

Original languageEnglish
Article number045102
Number of pages4
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume78
Issue number4
DOIs
Publication statusPublished - Oct 2008

Keywords

  • small-world networks
  • synchronization

Cite this