面向系统健康度的网络节点重要度评估

doi:10.11959/j.issn.2096-3750.2021.00238

物联网学报 ›› 2021, Vol. 5 ›› Issue (3): 21-26.doi: 10.11959/j.issn.2096-3750.2021.00238

• 专题：工业互联网与智能制造 • 上一篇下一篇

面向系统健康度的网络节点重要度评估

刘剑慰, 姜斌, 杨蒲

南京航空航天大学自动化学院，江苏南京 211106

修回日期:2021-05-15 出版日期:2021-09-30 发布日期:2021-09-01
作者简介:刘剑慰（1977- ），男，南京航空航天大学副教授，主要研究方向为网络控制系统故障检测与容错控制
姜斌（1966- ），男，南京航空航天大学教授，主要研究方向为控制系统故障诊断与容错控制及其飞控和高铁应用
杨蒲（1977- ），男，南京航空航天大学副教授，主要研究方向为多机编队故障检测与容错控制
基金资助:
江苏省物联网与控制技术重点实验室基金资助项目(NS2017017);国防科技重点实验室基金资助项目(6142605200402);国家重点研发计划(2020AAA0109305);民航飞机健康监测与智能维护重点实验室开放基金资助项目(NJ2018012)

Health-based network node importance assessment

Jianwei LIU, Bin JIANG, Pu YANG

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Revised:2021-05-15 Online:2021-09-30 Published:2021-09-01
Supported by:
The Fund of Jiangsu Key Laboratory Internet of Things and Control Technologies(NS2017017);The Fund of Key Laboratory of Defense Science and Technology(6142605200402);The National Key Research and Development Program of China(2020AAA0109305);The Open Funds for Key Laboratory of Civil Aircraft Health Monitoring and Intelligent Maintenance(NJ2018012)

摘要/Abstract

摘要：

针对网络系统中关键节点确认问题，提出了一种基于健康度的节点重要度评估方法。首先，分析系统健康度定义，然后根据网络节点间的连接关系，建立邻接矩阵，计算节点在正常情况和故障降级情况下的网络容量变化，建立系统健康度和节点重要度的关系模型。最后，将该方法应用于一个运输网络系统。仿真案例表明，该方法能够有效确定系统中的关键节点，有助于提高系统可靠性。

关键词: 健康评估, 节点重要度, 网络拓扑, 邻接矩阵

Abstract:

For the identification of key nodes in network systems, a node importance assessment method based on the system health state was proposed.Firstly, the definition of the system health degree was analyzed.Then, according to the connection relationship between network nodes, the adjacency matrix was established to calculate the network capacity change under normal conditions and fault degradation conditons.And the relationship model between the system health degree and the node importance degree was established.Finally, simulations of network systems showed that this method could effectively identify the key nodes in the system and improve the reliability of the network.

Key words: health assessment, node importance, network topology, adjacency matrix

中图分类号:

TP18

刘剑慰, 姜斌, 杨蒲. 面向系统健康度的网络节点重要度评估[J]. 物联网学报, 2021, 5(3): 21-26.

Jianwei LIU, Bin JIANG, Pu YANG. Health-based network node importance assessment[J]. Chinese Journal on Internet of Things, 2021, 5(3): 21-26.

图/表 4

图1

表1

图2

表2

参考文献 16

[1]	姜斌, 冒泽慧, 杨浩 ,等. 控制系统的故障诊断与故障调节[M]. 北京: 国防工业出版社, 2009.
	JIANG B , MAO Z H , YANG H ,et al. Fault diagnosis and fault accommodation for control systems[M]. Beijing: National Defense Industry Press, 2009.
[2]	谭琪, 张凤荔, 王婷 ,等. 融入结构度中心性的社交网络用户影响力评估算法[J]. 计算机科学, 2021,48(7): 124-129.
	TAN Q , ZHANG F L , WANG T ,et al. Social network user influence evaluation algorithm integrating structure centrality[J]. Computer Science, 2021,48(7): 124-129.
[3]	罗浩, 闫光辉, 张萌 ,等. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020,57(5): 954-970.
	LUO H , YAN G H , ZHANG M ,et al. Research on node importance fused multi-information for multi-relational social networks[J]. Journal of Computer Research and Development, 2020,57(5): 954-970.
[4]	KUMAR R S , BALAKRISHNAN K . Betweenness centrality in Cartesian product of graphs[J]. Electronic Notes in Discrete Mathematics, 2017,63: 287-294.
[5]	卢鹏丽, 于洲 . 基于度与 H 指数扩展的复杂网络节点排序方法[J]. 兰州理工大学学报, 2020,46(5): 100-106.
	LU P L , YU Z . A method for sorting nodes in complex networks based on degree and H index expansion[J]. Journal of Lanzhou University of Technology, 2020,46(5): 100-106.
[6]	谭阳红, 张婧, 李肖 . 基于复杂网络理论的电网节点重要度评估[J]. 计算机工程, 2019,45(11): 281-286,297.
	TAN Y H , ZHANG J , LI X . Importance evaluation of power grid nodes based on complex network theory[J]. Computer Engineering, 2019,45(11): 281-286,297.
[7]	王梓行, 姜大立 . 基于可靠性的军事供应链网络节点重要度评估研究[J]. 军事运筹与系统工程, 2020,34(2): 59-65.
	WANG Z H , JIANG D L . Research on reliability evaluation of military supply chain network nodes[J]. Military Operations Research and Systems Engineering, 2020,34(2): 59-65.
[8]	梁耀洲, 郭强, 殷冉冉 ,等. 基于排名聚合的时序网络节点重要性研究[J]. 电子科技大学学报, 2020,49(4): 519-523.
	LIANG Y Z , GUO Q , YIN R R ,et al. Node importance identification for temporal network based on ranking aggregation[J]. Journal of University of Electronic Science and Technology of China, 2020,49(4): 519-523.
[9]	胡钢, 高浩, 徐翔 ,等. 基于重要度传输矩阵的复杂网络节点重要性辨识方法[J]. 电子学报, 2020,48(12): 2402-2408.
	HU G , GAO H , XU X ,et al. Importance identification method of complex network nodes based on importance transfer matrix[J]. Acta Electronica Sinica, 2020,48(12): 2402-2408.
[10]	张如佩, 姜斌, 刘剑慰 . 基于符号有向图的故障样本选取方法[J]. 控制工程, 2018,25(1): 57-61.
	ZHANG R P , JIANG B , LIU J W . A fault sample selection method based on signed directed graphs[J]. Control Engineering of China, 2018,25(1): 57-61.
[11]	王立夫, 赵云康, 段乐 ,等. 割点失效对复杂网络可控性的影响[J]. 控制与决策, 2019,34(11): 2310-2316.
	WANG L F , ZHAO Y K , DUAN L ,et al. Effect of cut vertexes-removal on controllability of complex networks[J]. Control and Decision, 2019,34(11): 2310-2316.
[12]	BARKER K , RAMIREZ-MARQUEZ J E ,, ROCCO C M . Resilience-based network component importance measures[J]. Reliability Engineering ＆ System Safety, 2013,117: 89-97.
[13]	XU Z P , RAMIREZ-MARQUEZ J E ,, LIU Y ,et al. A new resilience-based component importance measure for multi-state networks[J]. Reliability Engineering ＆ System Safety, 2020,193: 106591.
[14]	缪巍巍, 吴海洋, 施健 ,等. 通信蓄电池健康度综合评价方法研究[J]. 计算机与数字工程, 2020,48(4): 980-985.
	MIAO W W , WU H Y , SHI J ,et al. Research on comprehensive evaluation method of communication battery health[J]. Computer ＆ Digital Engineering, 2020,48(4): 980-985.
[15]	朱昶文, 党建成, 张明良 ,等. 基于逻辑框图的卫星健康评估方法[J]. 计算机测量与控制, 2020,28(2): 267-273.
	ZHU C W , DANG J C , ZHANG M L ,et al. Satellite health assessment method based on logic block diagram[J]. Computer Measurement ＆Control, 2020,28(2): 267-273.
[16]	李瑞莹, 杜时佳, 康锐 . 复杂系统弹性建模与评估[M]. 北京: 化学工业出版社, 2019.
	LI RUI Y , DU S J , KANG R . Flexible modeling and evaluation of complex systems[M]. Beijing: Chemical Industry Press, 2019.

面向系统健康度的网络节点重要度评估

Health-based network node importance assessment

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 16

相关文章 1

Metrics

推荐阅读 0

节点	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19
容量	11	8	11	13	11	8	4	22	7	11	12	7	8	15	8	21	34	26

序号	节点	节点重要度	100%损伤时节点排序	100%损伤时系统健康度	对比算法重要度排序*
1	19	0.175	19	0.682	17
2	17	0.123	17	0.727	4
3	2	0.078	2	0.75	19
4	18	0.075	4	0.75	2
5	4	0.072	18	0.818	18
6	5	0.044	5	0.818	5
7	3	0.037	3	0.818	13
8	13	0.019	13	0.909	3
9	14	0.019	14	0.909	7
10	6	0.008	6	0.955	14
11	16	0.007	16	0.955	9
12	9	0.003	9	0.977	6
13	7	0.002	7	0.977	16
14	12	0	12	1	12
15	11	0	11	1	11
16	10	0	10	1	10
17	8	0	8	1	8
18	15	0	15	1	15