Prevendo a força de conexão por meio da rede social online facebook.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | http://www.repositorio.ufc.br/handle/riufc/55734 |
Resumo: | In recent years the analysis of social networks has gained significant attention. Part of this success is due to the popularization of Online Social Networks and the large volume of data that these networks have generated. The work presents an algorithm to examine the Tie Strength between users of the online social network Facebook. In addition to the algorithm, the author developed a similarity metric to classify this Tie Strength. The similarity between a pair of users is based on their reactions to Facebook posts. The work methodology was based on the CRISP-DM model, a Data Mining process. Initially the work presents the processing for handling the database, especially publications, then the development of algorithms to measure the Tie Strength and similarity metric.Using the results generated by this algorithm, the work analyzes the existing connections between friends of the social network and shows that more than 90% of the profiles are connected to other similar profiles, indicating that the relationships built on Facebook are influenced by the interests of users. Finally, the work presents two clustering models, the Hierarchical Algorithm designed to build groups of varying sizes and the modified Hierarchical Algorithm developed by the author to build groups with the same number of profiles. The proposed algorithm demonstrated good results for clustering many profiles in a few groups. |
id |
UFC-7_5f87c1ecb99c62d63871b91513fb402f |
---|---|
oai_identifier_str |
oai:repositorio.ufc.br:riufc/55734 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Prevendo a força de conexão por meio da rede social online facebook.Redes SociaisForça de ConexãoAlgoritmo de ClusterizaçãoIn recent years the analysis of social networks has gained significant attention. Part of this success is due to the popularization of Online Social Networks and the large volume of data that these networks have generated. The work presents an algorithm to examine the Tie Strength between users of the online social network Facebook. In addition to the algorithm, the author developed a similarity metric to classify this Tie Strength. The similarity between a pair of users is based on their reactions to Facebook posts. The work methodology was based on the CRISP-DM model, a Data Mining process. Initially the work presents the processing for handling the database, especially publications, then the development of algorithms to measure the Tie Strength and similarity metric.Using the results generated by this algorithm, the work analyzes the existing connections between friends of the social network and shows that more than 90% of the profiles are connected to other similar profiles, indicating that the relationships built on Facebook are influenced by the interests of users. Finally, the work presents two clustering models, the Hierarchical Algorithm designed to build groups of varying sizes and the modified Hierarchical Algorithm developed by the author to build groups with the same number of profiles. The proposed algorithm demonstrated good results for clustering many profiles in a few groups.Nos últimos anos a análise das redes sociais ganhou uma atenção significativa. Parte desse sucesso deve-se a popularização das Redes Sociais Online e ao grande volume de dados que essas redes têm gerado. O trabalho apresenta um algoritmo para examinar a Força de Conexão entre usuários da Rede Social Online Facebook. Além do algoritmo a autora desenvolveu uma Métrica de Similaridade para classificar essa Força de Conexão. A similaridade entre um par de usuários é calculada com base em suas reações a publicações do Facebook. A Metodologia do trabalho foi baseada no modelo Cross-Industry Standard Process of Data Mining (CRISPDM), um processo da Mineração de Dados. Inicialmente o trabalho apresenta as técnicas para tratamento da base de dados, em especial as publicações, em seguida o desenvolvimento dos algoritmos para medir a Força de Conexão e Métrica de Similaridade. Usando os resultados gerados por esse algoritmo, o trabalho analisa as conexões existente entre amigos da rede social e mostra que mais de 90% dos perfis estão conectados a outros perfis similares, indicando que as relações construídas no Facebook são influenciadas pelos interesses dos usuários. Por fim, o trabalho apresenta dois modelos de clusterização, o Algoritmo Hierárquico destinado a construir grupos com tamanhos variados e o Algoritmo Hierárquico modificado desenvolvido pela autora para construir grupos com a mesma quantidade de perfis. O algoritmo proposto demonstrou bons resultados para clusterizar muitos perfis em poucos grupos.Figueiredo, Tatiane FernandesMaia, Cintia Lima2020-12-17T15:06:55Z2020-12-17T15:06:55Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMAIA, Cintia Lima. Prevendo a força de conexão por meio da rede social online facebook. 2020. 55 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Software) - Universidade Federal do Ceará, Campus de Russas, Russas, 2020.http://www.repositorio.ufc.br/handle/riufc/55734porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-12-17T15:06:55Zoai:repositorio.ufc.br:riufc/55734Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:20:54.774978Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Prevendo a força de conexão por meio da rede social online facebook. |
title |
Prevendo a força de conexão por meio da rede social online facebook. |
spellingShingle |
Prevendo a força de conexão por meio da rede social online facebook. Maia, Cintia Lima Redes Sociais Força de Conexão Algoritmo de Clusterização |
title_short |
Prevendo a força de conexão por meio da rede social online facebook. |
title_full |
Prevendo a força de conexão por meio da rede social online facebook. |
title_fullStr |
Prevendo a força de conexão por meio da rede social online facebook. |
title_full_unstemmed |
Prevendo a força de conexão por meio da rede social online facebook. |
title_sort |
Prevendo a força de conexão por meio da rede social online facebook. |
author |
Maia, Cintia Lima |
author_facet |
Maia, Cintia Lima |
author_role |
author |
dc.contributor.none.fl_str_mv |
Figueiredo, Tatiane Fernandes |
dc.contributor.author.fl_str_mv |
Maia, Cintia Lima |
dc.subject.por.fl_str_mv |
Redes Sociais Força de Conexão Algoritmo de Clusterização |
topic |
Redes Sociais Força de Conexão Algoritmo de Clusterização |
description |
In recent years the analysis of social networks has gained significant attention. Part of this success is due to the popularization of Online Social Networks and the large volume of data that these networks have generated. The work presents an algorithm to examine the Tie Strength between users of the online social network Facebook. In addition to the algorithm, the author developed a similarity metric to classify this Tie Strength. The similarity between a pair of users is based on their reactions to Facebook posts. The work methodology was based on the CRISP-DM model, a Data Mining process. Initially the work presents the processing for handling the database, especially publications, then the development of algorithms to measure the Tie Strength and similarity metric.Using the results generated by this algorithm, the work analyzes the existing connections between friends of the social network and shows that more than 90% of the profiles are connected to other similar profiles, indicating that the relationships built on Facebook are influenced by the interests of users. Finally, the work presents two clustering models, the Hierarchical Algorithm designed to build groups of varying sizes and the modified Hierarchical Algorithm developed by the author to build groups with the same number of profiles. The proposed algorithm demonstrated good results for clustering many profiles in a few groups. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-17T15:06:55Z 2020-12-17T15:06:55Z 2020 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MAIA, Cintia Lima. Prevendo a força de conexão por meio da rede social online facebook. 2020. 55 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Software) - Universidade Federal do Ceará, Campus de Russas, Russas, 2020. http://www.repositorio.ufc.br/handle/riufc/55734 |
identifier_str_mv |
MAIA, Cintia Lima. Prevendo a força de conexão por meio da rede social online facebook. 2020. 55 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Software) - Universidade Federal do Ceará, Campus de Russas, Russas, 2020. |
url |
http://www.repositorio.ufc.br/handle/riufc/55734 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1813028765719068672 |