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