Maximização da modularidade é um modelo utilizado para detecção
de comunidades. Algoritmos exatos podem não resolver o problema da
maximização da modularidade em tempo polinomial, o que justifica o uso de
busca heurística. Otimização por Colônia de Formigas (OCF) foi a metaheurística
utilizada em redes do mundo real e aleatórias, a fim de testar sua
viabilidade. Duas combinações foram responsáveis por gerar as soluções de
melhor qualidade em um tempo computacional polinomial, elas foram:
O Computer on the Beach é um evento técnico-científico que visa reunir profissionais, pesquisadores e acadêmicos da área de Computação, a fim de discutir as tendências de pesquisa e mercado da computação em suas mais diversas áreas.
