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

doi:10.1088/1674-1056/acd685

中国物理B ›› 2023, Vol. 32 ›› Issue (9): 98902-098902.doi: 10.1088/1674-1056/acd685

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

Yan-Li Gao(高彦丽)¹, Hai-Bo Yu(于海波)¹, Jie Zhou(周杰)², Yin-Zuo Zhou(周银座)³, 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

收稿日期:2023-02-16 修回日期:2023-04-03 接受日期:2023-05-18 发布日期:2023-08-28
通讯作者: Shi-Ming Chen E-mail:shmchen@ecjtu.jx.cn
基金资助:
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).

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

Yan-Li Gao(高彦丽)¹, Hai-Bo Yu(于海波)¹, Jie Zhou(周杰)², Yin-Zuo Zhou(周银座)³, 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

Received:2023-02-16 Revised:2023-04-03 Accepted:2023-05-18 Published:2023-08-28
Contact: Shi-Ming Chen E-mail:shmchen@ecjtu.jx.cn
Supported by:
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).

摘要/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.

关键词: edge-coupled interdependent networks with directed dependency links, percolation transitions, cascading failures, robustness analysis

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.

Key words: edge-coupled interdependent networks with directed dependency links, percolation transitions, cascading failures, robustness analysis

中图分类号: (Complex systems)

89.75.-k

89.75.Fb (Structures and organization in complex systems) 64.60.ah (Percolation)

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[J]. 中国物理B, 2023, 32(9): 98902-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

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	崔迪, 高自友, 郑建风. Tolerance of edge cascades with coupled map lattices methods[J]. 中国物理B, 2009, 18(3): 992-996.
[2]	郑建风, 高自友, 傅白白, 李峰. Cascading failures in congested complex networks with feedback[J]. 中国物理B, 2009, 18(11): 4754-4759.