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

  • Gabriel Santos PUCRS
  • César De Rose PUCRS

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.
Publicado
14/04/2021
Como Citar

Selecione um Formato
SANTOS, Gabriel; DE ROSE, César. Paralelismo em Técnicas de Sampling de Grafos e seus Impactos na Visualização de Grafos. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 21. , 2021, Evento Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 91-92. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2021.14784.