Topology Modeling and Analysis of a Power Grid Network Using a Graph Database

被引:13
|
作者
Kan, Bowen [1 ]
Zhu, Wendong [1 ]
Liu, Guangyi [1 ]
Chen, Xi [1 ]
Shi, Di [1 ]
Yu, Weiqing [1 ]
机构
[1] GEIRI North Amer, 250 W Tasman Dr,Suite 100, San Jose, CA 95134 USA
关键词
Graph Database; Conditional Search; Shortest Path; Neo4j; Power Grid Network; Topological Analysis; SYSTEMS;
D O I
10.2991/ijcis.10.1.96
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new method for storing, modeling, and analyzing power grid data. First, we present an architecture for building the network model for a power grid using the open source graph database Neo4j. Second, we design single- and multi-threading systems for initial energization analysis of the power grid network. We design the shortest path search function and conditional search function based on Neo4j. Finally, we compare the functionality and efficiency of our graph database with a traditional relational database in system initial energization analysis and the shortest path function problems on small to large data sets. The results demonstrate the efficiency and effectiveness of topology modeling and analysis using graph database for a power grid network.
引用
收藏
页码:1355 / 1363
页数:9
相关论文
共 50 条
  • [1] Topology Modeling and Analysis of a Power Grid Network Using a Graph Database
    Bowen Kan
    Wendong Zhu
    Guangyi Liu
    Xi Chen
    Di Shi
    Weiqing Yu
    [J]. International Journal of Computational Intelligence Systems, 2017, 10 : 1355 - 1363
  • [2] Power Grid Modeling and Topology Analysis Based on Graph Database Conforming with CIM/E
    Huang, Hua
    Gao, Zonghe
    Dai, Jiangpeng
    Wang, Yi
    Shan, Xin
    Zhai, Mingyu
    Liu, Guangyi
    Wang, Wei
    [J]. PROCEEDINGS OF 2019 INTERNATIONAL FORUM ON SMART GRID PROTECTION AND CONTROL (PURPLE MOUNTAIN FORUM), VOL II, 2020, 585 : 575 - 591
  • [3] Research on Power Grid Topology Analysis Based on Graph Database
    Zhou, Aihua
    Qiu, Hongbin
    Pan, Sen
    Hu, Bin
    [J]. PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS), 2018, : 841 - 844
  • [4] Graph Database Based Construction and Network Topology of CIM/E for Power Grid
    Huang, Hua
    Dai, Jiangpeng
    Wany, Yi
    Shan, Xin
    Zhai, Mingyu
    Liu, Guangyi
    [J]. Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2019, 43 (22): : 122 - 129
  • [5] TAnalyzer: A Graph Database Based Topology Analysis Tool for Power Grid
    Qiu, Hongbin
    Zhou, Aihua
    Hu, Bin
    Chai, Bo
    Pan, Sen
    Yang, Pei
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [6] Graph Algorithms for Topology Identification Using Power Grid Probing
    Cavraro, Guido
    Kekatos, Vassilis
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (04): : 689 - 694
  • [7] Modeling methods of big data for power grid based on graph database
    Pan, Zhanhua
    Jing, Zhaoxia
    [J]. 2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2018, : 4340 - 4348
  • [8] Topology Modeling and Vulnerability Analysis of China Mine Power Grid Based on Complex Network Theory
    Wang, Junji
    Ma, Caoyuan
    Li, Chunxiao
    Zhu, Xinshang
    Zhao, Kang
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (10): : 79 - 88
  • [9] Limits in Modeling Power Grid Topology
    Cloteaux, Brian
    [J]. PROCEEDINGS OF THE 2013 IEEE 2ND INTERNATIONAL NETWORK SCIENCE WORKSHOP (NSW), 2013, : 16 - 22
  • [10] Network topology and resilience analysis of South Korean power grid
    Kim, Dong Hwan
    Eisenberg, Daniel A.
    Chun, Yeong Han
    Park, Jeryang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 465 : 13 - 24