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

doi:10.11959/j.issn.2096-3750.2021.00238

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

CLC Number:

TP18

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

Figures/Tables 4

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

Metrics

Recommended 0

No Suggested Reading articles found!

Health-based network node importance assessment

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 16

Related Articles 2

Metrics

Recommended 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

[1]	Weijin JIANG, Ying YANG, Tiantian LUO, Wenying ZHOU, En LI, Xiaowei ZHANG. Comprehensive influence evaluation algorithm of complex network nodes based on global-local attributes [J]. Chinese Journal on Internet of Things, 2022, 6(3): 133-145.
[2]	Wentan LIU,Lei ZHUANG,Mengyang HE,Shuaikui TIAN,Yu SONG,Guoqing WANG. Virtual network embedding algorithm based on consultant guided search [J]. Chinese Journal on Internet of Things, 2020, 4(2): 113-121.