ALGORITMO GENÉTICO COM FUNÇÃO FITNESS PONDERADA PARA DETECÇÃO DE COMUNIDADES EM REDES COMPLEXAS

Resumo

Este estudo faz a aplicação de um Algoritmo Genético (AG) para detectar comunidades em redes complexas. Redes complexas são estruturas compostas por nós e conexões entre os mesmos, representando relações entre fatores. Comunidades neste contexto se referem às seções de uma rede, onde há maior quantidade de arestas internas do que externas. As comunidades possuem relevância em áreas nas quais se estudam conceitos de alta complexidade e que são formados por diversas variáveis interconectadas, como é o caso de redes sociais, clima ou sistemas gravitacionais. O AG usado neste estudo, é um método computacionalmente viável por conseguir resolver problemas de alta complexidade em um período de tempo aceitável, além de explorar o espaço de busca de uma maneira inteligente. Para isso, a métrica chamada Community Score foi aplicada junto da Modularidade como uma função de fitness ponderada do AG e assim determinar a qualidade das comunidades obtidas ao longo do processo.