Synchronization in complex networks with a modular structure

Kwangho Park, Ying-Cheng Lai, Saurabh Gupte, Jong-Won Kim

Research output: Contribution to journalArticle

77 Citations (Scopus)

Abstract

Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks. (C) 2006 American Institute of Physics.

Original languageEnglish
Article number015105
Number of pages11
JournalChaos
Volume16
Issue number1
DOIs
Publication statusPublished - Mar 2006

Keywords

  • community structure
  • stability
  • systems
  • brain

Cite this

Park, K., Lai, Y-C., Gupte, S., & Kim, J-W. (2006). Synchronization in complex networks with a modular structure. Chaos, 16(1), [015105]. https://doi.org/10.1063/1.2154881

Synchronization in complex networks with a modular structure. / Park, Kwangho; Lai, Ying-Cheng; Gupte, Saurabh; Kim, Jong-Won.

In: Chaos, Vol. 16, No. 1, 015105, 03.2006.

Research output: Contribution to journalArticle

Park, K, Lai, Y-C, Gupte, S & Kim, J-W 2006, 'Synchronization in complex networks with a modular structure', Chaos, vol. 16, no. 1, 015105. https://doi.org/10.1063/1.2154881
Park, Kwangho ; Lai, Ying-Cheng ; Gupte, Saurabh ; Kim, Jong-Won. / Synchronization in complex networks with a modular structure. In: Chaos. 2006 ; Vol. 16, No. 1.
@article{71c200abea92433b91489a97449f2bdc,
title = "Synchronization in complex networks with a modular structure",
abstract = "Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks. (C) 2006 American Institute of Physics.",
keywords = "community structure, stability, systems, brain",
author = "Kwangho Park and Ying-Cheng Lai and Saurabh Gupte and Jong-Won Kim",
year = "2006",
month = "3",
doi = "10.1063/1.2154881",
language = "English",
volume = "16",
journal = "Chaos",
issn = "1054-1500",
publisher = "American Institute of Physics",
number = "1",

}

TY - JOUR

T1 - Synchronization in complex networks with a modular structure

AU - Park, Kwangho

AU - Lai, Ying-Cheng

AU - Gupte, Saurabh

AU - Kim, Jong-Won

PY - 2006/3

Y1 - 2006/3

N2 - Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks. (C) 2006 American Institute of Physics.

AB - Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks. (C) 2006 American Institute of Physics.

KW - community structure

KW - stability

KW - systems

KW - brain

U2 - 10.1063/1.2154881

DO - 10.1063/1.2154881

M3 - Article

VL - 16

JO - Chaos

JF - Chaos

SN - 1054-1500

IS - 1

M1 - 015105

ER -