Robustness of community networks against cascading failures with heterogeneous redistribution strategies

doi:10.1088/1674-1056/acd9c3

Abstract Network robustness is one of the core contents of complex network security research. This paper focuses on the robustness of community networks with respect to cascading failures, considering the nodes influence and community heterogeneity. A novel node influence ranking method, community-based Clustering-LeaderRank (CCL) algorithm, is first proposed to identify influential nodes in community networks. Simulation results show that the CCL method can effectively identify the influence of nodes. Based on node influence, a new cascading failure model with heterogeneous redistribution strategy is proposed to describe and analyze node fault propagation in community networks. Analytical and numerical simulation results on cascading failure show that the community attribute has an important influence on the cascading failure process. The network robustness against cascading failures increases when the load is more distributed to neighbors of the same community instead of different communities. When the initial load distribution and the load redistribution strategy based on the node influence are the same, the network shows better robustness against node failure.

Keywords: community networks cascading failure model network robustness nodes influence identification

Received: 03 March 2023
Revised: 28 April 2023
Accepted manuscript online: 30 May 2023

PACS:	89.75.-k	(Complex systems)
	64.60.aq	(Networks)

Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 62203229, 61672298, 61873326, and 61802155), the Philosophy and Social Sciences Research of Universities in Jiangsu Province (Grant No. 2018SJZDI142), the Natural Science Research Projects of Universities in Jiangsu Province (Grant No. 20KJB120007), the Jiangsu Natural Science Foundation Youth Fund Project (Grant No. BK20200758), Qing Lan Project and the Science and Technology Project of Market Supervision Administration of Jiangsu Province (Grant No. KJ21125027).

Corresponding Authors: Yu-Rong Song
E-mail: songyr@njupt.edu.cn

Cite this article:

Bo Song(宋波), Hui-Ming Wu(吴惠明), Yu-Rong Song(宋玉蓉), Guo-Ping Jiang(蒋国平),Ling-Ling Xia(夏玲玲), and Xu Wang(王旭) Robustness of community networks against cascading failures with heterogeneous redistribution strategies 2023 Chin. Phys. B 32 098905

[1] Li S, Ding T, Jia W, et al. 2022 IEEE Trans. Power Syst. 37 2259
[2] Buldyrev S V, Roni P, Gerald P, et al. 2010 Nature 464 1025
[3] Yan Y W, Jiang Y, Yu R B, Yang S Q and Hong C 2021 Chin. Phys. B 31 018901
[4] Zhang M, Wang X J, Jin L, Song M and Liao Z H 2020 Chin. Phys. B 29 096401
[5] Li Z C, Tang J H and He X F 2018 IEEE Trans. Neural Netw. Learn. Syst. 29 1947
[6] Yan J, He H and Yan S 2014 IEEE Trans. Inf. Forensic Secur. 9 451
[7] Li J, Wang Y, Zhong J, et al. 2022 Chaos Solitons Fractals 160 112271
[8] Jiang W J, Liu R R, Fan T L, Liu S S and Lü L Y 2020 Acta Phys. Sin. 69 088904 (in Chinese)
[9] Song B, Zhang Z H, Song Y R, et al. 2019 Physica A 532 121729
[10] Jun L 2021 Chin. Phys. B 30 016401
[11] Li Z C, Tang J H and Mei T 2018 Pattern Anal. Mach. Intell. 41 2070
[12] Newman M 2006 Proc. Natl. Acad. Sci. 103 8577
[13] Newman M and Girvan M 2004 Phys. Rev. E 69 026113
[14] Suna Y, Mburua L and Wang S H 2016 Physica A 450 523
[15] Daraganova G, Pattison P, Koskinen J, et al. 2012 Social Networks 34 6
[16] Li Z C, Tang J H, Wang X M, et al. 2016 ACM Trans. Intelligent Syst. Technol. 7 1
[17] Gamermann D and Pellizzaro J A 2022 Physica A 595 127063
[18] Nakarmi U, Rahnamay-Naeini M and Khamfroush H 2019 IEEE Trans. Netw. Sci. Eng. 7 1079
[19] Pan H, Lian H, Na C, et al. 2020 IEEE Syst. J. 14 3938
[20] Wen T and Deng Y 2020 Reliab. Eng. Syst. Safety 196 106782
[21] Ren X L and Lü L Y 2014 Sci. Bull. 59 1175
[22] Wu X D, Li Y and Li L 2014 Chin. J. Comput. 4 735 (in Chinese)
[23] Li M, Zhang Q and Deng Y 2018 Chaos Solitons Fractals 117 283
[24] Zareie A and Sheikhahmadi A 2019 Physica A 514 141
[25] Chen D B, Gao H, Linyuan Lü, et al. 2013 PLoS One 8 e77455
[26] Blondel V D, Guillaume J L, Lambiotte R, et al. 2008 J. Stat. Mech. 2008 P10008
[27] https://flightaware.com/
[28] Wang S M, Zhang L, Feng Z, et al. 2022 Commun. Pur. Appl. Anal. 20 2005
[29] Liu J G, Ren Z M, Guo Q, et al. 2013 Acta Phys. Sin. 62 178901 (in Chinese)
[30] Song B, Zhang Z H, Song Y R, et al. 2019 Physica A 532 121729
[31] Wang J W and Rong L L 2009 Acta Phys. Sin. 58 3714 (in Chinese)
[32] Albert R Z 2001 Rev. Mod. Phys. 74 47

[1]	Robustness measurement of scale-free networks based on motif entropy Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Chin. Phys. B, 2022, 31(8): 080201.
[2]	Periodic synchronization of community networks with non-identical nodes uncertain parameters and adaptive coupling strength Chai Yuan (柴元), Chen Li-Qun (陈立群). Chin. Phys. B, 2014, 23(3): 030504.
[3]	Generating weighted community networks based on local events Xu Qi-Xin(徐琪欣) and Xu Xin-Jian(许新建). Chin. Phys. B, 2009, 18(3): 933-938.
[4]	Properties of asymmetrically evolved community networks Cui Di(崔迪), Gao Zi-You(高自友), and Zheng Jian-Feng(郑建风). Chin. Phys. B, 2009, 18(2): 516-521.
[5]	Synchronization of coupled logistic maps on random community networks Feng Cun-Fang(冯存芳), Xu Xin-Jian(许新建), Wu Zhi-Xi(吴枝喜), and Wang Ying-Hai(汪映海). Chin. Phys. B, 2008, 17(6): 1951-1956.
[6]	Cascades with coupled map lattices in preferential attachment community networks Cui Di(崔迪), Gao Zi-You(高自友), and Zhao Xiao-Mei(赵小梅) . Chin. Phys. B, 2008, 17(5): 1703-1708.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Robustness of community networks against cascading failures with heterogeneous redistribution strategies

Cite this article:

Online attention