The Importance Measurement Of Edge And Its Application In Complex Network

The betweenness has a high accuracy as a traditional edge importance measure,while the time complexity is relatively high.Furthermore,the traditional edge attack strategy ignores the possibility that the points and edges of the network are attacked at the same time.According to this situation,this paper presents a low-time complexity edge importance measure.Upon which,we put forward a new network attack strategy.Moreover,according to the different roles of edge in the network,the edge will be classified.Correspondingly,two kinds of network protection strategies are proposed to improve the robustness of the network.The main contents are as follows:Firstly,it is proved that the edge weight is reasonable and effective as the importance measurement of edge.The traditional edge attack mechanism is mainly based on the order of edge importance to attack.Taking into account the higher complexity of the time margin,this paper mainly uses the edge weight as the measure of the importance of the edge.Simulation results show that edge weight has low time complexity and high accuracy.Moreover,it can also be found that the importance of using the edge weight is reasonable and effective in the empirical analysis.Secondly,according to the importance measure of edge,a hybrid attack strategy based on edge weight is proposed.And we give the corresponding algorithm steps and attack flow chart.In order to demonstrate the validity and rationality of the hybrid attack,the hybrid attack is compared with the traditional point attack and the edge attack.By the simulation analysis and empirical analysis,we can see that the attack rate of the hybrid attack strategy is obviously higher than that of the traditional point and edge attack strategy.By the simulation analysis of different sizes of networks,it is found that hybrid attacks are applicable to four different types of networks of different sizes.Finally,the edges in the network are systematically classified and the corresponding definitions and classification results are given according to the algorithm of mixed attack.These include: leaf edge,key edge,redundant edge,ordinary edge.In order to improve the robustness of the network,two different network protection strategies are proposed according to the attack mechanism of the hybrid attack strategy.One is the network protection strategy based on the redundancy edge,and the other is the network protection strategy based on the key edge.By the simulation analysis and empirical analysis of four different types of networks,the rationality and validity of the two kinds of network protection strategies are demonstrated.Among them,the network protection strategy based on the redundancy edge is superior to the network protection strategy based on the key edge.