Eduardo Souza Santos. Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago.

Apresentação em tema: "Eduardo Souza Santos. Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago."— Transcrição da apresentação:

1 Eduardo Souza Santos

2 Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago

3 Descrição  Estrutura de Comunidades  Detecção de Comunidades  Maximização da Modularidade  Busca heurística Otimização por Colônia de Formigas (Ant Colony Optimization, ACO)

4 Objetivo geral  Desenvolver busca heurística ACO para identificar comunidades em redes

5 Objetivos específicos  Comparar trabalhos similares que resolvem a maximização da modularidade  Comparar trabalhos similares que utilizam ACO para resolver problemas difíceis  Desenvolver busca heurística ACO  Analisar os resultados das soluções obtidas pela ACO em diferentes parâmetros

6 Atividades - TTC I  1.1 – Levantamento teórico de trabalhos similares que resolvem o problema da maximização da modularidade  1.2 – Levantamento teórico de trabalhos similares que utilizam ACO para resolver problemas difíceis  2.1 – Descrever e especificar o algoritmo ACO que será utilizado no trabalho  5.1 – Redigir o TTC I

7 Cronograma – TTC I Atividade 08/201409/201410/201411/2014 1.1 1.2 2.1 5.1

8 Atividades – TTC II  3.1 – Desenvolvimento do algoritmo ACO  4.1 – Execução do algoritmo e análise dos resultados  5.2 – Redigir o TTC II  5.3 – Redigir o artigo científico

9 Cronograma – TTC II Atividade 03/201504/201505/201506/2015 3.1 4.1 5.2 5.3

10 Atividades em andamento  Atividade 1.1  Descrição de comunidades e algoritmos para detecção de comunidades em redes  Descrever trabalhos similares que resolvem o problema da maximização da modularidade

11 Atividades em atraso  Atividade 1.2  Descrever trabalhos similares em que a busca heurística ACO foi utilizada para resolver problemas difíceis

12 Atividades a serem cumpridas  Atividade 2.1  Descrever e especificar o algoritmo ACO que será utilizado no trabalho  Continuar a redigir o TTC I