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

Multi-parameter Optimization Algorithm for Communication Network Node Importance Evaluation

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

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.