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

摘要：

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

关键词：通信网、可靠性、节点删除、生成树

所属期刊栏目：14

分类号：TN91

资助基金：国家高技术研究发展计划863计划2002AA143010;教育部优秀青年教师资助计划

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24