基于谱测度的地域通信网节点重要性评估  

Evaluating Nodes Importance in Regional CommunicationNetwork Based on Spectral Measure

作　　者：齐新社[1] 宋晓峰[1] 杨东升[1] 陈利菊[1] 

机构地区：[1]西安通信学院,西安710106

出　　处：《火力与指挥控制》2012年第7期51-53,共3页Fire Control & Command Control

摘　　要：针对已有测度无法准确评价网络抗毁度和节点重要性的问题,提出了一种基于网络邻接矩阵谱特征的抗毁测度。抗毁测度的值越大,网络中替代路径就越多,网络的抗毁能力越强。在此基础上,给出了一种节点重要性评估方法,如果节点失效后网络抗毁测度下降越多,则该节点在网络中的重要性越大。The current measure can not evaluate the network invulnerability and node importance effectively,So a method for evaluating network invulnerability is proposed based on the spectral feature of network adjacent matrix. It shows that the larger the invulnerable measure is, the more alternative routes present, the better the network invulnerability is. A method for 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.

关 键 词：地域通信网 邻接矩阵 谱特征 抗毁度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]