title: 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 its consistent and accurate performance over a wide range of read lengths and error rates. The software package is publicly available at https://github.com/namsyvo/RandAL.
  
  
  CONCLUSIONS
  RandAL promises to align effectively and accurately short reads that come from a variety of technologies with different read lengths and rates of sequencing error.
authors: Nam S
authors: NS
authors: Vo
authors: Quang
authors: Q
authors: Tran
authors: Nobal
authors: N
authors: Niraula
authors: Vinhthuy
authors: V
authors: Phan
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D016678:Genome; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software