基于模因算法的中国航空航线网络关键边识别
社会与信息网络
2016-08-02 v1 物理与社会
摘要
由于过去十年的快速发展，航空运输系统引起了不同领域相当多的研究关注。虽然以往大多数研究聚焦于航线网络，这里我们系统探索中国航空航线网络的鲁棒性，并识别构成中国航空运输系统骨干的关键边。具体地，我们采用模因算法在移除特定边后最小化网络鲁棒性，因此该模型的解即为关键边的集合。与直觉相反，我们的结果表明最关键边未必是具有最高拓扑重要性的边，我们从微观视角为其提供了广泛解释。我们的发现也为理解和优化其他现实网络系统提供了新见解。
引用
@article{arxiv.1608.00142,
title = {Identifying vital edges in Chinese air route network via memetic algorithm},
author = {Wen-Bo Du and Bo-Yuan Liang and Gang Yan and Oriol Lordan and Xian-Bin Cao},
journal= {arXiv preprint arXiv:1608.00142},
year = {2016}
}