基于拓扑势的作战体系网络节点重要度评估方法

doi:10.3969/j.issn.1000-1093.2020.08.020

摘要/Abstract

摘要： 针对传统重要度排序算法无法客观全面评估作战体系中各装备实体重要度的不足，运用复杂网络理论，结合数学中的拓扑学和物理学中的场论思想，提出基于拓扑势的重要度排序方法。通过定义序列距离，引入覆盖率指标，对拓扑势排序结果与常规方法排序结果的相似度进行对比分析。设计一个作战想定示例，对基于拓扑势的重要度排序算法的有效性进行分析验证。结果表明，该算法可以精确客观地量化分析体系中不同装备对体系结构构建以及任务完成能力的支撑作用，为战时兵力部署、指挥体系构建、战场抢修决策提供重要依据。

关键词: 作战体系, 复杂网络, 重要度排序, 拓扑势, 覆盖率

Abstract: The traditional importance ranking algorithm can not be used to objectively and comprehensively evaluate the importance of each equipment entity in the combat system-of-systems network. An importance ranking method based on topological potential is proposed based on complex network theory combining with the topology theory in mathematics and field theory in physics. A coverage index is introduced to compare and analyze the similarity between the topological potential ranking results and the conventional method ranking results by defing a sequenced distance. An operational scenario is designed to analyze and verify the effectiveness of the importance ranking algorithm based on topological potential. The results show that the proposed algorithm can accurately and objectively quantify the supporting roles of different equipment in the system-of-systems to the construction of the structure and the ability to complete the task, and provide an important basis for the wartime deployment of forces, the construction of command system-of-systems, and the battlefield repair decisions.

Key words: combatsystem-of-systems, complexnetwork, importanceevaluation, topologicalpotential, coverage

中图分类号:

E917

王超，郭基联，符凌云. 基于拓扑势的作战体系网络节点重要度评估方法[J]. 兵工学报, 2020, 41(8): 1658-1664.

WANG Chao， GUO Jilian， FU Lingyun. 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.

参考文献

［1］ GUO W Z, WANG H, WU Z P. Robustness analysis of complex networks with power decentralization strategy via flow-sensitive centrality against cascading failures[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 494:186-199.
[2］ WU X T, DONG H R, TSE C K, et al. Analysis of metro network performance from a complex network perspective[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 553-563.
[3］ HOFMANN S G, CURTISS J, MCNALLY R J. A complex network perspective on clinical science[J]. Perspectives on Psychological Science, 2016, 11(5): 597-605.
[4］ XIONG X, QIAO S J, HAN N, et al. Where to go: an effective point-of-interest recommendation framework for heterogeneous social networks[J]. Neurocomputing, 2020, 373: 56-69.
[5］张强, 李建华, 沈迪, 等. 复杂网络理论的作战网络动态演化模型[J]. 哈尔滨工业大学学报, 2015, 47(10):106-112.
ZHANG Q，LI J H，SHEN D, et al. Dynamic evolution model of operational network based on complex network theory[J]. Journal of Harbin Institute of Technology, 2015, 47(10):106-112. (in Chinese)
[6］张维明. 体系作战与军事运筹学研究[M].长沙：国防科技大学出版社, 2014.
ZHANG W M. Research on system operations and military operations research[M]. Changsha：University of National Defense Science and Technology Press, 2014. (in Chinese)
[7］殷剑宏, 吴开亚. 图论及其算法[M].合肥：中国科学技术大学出版社, 2003.
YIN J H, WU K Y. Graphtheory and its algorithm[M].Hefei：University of Science and Technology of China Press, 2003. (in Chinese)
[8］ KONG J T, HUANG J, GONG J X, et al. Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models[J]. Acta Physica Sinica, 2018, 67(9): 098901.
[9］淦文燕,刘常昱,李德毅.基于拓扑势的网络热点话题发现研究[J].军事运筹与系统工程,2010,24(3):41-44.
GAN W Y, LIU C Y, LI D Y. Research on hot topic discovery based on topological potential [J]. Military Operations Research and Systems Engineering, 2010, 24(3):41-44. (in Chinese)
[10］刘彦,陈春良,昝翔,等.考虑双层耦合复杂网络的装备重要度评估方法[J].兵工学报,2018,39(9):1829-1840.
LIU Y,CHEN C L,ZAN X,et al. Evaluation method for equipment importance considering bi-layer coupled complex network [J]. Acta Armamentarii, 2018, 39(9): 1829-1840. (in Chinese)
[11］陈春良, 昝翔, 张仕新, 等. 基于多维关系复杂网络的装备重要度评估方法[J]. 兵工学报, 2017, 38(6):1168-1177.
CHEN C L, ZAN X, ZHANG S X, et al. Evaluation method for equipment important degree based on multidimensional relationship complex networks [J]. Acta Armamentarii, 2017, 38(6): 1168-1177. (in Chinese)
[12］ LIU J, XIONG Q, SHI W, et al. Evaluating the importance of nodes in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2016, 452: 209-219.
[13］ SHAO C, CUI P, XUN P, et al. Rank correlation between centrality metrics in complex networks: an empirical study[J]. Open Physics, 2018, 16(1): 1009-1023.
[14］ CADINI F, ZIO E, PETRESCU C A. Using centrality measures to rank the importance of the components of a complex network infrastructure[C]∥International Workshop on Critical Information Infrastructures Security. Berlin: Springer, 2008: 155-167.
[15］ BAE J, KIM S. Identifying and ranking influential spreaders in complex networks by neighborhood coreness[J]. Physica A: Statistical Mechanics and Its Applications, 2014, 395: 549-559.
[16］张强, 宋太亮, 曹军海, 等.考虑节点相依关系的装备保障网络演化模型[J]. 兵工学报, 2019, 40(9):1918-1927.
ZHANG Q，SONG T L，CAO J H, et al. Evolution model of equipment support network considering interdependent relationship[J].Acta Armamentarii, 2019, 40(9):1918-1927. (in Chinese)
[17］汪容. 数学物理中的微分几何与拓扑学[M].杭州: 浙江大学出版社, 2010.
WANG R. Differential geometry and topology in mathematical physics[M]. Hangzhou: Zhejiang University Press, 2010. (in Chinese)
[18］ ABRIKOSOV A A, GOAR＇U2KOV L P, DZYALOSHINSKI I E. Quantum field theoretical methods in statistical physics[M]. London, UK: Pergamon Press, 1965.
[19］ MUNKRES J R. Elements of algebraic topology[M]. FL，US: CRC Press, 2018. (in Chinese)
[20］苏辛. 面向任务的网络化作战体系的建模[D].成都：电子科技大学, 2017.
SU X. Modeling of mission-oriented networked warfare system[D].Chengdu：University of Electronic Science and Technology of China, 2017. (in Chinese)
[21］胡剑文, 常青, 张岱. 作战仿真实验设计与分析[M].北京: 国防工业出版社, 2010.
HU J W, CHANG Q, ZHANG D. Design and analysis of combat simulation experiments [M］. Beijing: National Defense Industry Press, 2010. (in Chinese)

[1]	俞锦涛，肖兵，崔玉竹，亓冬，严韬. 基于时序网络仿真和贡献率的预警作战体系任务支持能力评估[J]. 兵工学报, 2024, 45(4): 1237-1251.
[2]	宫远强, 张业鹏, 马万鹏, 薛霄. 无人机蜂群中的群体智能涌现机理[J]. 兵工学报, 2023, 44(9): 2661-2671.
[3]	沈宇婷, 孟新, 高跃清. 面向无人集群目标分配的层次化信息传播方法[J]. 兵工学报, 2023, 44(10): 3006-3025.
[4]	陈晓楠，胡建敏，池本亮，崔洋. 复杂作战网络体系博弈与重构方法[J]. 兵工学报, 2021, 42(5): 1111-1120.
[5]	聂俊峰，陈行军，史红权. 面向任务驱动的海上编队云作战体系动态超网络模型[J]. 兵工学报, 2021, 42(11): 2513-2521.
[6]	孙志鹏，陈桂明，高卫刚. 基于证据推理的预警反击作战体系保障能力评估方法[J]. 兵工学报, 2019, 40(9): 1928-1934.
[7]	李尔玉，龚建兴，黄健. 基于功能链的融合网络功能抗毁性评估[J]. 兵工学报, 2019, 40(7): 1450-1459.
[8]	刘彦，陈春良，昝翔，陈伟龙. 考虑双层耦合复杂网络的装备重要度评估方法[J]. 兵工学报, 2018, 39(9): 1829-1840.
[9]	陈春良，昝翔，张仕新，曹艳华，陈伟龙. 基于多维关系复杂网络的装备重要度评估方法[J]. 兵工学报, 2017, 38(6): 1168-1177.
[10]	邢彪，曹军海，宋太亮，陈守华，董原生. 基于复杂网络的装备保障体系协同保障模型研究[J]. 兵工学报, 2017, 38(2): 374-382.
[11]	高龙，曹军海，宋太亮，邢彪，闫旭. 基于复杂网络理论的装备保障体系演化模型[J]. 兵工学报, 2017, 38(10): 2019-2030.
[12]	徐玉国，邱静，刘冠军. 基于复杂网络的装备维修保障协同效能优化设计[J]. 兵工学报, 2012, 33(2): 244-251.