Heuristics of node selection criteria to assess robustness of world airport network
The world airport network (WAN) is one of the networked infrastructures that shape today's economic and social activity, so its resilience against incidents affecting the WAN is an important problem. In this paper, the robustness of air route networks is extended by defining and testing several...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2017 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/108021 |
| Acceso en línea: | https://hdl.handle.net/2117/108021 https://dx.doi.org/10.1016/j.cja.2017.04.012 |
| Access Level: | acceso abierto |
| Palabra clave: | Airports Complex networks and dynamic systems Heuristic Adaptive strategy Air route networks Complex networks Intentional attacks Network robustness Aeroports Sistemes complexos Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses Àrees temàtiques de la UPC::Aeronàutica i espai::Aeroports |
| Sumario: | The world airport network (WAN) is one of the networked infrastructures that shape today's economic and social activity, so its resilience against incidents affecting the WAN is an important problem. In this paper, the robustness of air route networks is extended by defining and testing several heuristics to define selection criteria to detect the critical nodes of the WAN. In addition to heuristics based on genetic algorithms and simulated annealing, custom heuristics based on node damage and node betweenness are defined. The most effective heuristic is a multi-attack heuristic combining both custom heuristics. Results obtained are of importance not only for advance in the understanding of the structure of complex networks, but also for critical node detection. |
|---|