Skip to main page content
U.S. flag
See More

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2012 Mar 4;9(4):357-9.
doi: 10.1038/nmeth.1923.

Fast gapped-read alignment with Bowtie 2

Ben Langmead  1 , Steven L Salzberg
Affiliations

Fast gapped-read alignment with Bowtie 2

Ben Langmead et al. Nat Methods. .

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.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Alignment comparison using HiSeq 2000, 454 and Ion Torrent reads. (a–d) Bowtie 2, BWA, SOAP2 and Bowtie were used to align two million 100 nt × 100 nt paired-end HiSeq 2000 reads from a resequencing study. Shown are results for unpaired alignment of end 1 (a), paired-end alignment (b), Bowtie 2 and BWA-SW alignment of 1 million 454 reads from the 1000 Genomes Project Pilot (c), and Bowtie 2 and BWA-SW to align one million Ion Torrent reads from the G. Moore resequencing project (d). Plotted is the percentage of reads for which at least one alignment was found. Each numbered point is data obtained using command-line parameters shown in Supplementary Table 1.
Figure 2
Figure 2
Sensitivity and accuracy of alignment using simulated reads. (a–c) Cumulative number of correct and incorrect alignments from high to low mapping quality for simulated Illumina-like unpaired 100 nt and 150 nt datasets (a), for simulated Illumina-like paired-end 100 nt × 100 nt and 150 nt × 150 nt datasets (b), and for simulated 454-like datasets with average read lengths 250 nt and 400 nt (c) using indicated aligners.
See this image and copyright information in PMC

References

    1. McKenna A, et al. Genome Res. 2010;20:1297–1303. - PMC - PubMed
    1. Trapnell C, et al. Nat. Biotechnol. 2010;28:511–515. - PMC - PubMed
    1. Langmead B, Hansen KD, Leek JT. Genome Biol. 2010;11:R83. - PMC - PubMed
    1. Li H, Homer N. Brief. Bioinform. 2010;11:473–483. - PMC - PubMed
    1. Ferragina P, Manzini G. Proc. 41st Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc.; 2000. pp. 390–398.

Publication types