Research on Evaluation Method of Node Importance of Combat System-of-systems Network Based on Topological Potential

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

CLC Number:

E917

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.

References

［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]	CHEN Xiaonan， HU Jianmin， CHI Benliang， CUI Yang. Game and Reconfiguration Method of Complex Combat Network System [J]. Acta Armamentarii, 2021, 42(5): 1111-1120.
[2]	SONG Guibao， JIANG Zijie， LIU Zhan， LIU Zhenyu. Optimization Model of Multi-type Shore-to-ship Missile Combat Unit Deployment [J]. Acta Armamentarii, 2021, 42(4): 878-887.
[3]	LI Haipeng， FENG Dazheng， ZHOU Yongwei， DONG Pukao. Optimization Approach of the Deployment Network for Multistatic Radar [J]. Acta Armamentarii, 2021, 42(3): 563-571.
[4]	LI Eryu, GONG Jianxing, HUANG Jian. Analysis about Functional Invulnerability of Convergent Network Based on Function Chain [J]. Acta Armamentarii, 2019, 40(7): 1450-1459.
[5]	LIU Hongbo, MENG Jin, LIU Qintao, MA Junkai. Site Selection and Coverage Optimization of Ground-to-air Ultra-short Wave Data Link [J]. Acta Armamentarii, 2019, 40(10): 2105-2110.
[6]	LIU Yan, CHEN Chun-liang, ZAN Xiang, CHEN Wei-long. Evaluation Method for Equipment Importance Considering Bi-layer Coupled Complex Network [J]. Acta Armamentarii, 2018, 39(9): 1829-1840.
[7]	CHEN Chun-liang, ZAN Xiang, ZHANG Shi-xin, CAO Yan-hua, CHEN Wei-long. Evaluation Method for Equipment Important Degree Based on Multidimensional Relationship Complex Networks [J]. Acta Armamentarii, 2017, 38(6): 1168-1177.
[8]	XING Biao, CAO Jun-hai, SONG Tai-liang, CHEN Shou-hua, DONG Yuan-sheng. Research on Cooperating Support Model of Equipment Support System of Systems Based on Complex Network [J]. Acta Armamentarii, 2017, 38(2): 374-382.
[9]	GAO Long, CAO Jun-hai, SONG Tai-liang, XING Biao, YAN Xu. Evolution Model of Equipment Support System of Systems Based on Complex Network Theory [J]. Acta Armamentarii, 2017, 38(10): 2019-2030.
[10]	DU Ye-hong, YU Hao, ZHANG Jun, LI Jie, XU Xing-jian. Modeling and Design of Trajectory of Multi-MAVs for Coveraging Multi-targets in Non-cooperative Manner [J]. Acta Armamentarii, 2016, 37(5): 936-944.
[11]	LI Yi, SUN Chang-yu, YU Hua-bing, CHEN Xin-hua. Research on the Deployment Strategy of Multistatic Sonar [J]. Acta Armamentarii, 2009, 30(6): 844-848.
[12]	1：Song Huajie；2：Dong Haishan， Hao Ying. Some Views on the Evaluation of Degrees of Coverage of Plastics-Bonded Explosive’s Molding Powder Using X-Ray Photoelectron Spectroscopy [J]. Acta Armamentarii, 2002, 23(1): 132-135.