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

摘要

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