Research On Evaluation Methods For Node Importance In Combat Systems Based On Complex Networks

With the continuous and in-depth application of information technology in the military field,the modern warfare model has gradually changed,mainly based on the system-level confrontation between systems.The trend of diversification of equipment entity types in the combat system,the interaction between equipment entities is complex,so more emphasis on all types of combat equipment entities break through the boundaries to form an integrated joint system combat mode,which requires the construction of a highly reliable combat system network.The construction of a highly reliable combat system network is the key to achieving modern combat "system breakthrough",and is also an important guarantee for the realization of their own "system protection",and node importance assessment is the premise of building a highly reliable network.Therefore,it is very important to analyze the importance of the nodes of the combat system network.To this end,this paper introduces the idea of complex network modeling and Observe→Orient→Decide→Act combat cycle in order to reasonably build a combat system network model,correctly assess the location and role of important nodes in the network,and improve the reliability of the overall combat system.The main research contents are as follows:(1)Construction of a complex network model of the combat system.Mapping combat entities and the interactions between combat entities into various node and edge models,analyzing the relevant attributes of various nodes and edges,and constructing a complex network model of the combat system to more reasonably characterize the network structure and functional characteristics of the combat system.(2)In order to quickly and effectively search the OODA ring in the matching network,an OODA ring search algorithm based on the subgraph isomorphic matching problem is proposed to better understand the relationship within the combat system and lay a foundation for the subsequent evaluation of the importance of nodes in the network.(3)In order to evaluate the importance of nodes in the system network more reasonably and effectively,considering the influence of various combat heterogeneous factors,the OODA combat ring comprehensive combat capability evaluation model is established with OODA combat ring as the entry point.At the same time,considering the insufficiency of the direct application of node deletion method in the combat system network,that is,the destruction of a combat node may lead to the failure of other nodes and links,an improved node deletion method is proposed by using the cascade failure idea to realize a comprehensive evaluation of the importance of nodes.(4)Case study.The method proposed in this paper is applied to an example of red and blue confrontation in combat system and a comparative analysis is conducted to verify the reasonable effectiveness of the method.