Heurística para maximização de contágio em redes Aluno: Marcos Vinicios Baragatti Orientador: Rafael de Santiago.

Apresentação em tema: "Heurística para maximização de contágio em redes Aluno: Marcos Vinicios Baragatti Orientador: Rafael de Santiago."— Transcrição da apresentação:

1 Heurística para maximização de contágio em redes Aluno: Marcos Vinicios Baragatti Orientador: Rafael de Santiago

2 Andamento do Trabalho Em andamento: Descrever os tipos dos modelos. Descrever a propagação de infecções Como elas se espalham Estrategias de maximização Descrever os Modelos de Influência Descrever Trabalhos encontrados na literatura

3 Os Tipos de Modelos Os modelos adotam diferentes tipos de estratégias que definem seu funcionamento. Estocástico: Conta com uma variável aleatória. Determinístico: População dividida em subgrupos.

4 Propagação de Influência A propagação de influência geralmente ocorre através do contato ou interatividade dentre os indivíduos de uma rede Como elas se espalham: podem ser considerados fatores biológicos ou sociais. Estratégias de Maximização: encontrar o melhor conjunto de nodos iniciais que serão responsável pela influência máxima.

5 Modelos de Influência Tem o objetivo de definir como a propagação ocorrerá. Modelo de Cascata Independente Probabilidade aleatória e independente para contaminar outros nodos em várias iterações. Modelo de Cascata Ponderado Diferentes probabilidades entre os nodos considerando um peso aleatório para a influência. Modelo de Limite Linear A soma das probabilidades dos nodos vizinhos definirá a chance de influência.

6 Trabalhos Similares na Literatura Maximizando a Propagação de Influência através de uma Rede Social Desenvolvido em 2003 por Kempe, Kleinberg e Tardos. Maximização de Influência em Redes Sociais Quando Opiniões Negativas Podem Surgir e Propagar Desenvolvido em 2009 por Chen et. al.. Maximização de Influência em Redes de Difusão em Tempo Contínuo Desenvolvido em 2012 por Gomez-Rodriguez e Scholkopf.

7 Atividade Mar 2015 Abri 2015 Maio 2015 Jun 2015 1.a Pesquisa bibliográficaXXXXXX 1.b Análise dos trabalhos XXXXX 1.c Estudo e definição do modelo matemático XXX 2.a Pesquisa bibliográfica X 2.b Análise dos trabalhos XX 2.c Estudo e definição das heurísticas XXX 3.a Projeto e modelagem da heurística XX 5.a Documentação do TTCXXXX X Quadro 1. Cronograma de execução para o TTC I. Cronograma – TTC I

8 Quadro 2. Cronograma de execução para o TTC II. Atividade Jul 2015 Ago 2015 Set 2015 Out 2015 Nov 2015 3.b Aplicação da heurísticaXXXX X 3.c Análise de desempenho e qualidadeXXXX X 4.a Estudo de campo XX 4.b Áreas ou objetos de aplicação XX 5.a Documentação do TTCXXXX X Cronograma – TTC II