Journal
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
Volume 8, Issue 4, Pages 3453-3464Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TNSE.2021.3114535
Keywords
Airports; Robustness; Measurement; Urban areas; Complex networks; Time measurement; Air transport network; Event graph; Complex network; Robustness; U; S; air network; Brazil air network
Funding
- Fundacao de Amparoa Pesquisa do Estado de Sao Paulo (FAPESP) [18/01722-3]
- Coordenacao de Aperfeicoamento de Nivel Superior (CAPES)
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [18/01722-3] Funding Source: FAPESP
Ask authors/readers for more resources
This research introduces a temporal representation for air transport networks using event graphs and a new Temporal Breadth-First-Search Pruning algorithm. A study on the robustness of domestic ATNs in the U.S. and Brazil shows that the new algorithm is five times faster than traditional methods, allowing for the discovery of shortest paths and optimization of traveler connections.
Air transport networks (ATNs) are critical to mobility and the worldwide economy. ATNs are temporal networks characterized by time-stamped information and a sequence of recurrent temporal events. Thus, static analyses disregard the real-world temporal structure of ATN. The trips are driven by considerations of cost and convenience, this way, more accurate representations, and models are necessary. Despite that, few studies have explored temporal representation for ATN. Here, we propose a temporal representation for ATN using event graphs, investigating the temporal network's topology and robustness. We also introduce a new Temporal Breadth-First-Search Pruning (T-BFS-P) algorithm to traverse the event graph paths. A study in the U.S. and Brazilian domestic ATN's robustness is presented, in which target attacks by centrality measures, giant component variation, and the robustness measure were conducted. The results show that our T-BFS-P is five times faster in execution than Dijkstra and classical BFS for the U.S. ATN. It also allows finding the shortest paths with the minimum number of nodes (airports) in the path, optimizing travelers' connections. This work contributes to temporal network area reporting a new representation and temporal BFS algorithm via event graph, and a pioneer study to analyze robustness in event graph.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available