Fast and accurate short read alignment with Burrows-Wheeler transform

Fast and accurate short read alignment with Burrows-Wheeler transform

Received on February 20, 2009; revised on May 6, 2009; accepted on May 12, 2009 | Heng Li and Richard Durbin
The article introduces BWA (Burrows-Wheeler Alignment), a new read alignment tool that efficiently aligns short sequencing reads against large reference sequences, such as the human genome. BWA is based on backward search with the Burrows-Wheeler Transform (BWT) and supports both base space and color space reads. It is designed to handle gapped alignment for single-end reads, which is crucial for longer reads where indels are common. Evaluations on simulated and real data show that BWA is approximately 10-20 times faster than MAQ while achieving similar accuracy. BWA outputs alignments in the SAM format, allowing for downstream analyses using SAMtools. The article also discusses the implementation details, memory usage, and performance on real data, highlighting its advantages over other alignment programs like SOAPv2 and Bowtie.The article introduces BWA (Burrows-Wheeler Alignment), a new read alignment tool that efficiently aligns short sequencing reads against large reference sequences, such as the human genome. BWA is based on backward search with the Burrows-Wheeler Transform (BWT) and supports both base space and color space reads. It is designed to handle gapped alignment for single-end reads, which is crucial for longer reads where indels are common. Evaluations on simulated and real data show that BWA is approximately 10-20 times faster than MAQ while achieving similar accuracy. BWA outputs alignments in the SAM format, allowing for downstream analyses using SAMtools. The article also discusses the implementation details, memory usage, and performance on real data, highlighting its advantages over other alignment programs like SOAPv2 and Bowtie.
Reach us at info@study.space
[slides] Theoretical and practical advances in genome halving | StudySpace