Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood

Molecular Biology and Evolution

Volumn 21, Issue 3, 2004, Pages 468-488

  Siepel, Adam ^a   Haussler, David ^a,b  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Codon model; CpG effect; Expectation maximization; Neighbor dependent substitution; Substitution rate matrix

Indexed keywords

NUCLEOTIDE;

AMINO ACID SUBSTITUTION; ARTICLE; CPG ISLAND; GENE SEQUENCE; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; NUCLEIC ACID BASE SUBSTITUTION; PHYLOGENY; PROBABILITY;

ALGORITHMS; AMINO ACID SUBSTITUTION; COMPUTER SIMULATION; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT;

MAMMALIA;

EID: 1542510106     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/molbev/msh039     Document Type: Article

References (77)

1. Adachi, J., and M. Hasegawa. 1996. MOLPHY version 2.3: programs for molecular phylogenetics based on maximum likelihood. The Institute of Statistical Mathematics, Tokyo.
2. Anderson, E., Z. Bai, C. Bishoff, et al. (11 co-authors). 1999. LAPACK Users' Guide, 3rd edition. Society for Industrial and Applied Mathematics, Philadelphia, Penna.
3. Arndt, P. F., C. B. Burge, and T. Hwa. 2002. DNA sequence evolution with neighbor-dependent mutation. Pp. 32-38 in Myers, G., S. Hannenhalli, S. Istrail, P. Pevzner, and M. Waterman, eds. Proceedings of the Sixth Annual International Conference on Computational Biology. Association for Computing Machinery, New York.
4. Bernardi, G. 2000. The compositional evolution of vertebrate genomes. Gene 259:31-43.
5. Blake, R. D., S. T. Hess, and J. Nicholson-Tuell. 1992. The influence of nearest neighbors on the rate and pattern of spontaneous point mutations. J. Mol. Evol. 34:189-200.
6. Blanchette, M., W. J. Kent, C. Riener, et al. 2004. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. (in press).
7. Bray, N., and L. Pachter. 2003. MAVID multiple alignment server. Nucleic Acids Res. 31:3525-3526.
8. Bulmer, M. 1986. Neighboring base effects on substitution rates in pseudo genes. Mol. Biol. Evol. 3:322-329.
9. Cooper, G. M., M. Brudno, NISC Comparative Sequencing Program, E. D. Green, S. Batzoglou, and A. Sidow. 2003. Quantitative estimates of sequence divergence for comparative analyses of mammalian genomes. Genome Res. 13:813-820.
10. Dayhoff, M. O., R. M. Schwartz, and B. C. Orcutt. 1978. A model of evolutionary change in proteins. Pp. 345-352 in Atlas of protein sequence and structure, vol. 5. National Biomedical Research Foundation, Washington, D.C.
11. Dempster, A., N. Laird, and D. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm (with discussion). J. R. Stat. Soc. Ser. B, 39:1-38.
12. Durbin, R., S. Eddy, A. Krogh, and G. Mitchison. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, U.K.
13. Ehrlich, M., X.-Y. Zhang, and N. M. Inamdar. 1990. Spontaneous deamination of cytosine and 5-methylcytosine residues in DNA and replacement of 5-methylcytosine residues with cytosine residues. Mutat. Res. 238:277-286.
14. Felsenstein, J. 1981. Evolutionary trees from DNA sequences. J. Mol. Evol. 17:368-376.
15. -. 1993. PHYLIP (Phylogeny Inference Package) version 3.5c. Distributed by the author, Department of Genetics, University of Washington, Seattle. Available from http://evolution.genetics.washington.edu/phylip.html.
16. 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.
17. Friedman, N., M. Ninio, I. Pe'er, and T. Pupko. 2002. A structural EM algorithm for phylogenetic inference. J. Comp. Biol. 9:331-353.
18. Fryxell, K. J., and E. Zuckerkandl. 2000. Cytosine deamination plays a primary role in the evolution of mammalian isochores. Mol. Biol. Evol. 17:1371-1383.
19. Goldman, N., and Z. Yang. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-735.
20. Goldman, N., J. L. Thorne, and D. T. Jones. 1996. Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J. Mol. Biol. 263:196-208.
21. Grantham, R. 1974. Amino acid difference formula to help explain protein evolution. Science 185:862-864.
22. Green, P., B. Ewing, W. Miller, P. J. Thomas, NISC Comparative Sequencing Program, and E. D. Green. 2003. Transcription-associated mutational asymmetry in mammalian evolution. Nat. Genet. 33:514-517.
23. Hardison, R., K. M. Roskin, S. Yang, et al. 2003. Covariation in frequencies of substitution, deletion, transposition and recombination during eutherian evolution. Genome Res. 13:13-26.
24. Hasegawa, M., H. Kishino, and T. Yano. 1985. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
25. Hastie, T., R. Tibshirani, and J. Friedman. 2001. The Elements of Statistical Learning. Springer-Verlag, New York.
26. Hess, S. T., J. D. Blake, and R. D. Blake. 1994. Wide variations in neighbor-dependent substitution rates. J. Mol. Biol. 236:1022-1033.
27. Huelsenbeck, J., and B. Rannala. 1997. Phylogenetic methods come of age: testing hypotheses in an evolutionary context. Science 276:227-232.
28. Jensen, J. L., and A.-M. K. Pedersen. 2000. Probabilistic models of DNA sequence evolution with context dependent rates of substitution. Adv. Appl. Prob. 32:499-517.
29. Jones, D. T., W. R. Taylor, and J. M. Thornton. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8:275-282.
30. Jordan, M. I. (ed). 1999. Learning in Graphical Models. MIT Press, Cambridge, Mass.
31. -. 2004. Graphical models. Stat. Sci. (Special Issue On Bayesian Statistics). In press.
32. Karlin, S., and H. M. Taylor. 1975. A First Course in Stochastic Processes, 2nd edition. Academic Press, San Diego, CA.
33. Kent, W. J., C. W. Sugnet, T. S. Furey, K. M. Roskin, T. H. Pringle, A. M. Zahler, and D. Haussler. 2002. The human genome browser at UCSC. Genome Res. 12:996-1006.
34. Koshi, J. M., and R. M. Goldstein. 1996. Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol. 42:313-320.
35. Liò, P., and N. Goldman. 1998. Models of molecular evolution and phylogeny. Genome Res. 8:1233-1244.
36. Miyata, T., S. Miyazawa, and T. Yasunaga. 1979. Two types of amino acid substitution in protein evolution. J. Mol. Evol. 12:219-236.
37. Morton, B. R. 1997. The influence of neighboring base composition on substitutions in plant chloroplast coding sequences. Mol. Biol. Evol. 14:189-194.
38. Morton, B. R., and M. T. Clegg. 1995. Neighboring base composition is strongly correlated with base substitution bias in a region of the chloroplast genome. J. Mol. Evol. 41:597-603.
39. Morton, B. R., V. M. Oberholzer, and M. T. Clegg. 1997. The influence of specific neighboring bases on substitution bias in noncoding regions of the plant chloroplast genome. J. Mol. Evol. 45:227-231.
40. Mouse Genome Sequencing Consortium. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420:520-562.
41. Murphy, K., Y. Weiss, and M. I. Jordan. 1999. Loopy belief-propagation for approximate inference: an empirical study. Pp. 467-475 in K. B. Laskey, and H. Prade, eds. Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI). Morgan Kaufmann, San Mateo, Calif.
42. Muse, S. 1995. Evolutionary analyses of DNA sequences subject to constraints on secondary structure. Genetics 139:1429-1439.
43. Muse, S. V., and B. S. Gaut. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the choroplast genome. Mol. Biol. Evol. 11:715-724.
44. Neyman, J. 1971. Molecular studies of evolution: a source of novel statistical problems. Pp. 1-27 in S. Gupta, and J. Yackel, eds. Statistical decision theory and related topics, Academic Press, New York.
45. Notredame, C., D. Higgins, and J. Heringa. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302:205-217.
46. Olsen, G. J., H. Matsuda, R. Hagstrom, and R. Overbeek. 1994. fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10:41-48.
47. Pedersen, A.-M. K., and J. L. Jensen. 2001. A dependent rates model and MCMC based methodology for the maximum likelihood analysis of sequences with overlapping reading frames. Mol. Biol. Evol. 18:763-776.
48. Pedersen, A.-M. K., C. Wiuf, and F. B. Christiansen. 1998. A codon-based model designed to describe lentiviral evolution. Mol. Biol. Evol. 15:1069-1081.
49. Pedersen, J. S., and J. Hein. 2003. Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics 19:219-227.
50. Press, W. H., B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. 1992. Numerical Recipes in C: The art of scientific computing, 2nd edition. Cambridge University Press, Cambridge, U.K.
51. Pruitt, K. D., and D. R. Maglott. 2001. RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res. 29:137-140.
52. Rzhetsky, A. 1995. Estimating substitution rates in ribosomal RNA genes. Genetics 141:771-783.
53. Schadt, E., and K. Lange. 2002. Codon and rate variation models in molecular phylogeny. Mol. Biol. Evol. 19:1534-1549.
54. Schöniger, M., and A. von Haeseler. 1994. A stochastic model for the evolution of autocorrelated DNA sequences. Mol. Phyl. Evol. 3:240-247.
55. Schöniger, M., and A. von Haeseler. 1995. Performance of the maximum likelihood, Neighbor Joining, and maximum parsimony methods when sequence sites are not independent. Syst. Biol. 44:533-547.
56. Schwartz, G. 1979. Estimating the dimension of a model. Ann. Stat. 6:461-464.
57. Siepel, A., and D. Haussler. 2004. Combining phylogenetic and hidden Markov models in biosequence analysis. J. Comp. Biol. (in press).
58. Swofford, D. L. 2002. PAUP*: phylogenetic analysis using parsimony (and other methods), version 4. Sinauer Associates, Sunderland, Mass.
59. Tavaré, S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Lectures on Mathematics in the Life Sciences 17:57-86.
60. Thomas, J. W., J. W. Touchman, R. W. Blakesley et al. (11 co-authors). 2003. Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424:788-793.
61. Tillier, E. R. M., and R. A. Collins. 1995. Neighbor-Joining and maximum likelihood with RNA sequences: addressing the interdependence of sites. Mol. Biol. Evol. 12:7-15.
62. Wainwright, M., T. Jaakkola, and A. Willsky. 2001. Tree-based reparameterization framework for analysis of sum-product and related algorithms. IEEE Transactions on Information Theory 49(5):1120-1146.
63. Whelan, S., P. Liò, and N. Goldman. 2001. Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet. 17:262-272.
64. Yang, Y.-W., Y. Chen, and W.-H. Li. 2002. The influence of adjacent nucleotides on the pattern of nucleotide substitution in mitochondrial introns of angiosperms. J. Mol. Evol. 55:111-115.
65. Yang, Z. 1993. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-1401.
66. -. 1994a. Estimating the pattern of nucleotide substitution. J. Mol. Evol. 39:105-111.
67. -. 1994b. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39:306-314.
68. -. 1995. A space-time process model for the evolution of DNA sequences. Genetics 139:993-1005.
69. -. 1997. PAML: a program package for phylogenetic analysis by maximum likelihood. CABIOS 13:555-556.
70. Yang, Z., and S. Kumar. 1996. Approximate methods for estimating the pattern of nucleotide substitution and the variation of substitution rates among sites. Mol. Biol. Evol. 13:650-659.
71. Yang, Z., and D. Roberts. 1995. On the use of nucleic acid sequences to infer early branching in the tree of life. Mol. Biol. Evol. 12:451-458.
72. Yang, Z., N. Goldman, and A. Friday. 1994. Comparison of models for nucleotide substution used in maximum likelihood phylogenetic estimation. Mol. Biol. Evol. 11:316-224.
73. Yang, Z., S. Kumar, and M. Nei. 1995. A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141:1641-1650.
74. 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.
75. Yang, Z., R. Nielsen, N. Goldman, and A.-M. K. Pedersen. 2000. Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics 155:431-449.
76. Yedidia, J., W. Freeman, and Y. Weiss. 2000. Generalized belief propagation. Advances in Neural Processing Systems 13:689-695.
77. Zhao, Z., and E. Boerwinkle. 2002. Neighboring-nucleotide effects on single nucleotide polymorphisms: a study of 2.6 million polymorphisms across the human genome. Genome Res. 12:1679-1686.