Graph Computing and Its Application in Power Grid Analysis

Approaches to apply graph computing to power grid analysis are systematically explained using real-world application examples. Through exploring the nature of the power grid and the characteristics of power grid analysis, the guidelines for selecting appropriate graph computing techniques for the application to power grid analysis are outlined. A custom graph model for representing the power grid for the analysis and simulation purpose and an in-memory computing (IMC) based graph-centric approach with a shared-everything architecture are introduced. Graph algorithms, including network topology processing and subgraph processing, and graph computing application scenarios, including in-memory computing, contingency analysis, and Common Information Model (CIM) model merge, are presented.