Unknown

Dataset Information

RandAL: a randomized approach to aligning DNA sequences to reference genomes.


ABSTRACT:

Background

The alignment of short reads generated by next-generation sequencers to genomes is an important problem in many biomedical and bioinformatics applications. Although many proposed methods work very well on narrow ranges of read lengths, they tend to suffer in performance and alignment quality for reads outside of these ranges.

Results

We introduce RandAL, a novel method that aligns DNA sequences to reference genomes. Our approach utilizes two FM indices to facilitate efficient bidirectional searching, a pruning heuristic to speed up the computing of edit distances, and most importantly, a randomized strategy that enables effective estimation of key parameters. Extensive comparisons showed that RandAL outperformed popular aligners in most instances and was unique in

SUBMITTER: Vo NS 

PROVIDER: S-EPMC4120144 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature