Research On Attack Robustness And System Optimization On Complex Networks

With the rapid development of big data,cloud computing and "Internet +",the research of complex networks has become a powerful tool for people to explore real and complex systems.In order to construct a more robust and healthy large-scale system in the real world,it is very valuable to explore the relationship between network structure and network performance.With the wide application of complex networks,the research on the invulnerability of networks has become an important research direction.With the wide spread of the conclusion that the network is "robust and fragile",high degree nodes or key edges have become the focus of protection fundamentally.Even so,the phenomenon of network cascading failure still exists widely in our daily life.Therefore,following the structural adjustment of modern networks,it is necessary to develop new and effective attack strategies,so as to take targeted optimization and protection measures.Based on the above analysis,the main work and innovation achievements of this paper are as follows:(1)A new edge attack strategy based on k-core decompositionFor the first time,the concept of k-shell value of network edge is defined,and then three different new edge attack strategies based on k-shell value of edge are proposed,and compared with the other three classic attack strategies.The simulation results show that the shell-max attack is the most effective strategy to destroy the whole network connectivity in random network,and it also has better performance in scale-free network and exponential network.In addition,the complexity of calculating the shell value of the edge is far lower than that of the center of the intermediate number.Therefore,the shell-max strategy is a low-cost and strongdestructive attack,which can be used as a very effective candidate strategy to destroy largescale network systems.(2)The influence of Onion-like structure on the attack robustness of interdependent networksBased on the Onion-like structure proposed on a single network,the optimization model is extended to a two-layer interdependent network firstly,and Onion-like structure is introduced into every network component of the system.Three kinds of optimization system models are proposed and compared.Based on this optimization algorithm,the cascading failure of four interdependent systems under the attack mode of degree centrality is studied.The simulation results show that the optimization of the target network plays a very positive role in improving the attack robustness of the whole system.(3)The design and optimization of complex networkThe simulation and analysis system for large-scale network is designed.Through numerical simulation and statistical analysis,the structural characteristics analysis,modeling,system optimization and other functions of large-scale network system are completed.The system adopts the design idea based on hierarchical module,which ensures the readability,reliability and scalability of the system.