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

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

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

CLC Number: 

• TN915.02