Research On Robustness Optimization Of The Interdependent Network

With the development of society,the progress of science and technology,the accelerating process of urban infrastructure construction,various infrastructure networks are continuously emerging,and the connection between different infrastructure networks are becoming more and more closely.Compared with single network,this dependent network is more complex.Single network research results are hard to explain the nature and phenomenon of the dependent networks.Through the analysis of the causes of the accidents in the infrastructure network,we can see that the failure of network nodes and the propagation of faults will have a huge impact on the functions of the infrastructure network.Therefore,based on the knowledge of complex network theory,this paper aims to achieve the goal of "improving the robustness of dependent networks",and research on the protection strategies in the dependent network and the design of the load redistribution strategy conforming to the actual situation.The main research results of this paper are as follows:Firstly,the research status of the interdependent network are summarized from five aspects which the basic model of complex network,basic model of interdependent network,the cascading failure mode of interdependent network,load redistribution and the robustness measure of interdependence network.This provides a strong theoretical basis for subsequent research work.Secondly,the research on the influence of the robustness of different edge-adding protection strategies on based on the model of the one-to-one random interdependent network.Based on two scale-free networks,the interdependent network model is constructed,and the edge protection strategy about the importance of node base on neighbor information is proposed.Compared with the existing edge-adding protection strategies,the effectiveness of the proposed strategy is proved.By setting two important parameters,the ratio of edge-adding(F)and the proportion of the distribution tendency(P).After random attacks,the robustness of the interdependent network is improved after adopting different edge-adding protection strategies.The simulation results show that with the value of F increasing,the robustness of the interdependent network increases.When the value of F is constant,the robustness of the interdependent network increases first and then decreases with the decrease of the value of P.When the value of P is 0.5,the robustness of the interdependent network is the best.The research have certain guiding significance for how to reasonably improve the structure of the network and effectively improve the robustness of the network.Finally,aiming at the problem of load distribution of fails nodes(edges)in the interdependent network,the load redistribution strategy conforming to the actual situation is proposed.This strategy can effectively reduce the threshold of tolerance of nodes in the process of cascade failure,and improve the robustness of the interdependent network.When the network is deliberately attacked,the research on the influence of the robustness of the maximum residual capacity strength parameter ?,the load redistribution efficiency parameter?,and the initial load strength parameter? about the interdependent network based on the load redistribution strategy proposed in this paper.Compared with several common load redistribution strategies,it is verified that the load redistribution strategy based on the maximum remaining capacity of the nodes in the domain proposed has obvious advantages.Take the deliberate attack on the interdependent network of SFSF-and ER-ER as an example to study the robustness of the interdependent network under different parameters.Through simulation,it is found that the increase of the value of the maximum residual capacity strength parameter ? and the initial load strength parameter ? will make the robustness of the network show the law of strengthening first and then weakening;the robustness of the network will appear to be weakening as the value of the load redistribution efficiency parameter? increases.Therefore,a reasonable adjustment of the maximum residual capacity strength parameters,the load redistribution efficiency parameters,and the initial load strength parameters in the domain can effectively improve the robustness of the interdependent network.This work has a certain guiding role for the rational distribution of network construction costs and the inhibition of the process of cascading failure in the interdependent network.