Identifying vital edges in Chinese air route network via memetic algorithm |
| |
Authors: | Du Wenbo Liang Boyuan Yan Gang Oriol Lordan Cao Xianbin |
| |
Institution: | 1. School of Electronic and Information Engineering, Beihang University, Beijing 100191, China;Beijing Key Laboratory for Network-based Cooperative Air Traffic Management, Beijing 100191, China;2. School of Physics Science and Engineering, Tongji University, Shanghai 200092, China;3. Universitat Polite`cnica de Catalunya-BarcelonaTech, C/Colom no. 11, Terrassa 08222, Spain |
| |
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. |
| |
Keywords: | Air route network Air transport network Memetic algorithm Robustness Vital edges |
本文献已被 CNKI 万方数据 等数据库收录! |
|