Bowtie (sequence analysis)

Sequence alignment and analysis software

BowtieOriginal author(s)| Ben Langmead
Cole Trapnell
Mihai Pop
Steven Salzberg

|

Developer(s)| Ben Langmead et al.,
Stable release|

| Bowtie| 1.3.0 / July 22, 2020; 4 years ago (2020-07-22)[1]

|

Bowtie 2| 2.4.2 / October 5, 2020; 4 years ago (2020-10-05)[2]

Repository| Bowtie: github.com/BenLangmead/bowtie
Bowtie 2: github.com/BenLangmead/bowtie2
Written in| C++
Operating system| Linux
macOS
Windows
Type| Bioinformatics
Website| www.bowtie-bio.sourceforge.net

Bowtie is a software package commonly used for sequence alignment and sequence analysis in bioinformatics.[3] The source code for the package is distributed freely and compiled binaries are available for Linux, macOS and 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

[edit]

The Bowtie sequence aligner was originally developed by Ben Langmead et al. at the 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

[edit]

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

[edit]

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. ^ a b c Langmead, Ben; Cole Trapnell; Mihai Pop; Steven L Salzberg (4 March 2009). "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome". Genome Biology. 10 (3): 10:R25. doi:10.1186/gb-2009-10-3-r25. PMC 2690996. PMID 19261174.
4. ^ Ferragina, Paolo; Manzini, Giovanni (2005). "Indexing compressed text". Journal of the ACM. 52 (4): 552–581\. doi:10.1145/1082036.1082039. S2CID 6200428.
5. ^ a b "Bowtie: An ultrafast, memory-efficient short read aligner - SourceForge". Retrieved 29 November 2013.
6. ^ Li, H.; Durbin, R. (18 May 2009). "Fast and accurate short read alignment with Burrows-Wheeler transform". Bioinformatics. 25 (14): 1754–1760\. doi:10.1093/bioinformatics/btp324. PMC 2705234. PMID 19451168.
7. ^ Li, R.; Yu, C.; Li, Y.; Lam, T.-W.; Yiu, S.-M.; Kristiansen, K.; Wang, J. (3 June 2009). "SOAP2: an improved ultrafast tool for short read alignment". Bioinformatics. 25 (15): 1966–1967\. doi:10.1093/bioinformatics/btp336. PMID 19497933.
8. ^ Trapnell, C.; Pachter, L.; Salzberg, S. L. (16 March 2009). "TopHat: discovering splice junctions with RNA-Seq". Bioinformatics. 25 (9): 1105–1111\. doi:10.1093/bioinformatics/btp120. PMC 2672628. PMID 19289445.
9. ^ Trapnell, Cole; Roberts, Adam; Goff, Loyal; Pertea, Geo; Kim, Daehwan; Kelley, David R; Pimentel, Harold; Salzberg, Steven L; Rinn, John L; Pachter, Lior (1 March 2012). "Differential gene and transcript expression analysis of RNA-seq experiments with TopHat and Cufflinks". Nature Protocols. 7 (3): 562–578\. doi:10.1038/nprot.2012.016. PMC 3334321. PMID 22383036.
10. ^ "CummeRbund - An R package for persistent storage, analysis, and visualization of RNA-Seq from cufflinks output". Retrieved 11 August 2015.
11. ^ Langmead, Ben; Salzberg, Steven L (4 March 2012). "Fast gapped-read alignment with Bowtie 2". Nature Methods. 9 (4): 357–359\. doi:10.1038/nmeth.1923. PMC 3322381. PMID 22388286.

## External links

[edit]

* Bowtie page on SourceForge
* Bowtie 2 page on SourceForge

* v
* t
* e

Bioinformatics

Databases|

* Sequence databases: GenBank, European Nucleotide Archive, DNA Data Bank of Japan and China National GeneBank
* Secondary databases: UniProt, database of protein sequences grouping together Swiss-Prot, TrEMBL and Protein Information Resource
* Other databases: BioNumbers, Protein Data Bank, Ensembl, InterPro, KEGG, and Gene Ontology
* Specialised genomic databases: BOLD, Saccharomyces Genome Database, FlyBase, VectorBase, WormBase, Rat Genome Database, PHI-base, Arabidopsis Information Resource, GISAID and Zebrafish Information Network

Software|

* BLAST
* Bowtie
* Clustal
* EMBOSS
* HMMER
* MUSCLE
* PANGOLIN
* SAMtools
* SOAP suite
* TopHat

Other|

* Server: ExPASy
* Rosalind (education platform)

Institutions|

* Broad Institute
* Computational Biology Department (CBD)
* Microsoft Research - University of Trento Centre for Computational and Systems Biology (COSBI)
* Database Center for Life Science (DBCLS)
* DNA Data Bank of Japan (DDBJ)
* European Bioinformatics Institute (EMBL-EBI)
* European Molecular Biology Laboratory (EMBL)
* Flatiron Institute
* J. Craig Venter Institute (JCVI)
* Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG)
* US National Center for Biotechnology Information (NCBI)
* Japanese Institute of Genetics
* Netherlands Bioinformatics Centre (NBIC)
* Philippine Genome Center (PGC)
* Scripps Research
* Swiss Institute of Bioinformatics (SIB)
* Wellcome Sanger Institute
* Whitehead Institute

Organizations|

* African Society for Bioinformatics and Computational Biology (ASBCB)
* Australia Bioinformatics Resource (EMBL-AR)
* European Molecular Biology network (EMBnet)
* International Nucleotide Sequence Database Collaboration (INSDC)
* International Society for Biocuration (ISB)
* International Society for Computational Biology (ISCB)
* Student Council (ISCB-SC)
* Institute of Genomics and Integrative Biology (CSIR-IGIB)
* Japanese Society for Bioinformatics (JSBi)

Meetings|

* Basel Computational Biology Conference‎ ([BC2])
* European Conference on Computational Biology (ECCB)
* Intelligent Systems for Molecular Biology (ISMB)
* International Conference on Bioinformatics (InCoB)
* International Conference on Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB)
* ISCB Africa ASBCB Conference on Bioinformatics
* Pacific Symposium on Biocomputing (PSB)
* Research in Computational Molecular Biology (RECOMB)

File formats|

* CRAM format
* FASTA format
* FASTQ format
* NeXML format
* Nexus format
* Pileup format
* SAM format
* Stockholm format
* VCF format
* GFF format
* GTF format

Related topics|

* Computational biology
* List of biobanks
* List of biological databases
* Molecular phylogenetics
* Sequencing
* Sequence database
* Sequence alignment

* Category
* Commons

*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template