Heuristics of node selection criteria to assess robustness of world airport network  

作　　者：Manel SORIA Oriol LORDAN JosMaría SALLAN 

机构地区：[1]Department of Physics Aeronautics Engineering, Universitat Politecnica de Catalunya-BarcelonaTech, Terrassa 08222, Spain [2]Department of Management, Universitat Politecnica de Catalunya-BarcelonaTech, Terrassa 08222, Spain

出　　处：《Chinese Journal of Aeronautics》2017年第4期1473-1480,共8页中国航空学报（英文版）

摘　　要：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.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.

关 键 词：Adaptive strategy Air route networks Complex networks Intentional attacks Network robustness 

分 类 号：V351[航空宇航科学与技术—人机与环境工程]