| 通信网中节点重要性的评价方法 |
| |
| 引用本文： | 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004,25(8):129-134. |
| |
| 作者姓名： | 陈勇 胡爱群 胡啸 |
| |
| 作者单位： | 东南大学,无线电工程系,江苏,南京,210096 |
| |
| 基金项目： | 国家高技术研究与发展计划基金资助项目(2002AA143010,2003AA143040),教育部优秀青年教师基金资助项目 |
| |
| 摘 要： | 提出了一种对通信网中节点重要性进行评价的方法,并给出了简洁的归一化解析表达式。通过比较生成树的数目,可以判断图中任意数目的两组节点的相对重要性。从图中去掉节点以及相关联的链路后,所得到的图对应的生成树数目越少,则表明该组节点越重要。实验结果表明,该方法计算简单,更为精确地反映基于网络拓扑的节点重要性。
|
| 关 键 词： | 通信网 可靠性 节点 生成树 |
| 文章编号： | 1000-436X(2004)08-0129-06 |
| 修稿时间： | 2003年1月14日 |
Evaluation method for node importance in communication networks |
| |
| CHEN Yong,HU Ai-qun,HU Xiao.Evaluation method for node importance in communication networks[J].Journal on Communications,2004,25(8):129-134. |
| |
| Authors: | CHEN Yong HU Ai-qun HU Xiao |
| |
| Abstract: | An evaluation method for node importance in communication networks is proposed, the concise generalized expressions are given. The relative importance of two groups of nodes in the graph can be compared with respect to the number of spanning trees. The most vital nodes are those whose removal with their incident links most drastically decreases the number of spanning trees. Experimental results show that the method is simple and can reflect node importance determined by the network topology more precisely. |
| |
| Keywords: | communication networks reliability node spanning tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
