Ultrafast and memory-efficient alignment of short DNA sequences to the human genome |
| |
Authors: | Ben Langmead Cole Trapnell Mihai Pop Steven L Salzberg |
| |
Institution: | (1) Center for Bioinformatics and Computational Biology, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA |
| |
Abstract: | 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 . |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|