Otimização Multi-objetivo para Detecção de comunidade em redes sociais

Detecção de comunidade de redes sociais é geralmente considerada um problema de otimização de objetivo único no qual diferentes heurísticas ou algoritmos aproximados são empregados para otimizar uma função objetivo que captura a noção de comunidade. Este trabalho visa investigar formulações de otimização multi-objetivo para detecção de comunidades através de algoritmos evolutivos multi-objetivo para encontrar soluções eficientes. Inicialmente, pretendemos analisar e comparar funções que podem potencialmente ser utilizadas para detecção de comunidades. Experimentos em redes artificiais e reais serão usados para verificar o desempenho da formulação multi-objetivo contra os algoritmos populares.