基于相依网络相连边的节点失效恢复方法技术

本发明专利技术公开了基于相依网络相连边的节点失效恢复方法，包括以下步骤：建立相依网络的恢复模型；按比例随机攻击相依网络的网络节点，产生失效节点；通过择优恢复算法对失效节点进行恢复；判断相依网络是否新增失效节点，若是，重复上一步，否则结束恢复流程；择优恢复算法具体步骤为确定相依网络的共同边界节点；计算共同边界节点的边界重要指数；根据边界重要指数对共同边界节点按比例进行降序恢复；本发明专利技术通过择优恢复算法计算边界节点的重要性,能够在不同的相依网络上识别对结构连通性有重要影响的边界节点,有效阻止故障在网络间的级联扩散，避免网络发生结构性破坏，极大提高了相依网络遭受故障时的恢复能力。

【技术实现步骤摘要】
基于相依网络相连边的节点失效恢复方法
本专利技术涉及相依网络
，尤其涉及基于相依网络相连边的节点失效恢复方法。
技术介绍
现实世界中,基础设施网络(如通讯、交通、能源等)之间相互依赖、协同工作的情况既是一种普遍现象,也是社会各界的共识，对此,有科研学者把这样一些存在相互依赖关系的基础网络构成的系统称为相依网络(interdependentnetworks)，网络间的相互依赖一方面可以提高整个系统的运转效率,同时也带来了意料之外的脆弱性和风险性。一旦这些关乎国家安全和民计民生的基础网络发生故障甚至瘫痪(例如2003年意大利“9.28”停电事故和2012年印度“7.31”停电事故),势必会给社会造成极其严重的后果，因此,如何有效地应对和控制故障传播,避免相依网络发生结构性破碎,成为复杂网络研究领域的新热点问题之一。如何有效地应对和控制故障在相依网络上的级联扩散避免系统发生结构性破碎,对于相依网络抗毁性研究具有十分重要的理论价值和现实意义。根据复杂网络理论,采用鉴别关键节点并实施预先保护是一种主流思想，对于相依网络,国内外研究学者也相继提出了预先保护少数节点免受失效影响的策略,以此来本文档来自技高网...

【技术保护点】
1.基于相依网络相连边的节点失效恢复方法，其特征在于，包括以下步骤：S1.建立相依网络的恢复模型；S2.按1‑P的比例随机攻击所述相依网络的网络节点使其发生故障并传播,导致所述相依网络产生失效节点，其中P为初始正常节点比例；S3.通过择优恢复算法对所述失效节点进行恢复，所述择优恢复算法具体步骤如下：S31.确定所述相依网络的共同边界节点；S32.遍历所述共同边界节点并计算每个所述共同边界节点的边界重要指数；S33.根据所述边界重要指数对所述共同边界节点进行降序恢复，恢复比例为λ；S4.判断所述相依网络是否新增失效节点，若是，执行S3,若否，执行S5；S5.结束恢复流程。

【技术特征摘要】
1.基于相依网络相连边的节点失效恢复方法，其特征在于，包括以下步骤：S1.建立相依网络的恢复模型；S2.按1-P的比例随机攻击所述相依网络的网络节点使其发生故障并传播,导致所述相依网络产生失效节点，其中P为初始正常节点比例；S3.通过择优恢复算法对所述失效节点进行恢复，所述择优恢复算法具体步骤如下：S31.确定所述相依网络的共同边界节点；S32.遍历所述共同边界节点并计算每个所述共同边界节点的边界重要指数；S33.根据所述边界重要指数对所述共同边界节点进行降序恢复，恢复比例为λ；S4.判断所述相依网络是否新增失效节点，若是，执行S3,若否，执行S5；S5.结束恢复流程。2.根据权利要求1所述的基于相依网络相连边的节点失效恢复方法，其特征在于，所述相依网络至少包括两个相互耦合的极大连通网络GCA和GCB。3.根据权利要求2所述的基于相依网络相连边的节点失效恢复方法，其特征在于，所述失效节点为因故障传播造成的脱离极大连通网络GCA/GCB的节...

【专利技术属性】
技术研发人员：龚凯，吴佳键，康立，
申请(专利权)人：西南财经大学，
类型：发明
国别省市：四川,51