English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Dissertação de Mestrado Nº 1.278: "Predição de Links em Redes de Coautoria Baseada em Conteúdo"

O aluno Jamilson Batista Antunes irá defender seu trabalho dia 18 de junho, às 10h, no Auditório Início: 18/06/2013 às 10:00 Término: 18/06/2013 às 12:00 Local: Auditório do CIn

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Dissertação de Mestrado Nº 1.278
 
Aluno: JAMILSON BATISTA ANTUNES
Orientador: Profa. Flávia de Almeida Barros
Título: Predição de Links em Redes de Coautoria Baseada em Conteúdo
Data: 18/06/2013
Hora/Local: 10:00h - Auditório
Banca Examinadora:
Prof. Cleber Zanchettin  (UFPE / CIn)
Prof. Renato Fernandes Correa (UFPE / Ciência da Informação)
Prof. Flavia de Almeida Barros  (UFPE / CIn)
 
RESUMO:
 
A predição de relacionamentos (Link Prediction) é uma subárea da Mineração de Links e uma das tarefas associadas à Análise de Redes Sociais. Refere-se em predizer o surgimento de relacionamentos futuros entre os nós em uma rede social, isto é, identificação de conexões omissas ou, mais comumente, na predição da estrutura da rede.
Já foram propostos muitos métodos para lidar com problemas de predição de links em uma rede de coautoria. A maioria deles consiste na análise da estrutura da rede através do uso de alguma métrica. Esses trabalhos limitam-se a realizar a análise da rede levando em consideração apenas sua topologia, ou seja, focam apenas em uma abordagem para predição, sem considerar a similaridade do conteúdo (publicações) de cada nó.
Este trabalho propõe a utilização de uma abordagem híbrida (baseada na topologia da rede e a baseada em conteúdo) para predição de links. Um método foi proposto para lidar com essa abordagem, que através de uma lista de pares de nós candidatos extraídos das métricas da abordagem baseada na topologia da rede (padrões estruturais da rede), calcula-se a similaridade do conteúdo entre esses nós com métricas da abordagem baseada em conteúdo (similaridade entre os nós). Basicamente, consiste na construção de três redes de coautorias: rede para predição (chamada nesse trabalho de rede de Coautoria A), validação (chamada de rede de Coautoria B) e predita (rede de Coautoria C). Todas essas redes são extraídas de um intervalo de tempo a partir de um repositório de publicações científicas.
Esse intervalo de tempo é subdivido em dois intervalos menores. O primeiro intervalo corresponde à rede de Coautoria A e o segundo a rede de Coautoria B. Na primeira rede é aplicado métricas com base em padrões estruturas para extrair uma lista de pares de nós candidatos publicarem no futuro. A partir dessa lista, é calculada a similaridade do conteúdo formado pelo título e resumo de todas as publicações de cada pesquisador. Um Score é computado para encontrar os melhores limiares de similaridade, e então gerar a rede de Coautoria C. Experimentos realizados em quatro redes de coautorias demonstraram que, em geral, o método obteve desempenho satisfatório e o não uso de Stemming na fase de processamento do conteúdo textual de cada nó da rede, revela uma melhoria na predição.
 
Palavras-chave: Predição de Links, Análise de Redes Sociais, Recuperação de Informação, Similaridade de Conteúdo, Redes de Coautoria 
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web