A Measure Method for Network Invulnerability Based on Improved Albert Algorithm

Abstract

Based on BA model, this paper constructs a simulative Internet which has 400 nodes, and proposes random strategy, degree distribution strategy, betweenness strategy and circle betweenness strategy to simulate random failure and intentional attack that networks suffer from. The improved Albert algorithm modifies the error of Albert algorithm during the calculation of the network connectivity after a large attack. Considering the change of network connectivity after various destructions and the probability of each type of damage occurring in the real world, the network invulnerability can be measured.