You are here

Home

Burrows-Wheeler Transform (BWT)

Bowtie

Submitted by ChenLiang on Thu, 04/06/2017 - 17:15

Bowtie is an ultrafast, memory-efficient alignment program for aligning short DNA sequence reads to large genomes. For the human genome, Burrows-Wheeler indexing allows Bowtie to align more than 25 million reads per CPU hour with a memory footprint of approximately 1.3 gigabytes. Bowtie extends previous Burrows-Wheeler techniques with a novel quality-aware backtracking algorithm that permits mismatches. Multiple processor cores can be used simultaneously to achieve even greater alignment speeds.

Rating: 
Average: 5 (1 vote)

BWA

Submitted by ChenLiang on Thu, 04/06/2017 - 17:10

The enormous amount of short reads generated by the new DNA sequencing technologies call for the development of fast and accurate read alignment programs. A first generation of hash table-based methods has been developed, including MAQ, which is accurate, feature rich and fast enough to align short reads from a single individual. However, MAQ does not support gapped alignment for single-end reads, which makes it unsuitable for alignment of longer reads where indels may occur frequently.

Rating: 
Average: 5 (1 vote)
Subscribe to Burrows-Wheeler Transform (BWT)