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

会议类型: 国际会议

会议名称: 2nd International Conference on Polymer Composities and Polymer Testing (2013第二届高分子复合材料与高分子测试国际会议暨先进工业技术与方案国际会议)(ISPCPT2013)

会议地点: 太原

会议语种:英文

页码: 395-398

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）