Dynamical robustness of networks against multi-node attacked

Chang Chun Lv, Shu Bin Si, Dong Li Duan, Ren Jun Zhan

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

A question in the robustness research of networks, which has not been addressed previously but may be more important and of wider interest, is how to consider spatio-temporal tolerance against failure propagation after a fraction f of nodes attacked. Here we develop a quantitative approach to examine the cascading overload condition based on the structure connectivity when a fraction f of nodes is attacked randomly. We also explore the critical threshold against cascading failures with two types of load redistribution rule. Fixing the value of β (the redistribution parameter) or τ (the initial load distribution parameter), we prove that the network shows the strongest robustness when the values of β is equal to τ, and the network robustness shows a growth trend with the decrease of f. We get a striking conclusion within the global load preferential sharing rule that the network robustness is independent of the network topology.

Original languageEnglish
Pages (from-to)837-844
Number of pages8
JournalPhysica A: Statistical Mechanics and its Applications
Volume471
DOIs
StatePublished - 1 Apr 2017

Keywords

  • Cascading failures
  • Complex network
  • Critical thresholds
  • Structure connectivity

Fingerprint

Dive into the research topics of 'Dynamical robustness of networks against multi-node attacked'. Together they form a unique fingerprint.

Cite this