基于模因算法的中国航线网络关键边识别
Identifying vital edges in Chinese air route network via memetic algorithm
摘要：
由于其在过去十年中的快速发展，航空运输系统吸引了来自不同社区的相当大的研究关注。以往的研究大多集中在航线网络上，本文系统地探讨了中国航线网络的鲁棒性，并确定了构成中国航空运输系统骨干的重要边缘。具体来说，我们采用了一种模因算法，以最大限度地减少网络的鲁棒性后，删除某些边缘，因此该模型的解决方案是一组重要的边缘。反直觉地，我们的研究结果表明，最重要的边缘不一定是最高的拓扑重要性的边缘，我们提供了一个广泛的解释，从显微镜的看法。我们的发现也为理解和优化其他现实世界的网络系统提供了新的见解。
英文摘要：
Due to its 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 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 highest topological importance, for which we provide an extensive explanation from the microscope of view. Our findings also offer new insights to understanding and optimizing other real-world network systems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
