图数据库中用于事故筛选的并行介数计算
分布式、并行与集群计算
2020-07-01 v1 数据库
数据结构与算法
摘要
提出了并行介数计算算法并在图数据库中实现,用于电力系统事故筛选。针对节点与边介数计算,研究了图数据库与图计算的原理。在118总线系统和真实电力系统上的实验表明,节点与边介数计算均可实现加速,而由于图数据库在电网数据检索上的优势,后者加速效果更为显著。
引用
@article{arxiv.2006.16339,
title = {Parallel Betweenness Computation in Graph Database for Contingency Selection},
author = {Yongli Zhu and Renchang Dai and Guangyi Liu},
journal= {arXiv preprint arXiv:2006.16339},
year = {2020}
}
备注
This paper has been accepted by the 2020 IEEE PES General Meeting