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

摘要

节点删除法是根据删除节点后所得网络拓扑图的生成树数量大小来判断通信网中最重要节点的一种方法。本文在分析节点删除法的基础上指出其只适用于连通网络的局限性,并针对这种局限性,基于连通节点对数量和生成树数量提出一种新的评价方法。新的方法适用范围更广而且新方法保持了和节点删除法的一致性。实验结果证明了该方法的有效性。