{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:35:05Z","timestamp":1776278105719,"version":"3.50.1"},"reference-count":62,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Science, Innovation and Universities","award":["PGC2018-098813-B-C33"],"award-info":[{"award-number":["PGC2018-098813-B-C33"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Symmetry is a key concept in the study of power systems, not only because the admittance and Jacobian matrices used in power flow analysis are symmetrical, but because some previous studies have shown that in some real-world power grids there are complex symmetries. In order to investigate the topological characteristics of power grids, this paper proposes the use of evolutionary algorithms for community detection using modularity density measures on networks representing supergrids in order to discover densely connected structures. Two evolutionary approaches (generational genetic algorithm, GGA+, and modularity and improved genetic algorithm, MIGA) were applied. The results obtained in two large networks representing supergrids (European grid and North American grid) provide insights on both the structure of the supergrid and the topological differences between different regions. Numerical and graphical results show how these evolutionary approaches clearly outperform to the well-known Louvain modularity method. In particular, the average value of modularity obtained by GGA+ in the European grid was 0.815, while an average of 0.827 was reached in the North American grid. These results outperform those obtained by MIGA and Louvain methods (0.801 and 0.766 in the European grid and 0.813 and 0.798 in the North American grid, respectively).<\/jats:p>","DOI":"10.3390\/sym11121472","type":"journal-article","created":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T04:30:35Z","timestamp":1575433835000},"page":"1472","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Evolutionary Algorithms for Community Detection in Continental-Scale High-Voltage Transmission Grids"],"prefix":"10.3390","volume":"11","author":[{"given":"Manuel","family":"Guerrero","sequence":"first","affiliation":[{"name":"Dept. of Informatics, University of Almeria, E-04120 Almeria, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7844-4902","authenticated-orcid":false,"given":"Raul","family":"Ba\u00f1os","sequence":"additional","affiliation":[{"name":"Dept. of Engineering, University of Almeria, E-04120 Almeria, Spain"}]},{"given":"Consolaci\u00f3n","family":"Gil","sequence":"additional","affiliation":[{"name":"Dept. of Informatics, University of Almeria, E-04120 Almeria, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4105-565X","authenticated-orcid":false,"given":"Francisco G.","family":"Montoya","sequence":"additional","affiliation":[{"name":"Dept. of Engineering, University of Almeria, E-04120 Almeria, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2776-089X","authenticated-orcid":false,"given":"Alfredo","family":"Alcayde","sequence":"additional","affiliation":[{"name":"Dept. of Engineering, University of Almeria, E-04120 Almeria, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.epsr.2016.08.009","article-title":"Treatment of uncertainty for next generation power systems: State-of-the-art in stochastic optimization","volume":"141","author":"Alqurashi","year":"2016","journal-title":"Electr. Power Syst. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.epsr.2016.11.025","article-title":"Distributed optimization approaches for emerging power systems operation: A review","volume":"144","author":"Wang","year":"2017","journal-title":"Electr. Power Syst. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0142-0615(00)00002-8","article-title":"Three-phase distribution network fast-decoupled power flow solutions","volume":"22","author":"Lin","year":"2000","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.epsr.2013.11.017","article-title":"Power flow analysis with easy modelling of interline power flow controller","volume":"108","author":"Kamel","year":"2014","journal-title":"Electr. Power Syst. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.enpol.2012.04.065","article-title":"Perception of barriers for expansion of electricity grids in the European Union","volume":"47","author":"Battaglini","year":"2012","journal-title":"Energy Policy"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1016\/j.engappai.2010.06.005","article-title":"A dynamic Bayesian network based framework to evaluate cascading effects in a power grid","volume":"25","author":"Bobbio","year":"2012","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_7","unstructured":"IEA, and OECD (2019, November 11). Security of Supply in Electricity Markets. Available online: https:\/\/www.oecd-ilibrary.org\/energy\/security-of-supply-in-electricity-markets_9789264174504-en."},{"key":"ref_8","unstructured":"ENTSO-E (2019, November 11). Ten-Year Network Development Plan 2010\u20132020. Available online: https:\/\/www.entsoe.eu\/fileadmin\/user_upload\/_library\/SDC\/TYNDP\/TYNDP-final_document.pdf."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Cochran, J., Denholm, P., Speer, B., and Miller, M. (2015). Grid Integration and the Carrying Capacity of the U.S. Grid to Incorporate Variable Renewable Energy, National Renewable Energy Laboratory. Technical Report NREL\/TP-6A20-62607.","DOI":"10.2172\/1215010"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Bornholdt, S., and Schuster, H.G. (2003). Handbook of Graphs and Networks: From the Genome to the Internet, John Wiley & Sons, Inc.","DOI":"10.1002\/3527602755"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.physa.2018.06.019","article-title":"Analysis of transmission-power-grid topology and scalability, the European case study","volume":"509","author":"Espejo","year":"2018","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3525","DOI":"10.1016\/j.dam.2008.04.008","article-title":"Symmetry in complex networks","volume":"156","author":"MacArthur","year":"2008","journal-title":"Discret. Appl. Math."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. Rep."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/nphys2162","article-title":"Communities, modules and large-scale structure in networks","volume":"8","author":"Newman","year":"2012","journal-title":"Nat. Phys."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Xiao, J., Li, X., Chen, S., Wang, Y., Han, J., and Zhou, Z. (2017). Complex network measurement and optimization of Chinese domestic movies with internet of things technology. Comput. Electr. Eng.","DOI":"10.1016\/j.compeleceng.2017.07.009"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.cie.2017.01.011","article-title":"The monitoring and research of unstable locations in eco-industrial networks","volume":"105","author":"Xiao","year":"2017","journal-title":"Comput. Ind. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.physa.2017.02.068","article-title":"Structure analysis and core community detection of embodied resources networks among regional industries","volume":"479","author":"He","year":"2017","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2688","DOI":"10.1016\/j.physa.2013.01.023","article-title":"The Power Grid as a complex network: A survey","volume":"392","author":"Pagani","year":"2013","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3741","DOI":"10.1016\/j.physa.2013.03.029","article-title":"Optimal intentional islanding to enhance the robustness of power grid networks","volume":"392","author":"Pahwa","year":"2013","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1109\/TPWRS.2014.2306756","article-title":"Hierarchical Spectral Clustering of Power Grids","volume":"29","author":"Fennelly","year":"2014","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/j.neucom.2015.04.093","article-title":"Community detection based on local topological information and its application in power grid","volume":"170","author":"Chen","year":"2015","journal-title":"Neurocomputing"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_24","unstructured":"IEA (2019, November 11). Large-Scale Electricity Interconnection. Technology and Prospects for Cross-Regional Networks. Available online: https:\/\/www.iea.org\/publications\/freepublications\/publication\/Interconnection.pdf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.engappai.2017.03.007","article-title":"Community detection in social networks with node attributes based on multi-objective biogeography based optimization","volume":"62","author":"Reihanian","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.jnca.2018.02.011","article-title":"Community detection in networks: A multidisciplinary review","volume":"108","author":"Javed","year":"2018","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.compeleceng.2017.09.011","article-title":"Emotional community detection in social networks","volume":"65","author":"Kanavos","year":"2018","journal-title":"Comput. Electr. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nguyen, N.P., Dinh, T.N., Shen, Y., and Thai, M.T. (2014). Dynamic social community detection and its applications. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0091431"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"931258","DOI":"10.1155\/2015\/931258","article-title":"Semantic clustering of search engine results","volume":"2015","author":"Soliman","year":"2015","journal-title":"Sci. World J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.jss.2019.05.001","article-title":"Feature analysis using information retrieval, community detection and structural analysis methods in product line adoption","volume":"155","author":"Kicsi","year":"2019","journal-title":"J. Syst. Softw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.asoc.2016.11.025","article-title":"Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms","volume":"50","author":"Atay","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.jenvman.2018.09.088","article-title":"Navigating protected areas networks for improving diffusion of conservation practices","volume":"230","author":"Rozylowicz","year":"2019","journal-title":"J. Environ. Manag."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/S0140-6736(11)61714-5","article-title":"Effectiveness of community case management of severe pneumonia with oral amoxicillin in children aged 2\u201359 months in Matiari district, rural Pakistan: A cluster-randomised controlled trial","volume":"379","author":"Soofi","year":"2012","journal-title":"Lancet"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.joi.2014.01.011","article-title":"Optimizing SCImago Journal & Country Rank classification by community detection","volume":"8","author":"Batagelj","year":"2014","journal-title":"J. Informetr."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.joi.2019.01.004","article-title":"Scientific community detection via bipartite scholar\/journal graph co-clustering","volume":"13","author":"Carusi","year":"2019","journal-title":"J. Informetr."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/B978-0-444-53187-2.00012-7","article-title":"An overview of social networks and economic applications","volume":"Volume 1","author":"Jackson","year":"2011","journal-title":"Handbook of Social Economics"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.rser.2018.06.004","article-title":"Future power transmission: Visions, technologies and challenges","volume":"94","year":"2018","journal-title":"Renew. Sustain. Energy Rev."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"DeMarco, C.L., and Baone, C.A. (2017). Control of Power Systems with High Penetration Variable Generation. Renewable Energy Integration: Practical Management of Variability, Uncertainty, and Flexibility in Power Grids, Academic Press (Elsevier). [2nd ed.].","DOI":"10.1016\/B978-0-12-809592-8.00028-7"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3325","DOI":"10.1109\/TPWRS.2016.2635684","article-title":"Stochastic multi-timescale power system operations with variable wind generation","volume":"32","author":"Wu","year":"2016","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/j.energy.2017.06.004","article-title":"The benefits of cooperation in a highly renewable European electricity network","volume":"134","author":"Schlachtberger","year":"2017","journal-title":"Energy"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.tej.2010.04.002","article-title":"HVDC transmission: A path to the future?","volume":"23","author":"Teichler","year":"2010","journal-title":"Electr. J."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/j.renene.2013.01.032","article-title":"The global grid","volume":"57","author":"Chatzivasileiadis","year":"2013","journal-title":"Renew. Energy"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2010.11.002","article-title":"Spatial Networks","volume":"499","author":"Barthelemy","year":"2011","journal-title":"Phys. Rep."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.aei.2018.07.001","article-title":"Community detection in national-scale high voltage transmission networks using genetic algorithms","volume":"38","author":"Guerrero","year":"2018","journal-title":"Adv. Eng. Inform."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.physa.2017.01.003","article-title":"Vulnerability analysis and critical areas identification of the power systems under terrorist attacks","volume":"473","author":"Wang","year":"2017","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3121","DOI":"10.1016\/j.cor.2013.03.002","article-title":"Community detection by modularity maximization using GRASP with path relinking","volume":"40","author":"Nascimento","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","article-title":"On modularity clustering","volume":"20","author":"Brandes","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.jcss.2012.04.003","article-title":"On the complexity of Newman\u2019s community finding approach for biological and social networks","volume":"79","author":"DasGupta","year":"2013","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Fogel, D.B. (2006). Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, John Wiley & Sons, Inc.. [3rd ed.].","DOI":"10.1002\/0471749214"},{"key":"ref_50","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, University of Michigan Press."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"6766","DOI":"10.1016\/j.eswa.2013.06.055","article-title":"Genetic algorithm for S-transform optimisation in the analysis and classification of electrical signal perturbations","volume":"40","author":"Montoya","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.ijepes.2015.02.030","article-title":"A topology analysis and genetic algorithm combined approach for power network intentional islanding","volume":"71","author":"Wu","year":"2015","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.ijepes.2016.03.036","article-title":"Optimal coordination of directional over current relays using a modified real coded genetic algorithm: A comparative study","volume":"82","author":"Thakur","year":"2016","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1016\/j.physa.2012.11.003","article-title":"Community detection based on modularity and an improved genetic algorithm","volume":"392","author":"Shang","year":"2013","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Kizys, R., Juan, A.A., Sawik, B., and Calvet, L. (2019). A biased-randomized iterated local search algorithm for rich portfolio optimization. Appl. Sci., 9.","DOI":"10.3390\/app9173509"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.neucom.2017.05.029","article-title":"Adaptive community detection in complex networks using genetic algorithms","volume":"266","author":"Guerrero","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_58","unstructured":"ENTSO-E (2019, November 11). ENTSO-E Transmission System Map. Available online: https:\/\/www.entsoe.eu\/map\/Pages\/default.aspx."},{"key":"ref_59","unstructured":"Wiegmans, B. (2019, November 11). GridKit 1.0 \u2019for Scientists\u2019 (Version v1.0). Zenodo. Available online: https:\/\/zenodo.org\/record\/47263#.XeT6e2ZumiM."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.epsr.2012.03.005","article-title":"America\u2019s three electric grids: Are efficiency and reliability functions of grid size?","volume":"89","author":"Mazur","year":"2012","journal-title":"Electr. Power Syst. Res."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Jacomy, M., Venturini, T., Heymann, S., and Bastian, M. (2014). ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0098679"},{"key":"ref_62","unstructured":"TresAmigas (2019, November 11). Tres Amigas Superstation Project. Available online: http:\/\/www.tresamigasllc.com\/."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1472\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:39:48Z","timestamp":1760189988000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,3]]},"references-count":62,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["sym11121472"],"URL":"https:\/\/doi.org\/10.3390\/sym11121472","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,3]]}}}