Open Access iconOpen Access

ARTICLE

crossmark

Vulnerability of Regional Aviation Networks Based on DBSCAN and Complex Networks

Hang He1,*, Wanggen Liu1, Zhenhan Zhao1, Shan He1, 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 2022, 43(2), 643-655. https://doi.org/10.32604/csse.2022.027211

Abstract

To enhance the accuracy of performance analysis of regional airline network, this study applies complex network theory and Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm to investigate the topology of regional airline network, constructs node importance index system, and clusters 161 airport nodes of regional airline network. Besides, entropy power method and approximating ideal solution method (TOPSIS) is applied to comprehensively evaluate the importance of airport nodes and complete the classification of nodes and identification of key points; adopt network efficiency, maximum connectivity subgraph and network connectivity as vulnerability measurement indexes, and observe the changes of vulnerability indexes of key nodes under deliberate attacks and 137 nodes under random attacks. The results demonstrate that the decreasing trend of the maximum connectivity subgraph indicator is slower and the decreasing trend of the network efficiency and connectivity indicators is faster when the critical nodes of the regional airline network are deliberately attacked. Besides, the decreasing trend of the network efficiency indicator is faster and the decreasing trend of the maximum connectivity subgraph indicator is slower when the nodes of four different categories are randomly attacked. Finally, it is proposed to identify and focus on protecting critical nodes in order to better improve the security level of regional airline system.

Keywords


Cite This Article

APA Style
He, H., Liu, W., Zhao, Z., He, S., Zhang, J. (2022). Vulnerability of regional aviation networks based on DBSCAN and complex networks. Computer Systems Science and Engineering, 43(2), 643-655. https://doi.org/10.32604/csse.2022.027211
Vancouver Style
He H, Liu W, Zhao Z, He S, Zhang J. Vulnerability of regional aviation networks based on DBSCAN and complex networks. Comput Syst Sci Eng. 2022;43(2):643-655 https://doi.org/10.32604/csse.2022.027211
IEEE Style
H. He, W. Liu, Z. Zhao, S. He, and J. Zhang "Vulnerability of Regional Aviation Networks Based on DBSCAN and Complex Networks," Comput. Syst. Sci. Eng., vol. 43, no. 2, pp. 643-655. 2022. https://doi.org/10.32604/csse.2022.027211



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.
  • 1772

    View

  • 816

    Download

  • 0

    Like

Share Link