Proceedings of the National Academy of Sciences · 2016 · 408 citations · 46 references
Life SciencesBioinformaticsMolecular BiologyGenome AssemblyGenomicsSequence AnalysisDe Bruijn Graph AssemblyDna SequencingGenome SequencingOverlap-layout-consensus AssemblySequence AssemblyShort-read AssemblyShort-read Genome Assembly
The recent breakthroughs in assembling long error-prone reads were based on the overlap-layout-consensus (OLC) approach and did not utilize the strengths of the alternative de Bruijn graph approach to genome assembly. Moreover, these studies often assume that applications of the de Bruijn graph approach are limited to short and accurate reads and that the OLC approach is the only practical paradigm for assembling long error-prone reads. We show how to generalize de Bruijn graphs for assembling long error-prone reads and describe the ABruijn assembler, which combines the de Bruijn graph and the OLC approaches and results in accurate genome reconstructions.
46
QUAST: quality assessment tool for genome assemblies
Alexey Gurevich, Vladislav Saveliev, Nikolay Vyahhi et al. · Bioinformatics · 2013 · 11.5K citations · Full text
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Daniel R. Zerbino, Ewan Birney · Genome Research · 2008 · 9.7K citations · Full text
Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data
Chen-Shan Chin, David H. Alexander, Patrick Marks et al. · Nature Methods · 2013 · 4.3K citations
ABySS: A parallel assembler for short read sequence data
Jared T. Simpson, Kim Wong, Shaun D. Jackman et al. · Genome Research · 2009 · 3.8K citations · Full text
Life Sciences, Biology, Genetics +17