Return to search

Recomendação de relacionamentos em redes sociais baseada em grafos

Made available in DSpace on 2014-06-12T15:56:33Z (GMT). No. of bitstreams: 2
arquivo2953_1.pdf: 1453994 bytes, checksum: 732515128c21ef9d04d44c0dd1461791 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010 / Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco / Entende-se como Rede Social a estrutura formada por nós, geralmente indivíduos ou
organizações, e as interdependências emergidas das interações entre esses nós, como
valores, visões, ideias, trocas financeiras, amigos, parentesco, profissão, links da web,
relações sexuais, dispersão de doenças (epidemiologia), e rotas aéreas. Dependendo do
tipo de interação, um conjunto de nós pode assumir uma configuração diferente. Em um
grupo de indivíduos a rede social formada pelas relações profissionais é diferente da
rede formada pelos parentescos que por sua vez é diferente da rede formada pela
dispersão de doenças. Atualmente existe um enorme interesse em entender a
complexidade das Redes Sociais. Este entendimento possibilitará o desenvolvimento de
diversas ferramentas para gestão dos ativos que constituem essas redes.
Neste trabalho é proposto um mecanismo de recomendação de relacionamentos
para Redes Sociais baseado na topologia da rede. O algoritmo desenvolvido analisa o
subgrafo composto pelo usuário e todos os outros conectados por até três graus de
separação. Contudo, apenas os usuários conectados por dois graus de separação são
candidatos a serem sugeridos como novos amigos. O algoritmo utiliza os padrões que
caracterizam os relacionamentos do usuário para achar aqueles que seguem este mesmo
padrão.
O mecanismo de recomendação foi desenvolvido baseado na caracterização e
análise da rede formada pelo usuário e os amigos-dos-amigos (friends-of-friends
(FOF)). Um módulo do mecanismo foi desenvolvido utilizando algoritmo genético para
otimizar as recomendações. O algoritmo genético regula as variáveis responsáveis por
ponderar quais características extraídas dos padrões de relacionamento do usuário são
mais importantes. Dessa forma as recomendações geradas seguem o mesmo padrão de
relacionamentos existentes

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2310
Date31 January 2010
CreatorsSILVA, Nitai Bezerra da
ContributorsREN, Tsang Ing
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds