Open Access iconOpen Access

ARTICLE

crossmark

Community Detection in Aviation Network Based on K-means and Complex Network

Hang He1,*, Zhenhan Zhao1, Weiwei Luo1, Jinghui Zhang2

1 Civil Aviation Flight University of China, Guanghan, 618307, China
2 WebChain Pty Ltd, Sydney, NSW 2118, Australia

* Corresponding Author: Hang He. Email: email

Computer Systems Science and Engineering 2021, 39(2), 251-264. https://doi.org/10.32604/csse.2021.017296

Abstract

With the increasing number of airports and the expansion of their scale, the aviation network has become complex and hierarchical. In order to investigate the complex network characteristics of aviation networks, this paper constructs a Chinese aviation network model and carries out related research based on complex network theory and K-means algorithm. Initially, the P-space model is employed to construct the Chinese aviation network model. Then, complex network indicators such as degree, clustering coefficient, average path length, betweenness and coreness are selected to investigate the complex characteristics and hierarchical features of aviation networks and explore their causes. Secondly, using K-means clustering algorithm, five values are obtained as the initial clustering parameter K values for each of the aviation network hierarchies classified according to five complex network indicators. Meanwhile, clustering simulation experiments are conducted to obtain the visual clustering results of Chinese aviation network nodes under different K values, as well as silhouette coefficients for evaluating the clustering effect of each indicator in order to obtain the hierarchical classification of aviation networks under different indicators. Finally, the silhouette coefficient is optimal when the K value is 4. Thus, the clustering results of the four layers of the aviation network can be obtained. According to the experimental results, the complex network association discovery method combined with K-means algorithm has better applicability and simplicity, while the accuracy is improved.

Keywords


Cite This Article

APA Style
He, H., Zhao, Z., Luo, W., Zhang, J. (2021). Community detection in aviation network based on k-means and complex network. Computer Systems Science and Engineering, 39(2), 251-264. https://doi.org/10.32604/csse.2021.017296
Vancouver Style
He H, Zhao Z, Luo W, Zhang J. Community detection in aviation network based on k-means and complex network. Comput Syst Sci Eng. 2021;39(2):251-264 https://doi.org/10.32604/csse.2021.017296
IEEE Style
H. He, Z. Zhao, W. Luo, and J. Zhang "Community Detection in Aviation Network Based on K-means and Complex Network," Comput. Syst. Sci. Eng., vol. 39, no. 2, pp. 251-264. 2021. https://doi.org/10.32604/csse.2021.017296



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1864

    View

  • 1105

    Download

  • 1

    Like

Share Link