Space-efficient and exact de Bruijn graph representation based on a Bloom filter

BACKGROUND: The de Bruijn graph data structure is widely used in next-generation sequencing (NGS). Many programs, e.g. de novo assemblers, rely on in-memory representation of this graph. However, current techniques for representing the de Bruijn graph of a human genome require a large amount of memo...

Descripción completa

Detalles Bibliográficos
Autores principales: Chikhi, Rayan, Rizk, Guillaume
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2013
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3848682/
https://www.ncbi.nlm.nih.gov/pubmed/24040893
http://dx.doi.org/10.1186/1748-7188-8-22

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3848682/
https://www.ncbi.nlm.nih.gov/pubmed/24040893
http://dx.doi.org/10.1186/1748-7188-8-22

Ejemplares similares