Abstract
Community detection algorithm is broadly applied in amount of studies to partition networks. But not all available methods are equally suitable for power grids. This paper proposes the concept of functional community structure based on functionality of the network. And a novel partitioning algorithm is presented by upgrading the Newman fast algorithm of community detection. The coupling strength is therefore proposed to replace conventional adjacency matrix to represent the relationship between nodes in networks. The electrical coupling strength (ECS) is defined to better reflect electrical characteristics between any two nodes in power grids. Furthermore, to consider the functionality of node type distribution, power supply strength (PSS) is proposed based on ECS only from generation nodes to load nodes to evaluate the impact of different node type distribution in the power supply. Moreover, modularity is redefined as power supply modularity based on PSS to evaluate the partitioning performance of power grids. Finally, considering the functionality of power grids. The Newman fast algorithm is upgraded based on power supply modularity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jia, Y.W., Xu, Z.: A direct solution to biobjective partitioning problem in electric power networks. IEEE Trans. Power Syst. 32(3), 2481–2483 (2017)
Golshani, A., Sun, W., Sun, K.: Advanced power system partitioning method for fast and reliable restoration: toward a self-healing power grid. IET Gener. Transm. Distrib. 12(1), 42–52 (2018)
Arefifar, S.A., Mohamed, Y.A.R.I., EL-Fouly, T.H.M..: Comprehensive operational planning framework for self-healing control actions in smart distribution grids. IEEE Trans. Power Syst. 28(4), 4192–4200 (2013)
Li, J., Liu, C.C., Schneider, K.P.: Controlled partitioning of a power network considering real and reactive power balance. IEEE Trans. Smart Grid 1(3), 261–269 (2010)
Fortunato, S.: Community detection in graphs. Phys. Rep. Rev. Sect. Phys. Lett. 486(3–5), 75–174 (2010)
Zarandi, F.D., Rafsanjani, M.K.: Community detection in complex networks using structural similarity. Phys. Stat. Mech. Appl. 503, 882–891 (2018)
Pahwa, S., Youssef, M., Schumm, P., Scoglio, C., Schulz, N.: Optimal intentional islanding to enhance the robustness of power grid networks. Phys. Stat. Mech. Appl. 392(17), 3741–3754 (2013)
Pagani, G.A., Aiello, V.: The power grid as a complex network: a survey. Physica A 392(11), 2688–2700 (2013)
Chen, Z.Q., Xie, Z., Zhang, Q.: Community detection based on local topological information and its application in power grid. Neurocomputing 170, 384–392 (2015)
Guerrero, M., Montoya, F.G., Banos, R., Alcayde, A., Gil, C.: Community detection in national-scale high voltage transmission networks using genetic algorithms. Adv. Eng. Inf. 38, 232–241 (2018)
Sanchez-Garcia, R.J., Fennelly, M., Norris, S., Wright, N., Niblo, G., Brodzki, J., Bialek, J.W.: Hierarchical spectral clustering of power grids. IEEE Trans. Power Syst. 29(5), 2229–2237 (2014)
Guo, J.Y., Hug, G., Tonguz, O.K.: Intelligent partitioning in distributed optimization of electric power systems. IEEE Trans. Smart Grid 7(3), 1249–1258 (2016)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)
Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70(5), 056131 (2004)
Bompard, E., Napoli, R., Xue, F.: Analysis of structural vulnerabilities in power transmission grids. Int. J. Crit. Infrast. Prot. 2(1–2), 5–12 (2009)
Arianos, S., Bompard, E., Carbone, A., Xue, F.: Power grid vulnerability: a complex network approach. Chaos 19(1), 013119 (2009)
Ganganath, N., Wang, J.V., Xu, X.Z., Cheng, C.T., Tse, C.K.: Agglomerative clustering-based network partitioning for parallel power system restoration. IEEE Trans. Industr. Inf. 14(8), 3325–3333 (2018)
Kim, D.H., Eisenberg, D.A., Chun, Y.H., Park, J.: Network topology and resilience analysis of South Korean power grid. Physica A 465, 13–24 (2017)
Guo, W.Z., Wang, H., Wu, Z.P.: Robustness analysis of complex networks with power decentralization strategy via flow-sensitive centrality against cascading failures. Physica A 494, 186–199 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, X., Xue, F., Lu, S., Jiang, L., Wu, Q. (2020). Functional Community Detection in Power Grids. In: Cherifi, H., Gaito, S., Mendes, J., Moro, E., Rocha, L. (eds) Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 882. Springer, Cham. https://doi.org/10.1007/978-3-030-36683-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-030-36683-4_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36682-7
Online ISBN: 978-3-030-36683-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)