Format

Send to

Choose Destination
Bioinformatics. 2008 Apr 1;24(7):897-900. doi: 10.1093/bioinformatics/btn052. Epub 2008 Feb 23.

The effect of sequence quality on sequence alignment.

Author information

1
Institute of Marine Research, Bergen, Norway. ketil.malde@imr.no

Abstract

MOTIVATION:

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.

AVAILABILITY:

http://malde.org/~ketil/qaa.

PMID:
18296747
DOI:
10.1093/bioinformatics/btn052
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center