Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1983 Mar;80(5):1382–1386. doi: 10.1073/pnas.80.5.1382

Optimal sequence alignments

Walter M Fitch *, Temple F Smith
PMCID: PMC393601  PMID: 16593289

Abstract

Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken α- and β-hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps. Fundamental reasons for this are discussed.

Keywords: chicken hemoglobin; homology-analogy; distance similarity; gap weighting; Sellers, Needleman-Wunsch algorithms

Full text

PDF
1382

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Deacon N. J., Shine J., Naora H. Complete nucleotide sequence of a cloned chicken alpha-globin cDNA. Nucleic Acids Res. 1980 Mar 25;8(6):1187–1199. doi: 10.1093/nar/8.6.1187. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  3. Richards R. I., Shine J., Ullrich A., Wells J. R., Goodman H. M. Molecular cloning and sequence analysis of adult chicken betal globin cDNA. Nucleic Acids Res. 1979 Nov 10;7(5):1137–1146. doi: 10.1093/nar/7.5.1137. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Sellers P. H. Pattern recognition in genetic sequences. Proc Natl Acad Sci U S A. 1979 Jul;76(7):3041–3041. doi: 10.1073/pnas.76.7.3041. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Smith T. F., Waterman M. S., Fitch W. M. Comparative biosequence metrics. J Mol Evol. 1981;18(1):38–46. doi: 10.1007/BF01733210. [DOI] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES