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

Multi-parameter Optimization Algorithm for Communication Network Node Importance Evaluation

作　　者：张品[1] 董志远[1] 沈政[1] 

机构地区：[1]杭州电子科技大学通信工程学院,杭州310018

出　　处：《计算机工程》2013年第6期95-98,共4页Computer Engineering

基　　金：浙江省自然科学基金青年人才专项基金资助项目(R105473)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]