A Novel Partitioning Algorithm for Power Grid Using Community Detection

Abstract:

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.

• Periodical: Advanced Materials Research (Volume 710)
• Pages: 563-566
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.710.563
• Online since: June 2013
• Authors: Tao Wang, Pan Zou, Heng Zhou
• Keywords: Community Detection, Modularity, Power Grid, Vector Partition

References

[1] Q.L. Guo, H.B. Sun and B.M. Zhang, et al: Automation of Electric Power Systems, Vol. 29 No. 10 (2005), pp.36-60 (in Chinese).

[2] M. E. J. Newman: Phys Rev E, Vol. 74 No. 3 (2006), pp.1-22.

[3] Y.J. Cao, X.G. Chen and K. Sun: Electric Power Automation Equipment, Vol. 26 No. 12 (2006), pp.1-5 (in Chinese).

[4] M. Ding, P.P. Han: Proceedings of the CSEE, Vol. 28 No. 10 (2008), pp.20-25 (in Chinese).

[5] Z.B. Wei, J.Y. Liu: Power system protection and control, Vol. 38 No. 24 (2010), pp.20-22, 29 (in Chinese).

[6] X. Liu, D. Y. Yi: Sci Sin Phys Mech Astron, Vol. 41(2011), pp.1063-1074 (in Chinese).

[7] Z. B. Wei, J. Y. Liu and F. Cheng, et al: Proceeding of the CSEE, Vol. 31 No. 31 (2011), pp.167-171.

[8] X. P. Ni, Q.T. Ruan, S.W. Mei and G.Y. He: Power system Technology, Vol. 31 No. 9 (2007), pp.7-12 (in Chinese).