The influence of the depth of k-core layers on the robustness of interdependent networks against cascading failures

Zhengcheng Dong (), Yanjun Fang (), Meng Tian () and Zhengmin Kong
Additional contact information
Zhengcheng Dong: School of Power and Mechanical Engineering, Wuhan University, Wuhan, Hubei, China, 430072
Yanjun Fang: School of Power and Mechanical Engineering, Wuhan University, Wuhan, Hubei, China, 430072
Meng Tian: School of Electronic and Information, Wuhan University, Wuhan, Hubei, China, 430072
Zhengmin Kong: School of Power and Mechanical Engineering, Wuhan University, Wuhan, Hubei, China, 430072

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 02, 1-12

Abstract: The hierarchical structure, k-core, is common in various complex networks, and the actual network always has successive layers from 1-core layer (the peripheral layer) to km-core layer (the core layer). The nodes within the core layer have been proved to be the most influential spreaders, but there is few work about how the depth of k-core layers (the value of km) can affect the robustness against cascading failures, rather than the interdependent networks. First, following the preferential attachment, a novel method is proposed to generate the scale-free network with successive k-core layers (KCBA network), and the KCBA network is validated more realistic than the traditional BA network. Then, with KCBA interdependent networks, the effect of the depth of k-core layers is investigated. Considering the load-based model, the loss of capacity on nodes is adopted to quantify the robustness instead of the number of functional nodes in the end. We conduct two attacking strategies, i.e. the RO-attack (Randomly remove only one node) and the RF-attack (Randomly remove a fraction of nodes). Results show that the robustness of KCBA networks not only depends on the depth of k-core layers, but also is slightly influenced by the initial load. With RO-attack, the networks with less k-core layers are more robust when the initial load is small. With RF-attack, the robustness improves with small km, but the improvement is getting weaker with the increment of the initial load. In a word, the lower the depth is, the more robust the networks will be.

Keywords: Cascading failures; depth; k-core; robustness; interdependent networks (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500206
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:28:y:2017:i:02:n:s0129183117500206

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500206

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().