BWA-SW

BWA-SW aligns long sequencing reads to reference genomes using a hybrid algorithm that combines the Burrows–Wheeler Transform with Smith–Waterman alignment.


Key Features:

  • Burrows–Wheeler and Smith–Waterman Hybrid Algorithm: Combines the Burrows–Wheeler Transform with Smith–Waterman alignment to map long sequencing reads with high accuracy.
  • Long-Read Alignment Capability: Aligns sequencing reads longer than 200 base pairs and sequences up to approximately 1 megabase against large reference genomes.
  • High Computational Efficiency: Performs sequence alignment several to tens of times faster than hashing-based aligners such as BLAT and SSAHA2.
  • Memory-Efficient Alignment: Aligns long reads against large genomes such as the human genome using only a few gigabytes of memory.
  • Accurate Mapping in Complex Regions: Provides precise read alignment for repetitive and structurally complex genomic regions.

Scientific Applications:

  • Long-Read Genomic Alignment: Maps long sequencing reads to reference genomes in high-throughput sequencing analyses.
  • Genetic Variation Analysis: Supports detection of genetic variants and structural variations through accurate read alignment.
  • Complex Genome Mapping: Enables alignment of reads within repetitive or structurally complex genomic regions.

Methodology:

BWA-SW performs sequence alignment by integrating the Burrows–Wheeler Transform indexing strategy with Smith–Waterman local alignment to map long reads against large reference genomes.

Topics

Collections

Details

License:
MIT
Maturity:
Mature
Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C
Added:
1/13/2017
Last Updated:
4/15/2021

Operations

Publications

Li H, Durbin R. Fast and accurate long-read alignment with Burrows–Wheeler transform. Bioinformatics. 2010;26(5):589-595. doi:10.1093/bioinformatics/btp698. PMID:20080505. PMCID:PMC2828108.

Caboche S, Audebert C, Lemoine Y, Hot D. Comparison of mapping algorithms used in high-throughput sequencing: application to Ion Torrent data. BMC Genomics. 2014;15(1):264. doi:10.1186/1471-2164-15-264. PMID:24708189. PMCID:PMC4051166.

Otto C, Stadler PF, Hoffmann S. Lacking alignments? The next-generation sequencing mapper segemehl revisited. Bioinformatics. 2014;30(13):1837-1843. doi:10.1093/bioinformatics/btu146. PMID:24626854.

Documentation