Robustness Elasticity in Complex Networks

Network robustness refers to a network's resilience to stress or damage. Given that most networks are inherently dynamic, with changing topology, loads, and operational states, their robustness is also likely subject to change. However, in most analyses of network structure, it is assumed that...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:PloS one Ročník 7; číslo 7; s. e39788
Hlavní autori: Matisziw, Timothy C., Grubesic, Tony H., Guo, Junyu
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States Public Library of Science 10.07.2012
Public Library of Science (PLoS)
Predmet:
Algorithms
Biology
Complex systems
Computer Science
Data models
Earth Sciences
Elasticity
Elasticity of demand
Engineering
Environmental engineering
Information Theory
Internet
Mathematical programming
Mathematics
Neural Networks (Computer)
Physics
Researchers
Robustness (mathematics)
Science
Social and Behavioral Sciences
Social networks
Social sciences
Telecommunications systems
Temporal variations
Topology
United States > US
Missouri
ISSN:1932-6203, 1932-6203
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Network robustness refers to a network's resilience to stress or damage. Given that most networks are inherently dynamic, with changing topology, loads, and operational states, their robustness is also likely subject to change. However, in most analyses of network structure, it is assumed that interaction among nodes has no effect on robustness. To investigate the hypothesis that network robustness is not sensitive or elastic to the level of interaction (or flow) among network nodes, this paper explores the impacts of network disruption, namely arc deletion, over a temporal sequence of observed nodal interactions for a large Internet backbone system. In particular, a mathematical programming approach is used to identify exact bounds on robustness to arc deletion for each epoch of nodal interaction. Elasticity of the identified bounds relative to the magnitude of arc deletion is assessed. Results indicate that system robustness can be highly elastic to spatial and temporal variations in nodal interactions within complex systems. Further, the presence of this elasticity provides evidence that a failure to account for nodal interaction can confound characterizations of complex networked systems.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Conceived and designed the experiments: TCM THG JG. Performed the experiments: TCM THG JG. Analyzed the data: TCM THG JG. Contributed reagents/materials/analysis tools: TCM THG JG. Wrote the paper: TCM THG JG.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0039788