Bioinformatics Advance Access published online on June 3, 2009
Bioinformatics, doi:10.1093/bioinformatics/btp336
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
SOAP2: an improved ultrafast tool for short read alignment


1Beijing Genomics Institute at Shenzhen, Shenzhen, 518083, China, 2Department of Biochemistry and Molecular Biology, University of Southern Denmark, Odense M, DK-5230, Denmark and 3Department of Computer Science, University of Hong Kong, Hong Kong, China
*To whom correspondence should be addressed. Dr. Ruiqiang Li, E-mail: lirq{at}genomics.org.cn
| 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 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 Gb to 5.4 Gb and improved alignment speed by 20 to 30 times. SOAP2 is compatible with both single-end 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
Contact: soap{at}genomics.org.cn
Associate Editor: Dr. Joaquin Dopazo
The authors wish it to be known that, in their opinion, the first two authorsshould be regarded as joint First authors.
Received on January 23, 2009; revised on April 27, 2009; accepted on May 24, 2009
This article has been cited by other articles:
![]() |
D. S. Horner, G. Pavesi, T. Castrignano, P. D. De Meo, S. Liuni, M. Sammeth, E. Picardi, and G. Pesole Bioinformatics approaches for genomics and post genomics applications of next-generation sequencing Brief Bioinform, October 27, 2009; (2009) bbp046v1. [Abstract] [Full Text] [PDF] |
||||
