Graph Computing-based Real-time Network Topology Analysis for Power System

With the developing trends of electric power system, it is more critical and challenging to monitor and process the system topology in real time. The correlation between network topology analysis and the graph partition theory inspire a novel solution to topology analysis by utilizing graph computing techniques. We first introduce the graph partitioning rationale and abstract network topology analysis into the graph partition problem. Secondly, we describe the graph modeling methods for network topology analysis. We then propose the parallel topology analysis algorithm which is realized with the graph computing framework and implemented on the graph computing platform. The case study and extensive test over practical data of power system verify the effectiveness of the graph modeling method and the efficiency of our topology analysis algorithm.