Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/ESBF-B2HKPF
Tipo: | Dissertação de Mestrado |
Título: | Uma Abordagem para Detecção de Comunidades a partir de Sequências de Interações Sociais |
Autor(es): | Jeancarlo Campos Leão |
primer Tutor: | Alberto Henrique Frade Laender |
primer Co-tutor: | Pedro Olmo Stancioli Vaz de Melo |
primer miembro del tribunal : | Pedro Olmo Stancioli Vaz de Melo |
Segundo miembro del tribunal: | Fabricio Benevenuto de Souza |
Tercer miembro del tribunal: | Mirella Moura Moro |
Resumen: | A topologia e o aspecto temporal das interações entre um par de entidades de uma rede social indicam a força do relacionamento entre essas entidades. Assim, um relacionamento social é formado por interações regulares e com um número considerável de vizinhos em comum entre o par de nodos envolvido. Por outro lado, um relacionamento raro e pouco embutido representa ruído em uma rede social, que oculta a estrutura mais significativa da rede e impede uma análise precisa. Neste trabalho, propomos um arcabouço para preprocessamento de dados de redes sociais que explora propriedades temporais e topológicas de sequências de interações reais e sintéticas para melhorar a detecção de comunidades estáticas por algoritmos existentes. Ao remover relacionamentos aleatórios, observamos através de múltiplas fontes de evidência que as redes sociais convergem para uma topologia com relacionamentos mais puramente sociais e estruturas de comunidade com maior qualidade |
Abstract: | The topology of a social network and the temporal aspect of the interactions between a pair of nodes indicate the strength of the relationship between them and allow to classify it. For example, a relationship can be classified as persistent and embedded based, respectively, on the regularity with which interactions occur and on the number of neighbors in common among the pair of nodes involved. On the other hand, a rare and little embedded relationship is random and represents noise in a social network, hiding the most significant structure of the network and preventing an accurate analysis. In this work, we propose a framework to handle social network data that exploits temporal and topological features of its sequences of real and synthetic interactions to improve the detection of static communities by existing algorithms. By removing random relationships, we observe through multiple sources of evidence that social networks converge to a topology with more purely social relationships and higher quality community structures. |
Asunto: | Detecção de comunidades Banco de dados temporais Computação Redes sociais on-line |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ESBF-B2HKPF |
Fecha del documento: | 24-abr-2018 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
jeancarlocamposle_o.pdf | 9.12 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.