节点重要度的网络抗毁性评估方法

摘要

为准确评估网络抗毁性,提出了一种改进的节点删除法来评估网络节点重要度,以节点删除对网络拓扑造成的边数和全网效率下降程度为节点重要度衡量指标.综合考虑了节点的连接度以及节点在网络拓扑中的位置,克服了以往节点删除法不适用于网络被分割情况的不足.最后,在节点重要度评估的基础上建立了网络抗毁性测度指标.实验分析验证了该方法的有效性.%To evaluate accurately the network invulnerability, an improved node-deletion method for evaluating node importance is proposed. By computing the decrease of edge and network efficiency after a node is deleted, the relative importance of nodes in the graph can be compared. This node importance evaluation method is developed considering both degree and position of a node, and overcomes the shortcoming of most node-deletion methods which are not available when the network is split into several disconnected parts. The network invulnerability is defined based on node importance assessment. Experimental results show the algorithm is feasible.