Bowtie

Bowtie aligns short DNA sequence reads to large genomes for high-throughput sequence mapping.

Key Features:

• Burrows-Wheeler indexing: Leverages Burrows-Wheeler indexing to achieve high performance in speed and memory usage when indexing large genomes.
• Quality-aware backtracking: Employs a quality-aware backtracking algorithm that permits mismatches during alignment.
• Throughput: Achieves alignment throughput exceeding 25 million reads per CPU hour.
• Memory footprint: Maintains a minimal memory footprint of approximately 1.3 gigabytes for the human genome.
• Parallel processing: Supports parallel processing by utilizing multiple processor cores simultaneously.
• Short-read optimization: Optimized for aligning short reads generated by next-generation sequencing platforms.
• Benchmark evaluations: Has been evaluated against Bowtie2, BWA, SOAP2, MAQ, RMAP, GSNAP, Novoalign, and mrsFAST (mrFAST) using synthetic data and real RNA-Seq data.
• Speed–accuracy trade-offs: Demonstrates trade-offs between speed and accuracy, favoring throughput in many tests while other tools may perform better on longer read lengths.

Scientific Applications:

• Short-read alignment: Mapping short DNA sequence reads to large reference genomes such as the human genome.
• High-throughput NGS processing: Processing large-scale next-generation sequencing datasets at high throughput.
• RNA-Seq read alignment: Alignment of RNA-Seq reads in transcriptomic analyses (evaluated using real RNA-Seq data).
• Comparative benchmarking: Comparative evaluation of aligner throughput and speed–accuracy trade-offs across mapping tools.

Methodology:

Uses Burrows-Wheeler indexing with an extended, quality-aware backtracking algorithm that permits mismatches and supports parallel processing across multiple processor cores.