Topology and Robustness Analysis of Temporal Air Transport Network

被引:5
作者
Sano, Humberto Hayashi [1 ]
Berton, Lilian [1 ]
机构
[1] Fed Univ Sao Paulo UNIFESP, Sao Jose Dos Campos, SP, Brazil
来源
PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20) | 2020年
基金
巴西圣保罗研究基金会; 瑞典研究理事会;
关键词
Air transportation network; temporal network; time varying network; robustness; centrality measures;
D O I
10.1145/3341105.3374062
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Air Transport Network (ATN) has essential societal and economic functions. One important characteristic of ATN is its dynamic structure since the timings of departure and arrival of flights vary considerably. Static representation, measures and frameworks limit the study of certain properties of these networks. Here, we develop and demonstrate an approach to characterize the robustness of temporal ATN. We employ the following framework: 1) represent the USA flights considering the time-scheduled as a temporal network; 2) analyze the main airports ranked by the adapted centrality measures in different timestamps; 3) employ attack strategies in the top-ranked airport evaluating resilience. We demonstrate when the time is considered there are variations in the airport rank by centrality measures that are not captured by static approaches. Moreover, while the giant component is not affected by the time considered, the efficiency, which measures the time duration, drops significantly. The robustness measure indicates attacks considering the betweenness is the most damaged. This work encompasses a real scenario of ATN representation and contributes to the study of directed and temporal networks.
引用
收藏
页码:1881 / 1884
页数:4
相关论文
共 15 条
[1]   Reliability Analysis for Aviation Airline Network Based on Complex Network [J].
Bing, Dong .
JOURNAL OF AEROSPACE TECHNOLOGY AND MANAGEMENT, 2014, 6 (02) :193-201
[2]   A Complex Network Analysis of the United States Air Transportation [J].
Cheung, Dorothy P. ;
Gunes, Mehmet Hadi .
2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, :699-701
[3]   Resilience of the US National Airspace System Airport Network [J].
Clark, Kevin L. ;
Bhatia, Udit ;
Kodra, Evan A. ;
Ganguly, Auroop R. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (12) :3785-3794
[4]   Applying complexity science to air traffic management [J].
Cook, Andrew ;
Blom, Henk A. P. ;
Lillo, Fabrizio ;
Mantegna, Rosario Nunzio ;
Micciche, Salvatore ;
Rivas, Damian ;
Vazquez, Rafael ;
Zanin, Massimiliano .
JOURNAL OF AIR TRANSPORT MANAGEMENT, 2015, 42 :149-158
[5]   Study on centrality measures in social networks: a survey [J].
Das K. ;
Samanta S. ;
Pal M. .
Social Network Analysis and Mining, 2018, 8 (1)
[6]  
Giovanni Bisignani, 66 IATA ANN GEN M WO
[7]   Modern temporal network theory: a colloquium [J].
Holme, Petter .
EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (09)
[8]  
Leskovec J, 2010, J MACH LEARN RES, V11, P985
[9]  
Newman M., 2009, Networks: an introduction, DOI 10.1162/artl_r_00062
[10]  
Nicosia V., 2013, Graph Metrics for Temporal Networks, P15, DOI [10.1007/978-3-642-36461-7_2, DOI 10.1007/978-3-642-36461-72]