Robustness evaluation of the air cargo network considering node importance and attack cost

Abstract With the rapid development of e-commerce and express industry, the air cargo network has become an important infrastructure. How to ensure the network robustness is of great importance for its operational safety. However, few robustness researches considered the attack cost. Furthermore, the traditional degree indexes are disabled to represent the node importance comprehensively. To solve these problems, considering the topological structure, industry characteristics, and the directionality of the air cargo network simultaneously, we propose a novel node importance evaluation method based on the TOPSIS method to better measure the attack cost. Then, an optimal attack strategy model considering attack cost constraints is proposed to achieve better effects. In order to verify the effectiveness of the proposed method, a real case study of China's air cargo network in 2017 is carried out. The results show that the proposed node importance index can better represent the node importance than the traditional degree indexes. Besides, the optimal attack strategy will change according to different attack budgets and the importance which defenders attach to the critical nodes, and the proposed optimal attack strategy model can achieve a higher attack effect than other strategies.

[1]  Wei Zhang,et al.  Method for evaluating the importance of power grid nodes based on PageRank algorithm , 2014 .

[2]  Piet Van Mieghem,et al.  Topological Approach to Measure Network Recoverability , 2019, 2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM).

[3]  Rosa María Arnaldo Valdés,et al.  The influence of the air traffic network structure on the occurrence of safety events: A data-driven approach , 2019, Safety Science.

[4]  Yu Zeng,et al.  Evaluation of node importance and invulnerability simulation analysis in complex load- network , 2020, Neurocomputing.

[5]  Yongxiang Xia,et al.  Robustness of Complex Networks Considering Attack Cost , 2020, IEEE Access.

[6]  Zhen Wang,et al.  GMM: A generalized mechanics model for identifying the importance of nodes in complex networks , 2020, Knowl. Based Syst..

[7]  Onur Hoscan,et al.  Determination of emergency assembly point for industrial accidents with AHP analysis , 2021 .

[8]  Enrico Zio,et al.  A systematic framework of vulnerability analysis of a natural gas pipeline network , 2018, Reliab. Eng. Syst. Saf..

[9]  Oriol Lordan,et al.  Exact calculation of network robustness , 2019, Reliab. Eng. Syst. Saf..

[10]  Shengwei Mei,et al.  Identifying node importance in complex networks , 2015 .

[11]  Xing Shi,et al.  Approximation of Interactive Betweenness Centrality in Large Complex Networks , 2020, Complex..

[12]  Gang Xie,et al.  Efficient identification of node importance in social networks , 2016, Inf. Process. Manag..

[13]  Mengke Lu,et al.  Node importance evaluation based on neighborhood structure hole and improved TOPSIS , 2020, Comput. Networks.

[14]  Yong Deng,et al.  Identifying influential nodes in complex networks based on AHP , 2017 .

[15]  Tian Kou,et al.  A novel method to evaluate node importance in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[16]  Keyhan Khamforoosh,et al.  Influence maximization in social networks based on TOPSIS , 2018, Expert Syst. Appl..

[17]  Huifang Wang,et al.  CRITIC-Based Node Importance Evaluation in Skeleton-Network Reconfiguration of Power Grids , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  Daoli Zhu,et al.  Empirical analysis of the worldwide maritime transportation network , 2008, 0806.0472.

[19]  Hamid Reza Karimi,et al.  Seeking the Important Nodes of Complex Networks in Product R&D Team Based on Fuzzy AHP and TOPSIS , 2013 .

[20]  Agostino Marcello Mangini,et al.  A new index to evaluate the safety performance level of railway transportation systems , 2020 .

[21]  George Q. Huang,et al.  Efficiency and robustness of weighted air transport networks , 2019, Transportation Research Part E: Logistics and Transportation Review.

[22]  Ao Zhou,et al.  An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks , 2020, Complex..

[23]  W. Gan,et al.  Comprehensive Public Transport Service Accessibility Index—A New Approach Based on Degree Centrality and Gravity Model , 2019, Sustainability.

[24]  Shuliang Wang,et al.  Method of power network critical nodes identification and robustness enhancement based on a cooperative framework , 2021, Reliab. Eng. Syst. Saf..

[25]  Juan-Carlos Cano,et al.  Social Network Analysis Based Localization Technique with Clustered Closeness Centrality for 3D Wireless Sensor Networks , 2020, Electronics.

[26]  Fuji Ren,et al.  Emotion computing using Word Mover’s Distance features based on Ren_CECps , 2018, PloS one.

[27]  Qiu Liqing,et al.  Detection of Opinion Leaders in Social Networks Using Entropy Weight Method for Multi-attribute Analysis , 2018, ICGEC.

[28]  Seth D. Guikema,et al.  Characterizing and predicting the robustness of power-law networks , 2013, Reliab. Eng. Syst. Saf..

[29]  Jinfu Zhu,et al.  A measure of identifying influential waypoints in air route networks , 2018, PloS one.

[30]  Fan Zhang,et al.  Resiliency assessment of urban rail transit networks: Shanghai metro as an example , 2018, Safety Science.

[31]  Sarika Jalan,et al.  Principal eigenvector localization and centrality in networks: revisited. , 2019 .

[32]  Wu Minggong,et al.  Identification of Key Nodes in Aircraft State Network Based on Complex Network Theory , 2019, IEEE Access.

[33]  Minggong Wu,et al.  Identification of Key Nodes in Aircraft State Network Based on Complex Network Theory , 2019, IEEE Access.

[34]  Ya-peng Cui,et al.  Identifying influential spreaders in complex networks based on entropy weight method and gravity law , 2020, Chinese Physics B.

[35]  Dunlu Peng,et al.  Decentralized Collaborative Filtering Algorithms Based on Complex Network Modeling and Degree Centrality , 2020, IEEE Access.

[36]  Yong Qi,et al.  Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China , 2020 .

[37]  Congliang Tu,et al.  Fast ranking nodes importance in complex networks based on LS-SVM method , 2018, Physica A: Statistical Mechanics and its Applications.

[38]  Huadong Gong,et al.  Assessing resilience of urban lifeline networks to intentional attacks , 2021, Reliab. Eng. Syst. Saf..

[39]  Piet Van Mieghem,et al.  Robustness assessment of multimodal freight transport networks , 2021, Reliab. Eng. Syst. Saf..

[40]  Enrico Zio,et al.  Unsupervised spectral clustering for hierarchical modelling and criticality analysis of complex networks , 2013, Reliab. Eng. Syst. Saf..

[41]  Tang Hao,et al.  Vulnerability evaluation method applied to manufacturing systems , 2018, Reliab. Eng. Syst. Saf..

[42]  Honglu Liu,et al.  Analysis of vulnerabilities in maritime supply chains , 2018, Reliab. Eng. Syst. Saf..

[43]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

[44]  Jianpei Zhang,et al.  Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation , 2018, Mathematical Problems in Engineering.

[45]  Bolun Chen,et al.  An Influence Maximization Algorithm Based on the Mixed Importance of Nodes , 2019 .

[46]  Junwei Wang,et al.  Resilience of Transportation Systems: Concepts and Comprehensive Review , 2019, IEEE Transactions on Intelligent Transportation Systems.

[47]  Meng Yangyang,et al.  Exploring node importance evolution of weighted complex networks in urban rail transit , 2020 .