基于合度的装备保障网络节点重要性评估

doi:10.16182/j.issn1004731x.joss.19-FZ0247

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (12): 2657-2663.doi: 10.16182/j.issn1004731x.joss.19-FZ0247

基于合度的装备保障网络节点重要性评估

张强¹, 曹军海^1,*, 宋太亮², 闫旭¹

1.陆军装甲兵学院装备保障与再制造系,北京 100072;
2.中国国防科技信息中心,北京 100072

收稿日期:2019-05-30 修回日期:2019-06-24 发布日期:2019-12-13
作者简介:张强(1991-),男,河北衡水,博士生,研究方向为综合保障体系仿真、复杂网络; 曹军海(通讯作者1972-),男,陕西西安,博士,副教授,博导,研究方向为综合保障体系仿真。
基金资助:
装备预研领域基金项目(61400010301)

Evaluation Method of Node Importance in Equipment Support Network Based on polymeric degree

Zhang Qiang¹, Cao Junhai^1,*, Song Tailiang², Yan Xu¹

1. Academy of Army Armored Force, Beijing 100072, China;
2. Chinese Defense Science and Technology Information Center, Beijing 100072, China

Received:2019-05-30 Revised:2019-06-24 Published:2019-12-13

摘要/Abstract

摘要： 针对装备保障网络中节点的异质性及其保障关系的不同导致依据度值等单一属性判断节点重要性不准确的问题,提出合度的概念,从合度、介数值中心性、紧密中心性以及特征向量中心性几个方面挖掘节点的重要性信息。基于传统逼近理想解排序法（Technique for Order Preference by Similarity to an Ideal Solution,TOPSIS）中欧氏距离不能体现垂直距离的不足,对TOPSIS方法进行改进。结合中心性指标对节点进行排序,得出节点的重要性评估结论,进而证实该改进方法合理且有效。

关键词: 装备保障网络, 合度, 因素分析, 节点重要性

Abstract: Aiming at the problem that the heterogeneity of nodes in equipment support network and the different support relationships leading to the inaccuracy of judging the importance of nodes based on single attributes such as degree value, this paper puts forward the concept of polymeric degree, and mines the importance information of nodes from the aspects of polymeric degree, betweenness centrality, closeness centrality and Eigenvector centrality. Because of the shortcoming that the Euclidean distance can not reflect the vertical distance in the traditional method of Order Preference by Similarity to an Ideal Solution (TOPSIS), the TOPSIS method is improved. The centrality index is used to rank the nodes, and the evaluation result of the node importance is obtained, which verifies the effectiveness of the method.

Key words: equipment support network, polymeric degree, factor analysis, node importance

中图分类号:

TP391.9

张强, 曹军海, 宋太亮, 闫旭. 基于合度的装备保障网络节点重要性评估[J]. 系统仿真学报, 2019, 31(12): 2657-2663.

Zhang Qiang, Cao Junhai, Song Tailiang, Yan Xu. Evaluation Method of Node Importance in Equipment Support Network Based on polymeric degree[J]. Journal of System Simulation, 2019, 31(12): 2657-2663.

参考文献

[1] 赵劲松, 刘亚东, 伊洪冰. 复杂网络在装备保障领域的应用研究[J]. 系统科学学报, 2015, 23(4): 83-86.
Zhao Jinsong, Liu Yadong, Yi Hongbing.Application of Complex Networks in the Field of Equipment Support[J]. Journal of System Science, 2015, 23(4): 83-86.
[2] 张勇, 杨宏伟, 白勇, 等. 基于复杂网络理论的装备保障网络实证研究[J]. 装备学院学报, 2014, 25(1): 83-87.
Zhang Yong, Yang Hongwei, Bai Yong, et al.An Empirical Study on the Equipment Support Network Based on Complex Networks[J]. Journal of Equipment Academy, 2014, 25(1): 83-87.
[3] Kitsak M, Gallos L K, Havlin S, et al.Identifying influential spreaders in complex networks[J]. Nature Physics (S1745-2473), 2010, 6(1): 888-893.
[4] 李旭源, 罗泽, 阎保平. 一种基于节点删除法的候鸟栖息地重要性评估方法研究与实现[J]. 计算机应用研究, 2015, 32(2): 409-412.
Li Xuyuan, Luo Ze, Yan Baoping.Research and Application of Importance of Habitats of Migratory Bird Based on Node Deletion[J]. Application Research of Computers, 2015, 32(2): 409-412.
[5] 谭跃进, 吴俊, 邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006, 26(11): 79-83.
Tan Yuejin, Wu Jun, Deng Hongzhong.Evaluation Method for Node Importance Based on Node Contraction in Complex Networks[J]. System Engineering Theory & Practice, 2006, 26(11): 79-83.
[6] 刘娜, 沈江, 于鲲鹏, 等. 基于改进节点收缩法的加权供应链网络节点重要度评估[J]. 天津大学学报(自然科学与工程技术版), 2018, 51(10): 1056-1064.
Liu Na, Shen Jiang, Yu Kunpeng, 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.
[7] 邢彪, 曹军海, 宋太亮, 等. 基于TOPSIS的装备保障网络节点重要性综合评价方法[J]. 装甲兵工程学院学报, 2017, 31(3): 28-34.
Xing Biao, Cao Junhai, Song Tailiang, et al.Synthesis Evaluation Method for Network Node Importance in Equipment Support Based on TOPSIS[J]. Journal of Academy Force Engineering, 2017, 31(3): 28-34.
[8] 周漩, 张凤鸣, 李克武, 等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报, 2012, 61(5): 050201.
Zhou Xuan, Zhang Fengming, Li Kewu, et al.Finding Vital Node by Node Importance Evaluation Matrix in Complex Networks[J]. Acta Physica Sinica, 2012, 61(5): 050201.
[9] 杜长江. 在线社交网络中节点重要性分析方法研究[D]. 北京: 中国矿业大学, 2018.
Du Changjiang.Research on Node Importance Analysis in Online Social Network[D]. Beijing: China University of Mining and Technology, 2018.
[10] 胡满玉. 基于链接关系的有向加权复杂网络关键节点识别技术研究[D]. 南京: 南京理工大学, 2012.
Hu Manyu.Research on Key Node Recognition in Directed Weighted Complex Networks Based on Link Relations[D]. Nanjing: Nanjing University of Science and Technology, 2012.
[11] 陈谦昱. 基于网络节点失效理论的交通运输网节点重要性评价的研究[D]. 北京: 北京邮电大学, 2012.
Chen Qianyu.Research on Importance of Road Network Node Based on Key Node Failure[D]. Beijing: Beijing University of Posts and Telecommunications, 2012.
[12] 龚江涛. 复杂网络节点重要性度量模型研究[D]. 武汉: 武汉理工大学, 2016.
Gong Jiangtao.The research of measurement model about complex networks nodes importance[D]. Wuhan: Wuhan University of Technology, 2016.
[13] Wang Y Q, Yang X Y.A random walk evolution model of wireless sensor networks and virus spreading[J]. Chinese Physics B (S1674-1056), 2013, 1: 154-160.
[14] 张玫. 节点重要性评估及其在城市公交网络中的应用[D]. 石家庄: 河北师范大学, 2016.
Zhang Mei.Node Importance Evaluation and Its Application in Urban Public Transport Network[D]. Shijiazhuang: Hebei Normal University, 2016.
[15] 范文礼, 刘志刚. 一种基于效率矩阵的网络节点重要度评价算法[J]. 计算物理, 2013, 30(5): 714-719.
Fan Wenli, Liu Zhigang.An evaluation method for node importance based on efficiency matrix[J]. Chinese Journal of Computational Physics, 2013, 30(5): 714-719.
[16] 陈勇, 胡爱群, 胡啸. 通信网中节点重要性的评价方法[J]. 通信学报, 2004, 25(8): 129-134.
Chen Yong, Hu Aiqun, Hu Xiao.Evaluation method for node importance in communication networks[J]. Journal of China Institute Communications, 2004, 25(8): 129-134.
[17] 赵毅寰, 王祖林, 郑晶. 利用重要性贡献矩阵确定通信网中最重要节点[J]. 北京航空航天大学学报, 2009, 35(9): 1076-1079.
Zhao Yihuan, Wang Zulin, Zheng Jing, 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.
[18] 邢彪, 曹军海, 宋太亮, 等. 基于复杂网络的装备保障体系建模方法[J]. 装甲兵工程学院学报, 2016, 30(2): 12-15.
Xing Biao, Cao Junhai, Song Tailiang, et al.Modeling Method of Equipment Support System Based on Complex Network[J]. Journal of Academy of Armored Forced Engineering, 2016, 30(2): 12-15.

基于合度的装备保障网络节点重要性评估

Evaluation Method of Node Importance in Equipment Support Network Based on polymeric degree

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	邵晨曦, 陈小齐, 王行甫, 苗付友. 基于数据场的复杂网络节点影响力建模与仿真[J]. 系统仿真学报, 2020, 32(7): 1257-1266.
[2]	张强, 曹军海, 宋太亮, 杜海东, 张闯. 基于SIRV病毒传播理论的装备保障网络级联失效分析[J]. 系统仿真学报, 2020, 32(10): 1847-1853.
[3]	周倜, 苗毅. 基于计算树的航天遥测参数仿真[J]. 系统仿真学报, 2017, 29(5): 1064-1069.
[4]	周国雄, 李俊超, 陈爱斌. 基于α阶神经网络逆系统孵化过程解耦控制[J]. 系统仿真学报, 2016, 28(7): 1661-1667.
[5]	周怡博, 王建建. 装配压力对燃料电池扩散层影响的研究[J]. 系统仿真学报, 2016, 28(4): 991-996.
[6]	崔建岭, 田雯, 戴幻尧, 周波, 乔会东. 基于超限学习机的评估新方法研究[J]. 系统仿真学报, 2016, 28(1): 44-50.