Research On The Invulnerability Of Complex Networks Based On Community Structure Information

A large number of complex systems in the real world can establish corresponding complex network models,which have important theoretical and practical value for the research and understanding of complex systems.The research on complex networks mainly focuses on the following aspects: study the statistical properties of real-world networks;based on the analysis of statistical characteristics,deduct the network generation mechanism and network evolution mechanism;identify vital nodes of networks;analyze the change of the overall structure and performance of the network under the failure of part of the network structure(nodes or edges),that is,the research on the invulnerability of the network.The thesis takes the community structure of the network as the starting point,and studies the attack strategies that utilize network community structure information,analyzing the changes of network structure and performance under different attack strategies.Firstly,based on the community structure of the network,this thesis defines a new class of important nodes—bridged nodes.Through the different networks,the bridge nodes are analyzed.It is found that the more obvious the community structure of the network,the lower the proportion of all nodes in the network occupied by the bridge nodes,and the greater the difference between the bridge nodes and the important nodes identified based on the centrality of the nodes.This difference has a guiding significance for the analysis of the effect of the attack strategy in the following text.Secondly,aiming at the research on the invulnerability of complex networks,two kinds of attack strategies are proposed based on bridge node: First,the attack strategy based on the bridge node and node centrality measure.Second,the attack strategy based on bridge node and community structure information.A large number of comparison experiments are carried out on the proposed two kinds of attack strategies.The results show that compared with the traditional attack strategy based solely on node-centric indicator,the proposed first-kind attack strategy has obvious advantage,and the networks exhibit extremely low resistance to damage under such attack strategies.When the community structure of the network is obvious,the proposed second kind of attack strategy is also more effective than the traditional attack strategy based solely on the node’s centrality indicator.The structure and performance of the networks also show low resistance to damage under such attack strategies.