Summary
The sequence alignment algorithms of Needleman and Wunsch (1970) and Sellers (1974) are compared. Although the former maximizes similarity and the latter minimizes differences, the two procedures are proven to be equivalent. The equivalence relations necessary for each procedure to give the same result are: 1, the weight assigned to gaps in the Sellers algorithm exceed that in the Needleman-Wunsch algorithm by exactly half the length of the gap times the maximum match value; and 2, for any pair of aligned elements, the degree of similarity assigned by the Needleman-Wunsch algorithm plus the degree of dissimilarity assigned by the Sellers algorithm equal a constant. The utility of the algorithms is independent of the nature of the elements in the sequence and could include anything from geological sequences to the amino acid sequences of proteins. Examples are provided using known nucleotide sequences, one of which shows two sequences to be analogous rather than homologous.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Dayhoff MO (1978) Atlas of Protein Sequence and Structure, vol 5, suppl 3, Natl Biomed Res Found, Silver Springs, Maryland
Dickerson RE (1980a) Nature 280:210–211
Dickerson RE (1980b) Sci Am:242
Fitch WM (1977) Genetics 86:623–644
Fitch WM, Yasunobu KT (1975) J Mol Evol 5:1–24
Hamming RW (1950) Bell Syst Tech J 26:147
Needleman SB, Wunsch CD (1970) J Mol Biol 48:443–453
Pribnow D (1975) Proc Natl Acad Sci USA 72:784–789
Rosenberg M, Court D (1979) Annu Rev Genet 13:319–353
Rosenberg M, De Crombrugghe B, Busso R (1976) Proc Natl Acad Sci USA 73:717–721
Sellers PH (1974) SIAM J Appl Math 26:787–793
Sims J, Capor D, Dressler D (1979) J Biol Chem 254:12615–12628
Smith TF (1980) Mol Cell Biophys 1:3–14
Smith TF, Waterman MS (1980) J Geology 88:451–457
Waterman MS, Smith TF, Beyer WA (1976) Adv Math 20:267–287
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Smith, T.F., Waterman, M.S. & Fitch, W.M. Comparative biosequence metrics. J Mol Evol 18, 38–46 (1981). https://doi.org/10.1007/BF01733210
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01733210