HP-MOCD: Um Algoritmo Evolucionário Multiobjetivo de Alto Desempenho para Detecção de Comunidades em Redes Complexas
Revista Eletrônica de Iniciação Científica em Computação · 10.07.2026 · 24 · 418-424
DOI: 10.5753/reic.2026.8488 ↗Kurz gefasst
Fachartikel in der Zeitschrift Revista Eletrônica de Iniciação Científica em Computação, online erschienen am 10.07.2026. Verfasst von Guilherme O. Santos und 2 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A detecção de comunidades em redes complexas é fundamental para domínios sociais, biológicos e tecnológicos. Heurísticas tradicionais de objetivo único, como Louvain e Leiden, são eficientes, porém sofrem com viés de resolução e degenerescência estrutural. Algoritmos evolucionários multiobjetivos (MOEAs) contornam tais limitações otimizando critérios conflitantes em conjunto, mas seus altos custos restringem sua aplicação a redes pequenas. Este trabalho apresenta o HP-MOCD, um MOEA de alto desempenho baseado no NSGA-II, que combina operadores genéticos cientes da topologia, paralelização completa e otimizações em nível de bits, com complexidade O(G · Np |V |). Experimentos em redes sintéticas e reais demonstram superioridade em diversos cenários e forte escalabilidade: o algoritmo processa grafos com mais de um milhão de nós e supera MOEAs concorrentes em até 553× no tempo de execução. O algoritmo é disponibilizado como biblioteca Python de código aberto.
Zitieren
APA
Santos, G. O., Ferreira, C. H. G., & Moreira, G. J. P. (2026). HP-MOCD: Um Algoritmo Evolucionário Multiobjetivo de Alto Desempenho para Detecção de Comunidades em Redes Complexas. Revista Eletrônica de Iniciação Científica em Computação, 24, 418-424. https://doi.org/10.5753/reic.2026.8488
Vancouver
Santos GO, Ferreira CHG, Moreira GJP. HP-MOCD: Um Algoritmo Evolucionário Multiobjetivo de Alto Desempenho para Detecção de Comunidades em Redes Complexas. Revista Eletrônica de Iniciação Científica em Computação. 2026;24:418-424. doi:10.5753/reic.2026.8488
BibTeX
@article{Santos2026,
author = {Santos, Guilherme O. and Ferreira, Carlos H. G. and Moreira, Gladston J. P.},
title = {HP-MOCD: Um Algoritmo Evolucionário Multiobjetivo de Alto Desempenho para Detecção de Comunidades em Redes Complexas},
journal = {Revista Eletrônica de Iniciação Científica em Computação},
year = {2026},
volume = {24},
pages = {418--424},
doi = {10.5753/reic.2026.8488}
}
EUVIMED