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

摘要

针对已有测度无法准确评价网络抗毁度和节点重要性的问题,提出了一种基于网络邻接矩阵谱特征的抗毁测度.抗毁测度的值越大,网络中替代路径就越多,网络的抗毁能力越强.在此基础上,给出了一种节点重要性评估方法,如果节点失效后网络抗毁测度下降越多,则该节点在网络中的重要性越大.%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.