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

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

Abstract

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

CLC Number:

TP391.9

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.

References

[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.