Cargando…

UniCon: A unified star-operation to efficiently find connected components on a cluster of commodity hardware

With a cluster of commodity hardware, how can we efficiently find all connected components of an enormous graph containing hundreds of billions of nodes and edges? The problem of finding connected components has been used in various applications such as pattern recognition, reachability indexing, gr...

Descripción completa

Detalles Bibliográficos
Autores principales: Kim, Chaeeun, Han, Changhun, Park, Ha-Myung
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9710849/
https://www.ncbi.nlm.nih.gov/pubmed/36449449
http://dx.doi.org/10.1371/journal.pone.0277527