留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

赵毅寰 王祖林 郑 晶 郭旭静

赵毅寰, 王祖林, 郑 晶, 等 . 利用重要性贡献矩阵确定通信网中最重要节点[J]. 北京航空航天大学学报, 2009, 35(9): 1076-1079.
引用本文: 赵毅寰, 王祖林, 郑 晶, 等 . 利用重要性贡献矩阵确定通信网中最重要节点[J]. 北京航空航天大学学报, 2009, 35(9): 1076-1079.
Zhao Yihuan, Wang Zulin, Zheng Jing, et al. Finding most vital node by node importance contribution matrix in communication netwoks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079. (in Chinese)
Citation: Zhao Yihuan, Wang Zulin, Zheng Jing, et al. Finding most vital node by node importance contribution matrix in communication netwoks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079. (in Chinese)

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

基金项目: "十一五"国防预研基金资助项目(41101040603)
详细信息
    作者简介:

    赵毅寰(1982-),男,河南南阳人,博士生,zhaoyihuan@gmail.com.

  • 中图分类号: TN 915.02

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

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

     

  • [1] Corley H W, Sha D Y.Most vital links and nodes in weighted networks [J]. Oper Res Letters,1982(1):157-160 [2] 郭伟.野战地域通信网可靠性的评价方法[J].电子学报,2000, 28(1):3-6 Guo Wei. Reliability evaluation method of tactical communication network [J]. Journal of Electronics, 2000, 28(1): 3-6 (in Chinese) [3] 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报, 2004,25(8): 129-134 Chen Yong, Hu Aiqun, Hu Xiao, Evaluation method for node importance in communication networks [J].Journal of China Institute of Communications, 2004,25(8): 129-134 (in Chinese) [4] Wu Jun, Tan Yuejin. Finding the most vital node by node contraction in communication networks Communications, Circuits and Systerms, Proceedings of IEEE International Conference. 2005,2:1282-1286 [5] 余新,李艳和,郑小平,等.基于网络性能变化梯度的通信网络节点重要程度评价方法[J].清华大学学报:自然科学版,2008,48(4): 541-544 Yu Xin, Li Yanhe, Zheng Xiaoping,et al. Node importance evaluation based on communication network performance grads [J]. J Tsinghua Univ:Sci & Tech, 2008, 48(4): 541-544(in Chinese) [6] Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks[J]. Nature,2000,406:378-382
  • 加载中
计量
  • 文章访问数:  3573
  • HTML全文浏览量:  52
  • PDF下载量:  1714
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-07-14
  • 网络出版日期:  2009-09-30

目录

    /

    返回文章
    返回
    常见问答