
Exploration of BiLevel PageRank Algorithm for Power Flow Analysis Using Graph Database
Compared with traditional relational database, graph database, GDB, is a...
read it

Exploration of Graph Computing in Power System State Estimation
With the increased complexity of power systems due to the integration of...
read it

Parallel Betweenness Computation in Graph Database for Contingency Selection
Parallel betweenness computation algorithms are proposed and implemented...
read it

CIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing
CIM/E is an easy and efficient electric power model exchange standard be...
read it

Fast Grid Splitting Detection for N1 Contingency Analysis by Graph Computing
In this study, a graphcomputing based grid splitting detection algorith...
read it

Importing Relationships into a Running Graph Database Using Parallel Processing
Importing relationships into a running graph database using multiple thr...
read it

A Noniterative Parallelizable Eigenbasis Algorithm for Johnson Graphs
We present a new O(k^2 nk^2) method for generating an orthogonal basis o...
read it
Power Flow Analysis Using Graph based Combination of Iterative Methods and Vertex Contraction Approach
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 onestep 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 zeroimpedance branch. A combination of the two iterative methods is proposed to make use of their advantages. Testing results based on a provincial 1425bus system demonstrate that the proposed comprehensive approach is a good candidate for power flow analysis.
READ FULL TEXT
Comments
There are no comments yet.