通信网中链路重要性的评价方法

• 作者: 胡爱群 蔡天佑 钟子果 陈勇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 通信网 生成树数目 边删除 边收缩
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 573-575
• 页数: 3页
• 分类号: TN913.21
• 字数: 2963字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.04.022

摘要

本文提出了一种通信网链路重要性的评价方法,该方法可以评价全网范围内的链路重要性.最重要的链路是将其进行边收缩操作后,得到的图的生成树数目最多.通过比较生成树的数目,我们可以判断通信网中任意两条链路的相对重要性.基于生成树数目的边收缩方法反映了某条链路处于正常工作时,对整个通信网的贡献大小.实验结果和理论分析均证明了该方法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡爱群	东南大学无线电工程系	204	2184	22.0	39.0
2	陈勇	东南大学无线电工程系	38	532	10.0	22.0
3	钟子果	东南大学无线电工程系	10	130	4.0	10.0
4	蔡天佑	东南大学无线电工程系	5	83	4.0	5.0