English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Dissertação de Mestrado Nº 1.169: "Predição de Conexões Recorrentes em Redes Complexas"

O aluno Renato Oliveira vai apresentar seu trabalho no dia 08 de agosto, às 8h, na sala B020 do CIn Início: 08/08/2012 às 08:00 Término: 08/08/2012 às 10:00 Local: Sala B020

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Dissertação de Mestrado Nº 1.169
 
Aluno: Renato Marcelino de Oliveira
Orientador: Prof. Ricardo Bastos Cavalcante Prudêncio
Título: Predição de Conexões Recorrentes em Redes Complexas
Data: 08/08/2012
Hora/Local: 8:00h – Sala B020
Banca Examinadora:
Prof. George Darmiton da Cunha Cavalcanti ( CIn / UFPE)
Profa. Jonice de Oliveira Sampaio ( DCC / UFRJ)
Prof. Ricardo Bastos Cavalcante Prudêncio ( CIn / UFPE)
 
RESUMO:
 
A predição de conexões é um problema fundamental na analise de redes complexas. O seu uso mais popular aparece nas redes sociais online, onde aplicações comerciais recomendam amizades entre membros baseadas em técnicas de predição de conexões. Uma variante desse problema, que é pouco abordada na literatura, é o de predição de conexões recorrentes. Nesse problema tenta-se prever se dois membros da rede vão interagir no futuro, dado que eles já interagiram de alguma forma no passado. Outro ponto pouco abordado, pelos trabalhos da área, é o dinamismo das redes complexas. A maioria dos trabalhos considera a rede complexa como algo estático, ignorando a forma como a rede evolui ao longo do tempo. Este trabalho propõe uma abordagem supervisionada para o problema de predição de conexões recorrentes considerando a natureza dinâmica das redes complexas. Os experimentos realizados neste trabalho, com diferentes técnicas de aprendizagem de maquina, demostraram que a utilização de uma janela de tempo, com o histórico de evolução da rede, resulta em um melhor desempenho dos classificadores.
 
Palavras-chave: Redes Complexas, Predição de Conexões Recorrentes, Aprendizagem de Maquina 
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web