Paralelismo em Técnicas de Sampling de Grafos e seus Impactos na Visualização de Grafos

Técnicas de sampling de grafos têm como objetivo diminuir a quantidade de processamento necessário para a análise de grandes grafos. Este trabalho verifica a possibilidade de paralelismo para acelerar a produção de samples, assim como seu impacto em visualizações de grafos. Os resultados dos testes realizados até o momento indicam uma melhora na produção de samples apenas em uma abordagem de memória compartilhada.