Key Nodes Detection of Aviation Network Based on Complex Network Theory

Abstract

In order to detect the key nodes in the aviation network, a node detection algorithm is proposed. In view of the fallibility of previous methods, this algorithm integrates the improved closeness sorting algorithm and the importance evaluation matrix. Firstly, the model of the aviation network is constructed. Based on the closeness sorting algorithm, a weight function is proposed, which is set to reflect the position information of the node. Then, considering the edge weights, the importance matrix is constructed, and the importance of each node is obtained. Experimental results show that the algorithm is capable of simulating the actual aviation network, using the advantages of the two methods to the most extent, at the same time, considering the route traffic.