Compartilhe o registro |
|
Use este identificador para citar ou linkar para este item:
https://tede2.pucrs.br/tede2/handle/tede/10560
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Santos, Gabriel Giordani dos | - |
dc.creator.Lattes | http://lattes.cnpq.br/5475984511891331 | por |
dc.contributor.advisor1 | De Rose, César Augusto Fonticielha | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6703453792017497 | por |
dc.date.accessioned | 2022-11-24T12:30:04Z | - |
dc.date.issued | 2022-08-29 | - |
dc.identifier.uri | https://tede2.pucrs.br/tede2/handle/tede/10560 | - |
dc.description.resumo | Detecção de comunidades é um tipo de análise topológica amplamente utilizada em análise de grafos de diversas áreas como análise de redes sociais, bioinformática e sistemas de recomendação. O problema compreende detectar componentes que apresentam alta densidade interna e baixa densidade externa. Devido ao rápido crescimento do volume de dados de diversas aplicações e à ampla utilização deste tipo de análise, diversas pesquisas em abordagens paralelas e distribuídas para resolver o problema de detecção de comunidades surgiram. Alguns algoritmos possuem maior popularidade, resultando em uma extensa quantidade de pesquisa dentro de otimizações para processamento paralelo. Outros algoritmos, mesmo possuindo bons resultados de acurácia em testes, não apresentam o mesmo nível de profundidade de pesquisa em suas versões paralelas e distribuídas. Esta pesquisa aborda a acurácia e escalabilidade de três algoritmos de detecção de comunidades. A partir dos experimentos realizados são propostas diretrizes para a utilização de cada algoritmo de acordo com as necessidades do usuário. Além disso, é explorado o comportamento das abordagens paralelas e possíveis melhorias são propostas. | por |
dc.description.abstract | Community detection is a type of topological analysis widely used in graph analysis in several fields such as social network analysis, bioinformatics and recommendation systems. The problem involves detecting components that have high internal density and low external density. Due to the rapid growth in the volume of data from a variety of applications and the wide use of this type of analysis, several researches in parallel and distributed approaches to solve the problem of community detection have emerged. Some algorithms are more popular, resulting in an extensive amount of research on optimizations for parallel processing. Other algorithms, which posses better accuracy results in tests, do not present the same level of research depth in their parallel and distributed versions. This research addresses the accuracy and scalability of three community detection algorithms. User guidelines are proposed based on the experiments results. In addition, the behavior of the parallel approaches is explored and possible improvements are proposed. | eng |
dc.description.provenance | Submitted by PPG Ciência da Computação ([email protected]) on 2022-11-22T13:24:57Z No. of bitstreams: 1 GABRIEL_GIORDANI_DOS_SANTOS_DIS.pdf: 1363703 bytes, checksum: b9af9d0f8062d5c81ddcf4355bd1e5c1 (MD5) | eng |
dc.description.provenance | Approved for entry into archive by Sheila Dias ([email protected]) on 2022-11-24T12:23:06Z (GMT) No. of bitstreams: 1 GABRIEL_GIORDANI_DOS_SANTOS_DIS.pdf: 1363703 bytes, checksum: b9af9d0f8062d5c81ddcf4355bd1e5c1 (MD5) | eng |
dc.description.provenance | Made available in DSpace on 2022-11-24T12:30:04Z (GMT). No. of bitstreams: 1 GABRIEL_GIORDANI_DOS_SANTOS_DIS.pdf: 1363703 bytes, checksum: b9af9d0f8062d5c81ddcf4355bd1e5c1 (MD5) Previous issue date: 2022-08-29 | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | por |
dc.format | application/pdf | * |
dc.thumbnail.url | https://tede2.pucrs.br/tede2/retrieve/186030/GABRIEL_GIORDANI_DOS_SANTOS_DIS.pdf.jpg | * |
dc.language | por | por |
dc.publisher | Pontifícia Universidade Católica do Rio Grande do Sul | por |
dc.publisher.department | Escola Politécnica | por |
dc.publisher.country | Brasil | por |
dc.publisher.initials | PUCRS | por |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | por |
dc.rights | Acesso Aberto | por |
dc.subject | Detecção de Comunidades | por |
dc.subject | Computação Paralela | por |
dc.subject | Teoria dos Grafos | por |
dc.subject | Community Detection | eng |
dc.subject | Parallel Computing | eng |
dc.subject | Graph Theory | eng |
dc.subject.cnpq | CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO | por |
dc.title | Uma análise sobre a acurácia e a escalabilidade de algoritmos paralelos de detecção de comunidades em grafos | por |
dc.type | Dissertação | por |
dc.restricao.situacao | Trabalho não apresenta restrição para publicação | por |
Aparece nas coleções: | Programa de Pós-Graduação em Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
GABRIEL_GIORDANI_DOS_SANTOS_DIS.pdf | GABRIEL_GIORDANI_DOS_SANTOS_DIS | 1,33 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.