Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Zheng, Jianya
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Redes de relações sociais
Teoria da informação
Processos de Markov
Link de acesso: http://repositorio.unb.br/handle/10482/11061
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.
id UNB_6a672fa6dcd3761f1df97bff54b8274b
oai_identifier_str oai:repositorio.unb.br:10482/11061
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-EntropiaRedes de relações sociaisTeoria da informaçãoProcessos de MarkovDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.As redes sociais desempenham um papel cada vez mais importante na comunicação das pessoas, e devido a este fato é necessário que sejamos capazes de medir a influência das pessoas nas redes sociais. Cada plataforma possui a sua lista de classificação para mostrar quem são os membros mais populares, mas esta medida é muito incompleta e unidimensional e a variação dos resultados entre as diferentes listas são sempre discrepantes. Da mesma forma, alguns pesquisadores têm proposto algoritmos computacionais diferentes para avaliar e medir esta influência, mas estes estudos são geralmente muito simples para expressar as características da transmissão de informações. Este trabalho apresenta uma pesquisa a respeito de como medir a influência dos membros das redes sociais, aplicando o PageRank e a W-Entropia, mais precisamente. Dada uma única rede social, o algoritmo PageRank calcula a importância de cada pessoa com base na ligação intrínseca entre os membros, esse algoritmo é justo e dificilmente os resultados serão manipulados. Dadas diversas redes sociais, a W-Entropia, que utiliza a teoria de Shannon, pode medir o desequilíbrio entre plataformas diferentes durante a transmissão de informações, alcançando assim um resultado mais preciso. Seguindo essa metodologia, o trabalho desenvolveu o Sistema W-Entropia para medir a influência das pessoas. Este sistema consiste de três partes: a parte do crawler, encarregada de coletar os dados e convertê-los para o formato exigido, a parte de cálculo, responsável por calcular a influência da pessoa e a parte de exibição, que exibe a lista de classificação na internet. De acordo com o experimento, o algoritmo PageRank apresentou uma boa performance dentro de uma única plataforma, já que ele pode efetivamente eliminar a interferência de usuários inativos e obter um valor mais justo de influência. A W-Entropia obtida responde ao desequilíbrio entre plataformas diferentes durante a transmissão das informações. Com a utilização da entropia, o resultado coincidiu melhor com a lei de propagação de informações. _________________________________________________________________________________ ABSTRACTAs social networks play more and more important role in people’s daily communication, it is necessary to measure a person’s influence in social networks. Currently, every platform has its ranking list to show who the most popular member is. But this measurement is inaccurate and the results between different lists are always different. Similarly, some researchers have proposed various computation algorithms, but these studies are usually too simply to express the features of transmission of information. This work presents a research that applied PageRank algorithm and W-Entropy index which is based on the theory of information to measure influence more precisely. For a single social network, PageRank calculates the importance of each person with the intrinsic link between members, this algorithm is fair and not easily manipulated. For multi-social networks, Shannon’s theory can measure the unbalance between different platforms during the transmission of information, thus achieving the accurate result. According to the methodology, this work developed W-Entropy system to measure people’s influence. This system consists of three parts: the crawler part is in charge of collecting the data and converting them to the requirement format; the computation part is responsible for calculating the people’s influence; the display part is for displaying the ranking list in the Internet. With the experiment result, PageRank algorithm is with a good performance for a single platform, it can effectively remove the interference of inactive users and get a fair influence value. The W-Entropy index obtained from Shannon’s entropy responses to unbalance between different platforms during the transmission of information. With the entropy, the result more coincided with the law of information propagation.Weigang, LiZheng, Jianya2012-08-09T12:45:42Z2012-08-09T12:45:42Z2012-08-092012-03-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfZHENG, Jianya. Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia. 2012. ix, 75 f. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.http://repositorio.unb.br/handle/10482/11061info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:24Zoai:repositorio.unb.br:10482/11061Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
title Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
spellingShingle Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
Zheng, Jianya
Redes de relações sociais
Teoria da informação
Processos de Markov
title_short Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
title_full Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
title_fullStr Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
title_full_unstemmed Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
title_sort Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia
author Zheng, Jianya
author_facet Zheng, Jianya
author_role author
dc.contributor.none.fl_str_mv Weigang, Li
dc.contributor.author.fl_str_mv Zheng, Jianya
dc.subject.por.fl_str_mv Redes de relações sociais
Teoria da informação
Processos de Markov
topic Redes de relações sociais
Teoria da informação
Processos de Markov
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012-08-09T12:45:42Z
2012-08-09T12:45:42Z
2012-08-09
2012-03-09
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ZHENG, Jianya. Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia. 2012. ix, 75 f. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.
http://repositorio.unb.br/handle/10482/11061
identifier_str_mv ZHENG, Jianya. Modelagem de influência de sócios das redes sociais pelos PageRank e Índice W-Entropia. 2012. ix, 75 f. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.
url http://repositorio.unb.br/handle/10482/11061
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 UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083794100912128

Registros relacionados