Bowtie (sequence analysis)

Source: Wikipedia, the free encyclopedia.
Bowtie
Original author(s)Ben Langmead
Cole Trapnell
Mihai Pop
Steven Salzberg
Developer(s)Ben Langmead et al.,
Stable release
Bowtie1.3.0 / July 22, 2020; 3 years ago (2020-07-22)[1]
Bowtie 22.4.2 / October 5, 2020; 3 years ago (2020-10-05)[2]
Windows
TypeBioinformatics
Websitewww.bowtie-bio.sourceforge.net

Bowtie is a software package commonly used for

Windows platforms. As of 2017, the Genome Biology paper describing the original Bowtie method has been cited more than 11,000 times.[3] Bowtie is open-source software and is currently maintained by Johns Hopkins University
.

History

The Bowtie sequence aligner was originally developed by

University of Maryland in 2009.[3] The aligner is typically used with short reads and a large reference genome, or for whole genome analysis. Bowtie is promoted as "an ultrafast, memory-efficient short aligner for short DNA sequences." The speed increase of Bowtie is partly due to implementing the Burrows–Wheeler transform for aligning,[4] which reduces the memory footprint (typically to around 2.2GB for the human genome);[5] a similar method is used by the BWA[6] and SOAP2[7] alignment methods.[5]

Bowtie conducts a quality-aware, greedy, randomized, depth-first search through the space of possible alignments. Because the search is greedy, the first valid alignment encountered by Bowtie will not necessarily be the 'best' in terms of the number of mismatches or in terms of quality.

Bowtie is used as a sequence aligner by a number of other related bioinformatics algorithms, including TopHat,[8] Cufflinks[9] and the CummeRbund Bioconductor package.[10]

Bowtie 2

On 16 October 2011, the developers released a beta fork of the project called Bowtie 2.[11] In addition to the Burrows-Wheeler transform, Bowtie 2 also uses an FM-index (similar to a suffix array) to keep its memory footprint small. Due to its implementation, Bowtie 2 is more suited to finding longer, gapped alignments in comparison with the original Bowtie method. There is no upper limit on read length in Bowtie 2 and it allows alignments to overlap ambiguous characters in the reference.

References

  1. ^ "Bowtie: An ultrafast, memory-efficient short read aligner". bowtie-bio.sourceforge.net. Retrieved 2021-03-28.
  2. ^ "Bowtie 2: fast and sensitive read alignment". bowtie-bio.sourceforge.net. Retrieved 2021-03-28.
  3. ^
    PMID 19261174
    .
  4. .
  5. ^ a b "Bowtie: An ultrafast, memory-efficient short read aligner - SourceForge". Retrieved 29 November 2013.
  6. PMID 19451168
    .
  7. .
  8. .
  9. ^ "CummeRbund - An R package for persistent storage, analysis, and visualization of RNA-Seq from cufflinks output". Retrieved 11 August 2015.
  10. PMID 22388286
    .

External links