EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

HP-MOCD: Um Algoritmo Evolucionário Multiobjetivo de Alto Desempenho para Detecção de Comunidades em Redes Complexas

Guilherme O. Santos, Carlos H. G. Ferreira, Gladston J. P. Moreira

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →