Slider--maximum use of probability information for alignment of short sequence reads and SNP detection

Bioinformatics. 2009 Jan 1;25(1):6-13. doi: 10.1093/bioinformatics/btn565. Epub 2008 Oct 30.

Abstract

Motivation: A plethora of alignment tools have been created that are designed to best fit different types of alignment conditions. While some of these are made for aligning Illumina Sequence Analyzer reads, none of these are fully utilizing its probability (prb) output. In this article, we will introduce a new alignment approach (Slider) that reduces the alignment problem space by utilizing each read base's probabilities given in the prb files.

Results: Compared with other aligners, Slider has higher alignment accuracy and efficiency. In addition, given that Slider matches bases with probabilities other than the most probable, it significantly reduces the percentage of base mismatches. The result is that its SNP predictions are more accurate than other SNP prediction approaches used today that start from the most probable sequence, including those using base quality.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Pair Mismatch
  • Base Sequence
  • Computational Biology
  • Databases, Nucleic Acid
  • Humans
  • Polymorphism, Single Nucleotide / genetics*
  • Probability*
  • Sequence Alignment / methods*
  • Time Factors