Research on Loop Detection of Power Grid Equipment Based on Graph Database

this paper presents a method of power grid loop detection based on graph database. The topology concept is introduced to extract the network relationship from the power grid equipment. The devices and power lines in the power grid correspond to the vertices in the topological graph, and the connection relation between the grid devices corresponds to the edges in the topological graph. The topological graph data model is generated by establishing the edges of connected vertices and stored in graph database. The loop detection of power grid equipment is divided into ordinary topological loop detection and multi-power loop detection, using the degree reduce algorithm and union-find sets to achieve the ordinary loop detection, and using the breadth first search algorithm to achieve the multi-power loop detection. For large-scale power grid, the efficiency of power grid loop detection based on graph database can be 10 times higher than relational database.