Cargando…

PACC: Large scale connected component computation on Hadoop and Spark

A connected component in a graph is a set of nodes linked to each other by paths. The problem of finding connected components has been applied to diverse graph analysis tasks such as graph partitioning, graph compression, and pattern recognition. Several distributed algorithms have been proposed to...

Descripción completa

Detalles Bibliográficos
Autores principales: Park, Ha-Myung, Park, Namyong, Myaeng, Sung-Hyon, Kang, U
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7080249/
https://www.ncbi.nlm.nih.gov/pubmed/32187232
http://dx.doi.org/10.1371/journal.pone.0229936