Key Nodes Detection of Aviation Network Based on Complex Network Theory
- DOI
- 10.2991/icmmita-16.2016.252How to use a DOI?
- Keywords
- Aviation Network; Complex Network; Closeness; Evaluation Matrix; Edge Weight
- 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.
- Copyright
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Congliang Tu AU - Minggong Wu AU - Xiangxi Wen AU - Cheng Han PY - 2017/01 DA - 2017/01 TI - Key Nodes Detection of Aviation Network Based on Complex Network Theory BT - Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications PB - Atlantis Press SP - 1061 EP - 1067 SN - 2352-538X UR - https://doi.org/10.2991/icmmita-16.2016.252 DO - 10.2991/icmmita-16.2016.252 ID - Tu2017/01 ER -