Heuristics of node selection criteria to assess robustness of world airport network |
| |
Authors: | Manel SORIA Oriol LORDAN Jos Maria SALLAN |
| |
Institution: | 1. Department of Physics-Aeronautics Engineering, Universitat Politècnica de Catalunya-BarcelonaTech, Terrassa 08222, Spain;2. Department of Management, Universitat Politècnica de Catalunya-BarcelonaTech, Terrassa 08222, Spain |
| |
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 multiattack 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. |
| |
Keywords: | Adaptive strategy Air route networks Complex networks Intentional attacks Network robustness |
本文献已被 CNKI 万方数据 等数据库收录! |
|