A novel partitioning algorithm for power grid using community detection
This paper proposes a novel partitioning algorithm based on angles between vectors using community detection theory.Considering the physical properties of the power system,the weighted modularity matrix of power grid is constructed and modified to a non-negative definite matrix which can be an orthogonal matrix by orthogonal decomposition.Thus transform the community detection problem as a vector partitioning problem which can be solved without decomposing the modularity matrix or even computing the vertex vector explicitly either.A novel partitioning algorithm based on merging vectors with least angle is designed.The algorithm is applied to partition IEEE 39-bus system,and the results demonstrate the validity of our algorithm.
Power Grid Community Detection Modularity Vector Partition
Tao Wang Pan Zou Heng Zhou
School of Mathematics and Physics, North China Electric Power University, BaoDing, China
国际会议
太原
英文
395-398
2013-03-22(万方平台首次上网日期,不代表论文的发表时间)