空中交通网络模体识别及子图结构韧性评估

doi:10.7527/S1000-6893.2020.24715

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

空中交通网络模体识别及子图结构韧性评估

王兴隆, 石宗北, 陈仔燕

中国民航大学空中交通管理学院, 天津 300300

收稿日期:2020-09-04 修回日期:2020-09-23 发布日期:2020-10-30
通讯作者: 王兴隆 E-mail:xinglong1979@163.com
基金资助:
国家重点研发计划（2016YFB0502405）；中央高校基本科研业务经费专项资金（3122019191）

Air traffic network motif recognition and sub-graph structure resilience evaluation

WANG Xinglong, SHI Zongbei, CHEN Ziyan

College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

Received:2020-09-04 Revised:2020-09-23 Published:2020-10-30
Supported by:
National Key Basic Research Program of China(2016YFB0502405); Fundamental Research Funds for the Central Universities (3122019D027)

摘要/Abstract

摘要： 研究空中交通网络的结构特征是理解网络性质的重要手段。从局部角度出发，以构成空中交通网络的子图结构为研究对象，对其模体特性进行识别。通过对子图浓度在外界扰动下的变化情况进行分析，提出子图结构韧性概念以表征网络拓扑结构的动态演化规律。以华东地区空中交通网络为例，对低阶子图结构进行了模体特性识别，并对不同扰动下子图结构韧性的变化情况进行评估。实证结果表明，子图结构的模体特性符合空中交通网络的实际连通度需求；在网络受扰动及恢复过程中，子图相对浓度较为稳定，子图结构韧性和网络宏观结构变化之间较为一致。对于揭示节点间连接的偏好及航路结构合理性，网络受扰动及恢复过程背后的底层机制，网络整体与局部结构之间的关系等有着一定的研究意义。

关键词: 航空运输, 空中交通, 网络韧性, 模体识别, 子图结构, 韧性评估

Abstract: The structural characteristics of air traffic networks are important for the understanding of the macroscopic nature and resilience of the networks. The sub-graph structure of the air traffic network is studied from a local perspective to identify the characteristics of its phantom. By analyzing the change of sub-graph concentration under external disturbances, we propose the concept of sub-graph structural toughness to characterize the dynamic evolution law of the underlying network topology. The phantom characteristics of the low-order sub-graph structure are identified, and the changes in the structural toughness of the sub-graph under different disturbances are evaluated with the air traffic network in East China as an example. The empirical results show that the phantom characteristics of the sub-graph structure meet the practical connectivity requirements of the air traffic network; in the process of disturbances and network recovery, the relative concentration of the sub-graph is relatively stable, and the structural toughness of the sub-graph is more consistent with the changes in the macro structure of the network. It has certain research significance for revealing the preference of the connection between the nodes and the rationality of the route structure, the underlying mechanism behind the network disturbance and recovery process, and the relationship between the overall and local structures of the network.

Key words: civil aviation transportation, air traffic, network resilience, motif identification, sub-graph structure, resilience evaluation

中图分类号:

V355.1

王兴隆, 石宗北, 陈仔燕. 空中交通网络模体识别及子图结构韧性评估[J]. 航空学报, 2021, 42(7): 324715-324715.

WANG Xinglong, SHI Zongbei, CHEN Ziyan. Air traffic network motif recognition and sub-graph structure resilience evaluation[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324715-324715.

参考文献

[1] 武喜萍, 杨红雨, 韩松臣. 基于复杂网络的空中交通特征与延误传播分析[J]. 航空学报, 2017, 38(S1):721473. WU X P, YANG H Y, HAN S C. Analysis of properties and delay propagation of air traffic based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(S1):721473(in Chinese).
[2] 李善梅. 空中交通拥挤的识别与预测方法研究[D]. 天津:天津大学, 2014:22-35. LI S M. Research on identification and prediction methods of air traffic congestion[D]. Tianjin:Tianjin University, 2014:22-35(in Chinese).
[3] PIEN K C, HAN K, SHANG W L, et al. Robustness analysis of the European air traffic network[J].Transportmetrica A:Transport Science, 2015, 11(9):772-792.
[4] XU Z W, HARRISS R. Exploring the structure of the US intercity passenger air transportation network:A weighted complex network approach[J].GeoJournal, 2008, 73(2):87-102.
[5] 王兴隆, 齐雁楠, 潘维煌. 基于功能脆弱性的空中交通相依网络流量分配[J]. 航空学报, 2020, 41(4):323479. WANG X L, QI Y N, PAN W H. Flow allocation of air traffic interdependent network based on functional vulnerability[J].Acta Aeronautica et Astronautica Sinica, 2020, 41(4):323479(in Chinese).
[6] ZHANG J, CAO X B, DU W B, et al.Evolution of Chinese airport network[J]. Physica A:Statistical Mechanics and Its Applications, 2010, 389(18):3922-3931.
[7] 陈娱, 王姣娥, 金凤君. 中国国内航空网络的可靠性评价[J]. 地理与地理信息科学, 2015, 31(3):59-64, 2. CHEN Y, WANG J E,JIN F J. Robustness and fragility of Chinese air transport network[J]. Geography and Geo-Information Science, 2015, 31(3):59-64, 2(in Chinese).
[8] DINH L T, PASMAN H, GAO X D, et al. Resilience engineering of industrial processes:Principles and contributing factors[J]. Journal of Loss Prevention in the Process Industries, 2012, 25(2):233-241.
[9] PRŽULJ N. Biological network comparison using graphlet degree distribution[J]. Bioinformatics, 2007, 23(2):e177-e183.
[10] MENCK P J, HEITZIG J, KURTHS J, et al. How dead ends undermine power grid stability[J]. Nature Communications, 2014, 5:3969.
[11] 李凡, 张杰勇. 指挥信息系统网络结构的韧性问题研究[J]. 电光与控制, 2020, 27(4):49-54. LI F, ZHANG J Y. On resilience of network structure of command information system[J]. Electronics Optics & Control, 2020, 27(4):49-54(in Chinese).
[12] TANG J Q, HEINIMANN H, HAN K, et al. Evaluating resilience in urban transportation systems for sustainability:A systems-based Bayesian network model[J]. Transportation Research Part C:Emerging Technologies, 2020, 121:102840.
[13] SHEN-ORR SS, MILO R, MANGAN S, et al. Network motifs in the transcriptional regulation network of Escherichia coli[J]. Nature Genetics, 2002, 31(1):64-68.
[14] SCHULTZ P, HEITZIG J, KURTHS J. Detours around basin stability in power networks[J]. New Journal of Physics, 2014, 16(12):125001.
[15] GOROCHOWSKI T E, GRIERSON C S, DI BERNARDO M. Organization of feed-forward loop motifs reveals architectural principles in natural and engineered networks[J]. Science Advances, 2018, 4(3):eaap9751.
[16] LESKOVEC J, HORVITZ E. Planetary-scale views on an instant-messaging network[DB/OL]. arxiv preprint:0803.0939,2008.
[17] 丁明, 韩平平. 加权拓扑模型下的小世界电网脆弱性评估[J]. 中国电机工程学报, 2008, 28(10):20-25. DING M, HAN PP. Vulnerability assessment to small-world power grid based on weighted topological model[J]. Proceedings of the CSEE, 2008, 28(10):20-25(in Chinese).
[18] CHASSIN D P, POSSE C. Evaluating North American electric grid reliability using the Barabási-Albert network model[J]. Physica A:Statistical Mechanics and Its Applications, 2005, 355(2-4):667-677.
[19] 徐立新. 基于复杂系统理论的电网故障时空分布特性及结构脆弱性研究[D]. 广州:华南理工大学, 2014:90-99. XU L X. Study on fault's temporal-spatial distribution characteristics and structural vulnerability in power grid based on complex system theory[D]. Guangzhou:South China University of Technology, 2014:90-99(in Chinese).
[20] 刘咏梅, 彭琳, 赵振军. 基于小世界网络的微博谣言传播演进研究[J]. 复杂系统与复杂性科学, 2014, 11(4):54-60. LIU Y M, PENG L, ZHAO Z J. The evolution of rumor spread onmicrblog based on small-world network[J]. Complex Systems and Complexity Science, 2014, 11(4):54-60(in Chinese).
[21] KURANT M, THIRAN P. Extraction and analysis of traffic and topologies of transportation networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2006, 74(3pt 2):036114.
[22] WERNICKE S, RASCHE F. FANMOD:A tool for fast network motif detection[J]. Bioinformatics, 2006, 22(9):1152-1153.
[23] WERNICKE S. Efficient detection of network motifs[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2006, 3(4):347-359.
[24] OSEI-ASAMOAH A, LOWNES N E. Complex network method of evaluating resilience in surface transportation networks[J]. Transportation Research Record:Journal of the Transportation Research Board, 2014, 2467(1):120-128.
[25] WANG Y J, ZHAN J M, XU X H, et al. Measuring the resilience of an airport network[J]. Chinese Journal of Aeronautics, 2019, 32(12):2694-2705.
[26] 李兆隆, 金淳, 胡畔, 等. 基于弹复性的交通网络应急恢复阶段策略优化[J]. 系统工程理论与实践, 2019, 39(11):2828-2841. LI Z L, JIN C, HU P, et al.Resilience-based recovery strategy optimization in emergency recovery phase for transportation networks[J]. Systems Engineering-Theory & Practice, 2019, 39(11):2828-2841(in Chinese).
[27] 缪莉莉, 韩传峰, 刘亮, 等. 基于模体的科学家合作网络基元特征分析[J]. 科学学研究, 2012, 30(10):1468-1475. MIAO L L, HAN C F, LIU L, et al. Using motif to characterize building block of scientific collaboration networks[J]. Studies in Science of Science, 2012, 30(10):1468-1475(in Chinese).

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

空中交通网络模体识别及子图结构韧性评估

Air traffic network motif recognition and sub-graph structure resilience evaluation

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王飞, 韩翔宇. 基于分形插值的空中交通流量短期预测[J]. 航空学报, 2022, 43(9): 325585-325585.
[2]	谢华, 黎子弘, 杨磊, 朱永文, 刘芳子. 容量受限下城市对航班四维航迹优化[J]. 航空学报, 2022, 43(8): 325581-325581.
[3]	吴子轩, 张宁, 高凯烨, 彭锐. 基于风险偏好调整的随机森林算法的航班航程油量预测[J]. 航空学报, 2022, 43(2): 224933-224933.
[4]	赵嶷飞, 王梦琦. 空中交通工程学理论内涵与关键科学技术[J]. 航空学报, 2022, 43(12): 26537-026537.
[5]	王春政, 胡明华, 杨磊, 赵征, 单晶. 基于Agent模型的机场网络延误预测[J]. 航空学报, 2021, 42(7): 324604-324604.
[6]	张洪海, 邹依原, 张启钱, 刘皞. 未来城市空中交通管理研究综述[J]. 航空学报, 2021, 42(7): 24638-024638.
[7]	李思平, 周耀明. 全球疫情下的中国内地航空网络对外连通性[J]. 航空学报, 2021, 42(6): 324569-324569.
[8]	张军峰, 游录宝, 杨春苇, 胡荣. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(6): 324439-324439.
[9]	陈志杰, 汤锦辉, 王冲, 程季锃, 曹珊, 邵欣. 人工智能赋能空域系统,提升空域分层治理能力[J]. 航空学报, 2021, 42(4): 525018-525018.
[10]	杨磊, 李文博, 刘芳子, 陈雨童, 赵征. 柔性空域结构下连续下降航迹多目标优化[J]. 航空学报, 2021, 42(2): 324157-324157.
[11]	陈雨童, 胡明华, 杨磊, 张昊然, 赵征. 受限航路空域自主航迹规划与冲突管理技术[J]. 航空学报, 2020, 41(9): 324045-324045.
[12]	李安醍, 李诚龙, 武丁杰, 卫鹏. 结合跳点引导的无人机随机搜索避撞决策方法[J]. 航空学报, 2020, 41(8): 323726-323726.
[13]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.
[14]	张洪海, 汤一文, 许炎. TBO模式下终端区进场交通流优化模型与仿真分析[J]. 航空学报, 2020, 41(7): 323844-323844.
[15]	王兴隆, 齐雁楠, 潘维煌. 基于功能脆弱性的空中交通相依网络流量分配[J]. 航空学报, 2020, 41(4): 323479-323479.