通信网中节点重要性的评价方法

摘要：

提出了一种对通信网中节点重要性进行评价的方法,并给出了简洁的归一化解析表达式.通过比较生成树的数目,可以判断图中任意数目的两组节点的相对重要性.从图中去掉节点以及相关联的链路后,所得到的图对应的生成树数目越少,则表明该组节点越重要.实验结果表明,该方法计算简单,更为精确地反映基于网络拓扑的节点重要性.

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

所属期刊栏目：25

分类号：TN915.02

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

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

页数：共6页

页码：129-134