@MASTERSTHESIS{ 2022:2053964190,
 	title = {Uma an?lise sobre a acur?cia e a escalabilidade de algoritmos paralelos de detec??o de comunidades em grafos},
 	year = {2022},
 	url = "https://tede2.pucrs.br/tede2/handle/tede/10560",
 	abstract = "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.",
 	publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul},
 	scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o},
 	note = {Escola Polit?cnica}
}