一种通信网络节点重要性的计算公式

针对基于节点的移除可能导致网络拓扑结构变化的不足，提出了一种确定通信网络节点重要性的评价公式.该公式综合考虑了节点在网络中的全局性影响，能精确地评价网络节点重要性，尤其对解决卫星网络的节点重要性评价方面.该计算公式定义了网络中节点重要性取决于该节点在网络中的位置信息和其他节点对该节点的贡献度.节点的位置由节点介数确定，其他节点对该节点的贡献度与其他节点的介数及紧密度相关.利用该公式对典型网络的节点重要性进行分析，并与其他评价方法进行对比，结果表明，该公式能精确并正确评价节点对网络的控制能力.

Evaluation Formula for Communication Network Node Impor tance

Node importance evaluation based on removal of nodes and their incident links may change the topology of the network. An improved node importance evaluation method was proposed， in which the global importance is combined. The important nodes could be more accurately measured with the proposed method， especially in satellite networks. In the method， the importance of nodes are not only determined by its location in the network， but also limited by the contribution of its neighboring nodes. The location of the node is determined by its betweenness， and the contribution of the node is impacted by the betweenness and closeness centrality of other nodes. The method was compared with the node removal based method in the analysis of advanced research project agency (ARPA) net topology. The results showed that the node importance could be accurately represented by the proposed method.