The effect of sequence quality on sequence alignment.
BACKGROUND
The nucleotide sequencing process produces not only the sequence of nucleotides, but also associated quality values. Quality values provide valuable information, but are primarily used only for trimming sequences and generally ignored in subsequent analyses.


RESULTS
This article describes how the scoring schemes of standard alignment algorithms can be modified to take into account quality values to produce improved alignments and statistically more accurate scores. A prototype implementation is also provided, and used to post-process a set of BLAST results. Quality-adjusted alignment is a natural extension of standard alignment methods, and can be implemented with only a small constant factor performance penalty. The method can also be applied to related methods including heuristic search algorithms like BLAST and FASTA.


BACKGROUND
http://malde.org/~ketil/qaa.
Malde
Ketil
K
Institute of Marine Research, Bergen, Norway. ketil.malde@imr.no
D000465:Algorithms; D001483:Base Sequence; D008969:Molecular Sequence Data; D011786:Quality Control; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*