Cargando…

Extremely fast construction and querying of compacted and colored de Bruijn graphs with GGCAT

Compacted de Bruijn graphs are one of the most fundamental data structures in computational genomics. Colored compacted de Bruijn graphs are a variant built on a collection of sequences and associate to each k-mer the sequences in which it appears. We present GGCAT, a tool for constructing both type...

Descripción completa

Detalles Bibliográficos
Autores principales: Cracco, Andrea, Tomescu, Alexandru I.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Cold Spring Harbor Laboratory Press 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10538363/
https://www.ncbi.nlm.nih.gov/pubmed/37253540
http://dx.doi.org/10.1101/gr.277615.122