{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T07:29:34Z","timestamp":1771658974594,"version":"3.50.1"},"reference-count":39,"publisher":"Wiley","license":[{"start":{"date-parts":[[2023,4,22]],"date-time":"2023-04-22T00:00:00Z","timestamp":1682121600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2023,4,22]]},"abstract":"<jats:p>The detection of communities in complex networks offers important information about the structure of the network as well as its dynamics. However, it is not an easy problem to solve. This work presents a methodology based of the robust coloring problem (RCP) and the vertex cover problem (VCP) to find communities in multiplex networks. For this, we consider the RCP idea of having a partial detection based onf the similarity of connected and unconnected nodes. On the other hand, with the idea of the VCP, we manage to minimize the number of groups, which allows us to identify the communities well. To apply this methodology, we present the dynamic characterization of job loss, change, and acquisition behavior for the Mexican population before and during the COVID-19 pandemic modeled as a 4- layer multiplex network. The results obtained when applied to test and study case networks show that this methodology can classify elements with similar characteristics and can find their communities. Therefore, our proposed methodology can be used as a new mechanism to identify communities, regardless of the topology or whether it is a monoplex or multiplex network.<\/jats:p>","DOI":"10.1155\/2023\/9011738","type":"journal-article","created":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T03:05:09Z","timestamp":1682219109000},"page":"1-14","source":"Crossref","is-referenced-by-count":1,"title":["Communities Detection in Multiplex Networks Using Optimization: Study Case\u2014Employment in Mexico during the COVID-19 Pandemic"],"prefix":"10.1155","volume":"2023","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8594-7006","authenticated-orcid":true,"given":"Edwin","family":"Montes-Orozco","sequence":"first","affiliation":[{"name":"Departamento de Matem\u00e1ticas Aplicadas y Sistemas, Universidad Aut\u00f3noma Metropolitana Cuajimalpa, Av. Vasco de Quiroga 4871, Col. Santa Fe Cuajimalpa. C.P. 05348, Cuajimalpa, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2112-7049","authenticated-orcid":true,"given":"Roman Anselmo","family":"Mora-Guti\u00e9rrez","sequence":"additional","affiliation":[{"name":"Departamento de Sistemas, Universidad Aut\u00f3noma Metropolitana Azcapotzalco, Av. San Pablo Xalpa 180, Azcapotzalco 02128, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1262-6310","authenticated-orcid":true,"given":"Sergio Gerardo","family":"De-Los-Cobos-Silva","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana Iztapalapa, Av. San Rafael Atlixco 186, Iztapalapa 09340, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7719-0197","authenticated-orcid":true,"given":"Roberto","family":"Bernal-Jaquez","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1ticas Aplicadas y Sistemas, Universidad Aut\u00f3noma Metropolitana Cuajimalpa, Av. Vasco de Quiroga 4871, Col. Santa Fe Cuajimalpa. C.P. 05348, Cuajimalpa, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7837-7818","authenticated-orcid":true,"given":"Eric Alfredo","family":"Rinc\u00f3n-Garc\u00eda","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana Iztapalapa, Av. San Rafael Atlixco 186, Iztapalapa 09340, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8633-8592","authenticated-orcid":true,"given":"Miguel Angel","family":"Guti\u00e9rrez-Andrade","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana Iztapalapa, Av. San Rafael Atlixco 186, Iztapalapa 09340, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8596-8234","authenticated-orcid":true,"given":"Pedro","family":"Lara-Vel\u00e1zquez","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana Iztapalapa, Av. San Rafael Atlixco 186, Iztapalapa 09340, CDMX, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.08.067"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.03.033"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.09.082"},{"key":"4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-03518-5","volume-title":"Networks of Networks: The Last Frontier of Complexity","author":"G. D'Agostino","year":"2014"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0184431"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/7\/073029"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-50742-1"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0193821"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1126\/science.1184819"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1057\/s11369-020-00190-4"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvb.2020.103436"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1186\/s12960-021-00651-7"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1108\/ijssp-08-2020-0371"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s41996-020-00075-w"},{"issue":"51","key":"15","first-page":"306","article-title":"El COVID-19 y el desplome del empleo en M\u00e9xico\/The COVID-19 and the Collapse of Employment in Mexico","volume":"17","author":"N. Samaniego","year":"2020","journal-title":"Econom\u00eda UNAM"},{"key":"16","first-page":"1","article-title":"El empleo en M\u00e9xico durante el COVID-19","volume":"11","author":"H. R. Ram\u00edrez","year":"2020","journal-title":"Observatorio de la Econom\u00eda Latinoamericana"},{"key":"17","article-title":"Optimizing generalized pagerank methods for seed-expansion community detection","volume":"32","author":"P. Li","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114682"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.iref.2021.11.001"},{"key":"20","doi-asserted-by":"crossref","DOI":"10.1007\/978-981-16-6460-1_16","article-title":"Community detection using girvan\u2013 newman and kernighan\u2013lin bipartition algorithms","volume-title":"Data Intelligence And Cognitive Informatics: Proceedings Of ICDICI 2021","author":"R. Kiruthika","year":"2022"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-016-2335-3"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/access.2019.2962751"},{"key":"23","first-page":"2647","article-title":"Pareto-optimal community search on large bipartite graphs","author":"Y. Zhang"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2020.125601"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.113020"},{"key":"26","article-title":"Detecting communities in complex networks using an adaptive genetic algorithm and node similarity-based encoding","author":"S. Hesamipour","year":"2022"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/tcss.2022.3223159"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/tnnls.2021.3137396"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.3390\/e22020197"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/access.2020.3007726"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1155\/2022\/2951744"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0792-66"},{"key":"33","volume-title":"Analysis of the Demographic Dynamics of Mexico 2018","author":"Mexican National Population Council","year":"2019"},{"key":"34","volume-title":"Projections of the Population of Mexico 2016-2050","author":"Mexican National Population Council","year":"2023"},{"key":"35","article-title":"National occupation and employment survey","author":"National Institute of Statistics and Geography (Inegi)","year":"2021"},{"key":"36","article-title":"Mercado Laboral","author":"Labor Observatory","year":"2023"},{"key":"37","article-title":"Statistics Data","author":"Ministry of Labor and Social Welfare (Stps)","year":"2022"},{"key":"38","article-title":"Economic Censuses 2019","author":"National Institute of Statistics and Geography (Inegi)","year":"2021"},{"key":"39","article-title":"Communities\u2019 detection in multiplex networks using optimization","volume-title":"Study Case: Employment in Mexico during the COVID-19 Pandemic","author":"E. Montes-Orozco","year":"2022"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2023\/9011738.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2023\/9011738.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2023\/9011738.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T03:05:15Z","timestamp":1682219115000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2023\/9011738\/"}},"subtitle":[],"editor":[{"given":"Zhen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2023,4,22]]},"references-count":39,"alternative-id":["9011738","9011738"],"URL":"https:\/\/doi.org\/10.1155\/2023\/9011738","relation":{},"ISSN":["1099-0526","1076-2787"],"issn-type":[{"value":"1099-0526","type":"electronic"},{"value":"1076-2787","type":"print"}],"subject":[],"published":{"date-parts":[[2023,4,22]]}}}