Research Abstract


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

2012年1月25日 Scientific Reports 2 : 232 doi: 10.1038/srep00232


田中 剛平1,2, 森野 佳生2 & 合原 一幸1,2

  1. 東京大学生産技術研究所
  2. 東京大学大学院 情報理工学系研究科
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.