Review on Strategies Enhancing the Robustness of Complex Network
WANG Zhe1,2, LI Jianhua1, KANG Dong1,2, RAN Haodan2
1. Information and Navigation College, Air Force Engineering University, Xi'an 710077, China; 2. College of information and communication, National University of Defense Technology, Xi'an 710100, China
Abstract：The enhancement of the robustness of complex networks has been a hotspot in the field of network science in recent years. It is both of great scientific significance and theoretical value to explore the strategy of enhancing the robustness for network structure design and function improvement. On the basis of extensive collation and systematic analysis of domestic and foreign literature, this paper summarizes comprehensively the key point and main ideasof the current research on the enhancement strategies of complex networks robustness from three aspects: pre-defense, in-process recovery and post-optimization. The advantages, disadvantages and applicability of different strategies are compared and analyzed. Then we look forward to future research direction in this field.
王哲, 李建华, 康东, 冉淏丹. 复杂网络鲁棒性增强策略研究综述[J]. 复杂系统与复杂性科学, 2020, 17(3): 1-26.
WANG Zhe, LI Jianhua, KANG Dong, RAN Haodan. Review on Strategies Enhancing the Robustness of Complex Network. Complex Systems and Complexity Science, 2020, 17(3): 1-26.
[1] 张家年. 国家安全保障视角下安全情报与战略抗逆力融合研究——伊朗核设施遭“震网病毒”攻击事件的启示[J]. 情报杂志, 2016, 37(2): 8-14. Zhang Jianian. Research on the fusion of security intelligence and strategic resilience from the perspective of national security assurance-implications of the Stuxnet virus attack on Iranian nuclear facilities[J]. Intelligence, 2016, 37 (2): 8-14. [2] 安天研究院.广东省电力系统网络安全企业重点实验室. 委内瑞拉大规模停电事件的初步分析与思考启示[J]. 信息安全与通信保密, 2019, 5(1): 28-39. Antian research institute. Guangdong province power system network security enterprise key laboratory. Preliminary analysis and reflections on large-scale power outage in Venezuela[J]. Information security and communication Privacy, 2019, 5(1): 28-39. [3] Zhong N S, Zeng G Q. Prevention and treatment of chronic respiratory diseases in China[J]. Chronic Diseases and Translational Medicine, 2019, 5(4): 209-213. [4] 蒋文君,刘润然,范天龙,等.多层网络级联失效的预防和恢复策略概述[J].物理学报,2020,69(8):81-91. Jiang Wenjun, Liu Runran, Fan Tianlong, et al. Multilayer network cascade failure prevention and recovery strategy overview[J]. Acta Physica Sinica, 2020,69(8):81-91. [5] Podobnik B. Predicting the lifetime of dynamic networks experiencing persistent random attacks[J]. Scientific Reports, 2015, 5: 14286. [6] Zhou D, Elmokashfi A. Network recovery based on system crash early warning in a cascading failure model[J]. Scientific Reports, 2018, 8(1): 7443. [7] Dabrowski C. Catastrophic event phenomena in communication networks: a survey[J]. Computer Science Review, 2016, 20(18): 10-45. [8] Zhou J, Yu X H, Lu J A. Node importance in controlled complex networks[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2019, 66(3): 437-441. [9] Chen B, Wang Z X, Luo C. Integrated evaluation approach for node importance of complex networks based on relative entropy[J]. Journal of Systems Engineering and Electronics, 2016, 27(6): 1219-1226. [10] 朱军芳, 陈端兵, 周涛, 等. 网络科学中相对重要节点挖掘方法综述[J].电子科技大学学报,2019,48(4):595-612. Zhu Junfang, Chen Duanbin, Zhou Tao, et al. A review of relatively important node mining methods in network science[J]. Journal of University of Electronic Science and Technology, 2019, 48(4): 595-612. [11] 任晓龙, 吕琳媛. 网络重要节点排序方法综述[J].科学通报,2014,59(13):1175-1197. Ren Xiaolong, Lü Linyuan. A review of the ranking methods of network important nodes[J]. Chinese Science Bulletin, 2014, 59 (13): 1175-1197. [12] 刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J].物理学报,2013,62(17):9-18. Liu Jianguo, Ren Zhuoming, Guo Qiang, et al. Research progress on node importance ordering in complex networks[J]. Acta Physica Sinica, 2013, 62(17): 9-18. [13] 吴舜裕, 许刚. 异质依存网络衰退特征与关键节点辨识[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, 2008,44(5): 953-960. [14] Sen A, Mazumder A, Banerjee J, et al. Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency[C] //2014 IEEE Conference on Computer Communications Workshops.Toronto Canada: IEEE,2014: 831-836. [15] Gong M, Wang Y, Wang S, et al. Enhancing robustness of interdependent network under recovery based on a two-layer protection strategy[J]. Scientific Reports, 2017, 7(1): 12753. [16] 李烨斌. 复杂网络的重要链接识别方法研究[D].山西:山西大学, 2017. Li Yebin. Research on important link recognition methods of complex networks[D].Shanxi:Shanxi University, 2017. [17] 王世锦, 苏思雨, 李海云, 等. 基于PCNC的航路网络拓扑结构鲁棒性优化[J].南京航空航天大学学报, 2019, 51(6):756-762. Wang Shijin, Su Siyu, Li Haiyun, et al. Robust optimization of route network topology based on PCNC[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2019, 51 (6): 756-762. [18] Freeman L C. Centrality in social networks conceptual clarification[J]. Social Networks, 1979, 1(3): 215-239. [19] Lü LY, Zhang Y C, Yeung C H, et al. Leaders in social networks, the delicious case[J]. PLoS One, 2011, 6(6): 1-9. [20] Chen D, Lü L Y, Shang M S, et al. Identifying influential nodes in complex networks[J]. Physica A, 2012, 391(1): 1777-1787. [21] Wang J. Robustness of complex networks with the local protection strategy against cascading failures[J]. Safety Science, 2013, 53: 219-225. [22] 王竣德, 老松杨, 阮逸润, 等. 基于节点负载容忍度的相依网络鲁棒性研究[J]. 系统工程与电子技术, 2017, 39(11): 2477-2483. Wang Junde, Lao Songyang, Ruan Yirun, et al. Based on the tolerance of node load dependency network robustness study[J]. Journal of Systems Engineering and Electronics, 2017, 33 (11): 2477-2483. [23] 陈世明, 戴亚明, 程运洪. 提高相依网络鲁棒性的加边策略研究[J]. 电子科技大学学报, 2019, 48(1): 103-109. Chen Shiming, Dai Yaming, Cheng Yunhong. Study on adding edge strategy to improve the robustness of dependent networks[J]. Journal of University of Electronic Science and Technology, 2019, 48(1): 103-109. [24] Xiao S, Xiao G X. On imperfect node protection in complex communication networks[J]. Journal of Physics A: Mathematical and Theoretical, 2011, 44(5): 055101. [25] Zhong J L, Zhang F M, Li Z X. Identification of vital nodes in complex network via belief propagation and node reinsertion[J]. IEEE Access, 2018, 6: 29200-29210. [26] Chen L, Yue D, Dou C. Optimization on vulnerability analysis and redundancy protection in interdependent networks[J]. Physica A: Statistical Mechanics and its Applications.2019,523(1):1216-1226. [27] Yuan X, Hu Y Q, Stanley H E, et al. Eradicating catastrophic collapse in interdependent networks via reinforced nodes[J]. Proceedings of the National Academy of Sciences of the United States of America, 2017, 114 (13): 3311-3315. [28] Gao J X, Buldyrev V S, Stanley H E, et al. Networks formed from interdependent networks[J].Nature Physics, 2012, 8(1): 323-328. [29] GongM, Ma L, Cai Q, et al. Enhancing robustness of coupled networks under targeted recoveries[J]. Scientific Reports, 2015, 5(1): 22-24. [30] Huang X, Gao J X, Buldyrev S V, et al. Robustness of interdependent networks under targeted attack[J]. Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, 2011, 83(6): 065101. [31] 完颜娟, 韩华, 章鹏, 等. 混合攻击下的网络保护策略研究[J]. 河南科技大学学报(自然科学版).2018,39(4):50-57. Wan Yanjuan, Han Hua, Zhang Peng, et al. Research on network protection strategy under hybrid attack[J]. Journal of Henan University of Science and Technology (Natural Science Edition). 2018, 39(4): 50-57. [32] Motter A E. Cascade control and defense in complex networks[J]. Physical Review Letters, 2014, 93(9): 098701. [33] Pahwa S, Hodges A, Scoglio C, et al. Topological analysis of the power grid and mitigation strategies against cascading failures[C] //Proceedings of the 4th Annual International IEEE Systems Conference, San Diego: IEEE,2011: 11-17. [34] Shao J, Buldyrev S V, Havlin S, et al. Cascade of failures in coupled network systems with multiple support-dependence relations[J].Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2011, 83(3): 036116. [35] Schneider C M, Yazdani N, Araújo N A M, et al. Towards designing robust coupled networks[J]. Scientific Reports, 2013, 3(1): 01969. [36] Zhu W, Liu K, Wang M, et al. Enhancing robustness of metro networks using strategic defense[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 503(1): 1081-1091. [37] Buldyrev S V, Prarshani R, Stanley H E, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464: 1025-1028. [38] 陈世明, 吕辉, 徐青刚, 等. 基于度的正/负相关相依网络模型及其鲁棒性研究[J]. 物理学报, 2015, 64(4): 1-11. Chen Shiming, Lü Hui, Xu Qinggang, et al. The model of interdependent network based on positive/negative correlation of the degree and its robustness study[J]. Acta Physica Sinica, 2015, 64(4):1-11. [39] Saulo D R, Hu Y Q, Babino A, et al. Avoiding catastrophic failure in correlated networks of networks[J]. Nature Physics, 2014, 10 (10):762-768. [40] Hu K, Hu T, Tang Y. Cascade defense via control of the fluxes in complex networks[J]. Journal of Statistical Physics, 2010, 141(3): 555-565. [41] 侯绿林, 老松杨, 肖延东, 等. 复杂网络可控性研究现状综述[J].物理学报,2015,64(18):481-491. Hou L L, Lao S Y, Xiao Y D, et al. Review of the research status of controllability of complex networks[J]. Acta Physica Sinica, 2015,64(18):481-491. [42] Gao J, Buldyrev S V, Havlin S, et al. Robustness of a network of networks[J]. Physical Review Letters, 2011, 107: 195701. [43] Valdez L D, Macri P A, Braunstein L A. A triple point induced by targeted autonomization on interdependent scale-free networks[J]. Journal of Physics A: Mathematical and Theoretical, 2014, 47: 055002. [44] Shen A, Guo J, Wang Z. Research on methods for improving robustness of cascading failures of interdependent networks[J]. Wireless Personal Communications, 2017, 95(3): 2111-2126. [45] Liu C R, Li D Q, Fu B W, et al. Modeling of self-healing against cascading overload failures in complex networks[J]. A Letters Journal Exploring the Frontiers of Physics, 2014, 107(1): 68003. [46] Nguyen D T, Shen Y, Thai M T. Detecting critical nodes in interdependent power networks for vulnerability assessment[J].IEEE Transactions on Smart Grid, 2013, 4(1): 151-159. [47] Chi L P, Yang C B, Cai X. Stability of random networks under evolution of attack and repair[J]. Chinese Physics Letters, 2006, 23(1):263-266. [48] Hu B, Li F. Repair strategies of scale-free networks under multifold attack strategies[J].Systems Engineering and Electronics, 2010, 32(1): 86-89. [49] Di P, Li F, Hu B. Network-centric warfare model repair strategy research[C] //Proceedings of the 2011 International Conference on Software Engineering and Multimedia Communication. Qingdao, 2010: 42-45. [50] Sturaro A, Silvestri S, Conti M, et al. Towards a realistic model for failure propagation in interdependent networks[C] //2016 International Conference on Computing, Networking and Communications.Kauai, HI, USA: IEEE, 2016: 21-24. [51] Ke J, Xin R D, Li X S, et al. Robustness of complex networks: cascading failure mechanism by considering the characteristics of time delay and recovery strategy[J]. Physica A: Statistical Mechanics and Its Applications, 2019, 534(1): 122061. [52] 李钊,郭燕慧,徐国爱,等.复杂网络中带有应急恢复机理的级联动力学分析[J]. 物理学报,2014,63(15):158901. Li Zhao, Guo Yanhui, Xu Guoai, et al. Mechanical analysis of stage linkage with emergency recovery mechanism in complex networks[J]. Acta Physica Sinica, 2014, 63(15): 158901. [53] 唐亮, 焦鹏, 李纪康, 等. 带恢复策略的复杂网络级联失效机理及鲁棒性研究[J].控制与决策,2018,33(10):1841-1850. Tang Liang, Jiao Peng, Li Jikang, et al. Study on cascade failure mechanism and robustness of complex networks with recovery strategy[J]. Control and Decision-Making, 2018, 33(10):1841-1850. [54] 李一刚, 王向东. 持续攻击下的无标度网络修复策略研究[J]. 电子设计工程,2017,25(17):81-84. Li Yigang, Wang Xiangdong. Research on scale-free network repair strategy under continuous attack[J]. Electronic Design Engineering, 2017,25(17): 81-84. [55] Fu C Q, Wang Y, Gao Y J, et al. Complex networks repair strategies: dynamic models[J]. Physica A, 2017, 482(1): 401-406. [56] Zhao Y, Qiao C. Enhancing the robustness of interdependent cyber-physical systems by designing the interdependency relationship[C] //2017 IEEE International Conference on Communications.Beijing: IEEE, 2017:1-6. [57] Rahnamay-Naeini M, Designing cascade-resilient interdependent networks by optimum allocation of interdependencies[C] //Inter-national Conference on Computing, Networking and Communications.Xi′an,Shanxi: IEEE, 2016:1-7. [58] Sturaro A, Silvestri S, Conti M, et al. Towards a realistic model for failure propagation in interdependent networks[C] //International Conference on Computing, Networking and Communications.Shanghai: ACM, 2016:10-17. [59] Gao J Z, Yin Y F, Fiondella L, et al. Recovery of coupled networks after cascading failures[J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 650-657. [60] Di Muro M A, La Rocca C E, Stanley H E, et al. A. Recovery of interdependent networks[J]. Scientific Reports, 2016, 6(1): 22834. [61] Zhong J L, ZhangF, YangS, et al. Restoration of interdependent network against cascading overload failure[J]. Physica A, 2019, 514: 884-891. [62] Shunsuke W, Yoshiyuki K. Cavity-based robustness analysis of interdependent networks: influences of intranetwork and internetwork degree-degree correlations[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2014, 89 (1): 012808. [63] Kyu-Min L, Jung Y K, Wonkuk C, et al. Correlated multiplexity and connectivity of multiplex random networks[J]. Computer Science, 2011, 14(3): 033027. [64] Byungjoon M, Su D Y, Kyu-Min L, et al. Network robustness of multiplex networks with interlayer degree correlations[J].Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2014, 89(4): 042811. [65] Li M, Liu R R, Jia C X, et al. Critical effects of over-lapping of connectivity and dependence links on percolation of networks[J]. Computer Science, 2013, 15(9): 093013. [66] Gareth J B, Ginestra B, Rui A C, et al. Correlated edge overlaps in multiplex networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2016, 94(1):012303. [67] Byungjoon M, Sangchul L, Lee K M, et al. Link overlap, viability, and mutual percolation in multiplex networks[J]. Chaos, Solitons and Fractals, 2015, 72(1): 49-58. [68] Wang Z X, Zhou D, Hu Y Q. Group percolation in interdependent networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2018, 97(3): 032306. [69] Hu Y Q, Zhou D, Zhang R, et al. Percolation of interdependent networks with inter similarity[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics,2013, 88(5): 052805. [70] Yehiel B, Amir B, Michael M D, et al. Spatially localized attacks on interdependent networks: the existence of a finite critical attack size[J]. Scientific Reports, 2015, 5(1): 8934. [71] Li W, Amir B, Sergey V B, et al. Cascading failures in interdependent lattice networks: the critical role of the length of dependency links[J]. Physical Review Letters, 2012, 108(22): 228702. [72] Dong G G, Fan J F, Louis M S, et al. Resilience of networks with community structure behaves as if under an external field[J]. Proceedings of the National Academy of Sciences of the United States of America, 2018, 115(27): 6911-6915. [73] Sun J C, Zhang R, Feng L,et al. Extreme risk induced by communities in interdependent networks[J]. Communications Physics, 2019, 2(1):50-57. [74] La Rocca E, Stanley E, Braunstein A. Strategy for stopping failure cascades in interdependent networks[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 508: 577-583. [75] Yu H F, Yang C X. Partial network recovery to maximize traffic demand[J]. IEEE Communications Letters, 2011, 15(12):1388-1394. [76] Mitra C, Kittel T, Choudhary A, et al. Recovery time after localized perturbations in complex dynamical networks[J]. New Journal of Physics, 2017, 19(10):1201-1212. [77] Hu F Y, Yeung C H, Yang S, et al. Recovery of infrastructure networks after localized attacks[J]. Scientific Reports, 2016, 15(6):24522. [78] Gao J X, Buldyrev S V, Stanley H E, et al. Networks formed from interdependent network[J]. Nature Physics, 2012, 8(1) :40-48. [79] Gao J X, Buldyrev S V, Havlin S, et al. Robustness of a network of networks[J]. Physical Review Letters, 2011, 107(1): 195701. [80] 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, 2016, 49(19): 95101. [81] 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, 2017, (10): 103208. [82] Fu C Q, Ying W, Zhao K, et al. Complex networks under dynamic repair model[J]. Physica A, 2018, 490(1): 323-330. [83] Fu C Q, Wang Y, Wang X. Research on complex networks’ repairing characteristics due to cascading failure[J]. Physica A, 2017, 482(1): 317-324. [84] Shang Y L. Localized recovery of complex networks against failure[J]. Scientific Reports, 2016, 6(1): 30521. [85] Sun W, Zeng A. Target recovery in complex networks[J]. European Physical Journal B, 2017, 90(1): 25-30. [86] Pourvali M, Liang K, Gu F, et al. Progressive recovery for network virtualization after large-scale disasters[C] //2016 International Conference on Computing, Networking and Communications.Kauai, HI, USA: IEEE, 2016: 10-15. [87] Zhao Y, Pithapur M, Qiao C. On progressive recovery in interde-pendent cyber physical systems[C] //2016 IEEE Global Communications Conference. Beijing: IEEE, 2016: 10-16. [88] Majdandzic A, Braunstein L A, Curme C, et al. Multiple tipping points and optimal repairing in interacting networks[J]. Nature Communications, 2016, 7(2): 10850. [89] 吴佳键, 龚凯, 王聪, 等. 相依网络上基于相连边的择优恢复算法[J]. 物理学报. 2018, 67(8): 296-307. Wu Jiajian, Gong Kai, Wang Cong, et al. Optimal recovery algorithm based on adjacent edges in dependent networks[J]. Acta Physica Sinica, 2018, 67(8): 296-307. [90] Majdandzic A, Podobnik B, Buldyrev S V, et al. Spontaneous recovery in dynamical networks[J]. Nature Physics, 2014, 10(1):34-38. [91] Min O Y, Wang Z H. Resilience assessment of interdependent infrastructure systems: with a focus on joint restoration modeling and analysis[J]. Reliability Engineering and System Safety, 2015, 141(15), 74-82. [92] Zhang W, Wang N, Nicholson C. Resilience-based post disaster recovery strategies for road-bridge networks[J]. Structure and Infrastructure Engineering: Maintenance, Management, Life-Cycle Design and Performance, 2017, 13(1):1404-1413. [93] Afrin T, Yodo N. A concise survey of advancements in recovery strategies for resilient complex networks[J]. Journal of Complex Networks, 2019, 7(3): 393-420. [94] Afrin T, Yodo N. Resilience-based recovery assessments of networked infrastructure systems under localized attacks[J]. Infrastructures, 2019, 4(1): 11. [95] 许寅,和敬涵,王颖, 等. 韧性背景下的配网故障恢复研究综述及展望[J].电工技术学报,2019,34(16):3416-3429. Xu Yan, He Jinghan, Wang Ying, et al. Review and prospect of fault recovery in distribution network under the background of toughness[J]. Journal of Electrotechnics, 2019,34(16): 3416-3429. [96] Pan X, Wang H X. Resilience of and recovery strategies for weighted networks[J]. PLoS One, 2018,13(9): 1-15. [97] Wang J, Liu H. Snow removal resource location and allocation optimization for urban road network recovery: a resilience perspective[J]. Journal of Ambient Intelligence and Humanized Computing, 2019,10(1):395-408. [98] Stippinger M, Kertsz J, Enhancing resilience of interdependent networks by healing[J]. Physical A: Statistical Mechanics and its Applications, 2014, 416(1): 481-487. [99] 史定华. 网络优化—复杂网络设计问题:寻找最佳的网络结构[J]. 电子科技大学学报, 2013,42(1): 5-6. Shi Dinghua. Network optimization-complex network design problem: finding the best network structure[J]. Journal of University of Electronic Science and Technology, 2013, 42(1):5-6. [100] Gerald P, Sameet S, Shlomo H. et al. Optimization of network robustness to random breakdowns[J]. Physica A, 2006, 370(2): 854-862. [101] Liu J G, Wang Z T, Dang Y Z. Optimization of scale-free network for random failures[J]. Modern Physics Letters B, 2006, 20(14):815-820. [102] Wang B, Tang H W, Guo C H, et al. Entropy optimization of scale-free networks robustness to random failures[J]. Physica A, 2005, 363(1): 591-596. [103] Solé R V, Alverde S V. Information theory of complex networks: on evolution and architectural constraints[J]. Lect Notes Phys, 2004, 650(1):189-207. [104] Zhou D, Stanley E, Agostino G D, et al. Assortative decreases the robustness of interdependent networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2012, 86(6): 066103. [105] Wang J, Jiang C, Qian J, Robustness of interdependent networks with different link patterns against cascading failures[J]. Physica A, 2014, 393 (1): 535-541. [106] Buldyrev S V, Shere N W, Cwilich G A. Interdependent networks with identical degrees of mutually dependent nodes[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2011, 83(1): 016112. [107] Cao X B, Hong C, Du W B, et al. Improving the network robustness against cascading failures by adding links[J]. Chaos Solitons Fractals, 2013, 57 (4): 35-40. [108] Jiang Z, Liang M, Guo D. Enhancing network performance by edge addition[J].International Journal of Modern Physics. C, 2012, 22 (22): 1211-1226. [109] Beygelzimer A, Grinstein G, Linsker R, et al. Improving network robustness by edge modification[J]. Physica A, 2005, 357(3): 593-612. [110] Ali R, Scoglio A, Caterina M, et al. Optimizing algebraic connectivity by edge rewiring[J]. Applied Mathematics and Computation, 2015, 219(10): 5465-5479. [111] Ji X, Wang B, Liu D, et al. Improving interdependent networks robustness by adding connectivity links[J]. Physica A, 2016, 444(1): 9-19. [112] Cui P S, Zhu P D, Wang K, et al. Enhancing robustness of interdependent network by adding connectivity and dependence links[J]. Physica A, 2018, 497(1): 185-197. [113] Parshani R, Buldyrev S V, Havlin S. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition[J]. Physical Review Letters, 2010, 105(4): D48701. [114] Valdez L D, Macri P A, Stanley H E, et al. Triple point in correlated interdependent networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2013, 88(2): 050803. [115] Chatto S, Dai H, Eun D Y, et al. Designing optimal interlink patterns to maximize robustness of interdependent networks against cascading failures[J]. IEEE Transactions on Communications, 2017, 65(9):3847-3862. [116] Zhou D, Stanley H E, et al. Assortativity decreases the robustness of interdependent networks[J]. Physical Review E, 2012, 86(2): 066103. [117] Tan F, Xia Y X, Wang W P, et al. Cascading failures of loads in interconnected networks under intentional attack[J]. Europhysics Letters, 2013, 102(2): 28009. [118] Parshani R, Rozenblat C, Ietri D, et al. Inter-similarity between coupled networks[J]. Europhysics Letters, 2011, 92(6): 68002. [119] Korkali M. Reducing cascading failure risk by increasing infrastructure network interdependence[J]. Scientific Reports, 2017, 7(1): 44499. [120] Wang X, Cao J, Li R, et al. A preferential attachment strategy for connectivity link addition strategy in improving the robustness of interdependent networks[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 483(1): 412-422. [121] Yagan O, Qian D J, Zhang J S, et al. Optimal allocation of interconnecting links in cyber-physical systems: Interdependence, cascading failures, and robustness[J]. IEEE Transactions on Parallel and Distributed Systems. 2012, 23(2):1708-1720. [122] Cheng Z, Cao J. Cascade of failures in interdependent networks coupled by different type networks[J]. Physica A: Statistical Mechanics and its Applications, 2015, 430(8): 193-200. [123] Rahnamay N M. Designing cascade-resilient interdependent networks by optimum allocation of inter-dependencies[C] //2016 Inter-national Conference on Computing, Networking and Communications. Kauai, HI, USA: IEEE, 2016: 1-7. [124] Yu S. Analysis of robustness of complex networks based on optimization theory[C] //Proceedings of Joint International Information Technology, Mechanical and Electronic Engineering Conference. Shaanxi, Xian, China: ACM,2016:222-232. [125] Schneider C M, Moreira A A, Andrade J S, et al. Mitigation of malicious attacks on networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2011, 108(10):3838. [126] Zhou M, Liu J. A memetic algorithm for enhancing the robustness of scale free networks against malicious attacks[J]. Physica A: Statistical Mechanics and Its Applications, 2014, 410: 131-133. [127] Wu T, Wu J, You W. Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 511:143-153. [128] Nguyen D T, Shen Y L, Thai M T. Detecting critical nodes in interdependent power networks for vulnerability assessment[J]. IEEE Transactions on Smart Grid, 2013, 4(1): 151-159. [129] 李政. 基于多目标进化算法优化网络鲁棒性的研究[D].陕西:西安电子科技大学,2018. Li Zheng. Research on network robustness optimization based on multi-objective evolutionary algorithm[D]. Shaanxi: Xidian University, 2018. [130] Matisziw T C, Murray A T, Grubesic T H. Strategic network restoration[J]. Newt Spatial Econ, 2010, 10: 345-361. [131] 唐向龙. 基于进化算法的复杂网络鲁棒性优化与分析[D].陕西:西安电子科技大学,2017. Tang Xianglong. Optimization and analysis of complex network robustness based on evolutionary algorithm[D]. Shaanxi: Xidian University, 2017. [132] Zhu Q, Zhu Z, Qi Y, et al. Optimization of cascading failure on complex network based on NNIA[J]. Physica A, 2018, 501: 42-51. [133] 吴贤国,黄艳华,张立茂,等.地铁线网抗毁性优化分析[J].中国安全科学学报,2015,25(12):87-92. Wu Xianguo, Huang Yanhua, Zhang Limao, et al. Optimization analysis of destruction resistance of subway network[J]. China Safety Science Journal, 2015,25(12): 87-92. [134] Senel F, Younis M. Relay node placement in structurally damaged wireless via triangular steiner tree approximation[J]. Computer Communications, 2011, 34(16): 1932-1941. [135] Mi Z, Yang Y. Connectivity restorability of mobile ad hoc sensor network based neighbor information[C] // 2011 IEEE International Conference.Kyoto: IEEE, 2011: 21-25. [136] Lee S, Younis M. Optimized relay placement to federate segments in wireless sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(5): 742-752. [137] 邓青, 薛青, 陈琳, 等. 基于作战系统复杂网络抗毁性优化研究[J]. 计算机仿真, 2019, 36(6): 1-4. Deng Qing, Xue Qing, Chen Lin, et al. Research on damage resistance optimization based on complex network of combat system[J]. Computer Simulation, 2019, 36(6): 1-4. [138] 史文博, 刘东, 杨博文.基于链路重构策略的网络抗毁性优化研究[J].计算机技术与发展, 2020, 30(5): 6-9. Shi Wenbo, Liu Dong, Yang Bowen. Research on network invulnerability optimization based on link reconfiguration strategy[J]. Computer Technology and Development,2020, 30(5): 6-9. [139] 田旭光, 朱元昌, 邸彦强. 复杂网络抗毁性优化问题的研究[J]. 系统科学学报, 2014,22(1): 60-66. Tian Xuguang, Zhu Yuanchang, Di Yanqiang. Research on destructiveness optimization of complex networks[J]. Journal of Systems Science, 2014, 22(1): 60-66. [140] 马金龙. 复杂网络信息容量优化策略研究[D]. 黑龙江:哈尔滨工业大学, 2016. Ma Jinlong. Research on optimization strategy of complex network information capacity[D]. Heilongjiang: Harbin Institute of Technology, 2016. [141] 程运洪. 相依网络的鲁棒性优化研究[D]. 江西:华东交通大学,2018. Cheng Yunhong. Research on robustness optimization of dependency network[D]. Jiangxi: East China Jiaotong University, 2018. [142] 郭迟. 基于复杂网络的Internet脆弱性研究[D]. 湖北:武汉大学, 2010. Guo Chi. Research on Internet vulnerability based on complex network[D]. Hubei: Wuhan University, 2010. [143] 李勇, 吕欣, 谭跃进. 基于级联失效的战域保障网络节点容量优化[J]. 复杂系统与复杂性科学, 2009, 6(1): 70-75. Li Yong, Lu Xin, Tan Yuejin. Node capacity optimization of war domain security network based on cascade failure[J]. Complex Systems and Complexity Science, 2009, 6(1): 70-75. [144] 濮存来, 裴文江. 一种应用于含权无标度网络的全局路由算法[J]. 物理学报, 2010, 59(6): 3841-3845. Pu Cunlai, Pei Wenjiang. A global routing method for weighted scale-free networks[J]. Acta Physica Sinica, 2010, 59(6): 3841-3845. [145] Lin C K, Wang M C, Guo L L, et al. Shortest routing algorithm based on target node in mesh network with faulty area[J]. Computer Science, 2017, 44(Z6): 252-257. [146] Ryan T W, Jewgeni H D. Characterizations of random walks on random lattices and their ramifications[J]. Stochastic Analysis and Applications, 2020, 38(2): 307-342. [147] 文宏, 樊晓平, 张会福, 等. 无标度网络局部路由算法优化与设计[J]. 湖南大学学报(自然科学版), 2014, 41(10): 122-128. Wen Hong, Fan XiaoPing, Zhang Huifu, et al. Optimization and design of scale-free network local routing algorithm[J]. Journal of Hunan University (Natural Science Edition), 2014,41(10): 122-128. [148] Dong J Q, Huang Z G, Zhou Z, et al. Enhancing transport efficiency by hybrid routing strategy[J]. Europhysics Letters, 2012, 99(2): 20007. [149] 陈留情. 基于复杂网络的信息流传输优化研究[D].北京:北京邮电大学, 2016. Chen Liuqing. Research on optimization of information flow transmission based on complex network[D]. Beijing: Beijing University of Posts and Telecommunications, 2016. [150] 李世宝, 娄琳琳, 陈瑞祥, 等. 一种复杂网络路由策略的普适优化算法[J]. 物理学报, 2014, 63(2): 425-431. Li Shibao, Lou Linlin, Chen Ruixiang, et al. A pervasive optimization algorithm for complex network routing strategies[J]. Acta Physica Sinica, 2014, 63(2): 425-431. [151] Zhang X G, Mahadevan S, Sankararaman S, et al. Resilience-based network design under uncertainty[J]. Reliability Engineering and System Safety, 2018, 169:364-379.[152] Yasser A, Barker K, Albert L A. Resilience-driven restoration model for interdependent infrastructure networks[J]. Reliability Engineering and System Safety, 2019, 185: 12-23. [153] Li Z L, Jin C, Hu P, et al. Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty[J]. Reliability Engineering and System Safety, 2019,188(1): 503-514. [154] Sun C, Hu G, Xie L. Controllability of multi-agent networks with antagonistic interactions[J]. IEEE Transactions on Automatic Control, 2017, 62(10): 5457-5462. [155] Cheng Z S, Xin Y M, Cao J D, et al. Selecting pinning nodes to control complex networked systems[J]. Science China (Technological Sciences), 2018, 61(10): 1537-1545. [156] Haghighi R, Cheah C. Topology-based controllability problem in network systems[J]. IEEE Transactions on Systems Man and Cybernetics Systems, 2017, 47(11): 3077-3088. [157] Liang J, Chen H, Lam J. An improved criterion for controllability of boolean control networks[J]. IEEE Transactions on Automatic Control, 2017, 62(11): 6012-6018. [158] 武雅芳. 相依局域网络的结构脆弱性分析及网络可控性优化研究[D].天津:天津理工大学, 2018. Wu Yafang. Dependency structure of the local area network and network vulnerability analysis controllability optimization research[D]. Tianjin: Tianjin University of Technology, 2018. [159] Deng M, Gong Y, Deng L, et al. Research on controllability in failure-recovery process of dynamic networks[C] //The 8th International Conference on Computer Engineering and Networks. Beijing, China: Springer, 2018: 223-237.
