Please wait a minute...
Chin. Phys. B, 2018, Vol. 27(9): 098901    DOI: 10.1088/1674-1056/27/9/098901

Cascading failure in multilayer networks with dynamic dependency groups

Lei Jin(金磊), Xiaojuan Wang(王小娟), Yong Zhang(张勇), Jingwen You(由婧文)
Beijing University of Posts and Telecommunications, Beijing 100876, China

The cascading failure often occurs in real networks. It is significant to analyze the cascading failure in the complex network research. The dependency relation can change over time. Therefore, in this study, we investigate the cascading failure in multilayer networks with dynamic dependency groups. We construct a model considering the recovery mechanism. In our model, two effects between layers are defined. Under Effect 1, the dependent nodes in other layers will be disabled as long as one node does not belong to the largest connected component in one layer. Under Effect 2, the dependent nodes in other layers will recover when one node belongs to the largest connected component. The theoretical solution of the largest component is deduced and the simulation results verify our theoretical solution. In the simulation, we analyze the influence factors of the network robustness, including the fraction of dependent nodes and the group size, in our model. It shows that increasing the fraction of dependent nodes and the group size will enhance the network robustness under Effect 1. On the contrary, these will reduce the network robustness under Effect 2. Meanwhile, we find that the tightness of the network connection will affect the robustness of networks. Furthermore, setting the average degree of network as 8 is enough to keep the network robust.

Keywords:  cascading failure      dependency group      multilayer network  
Received:  11 May 2018      Revised:  04 July 2018      Published:  05 September 2018
PACS:  89.75.Fb (Structures and organization in complex systems)  
  05.10.-a (Computational methods in statistical physics and nonlinear dynamics)  

Project supported by the National Natural Science Foundation of China (Grant No. 61601053).

Corresponding Authors:  Xiaojuan Wang     E-mail:

Cite this article: 

Lei Jin(金磊), Xiaojuan Wang(王小娟), Yong Zhang(张勇), Jingwen You(由婧文) Cascading failure in multilayer networks with dynamic dependency groups 2018 Chin. Phys. B 27 098901

[1] Costa L d F, Rodrigues F A and Cristino A S 2008 Genet. Mol. Biol. 31 591
[2] Sporns O 2011 Ann. N.Y. Acad. Sci. 1224 109
[3] Nardo A D, Natale M D, Giudicianni C, Greco R and Santonastaso G F 2017 Water Sci. Technol. Water Supply 18 767
[4] Wu B, Liu P and Xu X 2017 J. Cleaner Prod. 141 168
[5] Milanovic J V and Zhu W 2017 IEEE Trans. Smart Grid 9 4637
[6] Wang Y, Bi L, Lina S, Li M and Shi H 2017 Physica A 466 180
[7] Yang L X, Yang X, Liu J, Zhu Q and Gan C 2013 Appl. Math. Comput. 219 8705
[8] Liu H R, Dong M R, Yin R R and Han L 2015 Chin. Phys. B 24 050506
[9] Wang J W and Rong L L 2011 Saf. Sci. 49 807
[10] Liu J, Xiong Q Y, Shi X, Wang K and Shi W R 2015 Chin. Phys. B 24 076401
[11] Tian M, Wang X, Dong Z, Zhu G, Long J, Dai D and Zhang Q 2015 EPL 111 18007
[12] Li M, Liu R R, Jia C X and Wang B H 2014 EPL 108 56002
[13] Mizutaka S and Yakubo K 2015 Phys. Rev. E 92 012814
[14] Lehmann J and Bernasconi J 2010 Phys. Rev. E 81 031129
[15] Witthaut D and Timme M 2015 Phys. Rev. E 92 032809
[16] Zhang Y, Arenas A and Osman Y 2018 Phys. Rev. E. 97 022307
[17] Mirzasoleiman B, Babaei M and Jalili M 2011 Phys. Rev. E 84 046114
[18] Wang J, Li Y and Zheng Q 2015 Physica A 430 242
[19] Wang J, Jiang C and Qian J 2014 Physica A 393 535
[20] Parshani R and Stanley H E 2011 Proc. Natl. Acad. Sci. U.S.A. 108 1007
[21] Wang H, Li M, Deng L and Wang B H 2015 PLoS ONE 10 e0126674
[22] Kornbluth Y, Lowinger S, Cwilich G and Buldyrev S V 2014 Phys. Rev. E 89 032808
[23] Parshani R, Buldyrev S V and Havlin S 2010 Phys. Rev. Lett. 105 048701
[24] McCulloh I and Carley K 2008 Social Network Change Detection, Technical Report, Carnegie Mellon University
[25] Bai Y N, Huang N, Wang L and Wu Z X 2016 Sci. Rep. 6 37749
[26] Gong M, Ma L, Cai Q and Jiao L 2015 Sci. Rep. 5 8439
[27] Hu F, Yeung C H, Yang S, Wang W and Zeng A 2016 Sci. Rep. 6 24522
[28] Majdandzic A, Podobnik B, Buldyrev S V, Kenett D Y, Havlin S and Stanley H E 2014 Nat. Phys. 10 34
[29] Cohen R and Havlin S 2010 Complex Networks:Structure, Robustness and Function (Cambridge:Cambridge University Press)
[30] Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2009 Nature 464 1025
[31] Barabási A L and Albert R 1999 Science 286 509
[32] Li Y, Tang G, Song L J, Xun Z P, Xia H and Hao D P 2013 Acta Phys. Sin. 62 046401 (in Chinese)
[33] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[1] Improving robustness of complex networks by a new capacity allocation strategy
Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[2] Analysis of overload-based cascading failure in multilayer spatial networks
Min Zhang(张敏), Xiao-Juan Wang(王小娟), Lei Jin(金磊), Mei Song(宋梅), Zhong-Hua Liao(廖中华). Chin. Phys. B, 2020, 29(9): 096401.
[3] Nodes and layers PageRank centrality for multilayer networks
Lai-Shui Lv(吕来水), Kun Zhang(张琨), Ting Zhang(张婷), Meng-Yue Ma(麻孟越). Chin. Phys. B, 2019, 28(2): 020501.
[4] Load-redistribution strategy based on time-varying load against cascading failure of complex network
Liu Jun, Xiong Qing-Yu, Shi Xin, Wang Kai, Shi Wei-Ren. Chin. Phys. B, 2015, 24(7): 076401.
[5] Cascading failure in the wireless sensor scale-free networks
Liu Hao-Ran, Dong Ming-Ru, Yin Rong-Rong, Han Li. Chin. Phys. B, 2015, 24(5): 050506.
[6] An LCOR model for suppressing cascading failure in weighted complex networks
Chen Shi-Ming, Pang Shao-Peng, Zou Xiao-Qun. Chin. Phys. B, 2013, 22(5): 058901.
[7] Model for cascading failures with adaptive defense in complex networks
Hu Ke, Hu Tao, Tang Yi. Chin. Phys. B, 2010, 19(8): 080206.
[8] Tolerance of edge cascades with coupled map lattices methods
Cui Di, Gao Zi-You, Zheng Jian-Feng. Chin. Phys. B, 2009, 18(3): 992-996.
[9] Cascading failures in congested complex networks with feedback
Zheng Jian-Feng, Gao Zi-You, Fu Bai-Bai, Li Feng. Chin. Phys. B, 2009, 18(11): 4754-4759.
[10] Cascades with coupled map lattices in preferential attachment community networks
Cui Di, Gao Zi-You, Zhao Xiao-Mei. Chin. Phys. B, 2008, 17(5): 1703-1708.
No Suggested Reading articles found!