Research on Loop Detection of Power Grid Equipment Based on Graph Database
- 10.2991/amee-17.2017.33How to use a DOI?
- topological graph; graph database; loop detection; power grid
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.
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Hongbin Qiu AU - Aihua Zhou AU - Kunlun Gao AU - Jiangpeng Dai AU - Bo Chai AU - Bo Zhang PY - 2017/09 DA - 2017/09 TI - Research on Loop Detection of Power Grid Equipment Based on Graph Database BT - Proceedings of the 2017 2nd International Conference on Automation, Mechanical and Electrical Engineering (AMEE 2017) PB - Atlantis Press SP - 159 EP - 162 SN - 2352-5401 UR - https://doi.org/10.2991/amee-17.2017.33 DO - 10.2991/amee-17.2017.33 ID - Qiu2017/09 ER -