Genome biology · 2012 · 1.2K citations · 12 references
Life SciencesBioinformaticsBiologyGenome AssemblyGenomic Data AnalysisGenomicsContig ConstructionDe Novo Genome AssemblyDna SequencingGenome SequencingScaffold ConstructionSequence AssemblyBacterial Genome AssemblyGap ClosureGap Filling AlgorithmsPaired ReadingPaired-end Read AssemblyPaired-end Sequencing
De novo assembly is a commonly used application of next-generation sequencing experiments. The ultimate goal is to puzzle millions of reads into one complete genome, although draft assemblies usually result in a number of gapped scaffold sequences. In this paper we propose an automated strategy, called GapFiller, to reliably close gaps within scaffolds using paired reads. The method shows good results on both bacterial and eukaryotic datasets, allowing only few errors. As a consequence, the amount of additional wetlab work needed to close a genome is drastically reduced. The software is available at http://www.baseclear.com/bioinformatics-tools/.
12
The Sequence Alignment/Map format and SAMtools
Heng Li, Alec Wysoker, Tim Fennell et al. · Bioinformatics · 2009 · 67.5K citations · Full text
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K 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
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