Cargando…

Efficient construction of an assembly string graph using the FM-index

Motivation: Sequence assembly is a difficult problem whose importance has grown again recently as the cost of sequencing has dramatically dropped. Most new sequence assembly software has started by building a de Bruijn graph, avoiding the overlap-based methods used previously because of the computat...

Descripción completa

Detalles Bibliográficos
Autores principales: Simpson, Jared T., Durbin, Richard
Formato: Texto
Lenguaje:English
Publicado: Oxford University Press 2010
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2881401/
https://www.ncbi.nlm.nih.gov/pubmed/20529929
http://dx.doi.org/10.1093/bioinformatics/btq217