Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/2719
Title: Predição de relacionamentos em redes sociais
Authors: SÁ, Hially Rodrigues de
Keywords: Predição de relacionamentos; Análise de redes sociais; Contribuição dos pesos nos relacionamentos; Métricas de análise; Aprendizagem supervisionada; Redes de co-autorias
Issue Date: 31-Jan-2011
Publisher: Universidade Federal de Pernambuco
Citation: Rodrigues de Sá, Hially; Bastos Cavalcante Prudêncio, Ricardo. Predição de relacionamentos em redes sociais. 2011. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2011.
Abstract: A Predição de Relacionamentos (Link Prediction) é uma importante atividade no campo da Análise em Redes Sociais. Esta atividade se refere em predizer o surgimento de relacionamentos futuros entre os nós em uma rede social. Uma das estratégias para realizar as predições se dá por meio da aprendizagem supervisionada. Neste caso, a predição é tratada como um problema de classificação binária. Os atributos preditores são as métricas computadas para indicar a proximidade ou similaridade de um par de nós. As classes positiva e negativa representam, respectivamente, a presença e ausência de um relacionamento entre esse par no futuro. Apesar de ser uma abordagem bem consolidada na literatura, a maioria das pesquisas que emprega a aprendizagem supervisionada utiliza apenas redes sem pesos. Atribuir pesos para os relacionamentos da rede é uma maneira de expressar a força dos relacionamentos entre os nós, o que pode potencialmente fornecer informações úteis para a predição. Estudos têm demonstrado que a utilidade de empregar pesos nos relacionamentos com abordagens não supervisionadas ainda é controversa, enquanto este ponto é pouco explorado na abordagem supervisionada. Neste contexto, o objetivo principal deste trabalho foi investigar se adotar pesos nos relacionamentos entre os nós contribui para a otimização do desempenho da predição supervisionada. A avaliação se deu pela comparação de diferentes algoritmos de classificação em redes com e sem pesos. De modo geral, os resultados com a predição supervisionada em duas redes de coautorias revelaram que uma pequena, mas relevante melhoria de desempenho foi obtida quando os pesos foram considerados
URI: https://repositorio.ufpe.br/handle/123456789/2719
Appears in Collections:Dissertações de Mestrado - Ciência da Computação

Files in This Item:
File Description SizeFormat 
arquivo6801_1.pdf1.37 MBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.