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

• Gabriel Santos PUCRS
• César De Rose PUCRS

DOI: https://doi.org/10.5753/eradrs.2021.14784

Resumo

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.

Referências

Leskovec, J. and Faloutsos, C. (2006). Sampling from large graphs. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 631–636.

Nguyen, Q. H., Hong, S.-H., Eades, P., and Meidiana, A. (2017). Proxy graph: Visual quality metrics of big graph sampling. IEEE transactions on visualization and computer graphics, 23(6):1600–1611.

Wu, Y., Cao, N., Archambault, D., Shen, Q., Qu, H., and Cui, W. (2016). Evaluation of graph sampling: A visualization perspective. IEEE transactions on visualization and computer graphics, 23(1):401–410.