Paper Info
Title
Power Flow Analysis Using Graph Based Combination Of Iterative Methods And Vertex Contraction Approach
Abstract
Compared with relational database (RDB), graph database (GDB) is a more intuitive expression of the real world. Each node in the GDB is a both storage and logic unit. Since it is connected to its neighboring nodes through edges, and its neighboring information could be easily obtained in one-step graph traversal. It is able to conduct local computation independently and all nodes can do their local work in parallel. Then the whole system can be maximally analyzed and assessed in parallel to largely improve the computation performance without sacrificing the precision of final results. This paper firstly introduces graph database, power system graph modeling and potential graph computing applications in power systems. Two iterative methods based on graph database and PageRank are presented and their convergence are discussed. Vertex contraction is proposed to improve the performance by eliminating zero-impedance branch. A combination of the two iterative methods is proposed to make use of their advantages. Testing results based on a provincial 1425-bus system demonstrate that the proposed comprehensive approach is a good candidate for power flow analysis.
Year
DOI
Venue
2018
10.1109/powercon.2018.8601938
2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON)
Keywords
Field
DocType
Graph database, high-performance computing, iterative method, power flow, vertex contraction
Power-flow study,PageRank,Graph database,Vertex (geometry),Graph traversal,Relational database,Computer science,Iterative method,Electric power system,Algorithm,Distributed computing
Journal
Volume
ISSN
Citations 
abs/1809.01398
2641-5666
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Chen Yuan12712.30
Guangyi Liu222336.37
Renchang Dai301.35
ZhiWei Wang45914.96