3 ms·
Bowtie - An ultrafast memory-efficient short read aligner for DNA sequencing
- Daniel_Newby 17y agoThanks for introducing me to the Burrows-Wheeler transform, used by Bowtie. That's way cool. http://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform http://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transfo...
- carbocation 17y agoAnother implementation of the Burrows-Wheeler transform is BWA, by the same folks who made Maq. Both Bowtie and BWA can output SAM and/or BAM (binary SAM), which is the file format used by the 1000 Genomes project and the (highly useful) GATK.