基于一种新策略的级联失效鲁棒性研究
Study on Cascading Failure Robustness Based on a New Strategy
摘要: 考虑到级联失效时保留相似度最高的邻居节点，有助于减少失效节点对网络性能的负面影响，从而提高鲁棒性，提出了一种在级联失效过程中，保留与失效节点相似度最大的邻居节点的新策略。在新策略的基础上，对BA无标度网络、ER随机网络和WS小世界网络进行模拟仿真，并且对比新策略与原始策略的鲁棒性情况，仿真实验结果表明，网络的鲁棒性随着容量参数β的增大而增大；新的策略可以有效提高网络的鲁棒性，并且在BA无标度网络上的效果更明显，验证了该策略的可行性。
Abstract: Considering that retaining the neighbor node with the highest similarity can help reduce the nega-tive impact of the failed node on network performance and improve robustness, a new strategy is proposed to retain the neighbor node with the greatest similarity to the failed node during the cas-cading failure process. On the basis of the new strategy, the BA scale-free network, ER random net-work and WS small-world network are simulated, and the robustness of the new strategy and the original strategy are compared. The simulation results show that the robustness of the network in-creases with the increase of the capacity parameter β. The new strategy can effectively improve the robustness of the network, and the effect is more obvious on the BA scale-free network, which veri-fies the feasibility of the strategy.
文章引用：易敏慧. 基于一种新策略的级联失效鲁棒性研究[J]. 建模与仿真, 2024, 13(1): 770-780. https://doi.org/10.12677/MOS.2024.131074

参考文献

[1] Barabási, A.L. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. [Google Scholar] [CrossRef] [PubMed]
[2] Barabási, A.L., Albert, R. and Jeong, H. (1999) Mean-Field Theory for Scale-Free Random Networks. Physica A: Statistical Mechanics and Its Applications, 272, 173-187. [Google Scholar] [CrossRef] 
[3] Peng, P., Cheng, S., Chen, J., et al. (2018) A Fine-Grained Perspective on the Robustness of Global Cargo Ship Transportation Networks. Journal of Geographical Sciences, 28, 881-889. [Google Scholar] [CrossRef] 
[4] Hou, G.Y., Jin, C., Xu, Z.D., et al. (2019) Exploring Evolutionary Features of Directed Weighted Hazard Network in the Subway Construction. Chinese Physics B, 28, 399-407. [Google Scholar] [CrossRef] 
[5] Buscarino, A., Fortuna, L. and Frasca, M. (2018) Special Issue on Complexity in Engineering. Nonlinear Dynamics, 92, 1-2. [Google Scholar] [CrossRef] 
[6] Kinney, R., Crucitti, P., Albert, R. and Latora, V. (2005) Model-ing Cascading Failures in the North American Power Grid. The European Physical Journal B, 46, 101-107. [Google Scholar] [CrossRef] 
[7] Chen, D., Shi, D.D. and Pan, G.J. (2019) Correlation between the Electrical Transport Performance and the Communicability Sequence Entropy in Complex Networks. Acta Physica Sinica, 68, Article ID: 118901. [Google Scholar] [CrossRef] 
[8] Motter, A.E. and Lai, Y.C. (2002) Cascade-Based Attacks on Com-plex Networks. Physical Review E, 66, Article ID: 065102. [Google Scholar] [CrossRef] 
[9] Zhu, Q., Zhu, Z., Qi, Y., et al. (2018) Optimization of Cascading Failure on Complex Network Based on NNIA. Physica A: Statistical Mechanics & Its Applications, 501, 42-51. [Google Scholar] [CrossRef] 
[10] Xu, S., Xia, Y. and Ouyang, M. (2020) Effect of Resource Allocation to the Recovery of Scale-Free Networks during Cascading Failures. Physica A: Statistical Mechanics and Its Applications, 540, Article ID: 123157. [Google Scholar] [CrossRef] 
[11] Hao, Y., Jia, L. and Wang, Y. (2019) Robustness of Weighted Networks with the Harmonic Closeness against Cascading Failures. Physica A: Statistical Mechanics and Its Applications, 541, Article ID: 123373. [Google Scholar] [CrossRef] 
[12] Qi, X., Yang, G. and Liu, L. (2020) Robustness Analysis of the Networks in Cascading Failures with Controllable Parameters. Physica A: Statistical Mechanics and Its Applications, 539, Article ID: 122870. [Google Scholar] [CrossRef] 
[13] Wang, J.W. and Rong, L.L. (2009) A Model for Cascading Fail-ures in Scale-Free Networks with a Breakdown Probability. Physica A: Statistical Mechanics and Its Applications, 388, 1289-1298. [Google Scholar] [CrossRef] 
[14] Wang, J.W., Rong, L.L. and Wang, D. (2010) Model for Cas-cading Failures on Complex Networks Based on Local Characteristics of Node. Journal of Management Sciences in China, 13, 9.
[15] Liu, J., Xiong, Q.Y., Shi, X., et al. (2015) Load-Redistribution Strategy Based on Time-Varying Load against Cascading Failure of Complex Network. Chinese Physics B, 24, Article ID: 076401. [Google Scholar] [CrossRef] 
[16] 唐亮, 焦鹏, 李纪康, 等. 带恢复策略的复杂网络级联失效机理及鲁棒性研究[J]. 控制与决策, 2018, 33(10): 1841-1850.
[17] Duan, D.L., Ling, X.D., Wu, X.Y., et al. (2014) Critical Thresholds for Scale-Free Networks against Cascading Failures. Physica A: Statistical Mechanics and Its Applications, 416, 252-258. [Google Scholar] [CrossRef] 
[18] 郝羽成, 李成兵, 魏磊. 考虑节点过载的复杂网络级联失效模型[J]. 系统工程与电子技术, 2018, 40(10): 2282-2287.
[19] 刘苗苗, 郭景峰, 马晓阳, 等. 基于共邻节点相似度的加权网络社区发现方法[J]. 四川大学学报(自然科学版), 2018, 55(1): 89-98.
[20] 付立东, 郝伟, 李丹, 等. 基于共邻节点相似度的社区划分算法[J]. 计算机应用, 2019, 39(7): 2024-2029.
[21] 李从东, 原智峰, 邓原, 等. 面向级联失效的复杂网络动态增边策略[J]. 计算机应用研究, 2016, 33(8): 2324-2327, 2338.
[22] Liu, J. (2001) Improving Robustness of Complex Networks by a New Capacity Allocation Strategy. Chi-nese Physics B, 30, Article ID: 016401. [Google Scholar] [CrossRef] 
[23] Erdős, P. and Rényi, A. (1960) On the Evolution of Random Graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17-60.
[24] Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of ‘Small-World’ Networks. Nature, 393, 440-442. [Google Scholar] [CrossRef] [PubMed]

为你推荐