Summary
The problem of choosing an alignment of two or more nucleotide sequences is particularly difficult for nucleic acids, such as 5S ribosomal RNA, which do not code for protein and for which secondary structure is unknown. Given a set of ‘costs’ for the various types of replacement mutations and for base insertion or deletion, we present a dynamic programming algorithm which finds the optimal (least costly) alignment for a set of N sequences simultaneously, where each sequence is associated with one of the N tips of a given evolutionary tree. Concurrently, protosequences are constructed corresponding to the ancestral nodes of the tree. A version of this algorithm, modified to be computationally feasible, is implemented to align the sequences of 5S RNA from nine organisms. Complete sets of alignments and proto-sequence reconstructions are done for a large number of different con-figurations of mutation costs. Examination of the family of curves of total replacements inferred versus the ratio of transitions/trans-versions inferred, each curve corresponding to a given number of in-sertions-deletions inferred, provides a method for estimating relative costs and relative frequencies for these different types of mutation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bellemare, G. (1974). Unpublished manuscript
Brownlee, G.G., Cartwright, E., McShane, T., Williamson, R. (1972). FEBS Lett. 25, 8
Brownlee, G.G., Sanger, F., Barrell, B.G.(1968). J.Mol.Biol. 34, 379
Cohen, D.N., Reichert, T.A., Wong, A.K.C. (1974). Unpublished manuscript
Dayhoff, M.O. (1972). In: Atlas of protein sequence and structure 5, p. 44. Washington, D.C.: Nat.Biomed.Res.Found.
DuBuy, B., Weissman, S.M. (1971). J.Biol.Chem. 246, 747
Farris, J.S. (1973). Syst.Zool. 22, 250
Felsenstein, J. (1973). Syst.Zool. 22, 240
Fitch, W.M. (1967). J.Mol.Biol. 26, 499
Fitch, W.M. (1971). Syst.Zool. 20, 406
Fitch, W.M., Markowitz, E. (1970). Biochem.Genet. 4, 579
Forget, B.G., Weissman, S.M. (1967). Sci. 158, 1695
Hartigan, J.A. (1973). Biometrics 29, 53
Haton, J.-P. (1974). C.R.Acad.Sci.Paris 278-A, 1527
Hindley, J., Page, S.M. (1972). FEBS Lett. 26, 157
Jordan, B.R., Galling, G., Jourdan, R. (1973). FEBS Lett. 37, 333
Marotta, C.A., Levy, C.C., Weissman, S.M., Varricchio, F. (1973). Biochem. 12, 2901
Moore, G.W., Barnabas, J., Goodman, M. (1973). J.Theoret.Biol. 38, 459
Needleman, S.B., Wunsch, C.D. (1970). J.Mol.Biol. 48, 443
Nishikawa, K., Takemura, S. (1974). FEBS Lett. 40, 106
Pace, N.R., Walker, T.A., Pace, B., Erikson, R.L. (1974). J.Mol.Evol. 3, 151
Robertson, H.D., Jeppesen, P.G.N. (1972). J.Mol.Biol. 68, 419
Rosenberg, M., Pace, N.R., Sogin, M. (1974). Personal communication
Sankoff, D. (1972). Proc.Nat.Acad.Sci., U.S.A. 69, 4
Sankoff, D. (1975). SIAM J.Appl.Math. 28, 35
Sankoff, D., Cedergren, R.J. (1973). J.Mol.Biol. 77, 159
Sankoff, D., Morel, C., Cedergren, R.J. (1973). Nature New Biol. 245, 232
Sankoff, D., Rousseau, P. (1975). Math.Programming 9, 240
Sankoff, D., Sellers, P.H. (1973). Discrete Math. 4, 287
Sellers, P.H. (1974a). J.Comb.Theory 16, 253
Sellers, P.H. (1974b). SIAM J.Appl.Math. 26, 787
Vogel, F. (1972). J.Mol.Evol. 1, 334
Wagner, R.A., Fischer, M.J. (1974). J.Assn.Comp.Mach. 21, 168
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sankoff, D., Cedergren, R.J. & Lapalme, G. Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA. J Mol Evol 7, 133–149 (1976). https://doi.org/10.1007/BF01732471
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01732471