Robustness of community networks against cascading failures with heterogeneous redistribution strategies
Bo Song(宋波)1, Hui-Ming Wu(吴惠明)2, Yu-Rong Song(宋玉蓉)2,†, Guo-Ping Jiang(蒋国平)2, Ling-Ling Xia(夏玲玲)3, and Xu Wang(王旭)4
1 School of Modern Posts, Nanjing University of Post and Telecommunication, Nanjing 210023, China; 2 College of Automation & College of Artificial Intelligence, Nanjing University of Post and Telecommunication, Nanjing 210023, China; 3 Department of Computer Information and Cyber Security, Jiangsu Police Institute, Nanjing 210023, China; 4 GBDTC, University of Technology Sydney, Sydney, NSW 2007, Australia
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.
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 Nature464 1025 [3] Yan Y W, Jiang Y, Yu R B, Yang S Q and Hong C 2021 Chin. Phys. B31 018901 [4] Zhang M, Wang X J, Jin L, Song M and Liao Z H 2020 Chin. Phys. B29 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 Fractals160 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 A532 121729 [10] Jun L 2021 Chin. Phys. B30 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. E69 026113 [14] Suna Y, Mburua L and Wang S H 2016 Physica A450 523 [15] Daraganova G, Pattison P, Koskinen J, et al. 2012 Social Networks34 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 A595 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. Safety196 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 Fractals117 283 [24] Zareie A and Sheikhahmadi A 2019 Physica A514 141 [25] Chen D B, Gao H, Linyuan Lü, et al. 2013 PLoS One8 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 A532 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
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.
