Robustness Optimization of Aviation Networks Based on Key Node Attack Strategy

In order to accurately identify key nodes of aviation network and optimize the network robustness, complex network theory is used to analyze the structural characteristics of aviation networks. Firstly, select reasonable key node evaluation strategies, and then analyze the robustness of aviation network under the key node attack strategies. Finally, a memetic algorithm based on link swap operation is proposed to optimize the network structure. Taking a real aviation network as an example, the research results show that this network has the power-law distribution feature, making it vulnerable to degree-based malicious attack. On this basis, the designed memetic algorithm can effectively improve the robustness of the aviation network against degree-based malicious attack.