相依网络上基于相连边的择优恢复算法吴佳键龚凯王聪王磊-物理学报.PDFVIP

相依网络上基于相连边的择优恢复算法 吴佳键 龚凯 王聪 王磊 Enhancingresilienceofinterdependentnetworksagainstcascadingfailuresunderpreferentialrecovery strategies WuJia-Jian GongKai WangCong WangLei 引用信息Citation: ActaPhysicaSinica, ,088901(2018) DOI: 10.7498/aps.67 在线阅读Viewonline: /10.7498/aps.67 当期内容Viewtableofcontents: /CN/Y2018/V67/I8 您可能感兴趣的其他文章 Articlesyoumaybeinterestedin 加权网络中基于冗余边过滤的k-核分解排序算法 A ranking approach based on k-shell decomposition method by filtering out redundant link in weighted networks 物理学报.2017,66(18): 188902 /10.7498/aps.66.188902 度相关性对无向网络可控性的影响 Effectofdegreecorrelationsoncontrollabilityofundirected networks 物理学报.2017,66(2): 028901 /10.7498/aps.66.028901 面向成本-收益好的无标度耦合网络构建方法 Atowardcost-effectivescale-freecouplingnetworkconstruction method 物理学报.2016,65(9): 098901 /10.7498/aps.65.098901 有倾向性重连产生的反匹配网络 Disassortativenetworksgeneratedbydirectedrewiring 物理学报.2015,64(19): 198901 /10.7498/aps.64.198901 复杂交通运输网络上的拥挤与效率问题研究 Congestionandefficiencyincomplextrafficandtransportation networks 物理学报.2013,62(17): 178902 /10.7498/aps.62.178902 物理学报 Acta Phys. Sin. Vol. 67, No. 8 (2018) 088901 相依网络上基于相连边的择优恢复算法 吴佳键 龚凯 王聪 王磊 1)(西南财经大学经济信息工程学院, 成都 611130) 2)(西南财经大学, 互联网金融创新及监管协同创新中心, 成都 611130) 3)(西南财经大学, 金融智能与金融工程四川省重点实验室, 成都 611130) 4)( 四川师范大学, 可视化计算与虚拟现实四川省重点实验室, 成都 610068) ( 2017 年11 月24 日收到; 2018 年1 月26 日收到修改稿) 如何有效地应对和控制故障在相依网络上的级联扩散避免系统发生结构性破碎, 对于相依网络抗毁性 研究具有十分重要的理论价值和现实意义. 最新的研究提出一种基于相依网络的恢复模型, 该模型的基本思 想是通过定义共同边界节点, 在每轮恢复阶段找出符合条件的共同边界节点并以一定比例实施恢复. 当前的 做法是按照随机概率进行选择. 这种方法虽然简单直观, 却没有考虑现实世界中资源成本的有限性和择优恢 复的必然性. 为此, 针对相依网络的恢复模型, 本文利用共同边界节点在极大连通网络内外的连接边数计算 边界节点的重要性, 提出一种基于相连边的择优恢复算法 (preferential recovery based on connectivity link, PRCL) 算法. 利用渗流理论的随机故障模型, 通过ER 随机网络和无标度网络构建的不