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.