Cascading failures on interdependent networks with multiple dependency links and cliques

被引:14
作者
Su, Xin [1 ]
Ma, Jinming [2 ]
Chen, Ning [3 ]
Zhu, Xuzhen [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Econ & Management, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[3] Beijing Univ Technol, Sch Urban Transportat, Beijing 100124, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Complex networks; Cascading failure; Interdependent networks;
D O I
10.1016/j.physa.2019.04.143
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Cascading failures on interdependent networks have attracted much attention in recent years. In this paper, we study a cascading failure model on interdependent networks with multiple dependency relations and cliques, in which a clique is dependent on multiple cliques in other network and all nodes in the same clique are survive or fail together. Through a percolation theory, we find that the system always undergoes a first order phase transition when the dependency relations are small. The robustness of the system increases with increasing the number of multiple dependency relations between two networks and the size of cliques. The theory can well predict the numerical simulations. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:6
相关论文
共 34 条
[1]   The structure and dynamics of multilayer networks [J].
Boccaletti, S. ;
Bianconi, G. ;
Criado, R. ;
del Genio, C. I. ;
Gomez-Gardenes, J. ;
Romance, M. ;
Sendina-Nadal, I. ;
Wang, Z. ;
Zanin, M. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544 (01) :1-122
[2]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[3]   Optimal resource diffusion for suppressing disease spreading in multiplex networks [J].
Chen, Xiaolong ;
Wang, Wei ;
Cai, Shimin ;
Stanley, H. Eugene ;
Braunstein, Lidia A. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2018,
[4]   Interconnecting strategy of bridging multilayer networks to maximize synchronizability [J].
Dai, Yang ;
Zhang, Jianhua ;
Wang, Wei .
EPL, 2019, 125 (01)
[5]   The physics of spreading processes in multilayer networks [J].
De Domenico, Manlio ;
Granell, Clara ;
Porter, Mason A. ;
Arenas, Alex .
NATURE PHYSICS, 2016, 12 (10) :901-906
[6]   Navigability of interconnected networks under random failures [J].
De Domenico, Manlio ;
Sole-Ribalta, Albert ;
Gomez, Sergio ;
Arenas, Alex .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 (23) :8351-8356
[7]   Epidemics on interconnected networks [J].
Dickison, Mark ;
Havlin, S. ;
Stanley, H. E. .
PHYSICAL REVIEW E, 2012, 85 (06)
[8]   Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes [J].
Gao, Jianxi ;
Buldyrev, S. V. ;
Havlin, S. ;
Stanley, H. E. .
PHYSICAL REVIEW E, 2012, 85 (06)
[9]   Networks formed from interdependent networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE PHYSICS, 2012, 8 (01) :40-48
[10]   Robustness of a Network of Networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Havlin, Shlomo ;
Stanley, H. Eugene .
PHYSICAL REVIEW LETTERS, 2011, 107 (19)