利用重要性贡献矩阵确定通信网中最重要节点

被引：49

作者：

赵毅寰

王祖林

郑晶

郭旭静

机构：

[1] 北京航空航天大学电子信息工程学院

来源：

北京航空航天大学学报 | 2009年 / 09期

关键词：

通信网络; 最重要节点; 度; 介数; 拓扑;

D O I：

10.13700/j.bh.1001-5965.2009.09.019

中图分类号：

TN915 [通信网];

学科分类号：

摘要：

针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中不同节点间的联接关系对节点重要性的影响,每个节点对其相邻节点重要程度的贡献与该节点的度有关,节点的初始重要性设为该节点的介数.利用该算法对典型网络的节点重要性进行了分析,并且与移除节点的方法进行了对比.实验结果表明,所提出的算法无须考虑网络拓扑结构的变化,结果精确并能正确评价节点对网络资源的控制能力.

引用

页码：1076 / 1079

页数：4