基于功能图的作战体系关键节点分析

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (8): 2515-2521.doi: 10.12305/j.issn.1001-506X.2022.08.16

基于功能图的作战体系关键节点分析

龚建兴^1,², 朱雷^1,*, 王华兵², 丁佩元¹, 路程昭¹

1. 国防科技大学智能科学学院, 湖南长沙 410073
2. 电子信息系统复杂电磁环境效应国家重点实验室, 河南洛阳 471003

收稿日期:2021-06-04 出版日期:2022-08-01 发布日期:2022-08-24
通讯作者: 朱雷
作者简介:龚建兴 (1976—), 男, 副研究员, 博士, 主要研究方向为任务规划、仿真|朱雷 (1990—), 男, 高级工程师, 硕士, 主要研究方向为人工智能、仿真|王华兵 (1979—), 男, 副研究员, 硕士, 主要研究方向为雷达对抗仿真和效能评估|丁佩元 (1989—), 男, 硕士研究生, 主要研究方向为复杂网络|路程昭 (1996—), 男, 硕士研究生, 主要研究方向为应急决策
基金资助:
国家重点实验室开放课题(CEMEE2018Z0302B)

Analysis of key nodes in combat system based on function graph

Jianxing GONG^1,², Lei ZHU^1,*, Huabing WANG², Peiyuan DING¹, Chengzhao LU¹

1. College of Intelligence Science and Engineering, National University of Defense Technology, Changsha 410073, China
2. State Key Laboratory of Complex Electromagnetic Environment Effect on Electronics and Information System, Luoyang 471003, China

Received:2021-06-04 Online:2022-08-01 Published:2022-08-24
Contact: Lei ZHU

摘要/Abstract

摘要：

目前大多数基于网络拓扑的作战体系关键节点分析方法只是单纯考虑作战节点的拓扑连接关系, 缺乏从实际业务角度考虑体系中各节点在功能之间的相互依赖。而多数基于作战环的作战体系关键节点分析方法又需要分析人员具有很强的专业背景知识, 且存在分析数据难以获取等问题。基于此, 提出了一种基于功能图的作战体系关键节点分析方法。首先, 介绍了基于任务、反映作战体系功能的功能图概念。然后, 提出了基于功能图的度中心性、介数中心性、接近中心性、PageRank算法、节点移除和收缩等关键节点分析方法。最后, 以某作战体系为例, 作战环为其功能图, 采用介数中心性、接近中心性、基于功能图的介数中心性、基于功能图的接近中心性、基于功能图数量的节点移除法等关键节点分析方法对作战体系中关键节点进行分析, 验证了该方法的简单性、可行性及有效性。

关键词: 作战体系, 网络拓扑, 功能图, 关键节点

Abstract:

At present, most of the key nodes identification methods of combat system based on network topology only consider the topological connection of operational nodes, and lack of considering the functional interdependence of each node in the network from the actual behavior. Most of the key nodes identification methods of combat system based on operation loop require analysts to have strong professional background knowledge, and the analysis data are difficult to obtain. To solve these problems, key nodes identification methods of combat system based on the function graph are proposed. Firstly, the concept of function graph based on task and reflecting the function of combat system is introduced. Then, the key nodes identification methods of combat system based on function graph, such as degree centrality, betweenness centrality, closeness centrality, PageRank algorithm, node removal and contraction are proposed. Finally, taking a combat system as an example, the operation loop as the function graph, and the nodes in the combat system are analyzed by using key nodes identification methods such as betweenness centrality, closeness centrality, betweenness centrality based on function graph, closeness centrality based on function graph and node removal method based on the number of function graphs. The simplicity, feasibility and effectiveness of the method are verified.

Key words: combat system, network topology, function graph, key nodes

中图分类号:

TP393.081

龚建兴, 朱雷, 王华兵, 丁佩元, 路程昭. 基于功能图的作战体系关键节点分析[J]. 系统工程与电子技术, 2022, 44(8): 2515-2521.

Jianxing GONG, Lei ZHU, Huabing WANG, Peiyuan DING, Chengzhao LU. Analysis of key nodes in combat system based on function graph[J]. Systems Engineering and Electronics, 2022, 44(8): 2515-2521.

图/表 7

图1

图2

图3

图4

图5

表1

图6

参考文献 25

1	李茂林, 龙建国, 张德群. 基于复杂网络理论的作战体系节点重要性分析[J]. 指挥控制与仿真, 2010, 32 (3): 15- 17. doi: 10.3969/j.issn.1673-3819.2010.03.005
	LI M L , LONG J G , ZHANG D Q . Analysis of node's importance of combat system based on theory of complex networks[J]. Command Control & Simulation, 2010, 32 (3): 15- 17. doi: 10.3969/j.issn.1673-3819.2010.03.005
2	姜志鹏, 张多林, 王乐, 等. 多维约束下指挥网络节点重要度的评估方法[J]. 解放军理工大学学报(自然科学版), 2015, (3): 294- 298.
	JIANG Z P , ZHANG D L , WANG L , et al. Evaluation method for node importance of command network with multiple constraints[J]. Journal of PLA University of Science and Technology (Natural Science Edition), 2015, (3): 294- 298.
3	孙成雨, 申卯兴, 王宇峰, 等. 作战体系加权网络节点重要度评估[J]. 装甲兵工程学院学报, 2016, 30 (5): 95- 99.
	SUN C Y , SHEN M X , WANG Y F , et al. Node importance evaluation for weighted combat SoS network[J]. Journal of Academy of Armored Force Engineering, 2016, 30 (5): 95- 99.
4	LYU L Y, CHEN D B, REN X L, et al. Vital nodes identification in complex networks[EB/OL]. [2021-04-20]. https://arXiv.org/abs/1607.01134.
5	BORGATTI S P , EVERETT M G . A graph-theoretic perspective on centrality[J]. Social Networks, 2006, 28 (4): 466- 484. doi: 10.1016/j.socnet.2005.11.005
6	CARES J R . An information age combat model[J]. Paper for ICCRTS, 2014, 27 (404): 103- 105.
7	谭跃进, 张小可, 杨克巍. 武器装备体系网络化描述与建模方法[J]. 系统管理学报, 2012, 21 (6): 781- 786. doi: 10.3969/j.issn.1005-2542.2012.06.009
	TAN Y J , ZHANG X K , YANG K W . Research on networked description and modeling methods of armament system-of-systems[J]. Journal of Systems & Management, 2012, 21 (6): 781- 786. doi: 10.3969/j.issn.1005-2542.2012.06.009
8	李国栋, 王鹏. 基于作战环的作战体系节点重要性评价方法[J]. 火力与指挥控制, 2019, 44 (8): 7- 11.
	LI G D , WANG P . Node importance evaluation for operation system of systems based on operation loop[J]. Fire Control & Command Control, 2019, 44 (8): 7- 11.
9	赵丹玲, 谭跃进, 李际超, 等. 基于作战环的武器装备体系贡献度评估[J]. 系统工程与电子技术, 2017, 39 (10): 2239- 2247.
	ZHAO D L , TAN Y J , LI J C , et al. Armament system of systems contribution evaluation based on operation loop[J]. Systems Engineering and Electronics, 2017, 39 (10): 2239- 2247.
10	梁家林, 熊伟. 基于作战环的武器装备体系能力评估方法[J]. 系统工程与电子技术, 2019, 41 (8): 1810- 1819.
	LIANG J L , XIONG W . Capabilities assessment of the wea-ponry system based on combat ring[J]. Systems Engineering and Electronics, 2019, 41 (8): 1810- 1819.
11	刘鹏, 赵丹玲, 谭跃进, 等. 面向多任务的武器装备体系贡献度评估方法[J]. 系统工程与电子技术, 2019, 41 (8): 1763- 1770.
	LIU P , ZHAO D L , TAN Y J , et al. Multi-task oriented contribution evaluation method of weapon equipment system of systems[J]. Systems Engineering and Electronics, 2019, 41 (8): 1763- 1770.
12	任晓龙, 吕琳媛. 网络重要节点排序方法综述[J]. 科学通报, 2014, 59 (13): 1175- 1197.
	REN X L , LYU L Y . Review of ranking nodes in complex networks[J]. Chinese Science Bulletin Journal, 2014, 59 (13): 1175- 1197.
13	石福丽. 基于超网络的军事通信网络建模、分析与重构方法研究[D]. 长沙: 国防科学技术大学, 2013.
	SHI F L. Research on supernetwork based modeling and analysis for military communication network reconflguration[D]. Changsha: National University of Defense Technology, 2013.
14	BONACICH P F . Factoring and weighting approaches to status scores and clique identification[J]. Journal of Mathematical Sociology, 1972, 2 (1): 113- 120. doi: 10.1080/0022250X.1972.9989806
15	BRANDES U . A faster algorithm for betweenness centrality[J]. Journal of Mathematical Sociology, 2001, 25 (2): 163- 177. doi: 10.1080/0022250X.2001.9990249
16	BRIN S , PAGE L . The anatomy of a large-scale hypertextual Web search engine[J]. Computer Networks and ISDN Systems, 1998, 30 (1-7): 107- 117. doi: 10.1016/S0169-7552(98)00110-X
17	LI P X , REN Y Q , XI Y M . An importance measure of actors (set) within a network[J]. Systems Engineering, 2004, 22 (4): 13- 20.
18	WANG Y L , XU J , XI Y M . The core and coritivity of a system Relations betweeu asystew and its Complemcnt[J]. Journal of System Engineering and Electronics, 1993, 4 (2): 28- 34.
19	包学才, 戴伏生, 韩卫占. 基于拓扑的不相交路径抗毁性评估方法[J]. 系统工程与电子技术, 2012, 34 (1): 168- 174. doi: 10.3969/j.issn.1001-506X.2012.01.31
	BAO X C , DAI F S , HAN W Z . Evaluation method of network invulnerability based on disjoint paths in topology[J]. Systems Engineering and Electronics, 2012, 34 (1): 168- 174. doi: 10.3969/j.issn.1001-506X.2012.01.31
20	DANGALCHEV C . Residual closeness in networks[J]. Physica a Statistical Mechanics and its Application, 2006, 365 (2): 556- 564. doi: 10.1016/j.physa.2005.12.020
21	CHEN Y , HU A Q , HU X . Evaluation method for node importance in communication networks[J]. Journal of China Institute of Communications, 2004, 25 (8): 129- 134.
22	RESTREPO J G , OTT E , HUNT B R . Characterizing the dynamical importance of network nodes and links[J]. Physical Review Letters, 2006, 97 (9): 094102. doi: 10.1103/PhysRevLett.97.094102
23	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, 11 (11): 79- 83.
24	KATZ L . A new status index derived from sociometric analysis[J]. Psychometrika, 1953, 18 (1): 39- 43. doi: 10.1007/BF02289026
25	HOLME P , SARAMÄKI J . Temporal networks[J]. Physics Reports, 2012, 519 (3): 97- 125. doi: 10.1016/j.physrep.2012.03.001

参数	介数中心性	基于功能图的介数中心性	基于功能图数量的节点移除法
相关系数	0.894 5	0.996 9	0.996 6
相对熵	0.159 9	0.001 8	0.002 1

[1]	浣顺启, 方哲梅, 王剑波. 基于功能依赖网的体系效能评估方法[J]. 系统工程与电子技术, 2022, 44(7): 2191-2200.
[2]	马骏, 杨镜宇, 吴曦. 基于预聚类主动半监督的作战体系效能评估[J]. 系统工程与电子技术, 2022, 44(6): 1889-1896.
[3]	鲁统亮, 陈文豪, 葛冰峰, 邓祁零. 信息支援下的作战体系多层网络建模[J]. 系统工程与电子技术, 2022, 44(2): 520-528.
[4]	黄美根, 王维平, 王涛, 李小波, 何华, 杨松. 基于EC2的无人化作战体系云流化指控架构设计方法[J]. 系统工程与电子技术, 2022, 44(11): 3413-3422.
[5]	王琮, 沈会良, 夏永祥, 白光晗, 方依宁. 装备保障体系关键节点分析[J]. 系统工程与电子技术, 2022, 44(10): 3134-3142.
[6]	马骏, 杨镜宇, 邹立岩. 基于Stacking集成元模型的作战体系能力图谱生成方法[J]. 系统工程与电子技术, 2022, 44(1): 154-163.
[7]	王岩韬, 杨拯. 航班运行风险网络的传播与控制改进[J]. 系统工程与电子技术, 2021, 43(9): 2544-2552.
[8]	曾广迅, 龚光红, 李妮. 基于语义匹配的作战体系仿真想定生成方法[J]. 系统工程与电子技术, 2021, 43(8): 2154-2162.
[9]	周琛, 宋笔锋, 尚柏林, 王耀祖, 科尔沁. 基于作战网络可靠度的体系贡献率评估[J]. 系统工程与电子技术, 2021, 43(7): 1875-1883.
[10]	魏东涛, 刘晓东, 李鹏, 陈玉金. 基于节点重要度与改进信息熵的装备体系效能评估方法研究[J]. 系统工程与电子技术, 2021, 43(12): 3614-3623.
[11]	李佳威, 吴明功, 温祥西, 刘飞. 基于最小连通支配集的复杂网络关键节点与连边识别方法[J]. 系统工程与电子技术, 2019, 41(11): 2541-2549.
[12]	罗承昆, 陈云翔, 王莉莉, 王泽洲, 常政. 基于作战环和改进信息熵的体系效能评估方法[J]. 系统工程与电子技术, 2019, 41(1): 73-80.
[13]	罗凯, 张明智, 吴曦. 基于作战环的空间信息时效网关键节点分析模型[J]. 系统工程与电子技术, 2016, 38(7): 1572-1576.
[14]	张强，李建华，沈迪, 马闯. 基于复杂网络的作战体系网络建模与优化研究[J]. 系统工程与电子技术, 2015, 37(5): 1066-1071.
[15]	颜骥1, 李相民1,2, 刘立佳1, 刘波2. 机群多编队作战网络自同步[J]. 系统工程与电子技术, 2014, 36(8): 1566-1572.

基于功能图的作战体系关键节点分析

Analysis of key nodes in combat system based on function graph

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 25

相关文章 15

编辑推荐

Metrics

本文评价