Show simple item record

dc.contributor.authorBenati, Stefano
dc.contributor.authorPuerto, Justo
dc.contributor.authorRodríguez Chía, Antonio Manuel 
dc.contributor.authorTemprano, Francisco
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.date.accessioned2022-12-05T13:31:32Z
dc.date.available2022-12-05T13:31:32Z
dc.date.issued2022-09
dc.identifier.issn0378-4371
dc.identifier.urihttp://hdl.handle.net/10498/27604
dc.description.abstractWe propose a new optimization model to detect overlapping communities in networks. The model elaborates suggestions contained in Zhang et al. (2007), in which overlapping communities were identified through the use of a fuzzy membership function, calculated as the outcome of a mathematical programming problem. In our approach, we retain the idea of using both mathematical programming and fuzzy membership to detect overlapping communities, but we replace the fuzzy objective function proposed there with another one, based on the Newman and Girvan's definition of modularity. Next, we formulate a new mixed-integer linear programming model to calculate optimal overlapping communities. After some computational tests, we provide some evidence that our new proposal can fix some biases of the previous model, that is, its tendency of calculating communities composed of almost all nodes. Conversely, our new model can reveal other structural properties, such as nodes or communities acting as bridges between communities. Finally, as mathematical programming can be used only for moderate size networks due to its computation time, we proposed two heuristic algorithms to solve the largest instances, that compare favourably to other methodologies. (c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherELSEVIERes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourcePhysica A: Statistical Mechanics and its Applications, Vol. 602es_ES
dc.subjectComplex networkses_ES
dc.subjectOverlapping community detectiones_ES
dc.subjectModularityes_ES
dc.subjectFuzzy membershipes_ES
dc.subjectMathematical programminges_ES
dc.titleA mathematical programming approach to overlapping community detectiones_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.identifier.doi10.1016/j.physa.2022.127628
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-114594GB-C22/ES/OPTIMIZATION ON DATA SCIENCE AND NETWORK DESIGN PROBLEMS: DATA SCIENCE MEETS OPTIMIZATION AND NETWORK MODELS/es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//P18-FR-1422es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//FEDER-US-1256951es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-114594GB-C21/ES/OPTIMIZATION ON DATA SCIENCE AND NETWORK DESIGN PROBLEMS: LARGE SCALE NETWORK MODELS MEET OPTIMIZATION AND DATA SCIENCE TOOLS/es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//FQM-331/ES/Metodos Y Modelos De La Estadistica Y La Investigacion Operativa/es_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
This work is under a Creative Commons License Attribution-NonCommercial-NoDerivatives 4.0 Internacional