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

摘要：

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

关键词： 通信网 重要节点 节点连通对 生成树

作者: 何宇 方顺 赵洪利

作者单位: 装备指挥技术学院研究生部,北京,101416 装备指挥技术学院科研部,北京,101416

会议类型: 国内会议

会议名称: 第十二届全国青年通信学术会议

会议地点: 北京

会议语种:中文

页码: 1925-1930

在线出版日期: 2007-08-10（万方平台首次上网日期，不代表论文的发表时间）