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 (US)
Article number046101
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume79
Issue number4
DOIs
StatePublished - Apr 1 2009

Fingerprint

Growing Networks
Disorder
disorders
Dynamic Networks
Minimum Degree
Vertex of a graph
seeds
disturbances
topology
Disturbance
Vary
Topology

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

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, 01.04.2009.

Research output: Contribution to journalArticle

@article{a6c19efc17724da1bcef88c4fce7d19f,
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.",
author = "Rui Yang and Liang Huang and Ying-Cheng Lai",
year = "2009",
month = "4",
day = "1",
doi = "10.1103/PhysRevE.79.046101",
language = "English (US)",
volume = "79",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "4",

}

TY - JOUR

T1 - Transient disorder in dynamically growing networks

AU - Yang, Rui

AU - Huang, Liang

AU - Lai, Ying-Cheng

PY - 2009/4/1

Y1 - 2009/4/1

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.

UR - http://www.scopus.com/inward/record.url?scp=65449153308&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65449153308&partnerID=8YFLogxK

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 -