Dynamical robustness in complex networks: The crucial role of low-degree nodes

Gouhei Tanaka, Kai Morino, Kazuyuki Aihara

Research output: Contribution to journalArticle

54 Citations (Scopus)

Abstract

Many social, biological, and technological networks consist of a small number of highly connected components (hubs) and a very large number of loosely connected components (low-degree nodes). It has been commonly recognized that such heterogeneously connected networks are extremely vulnerable to the failure of hubs in terms of structural robustness of complex networks. However, little is known about dynamical robustness, which refers to the ability of a network to maintain its dynamical activity against local perturbations. Here we demonstrate that, in contrast to the structural fragility, the nonlinear dynamics of heterogeneously connected networks can be highly vulnerable to the failure of low-degree nodes. The crucial role of low-degree nodes results from dynamical processes where normal (active) units compensate for the failure of neighboring (inactive) units at the expense of a reduction in their own activity. Our finding highlights the significant difference between structural and dynamical robustness in complex networks.

Original languageEnglish
Article number232
JournalScientific reports
Volume2
DOIs
Publication statusPublished - Apr 19 2012
Externally publishedYes

Fingerprint

Nonlinear Dynamics

All Science Journal Classification (ASJC) codes

  • General

Cite this

Dynamical robustness in complex networks : The crucial role of low-degree nodes. / Tanaka, Gouhei; Morino, Kai; Aihara, Kazuyuki.

In: Scientific reports, Vol. 2, 232, 19.04.2012.

Research output: Contribution to journalArticle

@article{4c3cf5e4d37948469734d50e05912d8d,
title = "Dynamical robustness in complex networks: The crucial role of low-degree nodes",
abstract = "Many social, biological, and technological networks consist of a small number of highly connected components (hubs) and a very large number of loosely connected components (low-degree nodes). It has been commonly recognized that such heterogeneously connected networks are extremely vulnerable to the failure of hubs in terms of structural robustness of complex networks. However, little is known about dynamical robustness, which refers to the ability of a network to maintain its dynamical activity against local perturbations. Here we demonstrate that, in contrast to the structural fragility, the nonlinear dynamics of heterogeneously connected networks can be highly vulnerable to the failure of low-degree nodes. The crucial role of low-degree nodes results from dynamical processes where normal (active) units compensate for the failure of neighboring (inactive) units at the expense of a reduction in their own activity. Our finding highlights the significant difference between structural and dynamical robustness in complex networks.",
author = "Gouhei Tanaka and Kai Morino and Kazuyuki Aihara",
year = "2012",
month = "4",
day = "19",
doi = "10.1038/srep00232",
language = "English",
volume = "2",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - Dynamical robustness in complex networks

T2 - The crucial role of low-degree nodes

AU - Tanaka, Gouhei

AU - Morino, Kai

AU - Aihara, Kazuyuki

PY - 2012/4/19

Y1 - 2012/4/19

N2 - Many social, biological, and technological networks consist of a small number of highly connected components (hubs) and a very large number of loosely connected components (low-degree nodes). It has been commonly recognized that such heterogeneously connected networks are extremely vulnerable to the failure of hubs in terms of structural robustness of complex networks. However, little is known about dynamical robustness, which refers to the ability of a network to maintain its dynamical activity against local perturbations. Here we demonstrate that, in contrast to the structural fragility, the nonlinear dynamics of heterogeneously connected networks can be highly vulnerable to the failure of low-degree nodes. The crucial role of low-degree nodes results from dynamical processes where normal (active) units compensate for the failure of neighboring (inactive) units at the expense of a reduction in their own activity. Our finding highlights the significant difference between structural and dynamical robustness in complex networks.

AB - Many social, biological, and technological networks consist of a small number of highly connected components (hubs) and a very large number of loosely connected components (low-degree nodes). It has been commonly recognized that such heterogeneously connected networks are extremely vulnerable to the failure of hubs in terms of structural robustness of complex networks. However, little is known about dynamical robustness, which refers to the ability of a network to maintain its dynamical activity against local perturbations. Here we demonstrate that, in contrast to the structural fragility, the nonlinear dynamics of heterogeneously connected networks can be highly vulnerable to the failure of low-degree nodes. The crucial role of low-degree nodes results from dynamical processes where normal (active) units compensate for the failure of neighboring (inactive) units at the expense of a reduction in their own activity. Our finding highlights the significant difference between structural and dynamical robustness in complex networks.

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

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

U2 - 10.1038/srep00232

DO - 10.1038/srep00232

M3 - Article

C2 - 22355746

AN - SCOPUS:84859743386

VL - 2

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 232

ER -