Group percolation in interdependent networks

被引:65
作者
Wang, Zexun [1 ,2 ]
Zhou, Dong [3 ]
Hu, Yanqing [1 ]
机构
[1] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
[2] Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 611731, Sichuan, Peoples R China
[3] Simula Res Lab, N-1325 Lysaker, Norway
关键词
DEPENDENCY; FAILURES;
D O I
10.1103/PhysRevE.97.032306
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In many real network systems, nodes usually cooperate with each other and form groups to enhance their robustness to risks. This motivates us to study an alternative type of percolation, group percolation, in interdependent networks under attack. In this model, nodes belonging to the same group survive or fail together. We develop a theoretical framework for this group percolation and find that the formation of groups can improve the resilience of interdependent networks significantly. However, the percolation transition is always of first order, regardless of the distribution of group sizes. As an application, we map the interdependent networks with intersimilarity structures, which have attracted much attention recently, onto the group percolation and confirm the nonexistence of continuous phase transitions.
引用
收藏
页数:11
相关论文
共 33 条
[1]  
[Anonymous], 2010, Complex networks: structure, robustness and function
[2]   The extreme vulnerability of interdependent spatially embedded networks [J].
Bashan, Amir ;
Berezin, Yehiel ;
Buldyrev, Sergey V. ;
Havlin, Shlomo .
NATURE PHYSICS, 2013, 9 (10) :667-672
[3]   Avalanche Collapse of Interdependent Networks [J].
Baxter, G. J. ;
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICAL REVIEW LETTERS, 2012, 109 (24)
[4]   Correlated edge overlaps in multiplex networks [J].
Baxter, Gareth J. ;
Bianconi, Ginestra ;
da Costa, Rui A. ;
Dorogovtsev, Sergey N. ;
Mendes, Jose F. F. .
PHYSICAL REVIEW E, 2016, 94 (01)
[5]   Multiple percolation transitions in a configuration model of a network of networks [J].
Bianconi, Ginestra ;
Dorogovtsev, Sergey N. .
PHYSICAL REVIEW E, 2014, 89 (06)
[6]   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
[7]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[8]   Message passing theory for percolation models on multiplex networks with link overlap [J].
Cellai, Davide ;
Dorogovtsev, Sergey N. ;
Bianconi, Ginestra .
PHYSICAL REVIEW E, 2016, 94 (03)
[9]   Percolation in multiplex networks with overlap [J].
Cellai, Davide ;
Lopez, Eduardo ;
Zhou, Jie ;
Gleeson, James P. ;
Bianconi, Ginestra .
PHYSICAL REVIEW E, 2013, 88 (05)
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628