作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 14-16. doi: 10.3969/j.issn.1000-3428.2009.06.005

• 博士论文 • 上一篇    下一篇

网络抗毁度和节点重要性评价方法

饶育萍,林竞羽,周东方   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Method for Network Invulnerability and Node Importance Evaluation

RAO Yu-ping, LIN Jing-yu, ZHOU Dong-fang   

  1. (College of Information Engineering, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

摘要: 针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网络抗毁度下降越多,则该节点在网络中的重要性越大。

关键词: 网络拓扑, 抗毁度, 平均等效最短路, 节点重要性

Abstract: Compared with the topology of full-connected network, a method for evaluating network invulnerability is proposed based on average equivalent shortest way. It shows that the more the average equivalent shortest ways are, the better the network invulnerability is. A method to evaluate node importance is proposed based on invulnerability degradation percentage after one node being destroyed. The larger the percentage is, the more important the node is.

Key words: network topology, invulnerability, average equivalent shortest way, node importance

中图分类号: