Towards sparse matrix operations: graph database approach for power grid computation
The construction of new power systems presents higher requirements for the Power Internet of Things (PIoT) technology. The “source-grid-load-storage” architecture of a new power system requires PIoT to have a stronger multi- source heterogeneous data fusion ability. Native graph databases have great...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2023-02-01
|
| Series: | Global Energy Interconnection |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2096511723000142 |
| _version_ | 1811157869402259456 |
|---|---|
| author | Daoxing Li Kai Xiao Xiaohui Wang Pengtian Guo Yong Chen |
| author_facet | Daoxing Li Kai Xiao Xiaohui Wang Pengtian Guo Yong Chen |
| author_sort | Daoxing Li |
| collection | DOAJ |
| description | The construction of new power systems presents higher requirements for the Power Internet of Things (PIoT) technology. The “source-grid-load-storage” architecture of a new power system requires PIoT to have a stronger multi- source heterogeneous data fusion ability. Native graph databases have great advantages in dealing with multi-source heterogeneous data, which make them suitable for an increasing number of analytical computing tasks. However, only few existing graph database products have native support for matrix operation-related interfaces or functions, resulting in low efficiency when handling matrix calculations that are commonly encountered in power grids. In this paper, the matrix computation process is expressed by a strategy called graph description, which relies on the natural connection between the matrix and structure of the graph. Based on that, we implement matrix operations on graph database, including matrix multiplication, matrix decomposition, etc. Specifically, only the nodes relevant to the computation and their neighbors are concerned in the process, which prunes the influence of zero elements in the matrix and avoids useless iterations compared to the conventional matrix computation. Based on the graph description, a series of power grid computations can be implemented on graph database, which reduces redundant data import and export operations while leveraging the parallel computing capability of graph database. It promotes the efficiency of PIoT when handling multi-source heterogeneous data. An comprehensive experimental study over two different scale power system datasets compares the proposed method with Python and MATLAB baselines. The results reveal the superior performance of our proposed method in both power flow and N-1 contingency computations. |
| first_indexed | 2024-04-10T05:14:46Z |
| format | Article |
| id | doaj.art-47932bdbd800428294d1ca9c7308b7b9 |
| institution | Directory Open Access Journal |
| issn | 2096-5117 |
| language | English |
| last_indexed | 2024-04-10T05:14:46Z |
| publishDate | 2023-02-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Global Energy Interconnection |
| spelling | doaj.art-47932bdbd800428294d1ca9c7308b7b92023-03-09T04:13:20ZengKeAi Communications Co., Ltd.Global Energy Interconnection2096-51172023-02-01615063Towards sparse matrix operations: graph database approach for power grid computationDaoxing Li0Kai Xiao1Xiaohui Wang2Pengtian Guo3Yong Chen4China Electric Power Research Institute Co. Ltd., Beijing 100192, PR ChinaChina Electric Power Research Institute Co. Ltd., Beijing 100192, PR ChinaChina Electric Power Research Institute Co. Ltd., Beijing 100192, PR ChinaChina Electric Power Research Institute Co. Ltd., Beijing 100192, PR ChinaChina Electric Power Research Institute Co. Ltd., Beijing 100192, PR ChinaThe construction of new power systems presents higher requirements for the Power Internet of Things (PIoT) technology. The “source-grid-load-storage” architecture of a new power system requires PIoT to have a stronger multi- source heterogeneous data fusion ability. Native graph databases have great advantages in dealing with multi-source heterogeneous data, which make them suitable for an increasing number of analytical computing tasks. However, only few existing graph database products have native support for matrix operation-related interfaces or functions, resulting in low efficiency when handling matrix calculations that are commonly encountered in power grids. In this paper, the matrix computation process is expressed by a strategy called graph description, which relies on the natural connection between the matrix and structure of the graph. Based on that, we implement matrix operations on graph database, including matrix multiplication, matrix decomposition, etc. Specifically, only the nodes relevant to the computation and their neighbors are concerned in the process, which prunes the influence of zero elements in the matrix and avoids useless iterations compared to the conventional matrix computation. Based on the graph description, a series of power grid computations can be implemented on graph database, which reduces redundant data import and export operations while leveraging the parallel computing capability of graph database. It promotes the efficiency of PIoT when handling multi-source heterogeneous data. An comprehensive experimental study over two different scale power system datasets compares the proposed method with Python and MATLAB baselines. The results reveal the superior performance of our proposed method in both power flow and N-1 contingency computations.http://www.sciencedirect.com/science/article/pii/S2096511723000142Graph databaseGraph descriptionMatrixParallel computingPower flow |
| spellingShingle | Daoxing Li Kai Xiao Xiaohui Wang Pengtian Guo Yong Chen Towards sparse matrix operations: graph database approach for power grid computation Global Energy Interconnection Graph database Graph description Matrix Parallel computing Power flow |
| title | Towards sparse matrix operations: graph database approach for power grid computation |
| title_full | Towards sparse matrix operations: graph database approach for power grid computation |
| title_fullStr | Towards sparse matrix operations: graph database approach for power grid computation |
| title_full_unstemmed | Towards sparse matrix operations: graph database approach for power grid computation |
| title_short | Towards sparse matrix operations: graph database approach for power grid computation |
| title_sort | towards sparse matrix operations graph database approach for power grid computation |
| topic | Graph database Graph description Matrix Parallel computing Power flow |
| url | http://www.sciencedirect.com/science/article/pii/S2096511723000142 |
| work_keys_str_mv | AT daoxingli towardssparsematrixoperationsgraphdatabaseapproachforpowergridcomputation AT kaixiao towardssparsematrixoperationsgraphdatabaseapproachforpowergridcomputation AT xiaohuiwang towardssparsematrixoperationsgraphdatabaseapproachforpowergridcomputation AT pengtianguo towardssparsematrixoperationsgraphdatabaseapproachforpowergridcomputation AT yongchen towardssparsematrixoperationsgraphdatabaseapproachforpowergridcomputation |