WIT

WIT maps NGS reads to reference genomes using a Burrows–Wheeler Transform index augmented with a Wavelet Tree to reduce memory usage while maintaining alignment speed and accuracy.

Key Features:

• Efficient Indexing with Burrows–Wheeler Transform and Wavelet Tree: Uses Burrows–Wheeler Transform to compress the reference genome into a searchable index and a Wavelet Tree to enable rapid access to the compressed structure for exact and approximate alignments.
• Reduced Memory Footprint: Achieves an index size of approximately 0.6N (where N is the reference genome size) compared with reported requirements of 1.25N–5N for BWA, Subread, Kart, and Minimap2.
• Comparable Alignment Speed: Maintains alignment speeds comparable to BWA and Minimap2 despite the reduced index size.
• Enhanced Accuracy and Confidentiality: Experimental evaluations report superior alignment accuracy versus Minimap2 and the implementation includes confidentiality measures to preserve data integrity during alignment.

Scientific Applications:

• Genetic Variation Analysis: Efficient mapping of NGS reads to reference genomes to enable identification of genetic variation with high precision.
• Genome Re-sequencing: Rapid alignment of millions of short reads from sequencing platforms such as Illumina and Solexa for large-scale re-sequencing projects.

Methodology:

WIT constructs a Burrows–Wheeler Transform index of the reference genome and uses a Wavelet Tree to provide rapid access to the compressed index for exact and approximate alignments.