Robustness of scale-free networks to cascading failures induced by fluctuating loads

Shogo Mizutaka and Kousuke Yakubo
Phys. Rev. E 92, 012814 – Published 20 July 2015

Abstract

Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks against cascading overload failures induced by fluctuating loads. In our model, loads are described by random walkers moving on a network and a node fails when the number of walkers on the node is beyond the node capacity. Our results obtained by using the generating function method show that scale-free networks are more robust against cascading overload failures than Erdős-Rényi random graphs with homogeneous degree distributions. This conclusion is contrary to that predicted by previous works, which neglect the effect of fluctuations of loads.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 27 May 2015

DOI:https://doi.org/10.1103/PhysRevE.92.012814

©2015 American Physical Society

Authors & Affiliations

Shogo Mizutaka* and Kousuke Yakubo

  • Department of Applied Physics, Hokkaido University, Sapporo 060-8628, Japan

  • *s.mizutaka@eng.hokudai.ac.jp
  • yakubo@eng.hokudai.ac.jp

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 1 — July 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×