Suboptimal sequence alignment in molecular biology: Alignment with error analysis
M Zuker - Journal of molecular biology, 1991 - Elsevier
Journal of molecular biology, 1991•Elsevier
A molecular sequence alignment algorithm based on dynamic programming has been
extended to allow the computation of all pairs of residues that can be part of optimal and
suboptimal sequence alignments. The uncertainties inherent in sequence alignment can be
displayed using a new form of dot plot. The method allows the qualitative assessment of
whether or not two sequences are related, and can reveal what parts of the alignment are
better determined than others. It also permits the computation of representative optimal and …
extended to allow the computation of all pairs of residues that can be part of optimal and
suboptimal sequence alignments. The uncertainties inherent in sequence alignment can be
displayed using a new form of dot plot. The method allows the qualitative assessment of
whether or not two sequences are related, and can reveal what parts of the alignment are
better determined than others. It also permits the computation of representative optimal and …
Abstract
A molecular sequence alignment algorithm based on dynamic programming has been extended to allow the computation of all pairs of residues that can be part of optimal and suboptimal sequence alignments. The uncertainties inherent in sequence alignment can be displayed using a new form of dot plot. The method allows the qualitative assessment of whether or not two sequences are related, and can reveal what parts of the alignment are better determined than others. It also permits the computation of representative optimal and suboptimal alignments. The relation between alignment reliability and alignment parameters is discussed. Other applications are to cyclical permutations of sequences and the detection of self-similarity. An application to multiple sequence alignment is noted.
Elsevier