SOAP2: an improved ultrafast tool for short read alignment - PubMed (original) (raw)
SOAP2: an improved ultrafast tool for short read alignment
Ruiqiang Li et al. Bioinformatics. 2009.
Abstract
Summary: SOAP2 is a significantly improved version of the short oligonucleotide alignment program that both reduces computer memory usage and increases alignment speed at an unprecedented rate. We used a Burrows Wheeler Transformation (BWT) compression index to substitute the seed strategy for indexing the reference sequence in the main memory. We tested it on the whole human genome and found that this new algorithm reduced memory usage from 14.7 to 5.4 GB and improved alignment speed by 20-30 times. SOAP2 is compatible with both single- and paired-end reads. Additionally, this tool now supports multiple text and compressed file formats. A consensus builder has also been developed for consensus assembly and SNP detection from alignment of short reads on a reference genome.
Availability: http://soap.genomics.org.cn.
Similar articles
- Short Read Alignment Using SOAP2.
Hurgobin B. Hurgobin B. Methods Mol Biol. 2016;1374:241-52. doi: 10.1007/978-1-4939-3167-5_13. Methods Mol Biol. 2016. PMID: 26519410 - CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform.
Liu Y, Schmidt B, Maskell DL. Liu Y, et al. Bioinformatics. 2012 Jul 15;28(14):1830-7. doi: 10.1093/bioinformatics/bts276. Epub 2012 May 9. Bioinformatics. 2012. PMID: 22576173 - SRmapper: a fast and sensitive genome-hashing alignment tool.
Gontarz PM, Berger J, Wong CF. Gontarz PM, et al. Bioinformatics. 2013 Feb 1;29(3):316-21. doi: 10.1093/bioinformatics/bts712. Epub 2012 Dec 24. Bioinformatics. 2013. PMID: 23267171 - Technology dictates algorithms: recent developments in read alignment.
Alser M, Rotman J, Deshpande D, Taraszka K, Shi H, Baykal PI, Yang HT, Xue V, Knyazev S, Singer BD, Balliu B, Koslicki D, Skums P, Zelikovsky A, Alkan C, Mutlu O, Mangul S. Alser M, et al. Genome Biol. 2021 Aug 26;22(1):249. doi: 10.1186/s13059-021-02443-7. Genome Biol. 2021. PMID: 34446078 Free PMC article. Review. - Space-efficient whole genome comparisons with Burrows-Wheeler transforms.
Lippert RA. Lippert RA. J Comput Biol. 2005 May;12(4):407-15. doi: 10.1089/cmb.2005.12.407. J Comput Biol. 2005. PMID: 15882139 Review.
Cited by
- Investigation of possible molecular mechanisms underlying the regulation of adhesion in Vibrio alginolyticus with comparative transcriptome analysis.
Kong W, Huang L, Su Y, Qin Y, Ma Y, Xu X, Lin M, Zheng J, Yan Q. Kong W, et al. Antonie Van Leeuwenhoek. 2015 May;107(5):1197-206. doi: 10.1007/s10482-015-0411-9. Epub 2015 Mar 1. Antonie Van Leeuwenhoek. 2015. PMID: 25726081 Free PMC article. - Identification of allele-specific alternative mRNA processing via transcriptome sequencing.
Li G, Bahn JH, Lee JH, Peng G, Chen Z, Nelson SF, Xiao X. Li G, et al. Nucleic Acids Res. 2012 Jul;40(13):e104. doi: 10.1093/nar/gks280. Epub 2012 Mar 29. Nucleic Acids Res. 2012. PMID: 22467206 Free PMC article. - Global transcriptional and phenotypic analyses of Escherichia coli O157:H7 strain Xuzhou21 and its pO157_Sal cured mutant.
Zhao H, Chen C, Xiong Y, Xu X, Lan R, Wang H, Yao X, Bai X, Liu X, Meng Q, Zhang X, Sun H, Zhao A, Bai X, Cheng Y, Chen Q, Ye C, Xu J. Zhao H, et al. PLoS One. 2013 May 30;8(5):e65466. doi: 10.1371/journal.pone.0065466. Print 2013. PLoS One. 2013. PMID: 23738017 Free PMC article. - Genetic shift in local rice populations during rice breeding programs in the northern limit of rice cultivation in the world.
Fujino K, Obara M, Ikegaya T, Tamura K. Fujino K, et al. Theor Appl Genet. 2015 Sep;128(9):1739-46. doi: 10.1007/s00122-015-2543-8. Epub 2015 May 29. Theor Appl Genet. 2015. PMID: 26021294 - Genome-Wide Host-Pathogen Interaction Unveiled by Transcriptomic Response of Diamondback Moth to Fungal Infection.
Chu ZJ, Wang YJ, Ying SH, Wang XW, Feng MG. Chu ZJ, et al. PLoS One. 2016 Apr 4;11(4):e0152908. doi: 10.1371/journal.pone.0152908. eCollection 2016. PLoS One. 2016. PMID: 27043942 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources