基于模糊局部维数的装备保障网络节点重要性评估

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

中图分类号:

张强，曹军海，宋太亮，闫旭，张闯. 基于模糊局部维数的装备保障网络节点重要性评估[J]. 兵工学报, 2020, 41(7): 1449-1456.

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.

参考文献

［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]	张金豹，邹天刚，高秀才，黄瑞颜，桂鹏，柳泓蛰. 基于中位秩加权的车辆传动装置直驶模式传递效率性能评估[J]. 兵工学报, 2022, 43(S1): 54-59.
[2]	魏武臣，徐硕，何晓夫，王晓光，岳通. 基于作战仿真推演的空-地制导弹药效能评估[J]. 兵工学报, 2022, 43(S1): 107-114.
[3]	刘遵飞，邹波，陈续麟，张文娟，叶双平，盘江丽. 有人与无人联合作战模式下的装备体系结构建模与效能评估[J]. 兵工学报, 2022, 43(S1): 155-161.
[4]	马优恒，姚林海，段红建，李维杰，赵磊. 防空反导光电组网探测概率仿真评估[J]. 兵工学报, 2022, 43(S1): 169-176.
[5]	郭雷平，段文博，刘宇，张魁甲，石凯，王亚伟. 基于OODA环的合成部队光电装备作战效能评估[J]. 兵工学报, 2022, 43(S1): 177-182.
[6]	杨建新，兰小平，冯亚东，杨一铭，郭志明. 基于改进樽海鞘群和最小二乘支持向量机算法的新型弹药质量评估方法[J]. 兵工学报, 2022, 43(5): 1012-1022.
[7]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[8]	陈立新，徐仲祥，王从容，黄德所，陈之宁. 面向相互比较的装备体系建设贡献率评估[J]. 兵工学报, 2022, 43(5): 1208-1214.
[9]	刘月, 刘铁林, 姜相争, 韩月明. 基于径向基函数和自组织映射的导弹控制系统健康状态评估[J]. 兵工学报, 2022, 43(4): 931-939.
[10]	邓力源, 杨萍, 刘卫东, 汪江鹏. 基于证据理论层次分析法的云贝叶斯网络在预警雷达毁伤效果评估中的应用[J]. 兵工学报, 2022, 43(4): 814-825.
[11]	纪明，卜珺珺，马聪. 最大熵试验法对航天作动器输出可靠性的评估[J]. 兵工学报, 2022, 43(4): 919-923.
[12]	孟光磊，李树发，刘彬斌，周铭哲，孙东来，吴昊. 防空预警雷达高原环境适应性评估的自学习模糊灰度方法[J]. 兵工学报, 2022, 43(1): 98-110.
[13]	王博，蒋平，郭波. 基于多源信息融合的航天阀门可靠性评估[J]. 兵工学报, 2022, 43(1): 199-206.
[14]	陈清霖，田鸿堂，王鹏，冷淑香，肖作林. 基于“OODA”环的分布式协同作战武器编配方案[J]. 兵工学报, 2021, 42(8): 1780-1788.
[15]	高峰，张泽. 含装药缺陷的固体火箭发动机性能评估综述[J]. 兵工学报, 2021, 42(8): 1789-1802.