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

• 作者: 胡爱群 胡骏 陈勇 陈立全
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 通信网 可靠性 节点删除 生成树
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 21-24
• 页数: 4页
• 分类号: TN91
• 字数: 2860字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2004.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡爱群	东南大学无线电工程系	204	2184	22.0	39.0
2	陈勇	东南大学无线电工程系	38	532	10.0	22.0
3	陈立全	东南大学无线电工程系	33	248	7.0	15.0
4	胡骏	东南大学无线电工程系	5	153	3.0	5.0