边耦合相依网络动态修复策略研究  

Research on dynamic recovery strategies for edge-coupled interdependent networks

作　　者：高彦丽 熊志豪 陈世明 GAO Yanli;XIONG Zhihao;CHEN Shiming(College of Electrical and Automation Engineering,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]华东交通大学电气与自动化工程学院,江西南昌330013

出　　处：《智能系统学报》2024年第1期238-248,共11页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金项目(61973118);江西省自然科学基金项目(20232BAB202033)。

摘　　要：为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃,本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型。将修复过程与网络级联失效过程动态结合,同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略。分别在随机故障和蓄意攻击情况下对ER-ER(Erdős-Rényi随机网络)、SF-SF(scale-free无标度网络)边耦合相依网络进行仿真,与随机修复策略及介数择优修复策略对比,寻找最优修复策略。研究发现在不同结构的边耦合相依网络中的最优修复策略,随着网络连边初始存留比例及故障类型的不同而发生改变,并且能够在更大的连边初始攻击比例下修复网络至初始状态的修复策略,其所需要的迭代步数并不一定最少。To cope with the extensive structural damage or even collapse of the networks caused by a minor fraction of edge failures in edge-coupled interdependent networks,this paper proposes a cascading failure repair model for edge-coupled interdependent networks based on mutual boundary edges,dynamically integrating the repair process with the cascading failure process.And according to the features of edge-coupled network,a selective repair strategy based on compound excessive degree(SRCED)and an improved SRCED(ISRCED)are introduced.Simulation studies on Erdős-Rényi random network(ER-ER)and scale-free network(SF-SF)edge-coupled interdependent networks are conducted under random failure and deliberate attacks.Comparative analysis with the randomly repair strategy(RR)and the selective repair strategy based on edge betweenness(SREB)is performed to find the optimal repair strategy.The research reveals that the optimal repair strategy in different structured edge-coupled interdependent networks changes depending on the initial edge retention ratio and the type of failure.Moreover,the repair strategy,capable of restoring the network to its initial state at a higher initial attack ratio of edges,does not necessarily have the least number of iterations.

关 键 词：边耦合相依网络 级联失效 修复模型 择优算法 随机故障 蓄意攻击 随机网络 无标度网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]