首页 | 本学科首页   官方微博 | 高级检索  
     

网络抗毁度和节点重要性评价方法
引用本文:饶育萍,林竞羽,周东方.网络抗毁度和节点重要性评价方法[J].计算机工程,2009,35(6):14-16.
作者姓名:饶育萍  林竞羽  周东方
作者单位:解放军信息工程大学信息工程学院,郑州,450002
基金项目:国家高技术研究发展计划(863计划) 
摘    要:针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网络抗毁度下降越多,则该节点在网络中的重要性越大。

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

Method for Network Invulnerability and Node Importance Evaluation
RAO Yu-ping,LIN Jing-yu,ZHOU Dong-fang.Method for Network Invulnerability and Node Importance Evaluation[J].Computer Engineering,2009,35(6):14-16.
Authors:RAO Yu-ping  LIN Jing-yu  ZHOU Dong-fang
Affiliation:College of Information Engineering;PLA Information Engineering University;Zhengzhou 450002
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.
Keywords:network topology  invulnerability  average equivalent shortest way  node importance  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号