Importance Evaluation of Equipment Support Network Node Based on Fuzzy Local Dimension

doi:10.3969/j.issn.1000-1093.2020.07.024

Abstract

Abstract: Under the background of information and intelligent warfare, all kinds of support organizations at all levels interweave into a network structure, and the effective protection of important support nodes has become an important concern for improving the overall invulnerability of equipment support network. In view of that the node deletion method, the importance contribution method and the efficiency matrix method cannot effectively distinguish the node importance in the local scope, the membership function expression of nodes is constructed based on the fractal and similarity principle of complex networks, and the influences of different nodes at the shortest distance on the central node in a given radius are analyzed. The importance of nodes is described by using the fuzzy local dimension, and the specific algorithm is described in detail. The example shows that the proposed method can be used to quickly and accurately identify the important nodes in the equipment support network, and provide decision support for targeted implementation of node attack immunity.Key

Key words: equipmentsupportnetwork, fuzzysets, localdimension, nodeimportance, evaluation

CLC Number:

ZHANG Qiang， CAO Junhai， SONG Tailiang， YAN Xu， ZHANG Chuang. Importance Evaluation of Equipment Support Network Node Based on Fuzzy Local Dimension[J]. Acta Armamentarii, 2020, 41(7): 1449-1456.

References

［1］田旭光，张成名. 不完全信息条件下的装备保障网络抗毁性模型[J]. 系统工程理论与实践，2017，37（3）:790-798.
TIAN X G, ZHANG C M. Survivability model of equipment support network based on incomplete information[J]. System Engineering-Theory & Practice, 2017，37（3）:790-798. （in Chinese）
［2］高龙，曹军海，宋太亮，等.基于复杂网络理论的装备保障体系演化模型[J]. 兵工学报，2017,38（10）：2019-2030.

GAO L, CAO J H, SONG T L, et al. Evolution model of equipment support system of systems based on complex network theory[J]. Acta Armamentarii, 2017,38（10）：2019-2030. (in Chinese)
［3］张强,曹军海,宋太亮. 基于合度的装备保障网络节点重要性评估[J]. 系统仿真学报，2019，31（10）：1-7.
ZHANG Q, CAO J H, SONG T L.Evaluation method of node importance in equipment support network based on polymeric degree[J]. Journal of System Simulation, 2019，31（10）：1-7. （in Chinese）
［4］ STEVANOVIC D. Comment on “subgraph centrality in complex networks”[J]. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 2013, 88(2):026801.
［5］ KITSAK M, GALLOS L K, HAVLIN S, et al. Identifying influential spreaders in complex networks[J]. Nature Physics, 2010,6（1）： 888-893.
［6］ RUAN Y R, LAO S Y, XIAO Y D, et al. Identifying influence of nodes in complex networks with coreness centrality: decreasing the impact of densely local connection[J]. Chinese Physics Letters, 2016, 33(2):028901.
［7］刘垒,谭阳红,金家瑶,等.电力通信网的关键节点辨识[J/OL]. 电力系统及其自动化学报，2019 [2019-07-12]. https:∥doi.org/10.19635/j.cnki.csu-epsa.000242.
LIU L, TAN Y H, JIN J Y, et al. Key node identification of power communication network[J/OL]. Proceedings of the CSU-EPSA，2019 [2019-07-12]. https:∥doi.org/10.19635/j.cnki.csu-epsa.000242.（in Chinese）
［8］ NARDELLI E, PROIETTI G, WIDMAYER P. Finding the most vital node of a shortest path[J]. Theoretical Computer Science, 2003, 296(1): 167-177.
［9］李旭源，罗泽，阎保平.一种基于节点删除法的候鸟栖息地重要性评估方法研究与实现[J]. 计算机应用研究，2015，32(2): 409-412．
LI X Y, LUO Z, YAN B P. Research and application of importance of habitats of migratory bird based on node deletion[J]. Application Research of Computers, 2015，32(2): 409-412．（in Chinese）

［10］谭跃进，吴俊，邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践，2006，26(11)：79-83.
TAN Y J, WU J, DENG H Z. Evaluation method for node importance based on node contraction in complex networks[J]. System Engineering-Theory & Practice, 2006，26(11)：79-83. （in Chinese）
［11］刘娜，沈江，于鲲鹏,等.基于改进节点收缩法的加权供应链网络节点重要度评估[J]. 天津大学学报（自然科学与工程技术版），2018，51（10）：1056-1064.
LIU N, SHEN J,YU K P, et al. Weighted supply chain network node importance assessment based on improved node contraction method[J]. Journal of Tianjin University（Science and Technology）, 2018，51（10）：1056-1064. （in Chinese）
［12］黄丽亚，汤平川，霍宥良，等. 基于加权K阶传播数的节点重要性评估[J]. 物理学报，2019，68（12）：128901.
HUANG L Y, TANG P C, HUO Y L, et al. Node importance based on the weighted K order propagation number algorithm[J].Acta Physica Sinica, 2019，68（12）：128901. （in Chinese）
［13］周漩，张凤鸣，李克武,等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报，2012，61（5）：050201.
ZHOU X, ZHANG F M, LI K W, et al. Finding vital node by node importance evaluation matrix in complex networks[J]. Acta Physica Sinica, 2012，61（5）：050201. （in Chinese）
［14］尹荣荣，尹学良，崔梦頔，等. 基于重要度贡献的无标度网络节点评估方法[J]. 软件学报，2019，30（6）：1875-1885.
YIN R R, YIN X L, CUI M D, et al. Node evaluation method based on importance contribution in scale-free networks[J]. Journal of Software, 2019，30（6）：1875-1885. （in Chinese）
［15］ WEI D J, DENG X Y, ZHANG X G, et al. Identifying influential nodes in weighted networks based on evidence theory[J]. Physica A: Statistical Mechanics and Its Applications, 2013,392(10): 2564-2575.
［16］ L L, YU H W. A new method for evaluating node importance in complex networks based on data field theory[C]∥Proceedings of the 1st International Conference on Networking and Distributed Computing. Hangzhou, China: IEEE, 2010.
［17］ WANG J S, WU X P, YAN B, et al. Improved method of node importance evaluation based on node contraction in complex networks[J]. Procedia Engineering, 2011, 15: 1600-1604.
［18］ WANG Y, DI Z R, FAN Y. Identifying and characterizing nodes important to community structure using the spectrum of the graph[J]. PLoS ONE, 2011, 6(11): e27418.
［19］ BIAN T, DENG Y. Identifying influential nodes in complex networks: a node information dimension approach[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2018, 28(4):043109.
［20］邢彪，曹军海，宋太亮，等. 基于TOPSIS的装备保障网络节点重要性综合评价方法[J]. 装甲兵工程学院学报，2017，31（3）： 28-34.
XING B, CAO J H, SONG T L， et al. Synthesis evaluation method for network node importance in equipment support based on TOPSIS[J]. Journal of Academy of Armored Force Engineering, 2017，31（3）：28-34. （in Chinese）
［21］龚江涛.复杂网络节点重要性度量模型研究[D]. 武汉：武汉理工大学，2016.
GONG J T. The research of measurement model about complex networks nodes importance[D]. Wuhan: Wuhan University of Technology, 2016.(in Chinese)
［22］ WEN T, JIANG W. An information dimension of weighted complex networks[J]. Physica A:Statistical Mechanics and Its Applications, 2018, 501:388-399.
［23］ WEN T, SONG M X, JIANG W. Evaluating topological vulnerability based on fuzzy fractal dimension[J]. International Journal of Fuzzy Systems, 2018, 20(6): 1956-1967.
［24］赵劲松，刘亚东，伊洪冰. 复杂网络在装备保障领域的应用研究[J]. 系统科学学报，2015,23（4）：83-86.
ZHAO J S, LIU Y D, YI H B. Application of complex networks in the field of equipment support[J].Journal of System Science, 2015,23（4）：83-86. （in Chinese）
［25］张勇，杨宏伟，白勇,等. 基于复杂网络理论的装备保障网络实证研究[J]. 装备学院学报，2014, 25（1）：83-87.
ZHANG Y,YANG H W, BAI Y， et al. An empirical study on the equipment support network based on complex networks[J]. Journal of Equipment Academy, 2014, 25（1）：83-87. （in Chinese）
［26］张强，宋太亮，曹军海,等. 考虑节点相依关系的装备保障网络演化模型[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）
［27］ SILVA F N, COSTA L D F. Local dimension of complex networks: arXiv: 1209.2476v3[R/OL]. Ithaca,NY,US:Cornell University,(2013-08-15) [2019-07-12]. https:∥arxiv.org/abs/1209.2476v3.
［28］武振兴. 基于复杂网络局域维数的图像分割方法研究[D]. 重庆：西南大学，2017.
WU Z X. Image segmentation based on local dimension of complex network[D]. Chongqing: Southwest University, 2017. （in Chinese）
［29］ WU Z X, LU X, DENG Y. Image edge detection based on local dimension: a complex networks approach[J]. Physica A : Statistical Mechanics & Its Applications, 2015,440: 9-18.
［30］ ZADEH L A. Fuzzy sets[J]. Information and Control, 1965, 8(3): 338-353.
［31］谢季坚，刘承平. 模糊数学方法及其应用[M]. 武汉：华中科技大学出版社，2006.
XIE J J, LIU C P. Fuzzy mathematics method and its application[M]. Wuhan: Huazhong University of Science and Technology Press, 2006. （in Chinese）
［32］范文礼，刘志刚. 一种基于效率矩阵的网络节点重要度评价算法[J].计算物理，2013，30（5）：714-719.
FAN W L, LIU Z G. An evaluation method for node importance based on efficiency matrix[J]. Chinese Journal of Computational Physics, 2013，30（5）：714-719. （in Chinese）
［33］ CHEN Y, HU A Q, HU X. Evaluation method for node importance in communication networks[J]. Journal of China Institute Communications, 2004, 25(8): 129-134.
［34］ ZHAO Y H, WANG Z L, ZHENG J, et al. Finding most vital node by node importance contribution matrix in communication networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079.

第41卷第7期2020 年7月
兵工学报ACTA ARMAMENTARII
Vol.41No.7Jul.2020

[1]	WANG Jinguo, WANG Yabin, GUO Yurong, WANG Shuai, ZHAO Jianmin, MA Sasa. Research on Evaluation of Wartime Maintenance Equipment Supply Ability Based on CM-FCE-AHP [J]. Acta Armamentarii, 2024, 45(3): 1010-1024.
[2]	LÜ Jiapeng, SHI Xianjun, XIAO Zhicai. Diagnosability Evaluation Method Based on DTW Temporal Distance [J]. Acta Armamentarii, 2024, 45(3): 997-1009.
[3]	XU Wenxu, LI Zhao, LU Fandong. Accurate Evaluation Method for Damage Effectiveness of Anti-tank Missile Based on State Space [J]. Acta Armamentarii, 2024, 45(3): 810-817.
[4]	XU Yilan, GUO Tangyi, TANG Kun, ZHANG Yingying, LI Linwei. Evaluation of Node Value of Military Transportation Network Based on Hyper-networks [J]. Acta Armamentarii, 2024, 45(2): 552-563.
[5]	YANG Di, ZHOU Ying, XIE Zhenping. Evaluation Method for Dynamic Effect of Camouflage Based on Battlefield Environment Twinning [J]. Acta Armamentarii, 2024, 45(1): 349-362.
[6]	LIU Fang, XIAO Jinshi, WEI Jianming, ZHANG Zhiyang, WANG Cong. Interference Characteristics and Launch Sequence Optimization of Projectiles Launched Successively Underwater [J]. Acta Armamentarii, 2024, 45(1): 197-205.
[7]	YU Jintao, XIAO Bing, CUI Yuzhu. Capability Evaluation of Air Defense and Anti-missile Early Warning System-of-systems Based on Node Importance and Improved Effectiveness Loop [J]. Acta Armamentarii, 2024, 45(1): 328-338.
[8]	WANG Dong, GAO Qinhe, HUANG Tong, LIU Zhihao, GAO Lei. Dynamic Evaluation of Vehicle Camouflage Effect Based on Saliency Characterization in Complex Background [J]. Acta Armamentarii, 2023, 44(6): 1620-1631.
[9]	LÜ Jiapeng, SHI Xianjun, NIE Xinhua, QIN Yufeng, LONG Yufeng. Evaluation Method of Fault Diagnosability Based on Recursive Plot and Tensor Decomposition [J]. Acta Armamentarii, 2023, 44(3): 763-772.
[10]	ZHANG Qi, GE Yuxue, LI Pan, KANG Qijun, PEI Yang. Evaluation Method for SoS Contribution Rate of All-optical UAV Swarm Based on ABMS [J]. Acta Armamentarii, 2023, 44(11): 3422-3435.
[11]	WEI Wuchen， XU Shuo， HE Xiaofu， WANG Xiaoguang， YUE Tong. Effectiveness Evaluation of Air-ground Guided Ammunition Based on Combat Simulation [J]. Acta Armamentarii, 2022, 43(S1): 107-114.
[12]	LIU Zunfei， ZOU Bo， CHEN Xulin， ZHANG Wenjuan， YE Shuangping， PAN Jiangli. Architecture Modeling and Effectiveness Evaluation of Equipment System under Manned and Unmanned Joint Operation Mode [J]. Acta Armamentarii, 2022, 43(S1): 155-161.
[13]	MA Youheng， YAO Linhai， DUAN Hongjian， LI Weijie， ZHAO Lei. Simulation Evaluation of Detection Probability of Air Defense and Antimissile Electro-optical Network [J]. Acta Armamentarii, 2022, 43(S1): 169-176.
[14]	GUO Leiping， DUAN Wenbo，LIU Yu， ZHANG Kuijia， SHI Kai， WANG Yawei. Operational Effectiveness Evaluation of Optoelectronic Equipment for Combined Arms Based on OODA Loop [J]. Acta Armamentarii, 2022, 43(S1): 177-182.
[15]	YANG Jianxin， LAN Xiaoping， FENG Yadong， YANG Yiming， GUO Zhiming. An Ammunition Quality Evaluation Method Based on Least Squares Support Vector Machine [J]. Acta Armamentarii, 2022, 43(5): 1012-1022.