Mostrar el registro sencillo del ítem

Artículo

dc.creatorBenati, Stefanoes
dc.creatorPuerto Albandoz, Justoes
dc.creatorRodríguez Chía, Antonio Manueles
dc.creatorTemprano García, Franciscoes
dc.date.accessioned2023-04-19T10:09:47Z
dc.date.available2023-04-19T10:09:47Z
dc.date.issued2022-06-02
dc.identifier.citationBenati, S., Puerto Albandoz, J., Rodríguez Chía, A.M. y Temprano García, F. (2022). A mathematical programming approach to overlapping community detection. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 602, 127628-1. https://doi.org/10.1016/j.physa.2022.127628.
dc.identifier.issn0378-4371es
dc.identifier.issn1873-2119es
dc.identifier.urihttps://hdl.handle.net/11441/144627
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.es
dc.formatapplication/pdfes
dc.format.extent22 p.es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofPHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 602, 127628-1.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectComplex networkses
dc.subjectOverlapping community detectiones
dc.subjectModularityes
dc.subjectFuzzy membershipes
dc.subjectMathematical programminges
dc.titleA mathematical programming approach to overlapping community detectiones
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Estadística e Investigación Operativaes
dc.relation.publisherversionhttps://doi.org/10.1016/j.physa.2022.127628es
dc.identifier.doi10.1016/j.physa.2022.127628es
dc.contributor.groupUniversidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativaes
dc.journaltitlePHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONSes
dc.publication.volumen602es
dc.publication.initialPage127628-1es

FicherosTamañoFormatoVerDescripción
1-s2.0-S0378437122004253-main.pdf6.274MbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional