Community Detection in Aviation Network Based on K-means and Complex Network
Authors:
- Hang HeHHHang He
- Zhenhan ZhaoZZZhenhan Zhao
- Weiwei LuoWLWeiwei Luo
- Jinghui ZhangJZJinghui Zhang
Open Access
- 1 January 2021
- journal article
- research article
- Published by Tech Science Press in Computer Systems Science and Engineering
- Vol. 39 (2) , 251-264
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
This publication has 11 references indexed in Scilit:
- An Improved Algorithm of K-means Based on Evolutionary ComputationIntelligent Automation and Soft Computing, 2020
- Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex NetworkEntropy, 2019
- A Survey and Systematic Categorization of Parallel K-Means and Fuzzy-C-Means AlgorithmsComputer Systems Science and Engineering, 2019
- Sentiment Analysis Method based on Kmeans and Online Transfer LearningComputers, Materials & Continua, 2019
- A Hybrid Model for Anomalies Detection in AMI System Combining K-means Clustering and Deep Neural NetworkComputers, Materials & Continua, 2019
- A Multi-feature Weighting Based K-means Algorithm for MOOC Learner ClassificationComputers, Materials & Continua, 2019
- Defining and identifying communities in networksProceedings of the National Academy of Sciences, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998