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

doi:10.7527/S1000-6893.2020.24715

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

CLC Number:

V355.1

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.

References

[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).

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WANG Fei, HAN Xiangyu. Short-term prediction of air traffic flow based on fractal interpolation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 325585-325585.
[2]	XIE Hua, LI Zihong, YANG Lei, ZHU Yongwen, LIU Fangzi. Optimization of four-dimensional trajectory of city pair with limited capacity [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 325581-325581.
[3]	ZHAO Yifei, WANG Mengqi. Important theories and critical scientific technology of air traffic engineering [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 26537-026537.
[4]	WANG Chunzheng, HU Minghua, YANG Lei, ZHAO Zheng, SHAN Jing. Airport network delay prediction based on Agent model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324604-324604.
[5]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[6]	CHEN Zhijie, TANG Jinhui, WANG Chong, CHENG Jizeng, CAO Shan, SHAO Xin. Using artificial intelligence in airspace system to improve airspace hierarchical governance capability [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 525018-525018.
[7]	YANG Lei, LI Wenbo, LIU Fangzi, CHEN Yutong, ZHAO Zheng. Multi-objective optimization of continuous descending trajectories in flexible airspace [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324157-324157.
[8]	CHEN Yutong, HU Minghua, YANG Lei, ZHANG Haoran, ZHAO Zheng. Autonomous trajectory planning and conflict management technology in restricted airspace [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 324045-324045.
[9]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[10]	ZHANG Honghai, TANG Yiwen, XU Yan. Optimizing arrival traffic flow in airport terminal airspace under trajectory based operations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323844-323844.
[11]	WANG Miao, XIAO Gang, WANG Guoqing. Single pilot operation mode technology [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323541-323541.
[12]	WANG Xinglong, QI Yannan, PAN Weihuang. Flow allocation of air traffic interdependent network based on functional vulnerability [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323479-323479.
[13]	YE Bojia, BAO Xu, LIU Bo, TIAN Yong. Machine learning for aircraft approach time prediction [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 324136-324136.
[14]	WANG Lili, WANG Hangchen. Combined optimization method for large-scale air traffic flow management under emergencies [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322898-322898.
[15]	WANG Xinglong, PAN Weihuang, ZHAO Mo. Vulnerability of air traffic interdependent network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(12): 322235-322235.