Health-based network node importance assessment

Jianwei LIU; Bin JIANG; Pu YANG

doi:10.11959/j.issn.2096-3750.2021.00238

您当前的位置：

首页 >

文章列表页 >

Health-based network node importance assessment

Topic: Industrial Internet and Smart Manufacturing | 更新时间：2024-06-05

- Health-based network node importance assessment
- Chinese Journal on Internet of Things Vol. 5, Issue 3, Pages: 21-26(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2021.00238
  CLC： TP18
- Published：30 September 2021，
  
  Published Online：2021-09，
- 稿件说明：
移动端阅览
JIANWEI LIU, BIN JIANG, PU YANG. Health-based network node importance assessment. [J]. Chinese journal on internet of things, 2021, 5(3): 21-26.
DOI：

JIANWEI LIU, BIN JIANG, PU YANG. Health-based network node importance assessment. [J]. Chinese journal on internet of things, 2021, 5(3): 21-26. DOI： 10.11959/j.issn.2096-3750.2021.00238.

摘要

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

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.

关键词

健康评估节点重要度网络拓扑邻接矩阵

Keywords

health assessmentnode importancenetwork topologyadjacency matrix

references

姜斌, 冒泽慧, 杨浩 ,等. 控制系统的故障诊断与故障调节[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.

谭琪, 张凤荔, 王婷 ,等. 融入结构度中心性的社交网络用户影响力评估算法[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.

罗浩, 闫光辉, 张萌 ,等. 融合多元信息的多关系社交网络节点重要性研究[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.

KUMAR R S, BALAKRISHNAN K . Betweenness centrality in Cartesian product of graphs[J]. Electronic Notes in Discrete Mathematics, 2017,63: 287-294.

卢鹏丽, 于洲 . 基于度与 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.

谭阳红, 张婧, 李肖 . 基于复杂网络理论的电网节点重要度评估[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.

王梓行, 姜大立 . 基于可靠性的军事供应链网络节点重要度评估研究[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.

梁耀洲, 郭强, 殷冉冉 ,等. 基于排名聚合的时序网络节点重要性研究[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.

胡钢, 高浩, 徐翔 ,等. 基于重要度传输矩阵的复杂网络节点重要性辨识方法[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.

张如佩, 姜斌, 刘剑慰 . 基于符号有向图的故障样本选取方法[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.

王立夫, 赵云康, 段乐 ,等. 割点失效对复杂网络可控性的影响[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.

BARKER K, RAMIREZ-MARQUEZ J E,, ROCCO C M . Resilience-based network component importance measures[J]. Reliability Engineering ＆ System Safety, 2013,117: 89-97.

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.

缪巍巍, 吴海洋, 施健 ,等. 通信蓄电池健康度综合评价方法研究[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.

朱昶文, 党建成, 张明良 ,等. 基于逻辑框图的卫星健康评估方法[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.

李瑞莹, 杜时佳, 康锐 . 复杂系统弹性建模与评估[M]. 北京: 化学工业出版社, 2019.

LI RUI Y, DU S J, KANG R . Flexible modeling and evaluation of complex systems[M]. Beijing: Chemical Industry Press, 2019.

Views

787

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Virtual network embedding algorithm based on consultant guided search

Related Author

Wentan LIU

Lei ZHUANG

Mengyang HE

Shuaikui TIAN

Yu SONG

Guoqing WANG

Related Institution

No data

⁰