Fast Short Read De-Novo Assembly Using Overlap-Layout-Consensus Approach
- 11 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 17 (1) , 334-338
Abstract
The de-novo genome assembly is a challenging computational problem for which several pipelines have been developed. The advent of long-read sequencing technology has resulted in a new set of algorithmic approaches for the assembly process. In this work, we identify that one of these new and fast long-read assembly techniques (using Minimap2 and Miniasm) can be modified for the short-read assembly process. This possibility motivated us to customize a long-read assembly approach for applications in a short-read assembly scenario. Here, we compare and contrast our proposed de-novo assembly pipeline (MiniSR) with three other recently developed programs for the assembly of bacterial and small eukaryotic genomes. We have documented two trade-offs: one between speed and accuracy and the other between contiguity and base-calling errors. Our proposed assembly pipeline shows a good balance in these trade-offs. The resulting pipeline is 6 and 2.2 times faster than the short-read assemblers Spades and SGA, respectively. MiniSR generates assemblies of superior N50 and NGA50 to SGA, although assemblies are less complete and accurate than those from Spades. A third tool, SOAPdenovo2, is as fast as our proposed pipeline but had poorer assembly quality.Keywords
Funding Information
- Bioplatforms Australia - Federal Government NCRIS scheme
- New South Wales State Government RAAP scheme
This publication has 17 references indexed in Scilit:
- SOAPdenovo2: an empirically improved memory-efficient short-read de novo assemblerGigaScience, 2012
- The GEM mapper: fast, accurate and versatile alignment by filtrationNature Methods, 2012
- SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell SequencingJournal of Computational Biology, 2012
- Fast gapped-read alignment with Bowtie 2Nature Methods, 2012
- ART: a next-generation sequencing read simulatorBioinformatics, 2011
- Efficient de novo assembly of large genomes using compressed data structuresGenome Research, 2011
- Efficient construction of an assembly string graph using the FM-indexBioinformatics, 2010
- Short read fragment assembly of bacterial genomesGenome Research, 2007
- The fragment assembly string graphBioinformatics, 2005
- Reducing storage requirements for biological sequence comparisonBioinformatics, 2004