Evaluation method for network invulnerability based on edge weight

doi:10.3778/j.issn.1002-8331.2010.35.027

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 95-96.DOI: 10.3778/j.issn.1002-8331.2010.35.027

• 网络、通信、安全 • Previous Articles Next Articles

Evaluation method for network invulnerability based on edge weight

CHENG Ke-qin^1，2，LI Shi-wei²，ZHOU Jian¹

1.Information and Network Center，Hefei University of Technology，Hefei 230009，China
2.College of Computer and Information，Hefei University of Technology，Hefei 230009，China

Received:2010-06-28 Revised:2010-09-08 Online:2010-12-11 Published:2010-12-11
Contact: CHENG Ke-qin

基于边权值的网络抗毁性评估方法

程克勤^1，2，李世伟²，周健¹

1.合肥工业大学信息与网络中心，合肥 230009
2.合肥工业大学计算机与信息学院，合肥 230009

通讯作者: 程克勤

Abstract

Abstract: According to the weight of edge in weight network，the edge-weight of node is computed.Through the shortest route of network，the node importance is computed.Based on edge-weight and importance of node，an evaluation method of invulnerability is established.The invulnerability of node and invulnerability of network can be obtained.The example verifies the efficiency of the proposed method.

Key words: invulnerability, shortest route, node importance

摘要： 根据有权网络中边的权值计算节点的边权值，并依据边的权值计算全网平均最短路径得到节点重要性。通过节点的边权值和节点的重要性，建立一个抗毁度评估方法，计算节点的抗毁度并得到全网的抗毁度。实例证明该方法的有效性。

关键词: 抗毁性, 最短路径, 节点重要性

CLC Number:

TN915.02

CHENG Ke-qin^1，2，LI Shi-wei²，ZHOU Jian¹. Evaluation method for network invulnerability based on edge weight[J]. Computer Engineering and Applications, 2010, 46(35): 95-96.

程克勤^1，2，李世伟²，周健¹. 基于边权值的网络抗毁性评估方法[J]. 计算机工程与应用, 2010, 46(35): 95-96.

[1]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[2]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[3]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[4]	HAN Jianmiao, LIU Yezheng. Genetic algorithm-based shortest shopping guide route recommendation in supermarket [J]. Computer Engineering and Applications, 2016, 52(4): 238-242.
[5]	FU Xiuwen, LI Wenfeng, SONG Wei, YANG Lin. Analysis of invulnerability of wireless sensor networks based on cellular automata [J]. Computer Engineering and Applications, 2014, 50(8): 1-5.
[6]	CAI Jinyao1, WU Lingda2. Improved invulnerability evaluation model on communication network [J]. Computer Engineering and Applications, 2013, 49(13): 85-88.
[7]	LAN Mingming, HAN Hua, LIU Wanlu. Study on invulnerability measure based on community structure of complex networks [J]. Computer Engineering and Applications, 2012, 48(23): 67-71.
[8]	HU Xingyu，ZHANG Xueyi，WU Jun，DENG Hongzhong. Measure of invulnerability of Ad hoc network topologies based on natural connectivity [J]. Computer Engineering and Applications, 2011, 47(2): 78-80.
[9]	SUN Xiao-jun¹，LIU San-yang²，WANG Zhi-qiang³. New algorithm for solving connectivity of networks [J]. Computer Engineering and Applications, 2009, 45(34): 82-84.
[10]	CHEN Si-jun,JIA Lian-xing,LI Jing-jing,ZHENG He-feng. Link importance comparison based on communication networks invulnerability [J]. Computer Engineering and Applications, 2009, 45(1): 118-120.

Evaluation method for network invulnerability based on edge weight

基于边权值的网络抗毁性评估方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics