Codon and rate variation models in molecular phylogeny

Molecular Biology and Evolution

Volumn 19, Issue 9, 2002, Pages 1534-1549

  Schadt, Eric ^a,b   Lange, Kenneth ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ROSETTA INPHARMATICS   (United States)

Author keywords

Codon models; Dynamic programming abstract; Gibbs field; Markov chain; Maximum likelihood; Molecular evolution

Indexed keywords

ALGORITHM; AMINO ACID SUBSTITUTION; ARTICLE; CODON; EVOLUTIONARY RATE; GENE SEQUENCE; MATHEMATICAL MODEL; MOLECULAR MODEL; MOLECULAR PHYLOGENY; PROBABILITY; BIOLOGICAL MODEL; GENETIC VARIABILITY; GENETICS; MOLECULAR EVOLUTION; MUTAGENESIS; PHYLOGENY;

NUCLEOTIDE;

ALGORITHMS; CODON; EVOLUTION, MOLECULAR; MODELS, GENETIC; MUTAGENESIS; NUCLEOTIDES; PHYLOGENY; PROBABILITY; VARIATION (GENETICS);

EID: 0036731325     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a004216     Document Type: Article

References (62)

1. ADACHI, J., and M. HASEGAWA. 1992. Amino-acid substitution of proteins coded for mitochondrial-DNA during mammalian evolution. Japan J. Genet. 67:187-197.
2. ARMON, A., D. GRAUR, and N. BEN-TAL. 2001. ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogentic information. J. Mol. Biol. 307:447-463.
3. BAUM, L. E., and T. PETRIE. 1966. Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Stat. 37:1554-1563.
4. BAXTER, R. 1982. Exactly solved models in statistical mechanics. Academic Press, New York.
5. BURGE, C., and S. KARLIN. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268:78-94.
6. CRESSIE, N. A. C. 1993. Statistics for spatial data. Wiley, New York.
7. DAWID, A. P. 1992. Applications of a general propagation algorithm for probabilistic expert systems. Stat. Comput. 2:25-36.
8. DERIN, H., and H. ELLIOTT. 1987. Modeling and segmentation of noisy and textured images using Gibbs Random Fields. IEEE Trans. Pattern Anal. Machine Intelligence 9:39-55.
9. DONGARRA, J., A. LUMSDAINE, R. POZO, and K. A. REMINGTON. 1996. IML+ +: iterative methods library reference guide. Version 1.2. ftp://math.nist.gov/pub/pozo/docs/iml.ps.gz.
10. FELSENSTEIN, J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-376.
11. FELSENSTEIN, J., and G. A. CHURCHILL. 1996. A Hidden Markov Model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
12. GOLDMAN, N., and Z. YANG. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-736.
13. GRANTHAM, R. 1974. Amino acid difference formula to help explain protein evolution. Science 185:862-864.
14. GRIBSKOV, M., A. D. McLACHLAN, and D. EISENBERG. 1987. Profile analysis: detection of distantly related proteins. Proc. Natl. Acad. Sci. USA 84:4355-4358.
15. HASEGAWA, M. 1986. Statistical methods in molecular phylogeny and their application to human evolution. Japan J. Genet. 61:633-634.
16. HIRSCH, M. W., and S. SMALE. 1974. Differential equations, dynamical systems, and linear algebra. Academic Press, New York.
17. HOFFMAN, K. 1975. Analysis in Euclidean space. Prentice-Hall, Englewood Cliffs, NJ.
18. HORN, R. A., and C. R. JOHNSON. 1985. Matrix analysis. Cambridge University Press, New York.
19. -. 1991. Topics in matrix analysis. Cambridge University Press, Cambridge, U.K.
20. IKEBE, Y., and T. INAGAKI. 1986. An elementary approach to the functional calculus for matrices. Am. Math. Monthly 93:390-392.
21. ISING, F., 1925. Beitrag zur Theorie des Ferromagnetismus. Z. Physik 31:253-258.
22. JENNRICH, R. I., and P. B. BRIGHT. 1974. Fitting systems of linear differential equations using computer generated exact derivatives. Technical Report No. 10. Health Sciences Computing Facility, UCLA, Los Angeles, Calif.
23. JENSEN, F. V., S. L. LAURITZEN, and K. G. OLESEN. 1990. Bayesian updating in recursive graphical models by local computations. Comp. Stat. Q. 4:269-282.
24. KELLY, C., and J. RICE. 1996. Modeling nucleotide evolution: a heterogeneous rate analysis. Math. Biosci. 133:85-109.
25. KELLY, F. P. 1979. Reversibility and stochastic networks. Wiley, New York.
26. KIMURA, M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120.
27. KOSHI, J. M., and R. A. GOLDSTEIN. 1997. Mutation matrices and physical-chemical properties: correlations and implications. Proteins 27:336-344.
28. -. 1998. Mathematical models of natural amino acid site mutations. Proteins 32:289-295.
29. KRAMERS, H. A., and G. H. WANNIER. 1941. Statistics of the two-dimensional ferromagnet. Part I. Phys. Rev. 60:252-262.
30. LANGE, K. 1997. Mathematical and statistical methods for genetic analysis. Springer-Verlag, New York.
31. LANGE, K., M. BOEHNKE, and D. E. WEEKS. 1988. Programs for pedigree analysis: MENDEL, FISHER, and dGENE. Genet. Epid. 5:471-472.
32. LI, W. H. 1993. Unbiased estimation of the rates of synonymous and nonsynonymous substitution. J. Mol. Evol. 36:96-99.
33. LI, W. H., C. I. WU, and C. C. LUO. 1985. A new method for estimating synonymous and nonsynonymous rates of nucleotide substitution considering the relative likelihood of nucleotide and codon changes. Mol. Biol. Evol. 2:150-174.
34. MARSDEN, J. E. 1987. Basic complex analysis. W. H. Freeman and Company, New York.
35. MIYATA, T., and T. YASUNAOA. 1980. Molecular evolution of mRNA: a method for estimating evolutionary rates of synonymous and amino acid substitutions from homologous nucleotide sequences and its application. J. Mol. Evol. 16:23-36.
36. MUSE, S. V., and B. S. GAUT. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol. Biol. Evol. 11:715-724.
37. NAKHLEH, L., U. ROSHAN, K. ST. JOHN, J. SUN, and T. WARNOW. 2001. Designing fast converging phylogenetic methods. Bieinformatics 17, 1(Suppl.):S190-S198.
38. NEI, M., and T. GOJOBORI. 1986. Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Mol. Biol. Evol. 3:418-426.
39. NIVEN, I., H. S. ZUCKERMAN, and H. L. MONTGOMERY. 1991. An introduction to the theory of numbers. 5th edition. Wiley, New York [Appendix A.2].
40. ONSAGER, L. 1944. A two-dimensional model with an order-disorder transition. Phys. Rev. 65:117-149.
41. PEDERSEN, A-M., K. C. WIUF, and F. B. CHRISTIANSEN. 1998. A codon-based model designed to describe lentiviral evolution. Idol. Biol. Evol. 15:1069-1081.
42. POZO, R., K. A. REMINGTON, and A. LUMSDAINE. 1996. SparseLip+ +: sparse matrix class library reference guide. Version. 1.5. ftp://math.nist.gov/pub/pozo/papers/sparse.ps.gz.
43. PUPKO, T., I. PE'ER, R. SHAMIR, and D. GRAUR. 2000. A fast algorithm for joint reconstruction of ancestral amino acid sequences. Mol. Biol. Evol. 17:890-896.
44. RICHTMYEP, R. D. 1981. Principles of advanced mathematical physics, Vol. II. Springer-Verlag, New York.
45. SCHADT, E. E., J. S. SINSHEIMER, and K. LANGE. 1998. Computational advances in maximum likelihood methods for molecular phylogeny. Genome. Res. 8:222-233.
46. -. 2002. Applications of codon and rate variation models in molecular phylogeny. Mol. Biol. Evol. 19:1550-1562.
47. SQUIRE, W., and G. TRAPP. 1998. Using complex variables to estimate derivatives of real functions. SIAM Rev. 40:110-112.
48. STRAUSS, E. J. 1977. Clustering on coloured lattices. J. Appl. Prob. 4:135-143.
49. TAMURA, K., and M. NEI. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10:512-526.
50. TATUSOV, R. L., S. F. ALTSCHUL, and E. V. KOONIN. 1994. Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl. Acad. Sci. USA 91:12091-12095.
51. THOMPSON, C. J. 1972. Mathematical statistical mechanics. Princeton University Press, Princeton, NJ.
52. THOMPSON, J. D., D. G. HIGGINS, and T. J. GIBSON. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673-4680.
53. VITERBI, J. 1967. Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Informat. Theory 13:260-269.
54. WAGNER, H., BAAKE, E., and GERISCH, T. 1999. Ising quantum chain and sequence evolution. J. Stat. Phys. 92:1017-1052.
55. WARNOW, T., B. M. MORET, and K. ST. JOHN. 2001. Absolute convergence: true trees from short sequences. Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 01). Pp. 186-195.
56. WHITTAKER, J. 1990. Graphical models in applied multivariate statistics. Wiley, Chichester, U.K.
57. YANG, Z. 1993. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. J. Mol. Evol. 10:1396-1401.
58. -. 1994. Estimating the pattern of nucleotide substitution. J. Mol. Evol. 39:105-111.
59. -. 1995. A space-time process model for the evolution of DNA sequences. Genetics 139:993-1005.
60. -. 2000. Relating physicochemical properties of amino acids to variable nucleotide substitution patterns among sites. PSB Proc. 4:81-92.
61. YANG, Z., R. NIELSEN, and M. HASEGAWA. 1998. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol. Biol. Evol. 15:1600-1611.
62. YI, T. M., and E. S. LANDER. 1994. Recognition of related proteins by iterative template refinement. Protein Sci. 3:1315-1328.