Format

Send to

Choose Destination
J Mol Biol. 1991 Sep 20;221(2):403-20.

Suboptimal sequence alignment in molecular biology. Alignment with error analysis.

Author information

1
Institute for Biological Sciences, National Research Council of Canada, Ottawa, Ontario.

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.

PMID:
1920426
DOI:
10.1016/0022-2836(91)80062-y
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center