Identifying vital edges in Chinese air route network via memetic algorithm
Visualitza/Obre
Cita com:
hdl:2117/109261
Tipus de documentArticle
Data publicació2017-02
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Due to rapid development in the past decade, air transportation system has attracted considerable research attention from diverse communities. While most of the previous studies focused on airline networks, here we systematically explore the robustness of the Chinese air route network, and identify the vital edges which form the backbone of Chinese air transportation system. Specifically, we employ a memetic algorithm to minimize the network robustness after removing certain edges, and hence the solution of this model is the set of vital edges. Counterintuitively, our results show that the most vital edges are not necessarily the edges of the highest topological importance, for which we provide an extensive explanation from the microscope view. Our findings also offer new insights to understanding and optimizing other real-world network systems
Localització
CitacióDu, W., Liang, B., Yan, G., Lordan, O., Cao, X. Identifying vital edges in Chinese air route network via memetic algorithm. "Chinese journal of aeronautics", Febrer 2017, vol. 30, núm. 1, p. 330-336.
ISSN1000-9361
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S1000936116302163
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Chinese air route network.pdf | 1,499Mb | Visualitza/Obre |