Heuristics of node selection criteria to assess robustness of world airport network
Visualitza/Obre
Cita com:
hdl:2117/108021
Tipus de documentArticle
Data publicació2017-06-14
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióSoria, M., Lordan, O., Sallan, J. Heuristics of node selection criteria to assess robustness of world airport network. "Chinese journal of aeronautics", 14 Juny 2017, vol. 30, núm. 4, p. 1473-1480.
ISSN1000-9361
Versió de l'editorhttp://linkinghub.elsevier.com/retrieve/pii/S1000936117301188
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1-s2.0-S1000936117301188-main.pdf | 2,492Mb | Visualitza/Obre |