The Analysis Of Vulnerability And Control Strategy Against Cascading Failures Of Interdependent Networks

How to effectively control the cascading spread on the coupling networks and avoid the structural fragmentation of the system is of great significance for the research on the interdependent networks Existing studies mainly focused on protecting several influential nodes for enhancing robustness of interdependent networks before the networks suffer random failures.In reality,it is necessary to repair a failing interdependent network in time to prevent it from suffering total breakdown.However,many real-world complex systems such as critical infrastructure are not only interdependent but also spatially embedded with dependency links of a maximum distance r.Interdependent spatially embedded networks are extremely vulnerable to the localized attacks or failures caused by natural disasters or malicious attacks,which affect all nodes centered on a root node within a given radius rh.Controlling the extreme fragility of the in-terdependent spatially embedded networks and avoiding the system broken down has become one of the new problems to be solved in the field of dependent network research.The main contribution of this paper are as follows:1.This paper proposes an improved algorithm based on the connected links: PRCL(preferential recovery based on connectivity link)algorithm.Based on the random failure model of percolation theory,the cascading simulation results of different structures on interdependent networks constructed by ER random networks and scale-free networks show that compared with other recovery algorithms,the PRCL algorithm has the advantages of less number of iterative steps and earlier effect time,and can be more effective and faster to inhibit the cascading failure which is spreading between the networks.And the only parameter f in PRCL strategy is also discussed,our strategy is meaningful in practice as it can largely enhance interdependent network resilience and contribute to the decrease of system breakdown risk.2.we propose a new healing strategy(by prioritizing minimum degree,or HPMD)to identify the remaining functioning neighbors healing priority in interdependent spatially embedded networks under localized attacks,based on the healing model.Experiments based on different healing probability ? on interdependent spatially embedded networks demonstrate that with a very small number of established healing links by HPMD,the resilience and robustness of the entire spatial system can be greatly improved through the healing process.Finally,the performance of HPMD as a function of the length of dependency links r is also discussed.Our strategy is meaningful in practice as it can greatly enhance the resilience of interdependent spatially embedded networks against localized attacks,and eradicate catastrophic collapse in spatial system.