| Texto completo | |
| Autor(es): |
Francisquini, Rodrigo
;
Rosset, Valerio
;
Nascimento, Maria C. V.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | EXPERT SYSTEMS WITH APPLICATIONS; v. 74, p. 127-138, MAY 15 2017. |
| Citações Web of Science: | 8 |
| Resumo | |
Many real-world networks have a topological structure characterized by cohesive groups of vertices. To perform the task of identifying such subsets of vertices, community detection in networks has aroused the interest of researchers and practitioners alike. In spite of the existence of various efficient community detection algorithms in the literature, most of them uses global information about the network, not applicable to distributed networks. This paper proposes a genetic-based algorithm to detect communities in directed networks based on local information to generate the offspring. The major difference between the proposed strategy and those found in the literature is the way of exploiting target regions of interest in the solution space. This step is directly influenced by the crossover operator that depends largely on the individual representation. In the introduced strategy, GA-LP, the individual is locally stored in the vertices as labels, what brings more flexibility in the system to be adapted to address applications that involve, for example, dynamic networks. In computational experiments, the proposed strategy showed an outstanding performance, being fast, achieving the best results on average in the networks tested. (C) 2017 Elsevier Ltd. All rights reserved. (AU) | |
| Processo FAPESP: | 15/18580-9 - Meta-heurísticas para comunicação confiável em redes de sensores e atuadores sem fio de larga escala |
| Beneficiário: | Valerio Rosset |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 15/21660-4 - Hibridização de métodos heurísticos e exatos para abordar problemas de otimização combinatória |
| Beneficiário: | Mariá Cristina Vasconcelos Nascimento Rosset |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |