Cargando…
Simplitigs as an efficient and scalable representation of de Bruijn graphs
de Bruijn graphs play an essential role in bioinformatics, yet they lack a universal scalable representation. Here, we introduce simplitigs as a compact, efficient, and scalable representation, and ProphAsm, a fast algorithm for their computation. For the example of assemblies of model organisms and...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8025321/ https://www.ncbi.nlm.nih.gov/pubmed/33823902 http://dx.doi.org/10.1186/s13059-021-02297-z |