作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 95-98. doi: 10.3969/j.issn.1000-3428.2013.06.019

• 移动互联与通信技术 • 上一篇    下一篇

用于评价通信网节点重要性的多参数优化算法

张 品,董志远,沈 政   

  1. (杭州电子科技大学通信工程学院,杭州 310018)
  • 收稿日期:2012-06-25 出版日期:2013-06-15 发布日期:2013-06-14
  • 作者简介:张 品(1971-),男,副教授、博士,主研方向:无线通信网络;董志远、沈 政,硕士研究生
  • 基金资助:
    浙江省自然科学基金青年人才专项基金资助项目(R105473)

Multi-parameter Optimization Algorithm for Communication Network Node Importance Evaluation

ZHANG Pin, DONG Zhi-yuan, SHEN Zheng   

  1. (College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China)
  • Received:2012-06-25 Online:2013-06-15 Published:2013-06-14

摘要: 为更有效地评价通信网节点间的重要性,以节点删除算法为基础,提出一种多参数优化算法。定义节点重要性参数,通过比较该参数的大小评价节点重要性,进而反映删除节点后对整个通信网的影响程度。实验结果表明,相比于节点删除算法,多参数优化算法对各节点重要性的评估更为精确。

关键词: 通信网, 节点重要性, 生成树, 最短距离,

Abstract: In order to judge the importance of nodes in communication networks more effectively, a multi-parameter optimization algorithm based on node deletion algorithm for communication network nodes importance evaluation is proposed in this paper. This algorithm gives the Node Importance Index(NII), and can evaluate the importance of a node by comparing this index, as well as reflects the extent of the effect to the whole communications network after deleting it. Experimental results show that this proposed algorithm evaluates the importance of each node more precisely than node deletion algorithm.

Key words: communication network, node importance, spanning tree, minimum distance, degree

中图分类号: