RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación
Artículo científico (JournalArticle)
Overlapping communities detection through weighted graph community games
We propose a new model to detect the overlapping communities of a network that is based
on cooperative games and mathematical programming. More specifically, communities are
defined as stable coalitions of a weighted graph community game and they are revealed as
the optimal solution of a mixed-integer linear programming problem. Exact optimal solutions
are obtained for small and medium sized instances and it is shown that they provide useful
information about the network structure, improving on previous contributions. Next, a heuristic algorithm is developed to solve the largest instances and used to compare two variations
of the objective function., 35 páginas
Proyecto:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2020-114594GB-C21
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2020-114594GB-C22
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2020-2023 TED2021-130875B-I00
,
Junta de Andalucía P18-FR-1422
,
Junta de Andalucía FEDER-UCA18-106895