Analysis on the invulnerability of network based on scale-free network

摘要

In order to investigate scale-free network invulnerability, the entire network by two indicators effectiveness E(G) and the average path length L(G), reconnection policy of the network system was studied. Based on the previous research that the maximum nodes in the network are attacked and the nodes of the neighboring nodes are disconnected, the strategy of reconnection with only the remaining nodes or according to Euclidean distance is proposed. Based on the shortest path and node degree that there are four reconnection strategies. Firstly, BA model of complex network is established based on scale-free network theory. Secondly, on this basis, Random, Degree, SLP, SLP-Degree and Degree-SLP strategies are comparatively analyzed. Lastly, the experimental results show that Degree-SLP strategy can effectively destroy the information transmission and network connectivity of scale-free feature networks, and the best survivability for scale-free networks