首页 | 本学科首页   官方微博 | 高级检索  
     

基于节点冗余容量动态控制的复杂网络鲁棒性研究
引用本文:张震,刘迪洋,张进,谢记超. 基于节点冗余容量动态控制的复杂网络鲁棒性研究[J]. 电子与信息学报, 2022, 43(5): 1349-1356. DOI: 10.11999/JEIT200185
作者姓名:张震  刘迪洋  张进  谢记超
作者单位:战略支援部队信息工程大学 郑州 450000;网络通信与安全紫金山实验室 南京 210000
基金项目:国家自然科学基金(61802429% 61872382% 61521003),国家重点研发计划(2017YFB0803201% 2017YFB0803204)
摘    要:针对传统级联失效模型中冗余参数固定不变的问题,该文综合考虑节点受攻击程度不同和失效过程中网络拓扑的动态变化,建立了基于节点冗余容量动态控制(DRC)的级联失效模型.通过定义网络相变临界因子θ衡量节点失效引发级联失效的概率,分析了网络鲁棒性与θ之间的相关性,并结合度分布函数详细推导了θ的解析表达式,基于解析表达式提出了两种网络鲁棒性提升策略.仿真结果表明,在模型网络和真实网络中,根据被攻击节点度的不同,通过调整节点初始负载参数可以有效提高目标网络的鲁棒性;DRC模型下级联失效传播范围较τ Motter-Lai(ML)模型显著减小.

关 键 词:复杂网络  级联失效  网络鲁棒性  节点冗余容量

Research on the Robustness of Complex Networks Based on Dynamic Control of Node Redundancy Capacity
ZHANG Zhen,LIU Diyang,ZHANG Jin,XIE Jichao. Research on the Robustness of Complex Networks Based on Dynamic Control of Node Redundancy Capacity[J]. Journal of Electronics & Information Technology, 2022, 43(5): 1349-1356. DOI: 10.11999/JEIT200185
Authors:ZHANG Zhen  LIU Diyang  ZHANG Jin  XIE Jichao
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 begin{document}$theta $end{document} of the phase transition of the network to measure the probability of node failure leading to cascading failure, the correlation between network robustness and begin{document}$theta $end{document} is analyzed, and the analytic expression of begin{document}$theta $end{document} 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 begin{document}$tau $end{document} 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.
Keywords:Complex networks  Cascade failure  Robustness  Node redundancy capacity
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号