北京航空航天大学学报 ›› 2009, Vol. 35 ›› Issue (9): 1076-1079.

• 论文 • 上一篇    下一篇

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

赵毅寰, 王祖林, 郑 晶, 郭旭静   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2008-07-14 出版日期:2009-09-30 发布日期:2010-09-14
  • 作者简介:赵毅寰(1982-),男,河南南阳人,博士生,zhaoyihuan@gmail.com.
  • 基金资助:

    "十一五"国防预研基金资助项目(41101040603)

Finding most vital node by node importance contribution matrix in communication netwoks

Zhao Yihuan, Wang Zulin, Zheng Jing, Guo Xujing   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-07-14 Online:2009-09-30 Published:2010-09-14

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

Abstract: Node importance evaluation based on removal of nodes and their incident links may change the topology of the network, even splits the network into several disconnected parts.The neighbor nodes- node importance contribution matrix (NICM) was defined and an improved node importance evaluation method was proposed. A node-s importance value was initialized as its betweenness. Different node contributed importance value dissimilarly to a certain node, according to its degree and their position relationship. The algorithm was compared with the node-removal based method in the analysis of advanced research project agency(ARPA) net topology. The results show that this algorithm accurately represents the node importance, with less calculation workload and no change of the net topology. Nodes- ability to control the network recourse is also involved in this method.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发