Evaluation of the node importance in power grid communication network and analysis of node risk

Abstract

To make an accurate evaluation of node importance in the power grid communication network, we propose an algorithm based on the communication topology layer and the power grid layer to evaluate the importance of the nodes. On the basis of the node contraction algorithm [7], the cut point is assigned a higher weight to reflect the difference between the key nodes and the non-key nodes. Simultaneously, combined with the characteristics of the power grid, the power factor, power service and node failure probability are added to evaluate node importance of power grid communication network objectively. Compared with the node contraction algorithm, the results show that the algorithm in this paper can better distinguish the importance of nodes, and has great reference value for the evaluation of node importance in the power grid communication network. Finally, the algorithm is applied to node risk analysis. By optimizing power service routing, average node risk of entire network can reduce significantly. Therefore, the reliability of network is improved.