Research on Recovering of Complex Networks Based on Boundary Nodes of Giant Connected Component

doi:10.16182/j.issn1004731x.joss.20-FZ0295

Abstract

Abstract: Network recovery is an important way to solve the inevitable failure,and the reasonable recovery strategy can reduce the cost of resource and improve the network robustness.In order to study the dynamic behavior of recovery process and the relationship between recovery and network robustness,a Recovery Model of Boundary Nodes (RMBN) based on boundary of giant connected component is proposed,and two network Recovery strategies,Average Recovery of Boundary Nodes (ARBN) strategy and Priority Recovery of Boundary Nodes (PRBN) strategy are designed.The simulation results of different recovery strategies on three network models show that with the increase of recovery ratio,the network robustness is gradually enhanced,the recovery strategy takes effect earlier and the recovery capability becomes stronger,which may provide reference for the design of network topology and optimization of system robustness.

Key words: complex network, robustness, recovery model, recovery strategy

CLC Number:

TP391

Wang Zhe, Li Jianhua, Kang Dong. Research on Recovering of Complex Networks Based on Boundary Nodes of Giant Connected Component[J]. Journal of System Simulation, 2020, 32(12): 2306-2316.

References 26

[1]	Liu X,Ferrario E,Zio E.Identifying Resilient-important Elements in Interdependent Critical Infrastructures by Sensitivity Analysis[J].Reliability Engineering and System Safety (S0951-8320),2019,189(1):423-434.
[2]	吴舜裕,许刚.异质依存网络衰退特征与关键节点辨识[J].自动化学报,2018,44(5):953-960.Wu Shunyu,Xu Gang.Decline Characteristics and Identification of Key Nodes in Heterogeneous Dependent Networks[J].Acta Automatica Sinica,2018,44(5):953-960.
[3]	周芳,楚威,程文迪.基于业务流量挖掘的C4ISR系统重要目标识别方法[J].系统仿真学报,2018,30(4):1520-1527.Zhou Fang,Chu Wei,Cheng Wendi.Important Object Recognition Method for C4ISR System Based on Operation Traffic Mining[J].Journal of System Simulation,2018,30(4):1520-1527.
[4]	王竣德,老松杨,阮逸润,等.基于节点负载容忍度的相依网络鲁棒性研究[J].系统工程与电子技术,2017,39(11):2477-2483.Wang Junde,Lao Songyang,Ruan Yirun,et al.Research on Robustness of Interdependent Network Based on Nodes Tolerance[J].Systems Engineering and Electronics,2017,39(11):2477-2483.
[5]	崔文岩,孟相如,康巧燕,等.基于复合边权重的加权复杂网络级联抗毁性优化[J].系统工程与电子技术,2017,39(2):355-361.Cui Wenyan,Meng Xiangru,Kang Qiaoyan,et al.Optimization of Cascading in Vulnerability on Weighted Complex Networks Based on Composite Edge Weight Model[J].Systems Engineering and Electronics,2017,39(2):355-361.
[6]	Zhang X G,Mahadevan S,Sankararaman S,et al.Resilience-Based Network Design Under Uncertainty[J].Reliability Engineering &System Safety (S0951-8320),2018,169:364-379.
[7]	Yasser A,Barker K,Albert L A.Resilience-Driven Restoration Model for Interdependent Infrastructure Networks[J].Reliability Engineering &System Safety (S0951-8320),2019,185:12-23.
[8]	Li Z L,Jin C,Hu P,et al.Resilience-based Transportation Network Recovery Strategy During Emergency Recovery Phase Under Uncertainty[J].Reliability Engineering &System Safety (S0951-8320),2019,188:503-514.
[9]	Matisziw T C,Murray A T,Grubesic T H.Strategic Network Restoration[J].Newt Spatial Econ (S1566-113X),2010,10:345-361.
[10]	唐向龙.基于进化算法的复杂网络鲁棒性优化与分析[D].西安:西安电子科技大学,2017.Tang Xianglong.Optimization and Analysis of Complex Network Robustness Based on Evolutionary Algorithm[D].Xi‘an:Xidian University,2017.
[11]	Jiang W J,Liu R R,Fan T L,et al.Overview of Precaution and Recovery Strategies for Cascading Failures in Multilayer Networks[J].Acta Physica Sinica (S1000- 3290),2020,69(8):088904.
[12]	Chi L P,Yang C B,Cai X S.Ability of Random Networks Under Evolution of Attack and Repair[J].Chinese Physics Letters (S0256-307X),2006,23(1):263-266.
[13]	Majdandzic A,Podobnik,B,Buldyrev S V,et al.Spontaneous Recovery in Dynamical Networks[J].Nature Physics (S1745-2473),2013.10(1):34-38.
[14]	Shang Y L.Localized Recovery of Complex Networks Against Failure[J].Scientific Reports (S2045-2322),2016,6(1):30521.
[15]	Hong S L,Zhao C,Wang T D,et al.Cascading Failure Analysis and Restoration Strategy in an Interdependent Network[J].Journal of Physics A:Mathematical and Theoretical (S1751-8113),2016,49(19):195101.
[16]	Hong S,Zhu J X,Braunstein L A,et al.Cascading Failure and Recovery of Spatially Interdependent Networks[J].Journal of Statistical Mechanics:Theory and Experiment (S1742-5468),2017(10):103208.
[17]	Di Muro M A,La Rocca C E,Stanley H E,et al.Recovery of Interdependent Networks[J].Scientific Reports (S2045-2322),2016,6(1):22834.
[18]	Wu J J,Gong K,Wang C,et al.Optimal Recovery Algorithm Based on Adjacent Edges in Dependent Networks[J].Acta Physica Sinica (S1000-3290),2018,67(8):088901.
[19]	Zhong J L,Zhang F M,Yang S K,et al.Restoration of Interdependent Network Against Cascading Overload Failure[J].Physica A:Statistical Mechanics &Its Applications (S0378-4371),2019,514(1):884-891.
[20]	Hu F Y,Yeung C H,Yang S N,et al.Recovery of Infrastructure Networks After Localized Attacks[J].Scientific Reports (S2045-2322),2016,6(1):24522.
[21]	Sun W M,Zeng A.Target Recovery in Complex Networks[J].European Physical Journal B (S1434-6028),2017,90(1):10-16.
[22]	唐亮,焦鹏,李纪康,等.带恢复策略的复杂网络级联失效机理及鲁棒性研究[J].控制与决策,2018,33(10):1841-1849.Tang Liang,Jiao Peng,Li Jikang,et al.Research on the Cascading Failure and Robustness of Complex Network with Recovery[J].Control and Decision.2018,33(10):1841-1849.
[23]	胡斌,黎放.多种攻击策略下无标度网络修复策略研究[J].系统工程与电子技术,2010,32(1):86-89.Hu Bin,Li Fang.Research on Repair Strategies of Scale-free Networks Under Multifold Attack Strategies[J].Systems Engineering and Electronics,2010,32(1):86-89.
[24]	Gong M G,Wang Y X,Wang S F,et al.Enhancing Robustness of Interdependent Network Under Recovery Based on a Two-layer Protection Srategy[J].Scientific Reports (S2045-2322),2017,7(1):13063.
[25]	Wang X Y,Zhou W J,Li R,et al.Improving Robustness of Interdependent Networks by a New Coupling Strategy[J].Physica A:Statistical Mechanics &Its Applications (S0378-4371),2018,492(1):1075-1080.
[26]	Albert R,Jeong H,Barabási A L.Error and Attack Tolerance of Complex Networks[J].Nature (S0028-0836),2000,406(1):378-382.