Acadêmico: Rafael Marini Orientador: Rafael de Santiago.

Apresentação em tema: "Acadêmico: Rafael Marini Orientador: Rafael de Santiago."— Transcrição da apresentação:

1 Acadêmico: Rafael Marini Orientador: Rafael de Santiago

2 Trabalho Técnico-científico de Conclusão de Curso   Comunidades são agrupamentos de elementos similares dentro de um sistema, logo detecta-las auxilia na análise e deste.  Particionamento de grafos, número de partições possíveis cresce exponencialmente com o tamanho do grafo.  Modularidade, qualifica partições do grafo.  Busca Local Iterada, metahuetística para problemas de otimização. Busca Local Iterada para Detecção de Comunidades

3 Trabalho Técnico-científico de Conclusão de Curso  Objetivo Geral  Desenvolver um algoritmo através da metaheurística Busca Local Iterada para o problema da maximização de modularidade. Objetivos Específicos  Levantar aspectos importantes sobre a maximização de modularidade;  Comparar trabalhos que utilizem a metaheurística Busca Local Iterada;  Comparar trabalhos que relatam heurísticas para a maximização de modularidade;  Desenvolver um algoritmo através da metaheurística Busca Local Iterada para o problema da maximização de modularidade;  Analisar a qualidade e o tempo demandado pelo algoritmo desenvolvido;  Comparar resultados com trabalhos similares. Busca Local Iterada para Detecção de Comunidades

4 Trabalho Técnico-científico de Conclusão de Curso  Cronograma TTC I Busca Local Iterada para Detecção de Comunidades Atividades08/201409/201410/2014 Etapa 1XXXX Etapa 2XXXX Etapa 3XXXX Etapa 4XXXX Etapa 7XXXXXXXXXXXX *Cada “X” presente no cronograma representa uma semana

5 Trabalho Técnico-científico de Conclusão de Curso  Cronograma TTC II Busca Local Iterada para Detecção de Comunidades *Cada “X” presente no cronograma representa uma semana Ativida des 02/201503/201504/201505/201506/2015 Etapa 5XXXXXXXXXX Etapa 6XXXXXXXXXX Etapa 7XXXXXXXXXXXXXXXXXXXX

6 Trabalho Técnico-científico de Conclusão de Curso  Atividades em Andamento  Foram realizadas as etapas:  Etapa 1: Levantamento teórico e estudo sobre maximização da modularidade;  Etapa 2: Levantamento teórico e estudo sobre a meta- heurística Busca Local Iterada;  Etapa 3: Análise de trabalhos que resolvem o problema de maximização da modularidade;  Etapa 4: Análise de trabalhos que utilizam a meta- heurística Busca Local Iterada;  Esta sendo realizado:  Etapa 7: Redação do TTC (Projeto e Considerações finais). Busca Local Iterada para Detecção de Comunidades

7 Trabalho Técnico-científico de Conclusão de Curso  Atividades em Atraso  Não há atividades em atraso. Busca Local Iterada para Detecção de Comunidades