TTC I PRIMEIRO SEMINÁRIO. TRABALHO Titulo: Enxame de Partículas para a detecção de comunidades. Aluno: Alex Luciano Roesler Rese Orientador: Rafael de.

Apresentação em tema: "TTC I PRIMEIRO SEMINÁRIO. TRABALHO Titulo: Enxame de Partículas para a detecção de comunidades. Aluno: Alex Luciano Roesler Rese Orientador: Rafael de."— Transcrição da apresentação:

1 TTC I PRIMEIRO SEMINÁRIO

2 TRABALHO Titulo: Enxame de Partículas para a detecção de comunidades. Aluno: Alex Luciano Roesler Rese Orientador: Rafael de Santiago

3 INDICE Resumo Objetivo Geral Objetivo Específico Cronograma Atividades em andamento Atividades em atraso Atividades futuras

4 RESUMO O trabalho busca estudar redes complexas para a identificação de comunidades utilizando a heurística do EP (Enxame de Partículas). Em seguida analisar a qualidades destas soluções para o problemas de agrupamento.

5 OBJETIVO GERAL Avaliar a busca heurística EP para identificar comunidades.

6 OBJETIVO ESPECÍFICOS Comparar trabalhos similares que utilizam maximização da modularidade; Comparar trabalhos que utilizem a busca heurística EP; Desenvolver a busca heurística EP; Analisar as soluções obtidas a partir da busca heurística EP.

7 CRONOGRAMA TTC I Cronograma Geral do Trabalho N Atividade / Mês 08/201409/201410/201411/2014 1.1 Levantamento Redes complexas e identificação de comunidades xx 1.3 Levantamento teórico sobre modularidade xx 1.2 Levantamento teórico sobre heurística PSO 2.1 Selecionar aplicações 2.1 Especificar aplicações 5 Redigir TTC I xxxx Atividades desenvolvidas no período N Atividade DataSituação 1.1 Levantamento Redes complexas e identificação de comunidades28/08Concluída 1.2 Levantamento teórico sobre modularidade17/09Concluída 1.3 Levantamento teórico sobre heurística PSO-Andamento 2.1 Selecionar aplicações-Não Iniciada 2.1 Especificar aplicações-Não Iniciada 5 Redigir TTC I-Andamento

8 CRONOGRAMA TTC II Cronograma Geral do Trabalho N Atividade / Mês 02/201503/201504/201505/201506/2015 3 Desenvolvimento da heurística 4 Execução da heurística e análise dos resultados 5 Redigir TTC II

9 ATIVIDADES EM ANDAMENTO Levantamento de Redes complexas e identificação de comunidades Redes complexas são formas de modelar estruturas da natureza onde elementos possuem conexões com outros do mesmo sistema, as quais podem ser representadas por grafos (Redes Sociais, Redes Biológicas).

10 ATIVIDADES EM ANDAMENTO Levantamento teórico sobre modularidade A modularidade consiste em qualificar as soluções encontradas, visando analisar as comunidades identificadas dentro de uma rede complexa.

11 ATIVIDADES EM ATRASO

12 ATIVIDADES FUTURAS Fundamentação Teórica Levantamento teórico sobre heurística PSO Efetuar a descrição das equações da modularidade. Iniciar o Projeto