Importance Evaluation of Kill Network Nodes Based on OODA Loop

doi:10.12382/bgxb.2022.0623

Abstract

Abstract:

In joint operations based on the network information system, paralyzing the enemy kill network and reducingthe operational effectiveness of enemy kill system requires the ability to identify the key nodes in the enemy kill networks. Kill network modeling based on OODA loop theory and kill chain operational concept, this paper uses the node deletion method to evaluate the importance of kill network nodes through the decline degree of network operational capability and network cycle efficiency, so as to overcome the problem of redundancy in the index calculation of traditional evaluation methods and improve the evaluation accuracy. This method is used to evaluate the importance of enemy kill network nodes in the operation drill, which accurately identifies the pivotal role of command and decision nodes to verify the effectiveness of the method, and which evaluates and ranks the importance of kill network nodes to provide a basis for selecting attack nodes.

Key words: OODA loop, kill chain, node deletion method, operational capability, cycle efficiency

CLC Number:

E917

CHEN Deng, CHEN Chuxiang, ZHOU Chunhua. Importance Evaluation of Kill Network Nodes Based on OODA Loop[J]. Acta Armamentarii, 2024, 45(2): 363-372.

Figures/Tables 13

Fig.1 OODA loop

Fig.2 Abstract model of kill network

Fig.3 Visual model of kill network

Table 1 Evaluation results of node importance %

节点	Ca'/Ca	Eff'/Eff	In
1	81.54	96.93	20.96
2	87.34	96.83	15.43
3	92.20	99.13	8.61
4	77.04	102.73	20.86
5	53.90	108.42	41.57
6	53.90	108.42	41.57
7	75.08	101.73	23.62
8	86.54	97.96	15.22
9	77.04	102.73	20.86
10	58.96	105.21	37.97
11	39.45	117.13	53.79
12	59.86	97.40	41.70
13	31.11	120.59	62.49
14	44.66	110.26	50.76
15	80.80	99.44	19.65
16	80.80	99.44	19.65
17	80.41	101.01	18.77
18	86.53	101.06	12.55

Fig.4 Kill network after destroying node V 2 C

Fig.5 The importance of kill network nodes

Fig.6 Kill network after destroying the action nodes

Table 2 Evaluation indexes of node importance

节点	D	Cb	Cc	Pr	Ce
1	5	0	0.5	0.027	0.787
2	3	5.5	0.6	0.027	0.427
3	2	5.5	0.4	0.027	0.427
4	2	7	0.301	0.023	0.145
5	4	21.83	0.333	0.033	0.415
6	4	21.83	0.333	0.033	0.415
7	5	0.33	0.190	0.024	1
8	3	5	0.545	0.049	0.403
9	2	15	0.410	0.034	0.084
10	4	20	0.229	0.052	0.880
11	3	56	0.410	0.042	0.420
12	10	54	0.857	0.088	0.898
13	10	95	0.64	0.079	0.266
14	8	36	0.285	0.068	0.559
15	2	0	0	0.035	0.572
16	2	0	0	0.035	0.572
17	2	0	0	0.033	0.415
18	1	0	0	0.024	0.270

Table 3 Ranking of the importance of nodes under different indexes

指标	节点重要性排序(部分)
In	$V C 2$ , $V P 4$ , $V C 3$ , $V C 1$ , $V R 5$ , $V R 6$ , $V P 3$
D	$V C 1$ , $V C 2$ , $V C 3$ , $V R 1$ , $V R 7$ , $V R 5$ , $V R 6$
Cb	$V C 2$ , $V C 1$ , $V P 4$ , $V C 3$ , $V P 3$ , $V R 5$ , $V R 6$
Cc	$V C 1$ , $V C 2$ , $V R 2$ , $V P 1$ , $V R 1$ , $V C 3$ , $V R 3$
Pr	$V C 1$ , $V C 2$ , $V C 3$ , $V P 1$ , $V P 4$ , $V K 2$ , $V K 3$
Ce	$V R 1$ , $V C 1$ , $V R 7$ , $V P 3$ , $V K 2$ , $V K 3$ , $V R 3$

Table 3 Ranking of the importance of nodes under different indexes

指标	节点重要性排序(部分)
In	$V C 2$ , $V P 4$ , $V C 3$ , $V C 1$ , $V R 5$ , $V R 6$ , $V P 3$
D	$V C 1$ , $V C 2$ , $V C 3$ , $V R 1$ , $V R 7$ , $V R 5$ , $V R 6$
Cb	$V C 2$ , $V C 1$ , $V P 4$ , $V C 3$ , $V P 3$ , $V R 5$ , $V R 6$
Cc	$V C 1$ , $V C 2$ , $V R 2$ , $V P 1$ , $V R 1$ , $V C 3$ , $V R 3$
Pr	$V C 1$ , $V C 2$ , $V C 3$ , $V P 1$ , $V P 4$ , $V K 2$ , $V K 3$
Ce	$V R 1$ , $V C 1$ , $V R 7$ , $V P 3$ , $V K 2$ , $V K 3$ , $V R 3$

Fig.7 Comparison of evaluation results Ⅰ

Fig.8 Kill network after destroying node V 1 C

Fig.9 Kill network after destroying node V 3 C

Fig.10 Comparison of evaluation results Ⅱ

References 23

[1]	王锋, 许梁煌, 郑玉芳. 基于m阶邻居节点的复杂网络关键节点评估[J]. 福州大学学报(自然科学版), 2019, 47(2):237-243.
	WANG F, XU L H, ZHENG Y F. Critical network nodeevaluation based on m-order neighbor nodes[J]. Journal of Fuzhou University(Natural Science Edition), 2019, 47(2):237-243. (in Chinese)
[2]	魏青, 沈艳丽, 肖桃顺, 等. 基于复杂网络的作战体系要素重要度评估方法[J]. 中国电子科学研究院学报, 2020, 15(11):1075-1079.
	WEI Q, SHEN Y L, XIAO T S, etal. The Importance of elements of combat systems based on complex networks[J]. Journal of China Academy of Electronics and Information Technology, 2020, 15(11):1075-1079. (in Chinese)
[3]	WANG Y, DI Z R, FAN Y. Identifying and characterizing nodes important to community structure using the spectrum of the graph[J]. PLoS ONE, 2011, 6(11):e27418. doi: 10.1371/journal.pone.0027418 URL
[4]	谭跃进, 吴俊, 邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006, 26(11):79-84. doi: 10.12011/1000-6788(2006)11-79
	TAN Y J, WU J, DENG H Z. Evaluation method for node importance based on node contraction in complex networks[J]. Systems Engineering-Theory & Practice, 2006, 26(11):79-84. (in Chinese)
[5]	周漩, 张凤鸣, 李克武, 等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报, 2012, 61(5):1-7.
	ZHOU X, ZHANG F M, LI K W, et al. Finding vital node by node importance evaluation matrix in complex networks[J]. Acta Physica Sinica, 2012, 61(5):1-7. (in Chinese)
[6]	王梓行, 姜大立, 漆磊, 等. 基于冗余度的复杂网络抗毁性及节点重要度评估模型[J]. 复杂系统与复杂性科学, 2020, 17(3):78-85.
	WANG Z H, JIANG D L, QI L, et al. Complex network invulnerability and node importance evaluation model based on redundancy[J]. Complex Systems and Complexity Science, 2020, 17(3):78-85. (in Chinese)
[7]	张宪立, 唐建新. 一种新的复杂网络节点重要性评估方法[J]. 计算机工程, 2021, 47(2):139-145. doi: 10.19678/j.issn.1000-3428.0056936
	ZHANG X L, TANG J X. A novel evaluation method of node importance in complex network[J]. Computer Engineering, 2021, 47(2):139-145. (in Chinese) doi: 10.19678/j.issn.1000-3428.0056936
[8]	王超, 郭基联, 符凌云. 基于拓扑势的作战体系网络节点重要度评估方法[J]. 兵工学报, 2020, 41(8):1658-1664. doi: 10.3969/j.issn.1000-1093.2020.08.020
	WANG C, GUO J L, FU L Y. Research on evaluation method of node importance of combat system-of-systems network based on topological potential[J]. Acta Armamentarii, 2020, 41(8):1658-1664. (in Chinese) doi: 10.3969/j.issn.1000-1093.2020.08.020
[9]	张鑫伟, 李亚雄, 赵久奋, 等. 基于复杂网络理论的熵值法军事目标价值评估[J]. 指挥控制与仿真, 2021, 43(6):53-57. doi: 10.3969/j.issn.1673-3819.2021.06.009
	ZHANG X W, LI Y X, ZHAO J F, et al. Evaluation method of military target based on complex network theory and entropy method[J]. Command Control & Simulation, 2021, 43(6):53-57. (in Chinese)
[10]	杨圩生, 王钰, 杨洋, 等. 基于作战环的不同节点攻击策略下的作战网络效能评估[J]. 系统工程与电子技术, 2021, 43(11):3220-3228. doi: 10.12305/j.issn.1001-506X.2021.11.22
	YANG W S, WANG Y, YANG Y, et al. Combat network effectiveness evaluation under different node attack strategies based on operation loop[J]. Systems Engineering and Electronics, 2021, 43(11):3220-3228. (in Chinese) doi: 10.12305/j.issn.1001-506X.2021.11.22
[11]	HUANG Y Y. Modeling and simulation method of the emergency response systems based on OODA[J]. Knowledge-Based Systems, 2015, 89:527-540. doi: 10.1016/j.knosys.2015.08.020 URL
[12]	GRANT T. Unifying planning and control using an OODA-based architecture[C]//Proceedings of SAICSIT 2005. White River, South African: South African Institute for Computer Scientists and Information Technologists, 2005:111-113.
[13]	BILTGEN P T. A methodology for capability-based technology evaluation for systems-of-systems[D]. Atlanta,GA, US: Georgia Institute of Technology, 2007:129-142.
[14]	MARZOLF G S. Time-critical targeting: predictive versus reactionary methods, analysis for the future[D]. Maxwell,AL,US: Air University, 2004:8-9.
[15]	WICKS M. Cognitive radar:a way forward[C]//Proceedings of IEEE RadarCon (RADAR).Kansas City, MO, US:IEEE, 2011:012-017.
[16]	SMITH R M. Using kill-chain analysis to develop surface ship CONOPs to defend against anti-ship cruise missiles[D]. Monterey,CA,US: Naval Postgraduate School, 2010:22-24.
[17]	杨争争, 白浩, 侯勇. 陆战场杀伤网模型与资源优化初探[J]. 火炮发射与控制学报,. 2022(5):49-53, 71.
	YANG Z Z, BAI H, HOU Y. Preliminary exploration on a land battlefield killweb model and resource optimization[J]. Journal of Gun Launch & Control, 2022(5):49-53, 71. (in Chinese)
[18]	郭雷平, 段文博, 刘宇, 等. 基于OODA环的合成部队光电装备作战效能评估[J]. 兵工学报, 2022, 43(1):177-182.
	GUO L P, DUAN W B, LIU Y, et al. Operational effectiveness evaluation of optoelectronic equipment for combined arms based on OODA loop[J]. Acta Armamentarii, 2022, 43(1):177-182. (in Chinese)
[19]	陈清霖, 田鸿堂, 王鹏, 等. 基于“OODA”环的分布式协同作战武器编配方案[J]. 兵工学报, 2021, 42(8):1780-1788.
	CHEN Q L, TIAN H T, WANG P, et al. A Collocation scheme of distributed cooperative operational weapons based on OODA loop[J]. Acta Armamentarii, 2021, 42(8):1780-1788. (in Chinese) doi: 10.3969/j.issn.1000-1093.2021.08.023
[20]	BOYD J R. The essence of winning and losing[DB/OL]. (2016-05-21)[2022-07-18]. https://www.docin.com/p-1589685626.html.
[21]	王耀祖, 尚柏林, 宋笔锋, 等. 基于杀伤链的作战体系网络关键节点识别方法[J]. 系统工程与电子技术, 2023, 45(3):736-744. doi: 10.12305/j.issn.1001-506X.2023.03.14
	WANG Y Z, SHANG B L, SONG B F,etal. Identification method of key node in operational system-of-systems network based on kill chain[J]. Systems Engineering and Electronics, 2023, 45(3):736-744. (in Chinese) doi: 10.12305/j.issn.1001-506X.2023.03.14
[22]	秦长江, 吴克宇, 成清, 等. 基于杀伤网贡献率的动态体系节点重要度评估[J]. 系统工程与电子技术, 2023, 45(6):1732-1742. doi: 10.12305/j.issn.1001-506X.2023.06.17
	QING C J, WU K Y, CHENG Q, et al. Node importance evaluation in dynamic combat system based on kill-web contribution rate[J]. Systems Engineering and Electronics, 2023, 45(6):1732-1742. (in Chinese)
[23]	陈旿, 范铭楷, 李泽宏, 等. 蜂群无人机系统的网络鲁棒性设计[J]. 系统工程与电子技术, 2019, 41(11):2633-2640. doi: 10.3969/j.issn.1001-506X.2019.11.29
	CHEN W, FAN M K, LI Z H, et al. Design of network robustness for drone swarm system[J]. Systems Engineering and Electronics, 2019, 41(11):2633-2640. (in Chinese) doi: 10.3969/j.issn.1001-506X.2019.11.29