Please wait a minute...
Chin. Phys. B, 2023, Vol. 32(9): 098902    DOI: 10.1088/1674-1056/acd685
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev   Next  

Percolation transitions in edge-coupled interdependent networks with directed dependency links

Yan-Li Gao(高彦丽)1, Hai-Bo Yu(于海波)1, Jie Zhou(周杰)2, Yin-Zuo Zhou(周银座)3, and Shi-Ming Chen(陈世明)1,†
1 School of Electrical and Automation Engineering, East China JiaoTong University, Nanchang 330013, China;
2 School of Physics and Electronic Science, East China Normal University, Shanghai 200241, China;
3 Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, China
Abstract  We propose a model of edge-coupled interdependent networks with directed dependency links (EINDDLs) and develop the theoretical analysis framework of this model based on the self-consistent probabilities method. The phase transition behaviors and parameter thresholds of this model under random attacks are analyzed theoretically on both random regular (RR) networks and Erdös-Rényi (ER) networks, and computer simulations are performed to verify the results. In this EINDDL model, a fraction β of connectivity links within network B depends on network A and a fraction (1-β) of connectivity links within network A depends on network B. It is found that randomly removing a fraction (1-p) of connectivity links in network A at the initial state, network A exhibits different types of phase transitions (first order, second order and hybrid). Network B is rarely affected by cascading failure when β is small, and network B will gradually converge from the first-order to the second-order phase transition as β increases. We present the critical values of β for the phase change process of networks A and B, and give the critical values of p and β for network B at the critical point of collapse. Furthermore, a cascading prevention strategy is proposed. The findings are of great significance for understanding the robustness of EINDDLs.
Keywords:  edge-coupled interdependent networks with directed dependency links      percolation transitions      cascading failures      robustness analysis  
Received:  16 February 2023      Revised:  03 April 2023      Accepted manuscript online:  18 May 2023
PACS:  89.75.-k (Complex systems)  
  89.75.Fb (Structures and organization in complex systems)  
  64.60.ah (Percolation)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61973118, 51741902, 11761033, 12075088, and 11835003), Project in JiangXi Province Department of Science and Technology (Grant Nos. 20212BBE51010 and 20182BCB22009), and the Natural Science Foundation of Zhejiang Province (Grant No. Y22F035316).
Corresponding Authors:  Shi-Ming Chen     E-mail:  shmchen@ecjtu.jx.cn

Cite this article: 

Yan-Li Gao(高彦丽), Hai-Bo Yu(于海波), Jie Zhou(周杰), Yin-Zuo Zhou(周银座), and Shi-Ming Chen(陈世明) Percolation transitions in edge-coupled interdependent networks with directed dependency links 2023 Chin. Phys. B 32 098902

[1] Zhang X, Liu D, Zhan C J and Chi K T 2017 IEEE J. Emerg. Sel. Top. Circuit. Syst. 7 228
[2] Yin R R, Yuan H L, Wang J, Zhao N and Liu L 2021 Physica A 566 125600
[3] Klosik D F, Grimbs A, Bornholdt S and Hütt M T 2017 Nat. Commun. 8 534
[4] Barabási A L, Gulbahce N and Loscalzo J 2011 Nat. Rev. Genet. 12 56
[5] Vidal M, Cusick M E and Barabási A L 2011 Cell 144 986
[6] Schweitzer F, Fagiolo G, Sornette D, Vega-Redondo F, Vespignani A and White D R 2009 Science 325 422
[7] Vitali S, Glattfelder J B and Battiston S 2011 PloS One 6 e25995
[8] Dodds P S, Muhamad R and Watts D J 2003 Science 301 827
[9] Sun G X and Bin S 2017 J. Internet Technol. 18 1275
[10] Watts D J and Strogatz S H 1998 Nature 393 440
[11] Barabási A L and Albert R 1999 Science 286 509
[12] Albert R, Jeong H and Barabási A L 2000 Nature 406 378
[13] Callaway D S, Newman M E J, Strogatz S H and Watts D J 2000 Phys. Rev. Lett. 85 5468
[14] Pourbeik P, Kundur P S and Taylor C W 2006 IEEE Power Energy Mag. 4 22
[15] Rinaldi S M, Peerenboom J P and Kelly T K 2001 IEEE Control Syst. Mag. 21 11
[16] Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature 464 1025
[17] Parshani R, Buldyrev S V and Havlin S 2010 Phys. Rev. Lett. 105 048701
[18] Shao J, Buldyrev S V, Havlin S and Stanley H E 2011 Phys. Rev. E 83 036116
[19] Buldyrev S V, Shere N W, and Cwilich G A 2011 Phys. Rev. E 83 016112
[20] Parshani R, Rozenblat C, letri D, Ducruet C and Havlin S 2011 Europhys. Lett. 92 68002
[21] Hu Y Q, Ksherim B, Cohen R and Havlin S 2011 Phys. Rev. E 84 066116
[22] Zhou D, Gao J X, Stanley H E and Havlin S 2013 Phys. Rev. E 87 052812
[23] Zhang H, Zhou J, Zou Y, Tang M, Xiao G X and Stanley H E 2020 Phys. Rev. E 101 022314
[24] Dong G G, Du R J, Tian L X and Liu R R 2015 Chaos 25 013101
[25] Liu R R, Li M and Jia C X 2016 Sci. Rep. 6 1
[26] Gao J X, Buldyrev S V, Havlin S and Stanley H E 2011 Phys. Rev. Lett. 107 195701
[27] Gao J X, Buldyrev S V, Stanley H E and Havlin S 2012 Nat. Phys. 8 40
[28] Gao J X, Buldyrev S V, Stanley H E, Xu X M and Havlin S 2013 Phys. Rev. E 88 062816
[29] Cellai D, López E, Zhou J, Gleeson J P and Bianconi G 2013 Phys. Rev. E 88 052811
[30] Huang X Q, Shao S, Wang H J, Buldyrev S V, Stanley H E and Havlin S 2013 Europhys. Lett. 101 18002
[31] Valdez L D, Macri P A and Braunstein L A 2014 J. Phys. A: Math. Theor. 47 055002
[32] Liu X M, Stanley H E and Gao J X 2016 Proc. Natl. Acad. Sci. USA 113 1138
[33] Gao Y L, Chen S M, Zhou J, Zhang J J and Stanley H E 2020 Physica A 580 126136
[34] Feng L, Monterola C P and Hu Y 2015 New J. Phys. 17 063025
[35] Bunde A and Havlin S 1996 Fractals and Disordered Systems (Berlin: Springer) pp. 59-176
[36] Callaway D S, Newman M E J, Strogatz S H and Watts D J 2000 Phys. Rev. Lett. 85 5468
[37] Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. Lett. 64 026118
[38] Hackett A, Cellai D, Gómez S, Arenas A and Gleeson J P 2016 Phys. Rev. X 6 021002
[1] Tolerance of edge cascades with coupled map lattices methods
Cui Di(崔迪), Gao Zi-You(高自友), and Zheng Jian-Feng(郑建风). Chin. Phys. B, 2009, 18(3): 992-996.
[2] Cascading failures in congested complex networks with feedback
Zheng Jian-Feng(郑建风), Gao Zi-You(高自友), Fu Bai-Bai(傅白白), and Li Feng(李峰). Chin. Phys. B, 2009, 18(11): 4754-4759.
No Suggested Reading articles found!