title: RazerS--fast read mapping with sensitivity control.
abstract: Second-generation sequencing technologies deliver DNA sequence data at unprecedented high throughput. Common to most biological applications is a mapping of the reads to an almost identical or highly similar reference genome. Due to the large amounts of data, efficient algorithms and implementations are crucial for this task. We present an efficient read mapping tool called RazerS. It allows the user to align sequencing reads of arbitrary length using either the Hamming distance or the edit distance. Our tool can work either lossless or with a user-defined loss rate at higher speeds. Given the loss rate, we present an approach that guarantees not to lose more reads than specified. This enables the user to adapt to the problem at hand and provides a seamless tradeoff between sensitivity and running time.
authors: Department of Computer Science, Free University of Berlin, 14195 Berlin, Germany. weese@inf.fu-berlin.de
authors: David
authors: D
authors: Weese
authors: Anne-Katrin
authors: AK
authors: Emde
authors: Tobias
authors: T
authors: Rausch
authors: Andreas
authors: A
authors: Döring
authors: Knut
authors: K
authors: Reinert
mesh_terms: D000465:Algorithms; D000818:Animals; D002874:Chromosome Mapping / Q000379:methods*; D004331:Drosophila melanogaster / Q000235:genetics; D015894:Genome, Human / Q000235:genetics; D049750:Genome, Insect / Q000235:genetics; D006801:Humans; D012680:Sensitivity and Specificity; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D013997:Time Factors; D014584:User-Computer Interface