Fast gapped-read alignment with Bowtie 2

B Langmead, SL Salzberg - Nature methods, 2012 - nature.com
Nature methods, 2012nature.com
As the rate of sequencing increases, greater throughput is demanded from read aligners.
The full-text minute index is often used to make alignment very fast and memory-efficient, but
the approach is ill-suited to finding longer, gapped alignments. Bowtie 2 combines the
strengths of the full-text minute index with the flexibility and speed of hardware-accelerated
dynamic programming algorithms to achieve a combination of high speed, sensitivity and
accuracy.
Abstract
As the rate of sequencing increases, greater throughput is demanded from read aligners. The full-text minute index is often used to make alignment very fast and memory-efficient, but the approach is ill-suited to finding longer, gapped alignments. Bowtie 2 combines the strengths of the full-text minute index with the flexibility and speed of hardware-accelerated dynamic programming algorithms to achieve a combination of high speed, sensitivity and accuracy.
nature.com