Suboptimal sequence alignment in molecular biology. Alignment with error analysis

J Mol Biol. 1991 Sep 20;221(2):403-20. doi: 10.1016/0022-2836(91)80062-y.

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.

Publication types

  • Comparative Study

MeSH terms

  • Algorithms
  • Amino Acid Sequence
  • Animals
  • Humans
  • Molecular Biology / methods
  • Molecular Sequence Data
  • Proteins / chemistry*
  • Proteins / genetics
  • Sequence Alignment / methods*
  • Sequence Homology, Nucleic Acid

Substances

  • Proteins