Oscillations of complex networks

Xingang Wang, Ying-Cheng Lai, Choy Heng Lai

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such quantities respond to sudden changes caused by attacks or disturbances in recoverable networks, i.e., functions of the affected nodes are only temporarily disabled or partially limited. By introducing a model to address this issue, we find that, for a finite-capacity network, perturbations can cause the network to oscillate persistently in the sense that the characterizing quantities vary periodically or randomly with time. We provide a theoretical estimate of the critical capacity-parameter value for the onset of the network oscillation. The finding is expected to have broad implications as it suggests that complex networks may be structurally highly dynamic.

Original languageEnglish (US)
Article number066104
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume74
Issue number6
DOIs
StatePublished - 2006

Fingerprint

Complex Networks
Oscillation
oscillations
Finite Capacity
Betweenness
Centrality
Information Processing
information flow
Disturbance
Attack
Vary
Perturbation
attack
disturbances
Vertex of a graph
Estimate
perturbation
causes
estimates
Model

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Oscillations of complex networks. / Wang, Xingang; Lai, Ying-Cheng; Lai, Choy Heng.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 74, No. 6, 066104, 2006.

Research output: Contribution to journalArticle

@article{ca8009119afc4f6d8d344a8ddaba3105,
title = "Oscillations of complex networks",
abstract = "A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such quantities respond to sudden changes caused by attacks or disturbances in recoverable networks, i.e., functions of the affected nodes are only temporarily disabled or partially limited. By introducing a model to address this issue, we find that, for a finite-capacity network, perturbations can cause the network to oscillate persistently in the sense that the characterizing quantities vary periodically or randomly with time. We provide a theoretical estimate of the critical capacity-parameter value for the onset of the network oscillation. The finding is expected to have broad implications as it suggests that complex networks may be structurally highly dynamic.",
author = "Xingang Wang and Ying-Cheng Lai and Lai, {Choy Heng}",
year = "2006",
doi = "10.1103/PhysRevE.74.066104",
language = "English (US)",
volume = "74",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Oscillations of complex networks

AU - Wang, Xingang

AU - Lai, Ying-Cheng

AU - Lai, Choy Heng

PY - 2006

Y1 - 2006

N2 - A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such quantities respond to sudden changes caused by attacks or disturbances in recoverable networks, i.e., functions of the affected nodes are only temporarily disabled or partially limited. By introducing a model to address this issue, we find that, for a finite-capacity network, perturbations can cause the network to oscillate persistently in the sense that the characterizing quantities vary periodically or randomly with time. We provide a theoretical estimate of the critical capacity-parameter value for the onset of the network oscillation. The finding is expected to have broad implications as it suggests that complex networks may be structurally highly dynamic.

AB - A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such quantities respond to sudden changes caused by attacks or disturbances in recoverable networks, i.e., functions of the affected nodes are only temporarily disabled or partially limited. By introducing a model to address this issue, we find that, for a finite-capacity network, perturbations can cause the network to oscillate persistently in the sense that the characterizing quantities vary periodically or randomly with time. We provide a theoretical estimate of the critical capacity-parameter value for the onset of the network oscillation. The finding is expected to have broad implications as it suggests that complex networks may be structurally highly dynamic.

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

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

U2 - 10.1103/PhysRevE.74.066104

DO - 10.1103/PhysRevE.74.066104

M3 - Article

AN - SCOPUS:33845369728

VL - 74

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 6

M1 - 066104

ER -