Robustness of complex networks: Cascading failure mechanism by considering the characteristics of time delay and recovery strategy

Ke Jing, Xinru Du, Lixin Shen and Liang Tang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 534, issue C

Abstract: To study the robustness of complex networks while encountering random failures or deliberate attacks, the cascading failure model is constructed by considering failure propagation with probability, which can depict the dynamic failure process. In particular, the characteristics of time delay and repetitive failure are taken into account in our model, and the network comprehensive robustness index (RI) is further designed according to valid survival edges and nodes. Additionally, the probability recovery strategy is proposed as well, and it is implemented in four typical networks, including the BA network, WS network, NC network and ER network. Different parameters in our model, including α, f, R, and β, are applied in simulation experiments to reveal their effects on RI in the cascading failure process. The simulation results show that nodes’ recovery abilities increase with R, which reduce the impacts of cascading failures and produce good network robustness. Meanwhile, the time delay increases with parameter α, and the size of the cascading failure decreases accordingly, which indicates that the larger that the time delay is, the stronger the RI. Additionally, the speed of the cascading failure process and the size of the cascading failure both present an increasing trend when parameter f increases gradually in the cascading failure. This indicates that the failure probability apparently impacts the RI. We also analyze the turning point t for RI(t) during the cascading failure process.

Keywords: Complex network; Cascading failure; Time delay; Repetitive failure; Recovery strategy; Robustness (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119311835
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:534:y:2019:i:c:s0378437119311835

DOI: 10.1016/j.physa.2019.122061

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().