Ultrafast and memory-efficient alignment of short DNA sequences to the human genome

Сверхбыстрое и эффективное по памяти выравнивание коротких последовательностей ДНК на геноме человека
Steven L. Salzberg, Ben Langmead, Cole Trapnell, Mihai Pop
2009-03-04

Burrows-Wheeler indexinghuman genomememory-efficient alignmentquality-aware backtrackingshort DNA sequence alignment
Bowtie is an ultrafast, memory-efficient alignment program for aligning short DNA sequence reads to large genomes. For the human genome, Burrows-Wheeler indexing allows Bowtie to align more than 25 million reads per CPU hour with a memory footprint of approximately 1.3 gigabytes. Bowtie extends previous Burrows-Wheeler techniques with a novel quality-aware backtracking algorithm that permits mismatches. Multiple processor cores can be used simultaneously to achieve even greater alignment speeds. Bowtie is open source (http://bowtie.cbcb.umd.edu).
1
A novel quality-aware backtracking algorithm extends Burrows-Wheeler methods to support alignments containing mismatches.
2
Bowtie is an ultrafast, memory-efficient program for aligning short DNA reads to large genomes.
3
Bowtie requires approximately 1.3 gigabytes of memory for human-genome alignment.
4
Bowtie supports simultaneous use of multiple processor cores and is released as open-source software.
5
Using Burrows-Wheeler indexing, Bowtie aligns more than 25 million reads per CPU hour against the human genome.

Bowtie alignment program for short DNA sequence reads to the human genome

ultrafast, memory-efficient alignment with quality-aware mismatch handling and multicore scalability

Publication Details
Publication Date
2009-03-04
Journal
Publisher
ISSN
Cited by
21782
Access Type
Author Information
Authors
Steven L. Salzberg
Ben Langmead
Cole Trapnell
Mihai Pop
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%