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.
|
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 |
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|