文献类型：期刊文章

作　　者：饶育萍[1] 林竞羽[1] 侯德亭[1]

机构地区：[1]解放军信息工程大学信息工程学院,河南郑州450002

出　　处：《通信学报》

基　　金：国家高技术发展计划("863"计划)基金资助项目~~

年　　份：2009

卷　　号：30

期　　号：4

起止页码：113-117

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法。在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要。由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法。

关 键 词：拓扑 抗毁性 最短路径 节点重要性  

分 类 号：TN915.02]