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 language | English (US) |
|---|---|
| Article number | 066104 |
| Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
| Volume | 74 |
| Issue number | 6 |
| DOIs | |
| State | Published - 2006 |
Fingerprint
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 journal › Article
}
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 -