SOAP3-dp: Fast, Accurate and Sensitive GPU-Based Short Read Aligner
Open Access
- 31 May 2013
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 8 (5) , e65632
Abstract
To tackle the exponentially increasing throughput of Next-Generation Sequencing (NGS), most of the existing short-read aligners can be configured to favor speed in trade of accuracy and sensitivity. SOAP3-dp, through leveraging the computational power of both CPU and GPU with optimized algorithms, delivers high speed and sensitivity simultaneously. Compared with widely adopted aligners including BWA, Bowtie2, SeqAlto, CUSHAW2, GEM and GPU-based aligners BarraCUDA and CUSHAW, SOAP3-dp was found to be two to tens of times faster, while maintaining the highest sensitivity and lowest false discovery rate (FDR) on Illumina reads with different lengths. Transcending its predecessor SOAP3, which does not allow gapped alignment, SOAP3-dp by default tolerates alignment similarity as low as 60%. Real data evaluation using human genome demonstrates SOAP3-dp's power to enable more authentic variants and longer Indels to be discovered. Fosmid sequencing shows a 9.1% FDR on newly discovered deletions. SOAP3-dp natively supports BAM file format and provides the same scoring scheme as BWA, which enables it to be integrated into existing analysis pipelines. SOAP3-dp has been deployed on Amazon-EC2, NIH-Biowulf and Tianhe-1A.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- The GEM mapper: fast, accurate and versatile alignment by filtrationNature Methods, 2012
- Long read alignment based on maximal exact match seedsBioinformatics, 2012
- CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows–Wheeler transformBioinformatics, 2012
- SOAP3: ultra-fast GPU-based parallel alignment tool for short readsBioinformatics, 2012
- A framework for variation discovery and genotyping using next-generation DNA sequencing dataNature Genetics, 2011
- A map of human genome variation from population-scale sequencingNature, 2010
- Fast and accurate long-read alignment with Burrows–Wheeler transformBioinformatics, 2010
- Fast and accurate short read alignment with Burrows–Wheeler transformBioinformatics, 2009
- The diploid genome sequence of an Asian individualNature, 2008
- Clustal W and Clustal X version 2.0Bioinformatics, 2007