Research On Core-periphery Structure Robustness And Its Enhancement Based On Complex Network

A lot of real-life complex systems can be modeled as a network consisting of nodes and edges.From a traditional point of view,it is difficult to analyze for large-scale,complex correlational,and highly coupled objects.Therefore,the theory of complex networks was proposed and has become a powerful tool for researchers who focus on complex systems.The functions of the network are determined by the topological structure.The robustness of the topological structure determines the robustness of the network functions.Therefore,the research on improving the robustness of the network has gradually become a research focus in the field of complex networks.The existing studies on improving the robustness of the network are mainly about how to keep the size of the largest component unchanged during attacks(or failures).However,this measure ignores the importance of nodes in the network.Nodes with different importance have different effects on the function of the network.Therefore,based on the existing studies,the thesis proposes a strategy to improve the robustness of the core-periphery structure in the network.It ensures that the core nodes can still play the "core" role in the network structure during attacks.The thesis mainly includes the following aspects:(1)Existing studies on robustness enhancement strategies are mostly about global topological structure and ignore the importance of nodes.The thesis focuses on the robustness of the network's core-periphery structure.And the proposed strategy is to keep the function of the network as unchanged as possible.Previously,less attention has been paid to the robustness of the core-periphery structure.The thesis proposes a new metric to measure the robustness of the core-periphery structure of the network.The work of this thesis is thus of great importance.(2)The thesis proposes a general multi-objective improvement strategy,which can simultaneously improve the robustness of the network during malicious attacks and random failures.The proposed framework can be applied to the various kinds of the robustness of networks.It provides a general framework and is important for building a robust network topology.(3)The thesis defines the robustness of the network core-periphery structure during edge attacks(or edge failures)and proposes a local search strategy to improve the robustness and improve the search efficiency of the framework.(4)The thesis extends the robustness enhancement strategy on the ordinary network to the interdependent network.Most real-life complex systems are interdependent while existing studies concentrate on single networks.The work in this thesis helps to build interdependence networks with the high robustness of the core-periphery structure.(5)Considering the importance of community detection in the field of the enhancement of the robustness,the thesis proposes a method to seek community structure in networks via biogeography-based optimization with consensus dynamics.Compared with other methods,our method can achieve better results on different types of networks.