基于杀伤链的空中作战体系网络重要节点识别

doi:10.12305/j.issn.1001-506X.2026.01.23

Abstract

Abstract:

The air combat system-of-system(ACSOS) has great advantages due to its agile characteristics, so protecting or destroying its important nodes is of great significance for both sides. To address the problems that diverse node functions, complex structures, and difficulty in identifying important nodes in the ACSOS network, an ACSOS network structure model is constructed based on the complex network theory. Firstly, the basic style and meaning of kill chains are given based on the node function and the observation-orientation-decision-action loop theory. Secondly, referencing the subgraph isomorphism theory, an improved algorithm is utilized to search and match the kill chain. Integrating node capabilities into the combat capability of the kill chain weighted integrated system. Finally, evaluate the importance of nodes in assessing the combat capability of the system through node failure. The simulation experiment results show that the proposed method can accurately recognize important nodes and possesses effectiveness and feasiblility.

Key words: combat system-of-systems, complex network, important node, sub-graph matching, kill chain

CLC Number:

E 917
N 949

Jintao YU, Qiaolin HU, Bing XIAO, Po GAO, Yanting TAO. Important nodes recognition in the network of air combat system-of-system based on kill chain[J]. Systems Engineering and Electronics, 2026, 48(1): 257-264.

Figures/Tables 9

Table 1

Fig.1

Fig.2

Table 2

Fig.3

Table 3

Table 4

Fig.4

Fig.5

References 30

1	SANKARAN J. The failures of Russian aerospace forces in the Russia–Ukraine war and the future of air power[J]. Journal of Strategic Studies, 2024, 47 (6): 860- 887.
2	YITZHAK R. War in the air: Israel and Jordan in the dogfight[J]. Defence Studies, 2024, 24 (3): 365- 379. doi: 10.1080/14702436.2024.2346503
3	俞锦涛, 肖兵, 熊家军. 基于拓扑势的网络毁伤最大算法[J]. 系统工程与电子技术, 2023, 45 (9): 2812- 2818.
	YU J T, XIAO B, XIONG J J. Network damage maximization algorithm based on topology potential[J]. Systems Engineering and Electronics, 2023, 45 (9): 2812- 2818.
4	刘德胜. 基于复杂网络分析方法的作战体系评估研究综述[J]. 军事运筹与系统工程, 2020, 34 (3): 66- 73.
	LIU D S. A survey of combat system assessment based on complex network analysis[J]. Military Operations Rsearch and Systems Engineering, 2020, 34 (3): 66- 73.
5	BLOCH F, JACKSON M O, TEBALDI P. Centrality measures in networks[J]. Social Choice and Welfare, 2023, 61 (8): 413- 453.
6	D’SOUZA R M, BERNARDO M D, LIU Y Y. Controlling complex networks with complex nodes[J]. Nature Reviews Physics, 2023, 5 (4): 250- 262. doi: 10.1038/s42254-023-00566-3
7	LIU Z F, YE J X, ZOU Z N. Closeness centrality on uncertain graphs[J]. ACM Transactions on the Web, 2023, 17 (4) 29.
8	UMUNNAKWE A, SAHU A, NARIMANI M R, et al. Cyber-physical component ranking for risk sensitivity analysis using betweenness centrality[J]. IET Cyber-Physical Systems: Theory & Applications, 2021, 6(3): 139−150.
9	CHEN D B, LU L Y, SHANG M S, et al. Identifying influential nodes in complex networks[J]. Physica A: Statistical Mechanics and its Applications, 2012, 391 (4): 1777- 1787. doi: 10.1016/j.physa.2011.09.017
10	LI G S, LI M, WANG J X, et al. United neighborhood closeness centrality and orthology for predicting essential proteins[J]. IEEE/ACM Trans. on Computational Biology and Bioinformatics, 2020, 17 (4): 1451- 1458. doi: 10.1109/TCBB.2018.2889978
11	DENG Y, WU J, TAN Y J. A fast connected component algorithm based on hub contraction[C]//Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, 2016.
12	LU L Y, CHEN D B, REN X L, et al. Vital nodes identification in complex networks[J]. Physics Reports, 2016, 650 (9): 1- 63.
13	BOYD J R. A discourse on winning and losing[M]. Alabama: Air University Press, 2018.
14	MENG X Z, XIE C R, LI H, et al. Research on optimization of large-scale heterogeneous combat network based on graph embedding[J]. IEEE Access, 2025, 13: 5773−5784.
15	杨倩, 方艳红, 锁斌. 基于OODA环的作战体系网络重要节点识别方法[J]. 探测与控制学报, 2023, 45 (6): 116- 122.
	YANG Q, FANG Y H, SUO B. The important nodes identification of combat system network based on OODA ring[J]. Journal of Detection & Control, 2023, 45 (6): 116- 122.
16	俞锦涛, 肖兵, 熊家军. 基于效能环的预警情报体系能力评估[J]. 火力与指挥控制, 2022, 47 (2): 32- 36，42. doi: 10.3969/j.issn.1002-0640.2022.02.006
	YU J T, XIAO B, XIONG J J. Capability evaluation of early warning intelligence system-of-systems based on intelligence effectiveness loop[J]. Fire Control & Command Control, 2022, 47 (2): 32- 36，42. doi: 10.3969/j.issn.1002-0640.2022.02.006
17	王耀祖, 尚柏林, 宋笔锋, 等. 基于杀伤链的作战体系网络关键节点识别方法[J]. 系统工程与电子技术, 2023, 45(3): 736−744.
	WANG Y Z, SHANG B L, SONG B F, et al. 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.
18	BILTGEN P T. A methodology for capability-based technology evaluation for systems-of-systems[D]. Atlanta: Georgia Institute of Technology, 2007.
19	DUCHEINE P A, SCHMITT M N, OSINGA F P. Targeting: the challenges of modern warfare[M]. Netherlands: Asser Press, 2016.
20	BOYD J R. The essence of winning and losing[EB/OL]. [2024-09-23]. https://slightlyeastofnew.com/wp-content/uploads/2010/03/essence_of_winning_losing.pdf.
21	VALIENTE G. Algorithms on trees and graphs[M]. Berlin: Springer, 2021.
22	BOURITSAS G, FRASCA F, ZAFEIRIOU S, et al. Improving graph neural network expressivity via subgraph isomorphism counting[J]. IEEE Trans. Pattern Analysis and Machine Intelligence, 2023, 45 (1): 657- 668. doi: 10.1109/TPAMI.2022.3154319
23	ULLMANN J R. An algorithm for subgraph isomorphism[J]. Journal of Association for Computer Magazine, 1976, 23 (1): 31- 42.
24	CIBEJ U, MIHELIC J. Improvements to Ullmann’s algorithm for the subgraph isomorphism problem[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2015, 29 (7): 1550025. doi: 10.1142/S0218001415500251
25	JUTTNER A, MADARASI P. VF2++—An improved subgraph isomorphism algorithm[J]. Discrete Applied Mathematics, 2018, 242 (6): 69- 81.
26	CARLETTI V, FOGGIA P, SAGGESE A, et al. Introducing VF3: a new algorithm for subgraph isomorphism[C]//Proc. of the Graph-based Representations in Pattern Recognition, 2017.
27	SOLNON C. AllDifferent-based filtering for subgraph isomorphism[J]. Artificial Intelligence, 2010, 174 (12): 850- 864.
28	陆军, 张瑶, 乔永杰. 不确定性打击链的闭环时间表征和评估[J]. 中国科学·信息科学, 2017, 47 (2): 207- 220. doi: 10.1360/N112016-00157
	LU J, ZHANG Y, QIAO Y J. Representation and evaluation of the closed-loop time of the kill chain under uncertainties[J]. SCIENTIA SINICA Informationis, 2017, 47 (2): 207- 220. doi: 10.1360/N112016-00157
29	LI J C, ZHAO D L, JIANG J, et al. Capability oriented equipment contribution analysis in temporal combat networks[J]. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2021, 51 (2): 696- 704. doi: 10.1109/TCYB.2019.2914869
30	JACKIE C, DIANNE P, DUFFIELD C , et al. The Delphi method?[J]. Nursing Research, 1997, 46 (2): 116- 118. doi: 10.1097/00006199-199703000-00010

序号	类型	含义
1	$ O\mathit{ }-\mathit{ }A $	察打一体杀伤链
2	$ \mathit{\mathit{O}-D-}A $	简化的杀伤链
3	$ O-P-D-A $	标准的杀伤链
4	$ {{O}} - {{P}} - {{D}} - {{D}} - {{A}} $	针对重要目标协同指控的杀伤链
5	${{O}} - {{D}} - {{O}} - {{A}}$	有简单反馈/信息引导的察打一体杀伤链
6	${{O}} - {{D}} - {{O}} - {{D}} - {{A}}$	有简单反馈的简化杀伤链
7	$ {{O}} - {{D}} - {{O}} - {{P}} - {{D}} - {{A}} $	有简单反馈的标准杀伤链
8	$ {{O}} - {{D}} - {{O}} - {{P}} - {{D}} - {{D}} - {{A}} $	有简单反馈的针对重要目标协同指控的杀伤链
9	${{O}} - {{P}} - {{D}} - {{O}} - {{A}}$	有标准反馈/信息引导的察打一体杀伤链
10	${{O}} - {{P}} - {{D}} - {{O}} - {{D}} - {{A}}$	有标准反馈的简化杀伤链
11	$ {{O}} - {{P}} - {{D}} - {{O}} - {{P}} - {{D}} - {{A}} $	有标准反馈的标准杀伤链
12	$ {{O}} - {{P}} - {{D}} - {{O}} - {{P}} - {{D}} - {{D}} - {{A}} $	有标准反馈的针对重要目标协同指控的杀伤链

节点	能力值	节点	能力值	节点	能力值	节点	能力值
O₁	5	O₂	6	O₃	5	O₄	8
O₅	7	O₆	7	O₇	8	P₁	7
P₂	8	P₃	6	P₄	7	D₁	8
D₂	7	D₃	8	A₁	5	A₂	5
A₃	5	A₄	7	A₅	7	A₆	9

节点排序	杀伤链数	加权杀伤链数	本文方法	节点度指标	接近度指标
1	D₁	D₁	D₁	D₂	D₂
2	D₂	D₂	D₂	D₁	O₄
3	O₆	O₆	D₃	O₄	D₁
4	D₃	D₃	P₂	O₇	O₇
5	P₂	P₂	O₇	O₂	O₆
6	P₁	P₁	P₁	O₆	O₅
7	P₃	P₃	O₆	D₃	O₂
8	O₇	O₇	P₃	O₅	P₂
9	O₅	O₅	A₄	P₂	P₁
10	A₄	A₄	A₅	P₁	P₃
11	A₅	A₅	O₂	P₃	D₂
12	O₂	O₂	O₅	O₁	P₄
13	O₄	O₄	O₄	O₃	O₁
14	A₆	A₂	A₆	P₄	O₃
15	A₂	A₁	O₁	A₁	A₂
16	A₁	A₃	O₃	A₂	A₄
17	A₃	A₆	P₄	A₃	A₅
18	P₄	P₄	A₂	A₄	A₁
19	O₁	O₁	A₁	A₅	A₃
20	O₃	O₃	A₃	A₆	A₆

节点	能力值	节点	能力值	节点	能力值	节点	能力值
O₁	8	O₂	8	O₃	8	O₄	8
O₅	7	O₆	7	O₇	8	P₁	6
P₂	8	P₃	6	P₄	7	D₁	7
D₂	8	D₃	7	A₁	6	A₂	6
A₃	7	A₄	7	A₅	5	A₆	5
A₇	5	—	—	—	—	—	—

[1]	Xiangyu LIU, Gang WANG, Xiangke GUO, Qiang FU, Tengda LI. Kill chain design methodology for area air defense scenarios [J]. Systems Engineering and Electronics, 2025, 47(5): 1582-1599.
[2]	Song YANG, Tao WANG, Xiaobo LI, Hua HE, Jidong SUN. Modeling and evaluation of mission path generation in heterogeneous unmanned swarm kill-web [J]. Systems Engineering and Electronics, 2025, 47(10): 3278-3287.
[3]	Han ZHANG, Qiang WANG, Guilong MIN. Aviation safety risk early warning model based on mean field theory [J]. Systems Engineering and Electronics, 2025, 47(1): 210-216.
[4]	Tingyu ZHANG, Ying ZENG, Nan LI, Hongzhong HUANG. Spacecraft power-signal composite network optimization algorithm based on DRL [J]. Systems Engineering and Electronics, 2024, 46(9): 3060-3069.
[5]	Jintao YU, Bing XIAO, Jiajun XIONG. Network damage maximization algorithm based on topology potential [J]. Systems Engineering and Electronics, 2023, 45(9): 2812-2818.
[6]	Yanyan HUANG, Kaisheng WANG, Yu'ang SHI. Research on an evaluation model for data link operational support capability based on networking index [J]. Systems Engineering and Electronics, 2023, 45(8): 2361-2369.
[7]	Bingxue ZHANG, Xisheng LI, Jia YOU, Weiren SONG. End-edge collaborative network generation algorithm based on node composite characteristics [J]. Systems Engineering and Electronics, 2023, 45(8): 2588-2596.
[8]	Yaozu WANG, Bolin SHANG, Bifeng SONG, Pengfei LI, Erqin KE. 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.
[9]	Xiangqian XU, Yajie DOU, Liwei QIAN, Jiang JIANG, Kewei YANG, Yuejin TAN. Research on agile development method-of-combat system-of-systems capability requirements [J]. Systems Engineering and Electronics, 2023, 45(10): 3139-3148.
[10]	Tong HUANG, Qinhe GAO, Zhihao LIU, Dong WANG, Dong MA, Lei GAO. Topological properties of launch platform anti-damage network based on complex network theory [J]. Systems Engineering and Electronics, 2023, 45(10): 3157-3164.
[11]	Shunqi HUAN, Zhemei FAN, Jianbo WANG. System-of-systems effectiveness evaluation method based on functional dependency network [J]. Systems Engineering and Electronics, 2022, 44(7): 2191-2200.
[12]	Tongliang LU, Wenhao CHEN, Bingfeng GE, Qiling DENG. Multi-layer network modeling for combat system-of-systems under information support [J]. Systems Engineering and Electronics, 2022, 44(2): 520-528.
[13]	Cong WANG, Huiliang SHEN, Yongxiang XIA, Guanghan BAI, Yining FANG. Analysis of critical nodes in equipment support system [J]. Systems Engineering and Electronics, 2022, 44(10): 3134-3142.
[14]	Yantao WANG, Zheng YANG. Propagation and control improvement of flight operation risk network [J]. Systems Engineering and Electronics, 2021, 43(9): 2544-2552.
[15]	Guangxun ZENG, Guanghong GONG, Ni LI. Combat system-of-systems simulation scenario generation approach based on semantic matching [J]. Systems Engineering and Electronics, 2021, 43(8): 2154-2162.

Important nodes recognition in the network of air combat system-of-system based on kill chain

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 15

Recommended Articles

Metrics

Comments