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...
Autores principales: | , , , |
---|---|
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 |