Research on the Robustness of Complex Networks Based on Dynamic Control of Node Redundancy Capacity
-
摘要: 针对传统级联失效模型中冗余参数固定不变的问题，该文综合考虑节点受攻击程度不同和失效过程中网络拓扑的动态变化，建立了基于节点冗余容量动态控制(DRC)的级联失效模型。通过定义网络相变临界因子
$\theta $ 衡量节点失效引发级联失效的概率，分析了网络鲁棒性与$\theta $ 之间的相关性，并结合度分布函数详细推导了$\theta $ 的解析表达式，基于解析表达式提出了两种网络鲁棒性提升策略。仿真结果表明，在模型网络和真实网络中，根据被攻击节点度的不同，通过调整节点初始负载参数$\tau $ 可以有效提高目标网络的鲁棒性；DRC模型下级联失效传播范围较Motter-Lai(ML)模型显著减小。Abstract: In View of the problem of fixed redundancy parameters in the traditional cascade failure model, this paper comprehensively considers the different attack levels of nodes and the dynamic changes of the network topology during the failure process, and establishes a cascading failure model based on Dynamic control of node Redundancy Capacity (DRC). By defining the critical factor$\theta $ of the phase transition of the network to measure the probability of node failure leading to cascading failure, the correlation between network robustness and$\theta $ is analyzed, and the analytic expression of$\theta $ is derived in detail by combining degree distribution function, Based on analytic expressions, two network robustness enhancement strategies are proposed. The simulation results show that in model network and real network, the robustness of target network can be effectively improved by adjusting the initial load parameter$\tau $ of nodes according to the difference of degree of nodes under attack. The failure propagation range of DRC model is significantly reduced compared with Motter-Lai (ML) model.-
Key words:
- Complex networks /
- Cascade failure /
- Robustness /
- Node redundancy capacity
-
[1] ALBERT R, JEONG H, and BARABÁSI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378–382. doi: 10.1038/35019019 [2] 刘浩然, 崔梦, 王静, 等. 基于增边策略的无标度网络级联失效缓解研究[J]. 燕山大学学报, 2019, 43(3): 244–250. doi: 10.3969/j.issn.1007-791X.2019.03.008LIU Haoran, CUI Meng, WANG Jing, et al. Research on cascade failure mitigation strategy of scale-free network based on increasing links[J]. Journal of Yanshan University, 2019, 43(3): 244–250. doi: 10.3969/j.issn.1007-791X.2019.03.008 [3] MOTTER A E and LAI Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102(R). doi: 10.1103/PhysRevE.66.065102 [4] WANG B and KIM B J. A high-robustness and low-cost model for cascading failures[J]. EPL (EuroPhysics Letters) , 2007, 78(4): 48001. doi: 10.1209/0295-5075/78/48001 [5] 郝羽成, 李成兵, 魏磊. 考虑节点过载的复杂网络级联失效模型[J]. 系统工程与电子技术, 2018, 40(10): 2282–2287. doi: 10.3969/j.issn.1001-506X.2018.10.19HAO Yucheng, LI Chengbing, and WEI Lei. Cascading failure model of complex networks considering overloaded nodes[J]. Systems Engineering and Electronics, 2018, 40(10): 2282–2287. doi: 10.3969/j.issn.1001-506X.2018.10.19 [6] 段东立, 吴俊, 邓宏钟, 等. 基于可调负载重分配的复杂网络级联失效模型[J]. 系统工程理论与实践, 2013, 33(1): 203–208.DUAN Dongli, WU Jun, DENG Hongzhong, et al. Cascading failure model of complex networks based on tunable load redistribution[J]. Systems Engineering-Theory & Practice, 2013, 33(1): 203–208. [7] 刘凤增, 肖兵, 陈施思, 等. 负载作用下相依网络择优恢复方法研究[J]. 电子与信息学报, 2020, 42(7): 1694–1701. doi: 10.11999/JEIT190486LIU Fengzeng, XIAO Bing, CHEN Shisi, et al. A preferential recovery method of interdependent networks under load[J]. Journal of Electronics &Information Technology, 2020, 42(7): 1694–1701. doi: 10.11999/JEIT190486 [8] 李帆, 丁锦, 沈耿彪, 等. 基于复杂网络理论的编队电磁兼容网络优化[J]. 电子与信息学报, 2017, 39(3): 724–730. doi: 10.11999/JEIT160494LI Fan, DING Jin, SHEN Gengbiao, et al. Optimization of electromagnetic compatibility network of formation based on complex network theory[J]. Journal of Electronics &Information Technology, 2017, 39(3): 724–730. doi: 10.11999/JEIT160494 [9] FU Chaoqi, WANG Ying, ZHAO Kun, et al. Complex networks under dynamic repair model[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 490: 323–330. doi: 10.1016/j.physa.2017.08.071 [10] 程光权, 陆永中, 张明星, 等. 复杂网络节点重要度评估及网络脆弱性分析[J]. 国防科技大学学报, 2017, 39(1): 120–127. doi: 10.11887/j.cn.201701019CHENG Guangquan, LU Yongzhong, ZHANG Mingxing, et al. Node importance evaluation and network vulnerability analysis on complex network[J]. Journal of National University of Defense Technology, 2017, 39(1): 120–127. doi: 10.11887/j.cn.201701019 [11] TONG Tianchi, JIANG Yuan, ZHOU Yi, et al. Mitigation strategy for the cascading failure of complex networks based on node capacity control function[J]. IEEE Access, 2019, 7: 184743–184758. doi: 10.1109/ACCESS.2019.2959122 [12] YANG Zhirou and LIU Jing. Robustness of scale-free networks with various parameters against cascading failures[J]. Physica A: Statistical Mechanics and its Applications, 2018, 492: 628–638. doi: 10.1016/j.physa.2017.09.093 [13] ERDOS P and RÉNYI A. On random graphs[J]. Publicationes Mathematicae Debrecen, 1959, 6: 290–297. -
下载:
点击查看大图
图(11)
计量
- 文章访问数: 1126
- HTML全文浏览量: 313
- PDF下载量: 81
- 被引次数: 0
