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

Jiawei Li, Xiangxi Wen, Minggong Wu, Fei Liu and Shuangfeng Li

Physica A: Statistical Mechanics and its Applications, 2020, vol. 541, issue C

Abstract: 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.

Keywords: Aviation network; Minimum connected dominating sets; Backbone network; Binary particle swarm optimization; Immune mechanism (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119318692
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:541:y:2020:i:c:s0378437119318692

DOI: 10.1016/j.physa.2019.123340

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().