The Robustness Analysis And Disintegration Strategies Of Multiplex Networks

In the real world,most of the networks are beneficial to our life,but there are also some harmful networks.For those who are beneficial to us,such as power grid,traffic network and so on,we concentrate on improving the robustness of them.However,for those networks that are harmful,such as terrorist communication networks,rumor and disease spreading networks,we hope to seek effective disintegration strategies to destroy their function.At the same time,considering the reality that the networks are always coupling with other networks,modeling them as single-layer network would give us a wrong estimation of the robustness of the system,and many important nodes would be ignored in the disintegration strategy.Therefore,in different backgrounds,how to analyze the robustness of the multiplex network and make effective disintegration strategies to collapse them is the problem that we focus on in this paper.Based on the practical application and academic requirements,under the guidance of the complex network theory,and with the widespread use of multi-disciplinary domain knowledge,this paper systematically studies the robustness analysis of multiplex network and the modeling,analysis and application of the disintegration strategy in multiplex networks.The main work and innovations of this paper are as follows:(1)Extend the problem of network robustness and disintegration strategies from single-layer networks to multiplex networks.Based on the existing research in the single-layer network,the problem of network robustness analysis and disintegration strategies is extended to the multiplex network.Firstly,this paper defines the robustness and disintegration problem of network,systematically introduce the research status of the related fields,further extends the related problems from single-layer network to multiplex network,expounds the research framework and model,and completes the distinction of the similar concepts.(2)Propose the definitions of two types of natural connectivity in multiplex networks.As an effective measure index of network robustness,natural connectivity has been widely studied and applied in single-layer networks.In this paper,according to the characteristics of multiplex networks,the natural connectivity is extended to the topological natural connectivity as well as the overlapping natural connectivity which are respectively used to measure the robustness of multiplex networks under random multiplex node-based attack as well as layer node-based attack modes.The validity of them is verified in the experiment of the model networks with different interlayer degree correlation and different edges removal strategies.(3)Establish two optimization models to search the optimal disintegration strategy of multiplex networks under two attack modes.Based on the different backgrounds of the problem,this paper divides the disintegration strategy problem of the multiplex network into two attack modes:multiplex node-based attack and layer node-based attack.For the two attack modes,this paper establishes the optimization model of the disintegration strategy.Making the maximum disintegration effect as the objective function and combining the characteristics of the multiplex network,we set model constraints and algorithm coding.Using tabu search algorithm to solve the model,we could obtain the optimal disintegration strategy of the multiplex network under two attack modes.(4)Reveal the difference of the effect and node included characteristics of the optimal disintegration strategy in different attack modes.Based on the above disintegration strategy optimization model,this paper conducts experiments in different model networks and further conducts empirical analysis in real networks.We found that for the multiplex node-based attack mode,the effect of the optimal disintegration strategy is smoother than that of general disintegration strategy.Moreover,most of the high-frequency nodes in the optimal strategies are located in the intersection of different layers and the overall distribution of them is geographically uniform.For the layer node-based attack mode,experiments show that some strategies based on layer nodes' information have similar effect with the optimal strategy when the network is close to collapse.