Transient disorder in dynamically growing networks

Rui Yang, Liang Huang, Ying-Cheng Lai

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

When a certain "seed" disturbance begins to spread on a large network, the number of nodes infected is a function of time. Regarding the set of infected nodes as constituting a dynamic network that evolves continuously in time, we ask: how does the order in the collective dynamics of the network vary with time? Utilizing synchronizability as a measure of the order, we find that there exists a time at which a maximum amount of disorder corresponding to a minimum degree of synchronizability can arise before the system settles into a more ordered steady state. This phenomenon of transient disorder occurs for networks of both regular and complex topologies. We present physical analyses and numerical support to establish the generality of the phenomenon.

Original languageEnglish
Article number046101
Number of pages7
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume79
Issue number4
DOIs
Publication statusPublished - Apr 2009

Keywords

  • complex networks
  • nonlinear dynamical systems
  • synchronisation
  • topology
  • chaotic attractors
  • synchronization
  • robustness
  • fragility

Cite this

Transient disorder in dynamically growing networks. / Yang, Rui; Huang, Liang; Lai, Ying-Cheng.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 79, No. 4, 046101, 04.2009.

Research output: Contribution to journalArticle

@article{521c121bad664ea9bd97eb8ee964a3c1,
title = "Transient disorder in dynamically growing networks",
abstract = "When a certain {"}seed{"} disturbance begins to spread on a large network, the number of nodes infected is a function of time. Regarding the set of infected nodes as constituting a dynamic network that evolves continuously in time, we ask: how does the order in the collective dynamics of the network vary with time? Utilizing synchronizability as a measure of the order, we find that there exists a time at which a maximum amount of disorder corresponding to a minimum degree of synchronizability can arise before the system settles into a more ordered steady state. This phenomenon of transient disorder occurs for networks of both regular and complex topologies. We present physical analyses and numerical support to establish the generality of the phenomenon.",
keywords = "complex networks, nonlinear dynamical systems, synchronisation, topology, chaotic attractors , synchronization , robustness , fragility",
author = "Rui Yang and Liang Huang and Ying-Cheng Lai",
year = "2009",
month = "4",
doi = "10.1103/PhysRevE.79.046101",
language = "English",
volume = "79",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "4",

}

TY - JOUR

T1 - Transient disorder in dynamically growing networks

AU - Yang, Rui

AU - Huang, Liang

AU - Lai, Ying-Cheng

PY - 2009/4

Y1 - 2009/4

N2 - When a certain "seed" disturbance begins to spread on a large network, the number of nodes infected is a function of time. Regarding the set of infected nodes as constituting a dynamic network that evolves continuously in time, we ask: how does the order in the collective dynamics of the network vary with time? Utilizing synchronizability as a measure of the order, we find that there exists a time at which a maximum amount of disorder corresponding to a minimum degree of synchronizability can arise before the system settles into a more ordered steady state. This phenomenon of transient disorder occurs for networks of both regular and complex topologies. We present physical analyses and numerical support to establish the generality of the phenomenon.

AB - When a certain "seed" disturbance begins to spread on a large network, the number of nodes infected is a function of time. Regarding the set of infected nodes as constituting a dynamic network that evolves continuously in time, we ask: how does the order in the collective dynamics of the network vary with time? Utilizing synchronizability as a measure of the order, we find that there exists a time at which a maximum amount of disorder corresponding to a minimum degree of synchronizability can arise before the system settles into a more ordered steady state. This phenomenon of transient disorder occurs for networks of both regular and complex topologies. We present physical analyses and numerical support to establish the generality of the phenomenon.

KW - complex networks

KW - nonlinear dynamical systems

KW - synchronisation

KW - topology

KW - chaotic attractors

KW - synchronization

KW - robustness

KW - fragility

U2 - 10.1103/PhysRevE.79.046101

DO - 10.1103/PhysRevE.79.046101

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 - 4

M1 - 046101

ER -