Identification of key nodes and vital edges in aviation network based on minimum connected dominating set

• Published in: Physica A 2020-03, Vol.541, p.123340, Article 123340
• Main Authors: Li, Jiawei, Wen, Xiangxi, Wu, Minggong, Liu, Fei, Li, Shuangfeng
• Format: Article
• Language: English
• Subjects: Aviation network; Backbone network; Binary particle swarm optimization; Immune mechanism; Minimum connected dominating sets
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2019.123340

Identification of key nodes and vital edges are of great importance in aviation network. On the basis of the minimum connected dominating set (MCDS), a backbone network identification method in aviation network was proposed. Key nodes and vital edges are combined as core backbone subnet. The binary particle swarm optimization (BPSO) algorithm is adopted to solve the MCDS problem. Immune mechanism was introduced to guide the search direction of particle nodes to improve the convergence speed of the algorithm. The experiments on artificial network, China airport aviation network and East China airline network show that method is more comprehensive and accurate than other method based on single metric (e.g. degree and closeness centrality methods). And identification results are in good agreement with the actual situation and has high application value in aviation network. •The identification method of key nodes and edges in aviation network based on minimum connected dominating set is proposed.•A new binary particle swarm optimization algorithm based on immune optimization is proposed to solve the minimum connected dominating set in different complex networks.