Using cascading Bloom filters to improve the memory usage for de Brujin graphs

BACKGROUND: De Brujin graphs are widely used in bioinformatics for processing next-generation sequencing data. Due to a very large size of NGS datasets, it is essential to represent de Bruijn graphs compactly, and several approaches to this problem have been proposed recently. RESULTS: In this work,...

Descripción completa

Detalles Bibliográficos
Autores principales: Salikhov, Kamil, Sacomoto, Gustavo, Kucherov, Gregory
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2014
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3974045/
https://www.ncbi.nlm.nih.gov/pubmed/24565280
http://dx.doi.org/10.1186/1748-7188-9-2

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3974045/
https://www.ncbi.nlm.nih.gov/pubmed/24565280
http://dx.doi.org/10.1186/1748-7188-9-2

Ejemplares similares