通信网中最重要节点的确定方法

提出了一种确定通信网中最重要节点的方法——节点删除法，并给出了归一化的表达式。最重要的节点是去掉该节点以及相关联的链路后，使得图的生成树数目最小。节点删除法反映了某个节点失效时，对整个通信网可靠性的破坏程度。该方法可以评价全网范围内的节点重要性，通过比较生成树的数目，可以判断通信网中任意两个节点的相对重要性。实验结果证明了节点删除法的有效性。

A Method for Finding the Most Vital Node in Communication Networks

A node-deletion method for finding the most vital node in communication networks is proposed. A generalized expression for computing the node score is given. The most vital node is the one whose removal with its incident links decreases the number of spanning trees most drastically and whose loss impacts the system reliability most seriously. This method ranks the node importance over all nodes in a network. The relative importance of two nodes in a graph is compared in terms of the number of spanning trees. Experimental results show that the proposed node-deletion method can identify the most vital node in a network efficiently.