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

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

中图分类号:

E 917
N 949

俞锦涛, 胡乔林, 肖兵, 高坡, 陶彦廷. 基于杀伤链的空中作战体系网络重要节点识别[J]. 系统工程与电子技术, 2026, 48(1): 257-264.

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.

图/表 9

表1

图1

图2

表2

图3

表3

表4

图4

图5

参考文献 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]	刘祥雨, 王刚, 郭相科, 付强, 李腾达. 面向区域防空场景的杀伤链设计方法[J]. 系统工程与电子技术, 2025, 47(5): 1582-1599.
[2]	汪江鹏, 杨萍, 汪民乐, 闫少强. 基于协同和网络效应的作战体系效能评估方法[J]. 系统工程与电子技术, 2025, 47(11): 3754-3764.
[3]	杨松, 王涛, 李小波, 何华, 孙吉东. 异构无人集群杀伤网任务路径生成建模与评估[J]. 系统工程与电子技术, 2025, 47(10): 3278-3287.
[4]	张晗, 王强, 闵桂龙. 基于平均场理论的航空安全风险预警模型[J]. 系统工程与电子技术, 2025, 47(1): 210-216.
[5]	张庭瑜, 曾颖, 李楠, 黄洪钟. 基于深度强化学习的航天器功率-信号复合网络优化算法[J]. 系统工程与电子技术, 2024, 46(9): 3060-3069.
[6]	丁泽柳, 季明, 杜静. 基于连通度的作战体系结构可靠性分析方法[J]. 系统工程与电子技术, 2024, 46(9): 3112-3117.
[7]	俞锦涛, 肖兵, 熊家军. 基于拓扑势的网络毁伤最大算法[J]. 系统工程与电子技术, 2023, 45(9): 2812-2818.
[8]	黄炎焱, 王凯生, 史宇昂. 基于网络化指标的数据链作战保障能力评估模型研究[J]. 系统工程与电子技术, 2023, 45(8): 2361-2369.
[9]	张冰雪, 李希胜, 尤佳, 宋委任. 基于节点复合特性的端-边协同网络生成算法[J]. 系统工程与电子技术, 2023, 45(8): 2588-2596.
[10]	王耀祖, 尚柏林, 宋笔锋, 李鹏飞, 科尔沁. 基于杀伤链的作战体系网络关键节点识别方法[J]. 系统工程与电子技术, 2023, 45(3): 736-744.
[11]	徐向前, 豆亚杰, 钱立炜, 姜江, 杨克巍, 谭跃进. 作战体系能力需求敏捷开发方法研究[J]. 系统工程与电子技术, 2023, 45(10): 3139-3148.
[12]	黄通, 高钦和, 刘志浩, 王冬, 马栋, 高蕾. 基于复杂网络理论的发射平台抗毁伤网络拓扑性质研究[J]. 系统工程与电子技术, 2023, 45(10): 3157-3164.
[13]	龚建兴, 朱雷, 王华兵, 丁佩元, 路程昭. 基于功能图的作战体系关键节点分析[J]. 系统工程与电子技术, 2022, 44(8): 2515-2521.
[14]	浣顺启, 方哲梅, 王剑波. 基于功能依赖网的体系效能评估方法[J]. 系统工程与电子技术, 2022, 44(7): 2191-2200.
[15]	马骏, 杨镜宇, 吴曦. 基于预聚类主动半监督的作战体系效能评估[J]. 系统工程与电子技术, 2022, 44(6): 1889-1896.