Fast and accurate read alignment for resequencing.
BACKGROUND
Next-generation sequence analysis has become an important task both in laboratory and clinical settings. A key stage in the majority sequence analysis workflows, such as resequencing, is the alignment of genomic reads to a reference genome. The accurate alignment of reads with large indels is a computationally challenging task for researchers.


RESULTS
We introduce SeqAlto as a new algorithm for read alignment. For reads longer than or equal to 100 bp, SeqAlto is up to 10 × faster than existing algorithms, while retaining high accuracy and the ability to align reads with large (up to 50 bp) indels. This improvement in efficiency is particularly important in the analysis of future sequencing data where the number of reads approaches many billions. Furthermore, SeqAlto uses less than 8 GB of memory to align against the human genome. SeqAlto is benchmarked against several existing tools with both real and simulated data.


BACKGROUND
Linux and Mac OS X binaries free for academic use are available at http://www.stanford.edu/group/wonglab/seqalto


BACKGROUND
whwong@stanford.edu.
Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA.
John C
JC
Mu
Hui
H
Jiang
Amirhossein
A
Kiani
Marghoob
M
Mohiyuddin
Narges
N
Bani Asadi
Wing H
WH
Wong
D000465:Algorithms; D015894:Genome, Human; D023281:Genomics; D059014:High-Throughput Nucleotide Sequencing; D006801:Humans; D054643:INDEL Mutation; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA; D012984:Software