Genetics, Vol 139, 993-1005, Copyright © 1995

INVESTIGATIONS

A Space-Time Process Model for the Evolution of DNA Sequences

Z. Yang
Department of Zoology, The Natural History Museum, London SW7 5BD, United Kingdom and College of Animal Science and Technology, Beijing Agricultural University, Beijing 100094, China

We describe a model for the evolution of DNA sequences by nucleotide substitution, whereby nucleotide sites in the sequence evolve over time, whereas the rates of substitution are variable and correlated over sites. The temporal process used to describe substitutions between nucleotides is a continuous-time Markov process, with the four nucleotides as the states. The spatial process used to describe variation and dependence of substitution rates over sites is based on a serially correlated gamma distribution, i.e., an auto-gamma model assuming Markov-dependence of rates at adjacent sites. To achieve computational efficiency, we use several equal-probability categories to approximate the gamma distribution, and the result is an auto-discrete-gamma model for rates over sites. Correlation of rates at sites then is modeled by the Markov chain transition of rates at adjacent sites from one rate category to another, the states of the chain being the rate categories. Two versions of nonparametric models, which place no restrictions on the distributional forms of rates for sites, also are considered, assuming either independence or Markov dependence. The models are applied to data of a segment of mitochondrial genome from nine primate species. Model parameters are estimated by the maximum likelihood method, and models are compared by the likelihood ratio test. Tremendous variation of rates among sites in the sequence is revealed by the analyses, and when rate differences for different codon positions are appropriately accounted for in the models, substitution rates at adjacent sites are found to be strongly (positively) correlated. Robustness of the results to uncertainty of the phylogenetic tree linking the species is examined.

This article has been cited by other articles:

				S. Rosset, R. S. Wells, D. F. Soria-Hernanz, C. Tyler-Smith, A. K. Royyuru, D. M. Behar, and and The Genographic Consortium Maximum-Likelihood Estimation of Site-Specific Mutation Rates in Human Mitochondrial DNA From Partial Phylogenetic Classification Genetics, November 1, 2008; 180(3): 1511 - 1524. [Abstract] [Full Text] [PDF]

				S. Whelan Spatial and Temporal Heterogeneity in Nucleotide Sequence Evolution Mol. Biol. Evol., August 1, 2008; 25(8): 1683 - 1694. [Abstract] [Full Text] [PDF]

				J. F. Storz, F. G. Hoffmann, J. C. Opazo, and H. Moriyama Adaptive Functional Divergence Among Triplicated {alpha}-Globin Genes in Rodents Genetics, March 1, 2008; 178(3): 1623 - 1638. [Abstract] [Full Text] [PDF]

				N. Molina and E. van Nimwegen Universal patterns of purifying selection at noncoding positions in bacteria Genome Res., January 1, 2008; 18(1): 148 - 160. [Abstract] [Full Text] [PDF]

				W. Miller, K. Rosenbloom, R. C. Hardison, M. Hou, J. Taylor, B. Raney, R. Burhans, D. C. King, R. Baertsch, D. Blankenberg, et al. 28-Way vertebrate alignment and conservation track in the UCSC Genome Browser Genome Res., December 1, 2007; 17(12): 1797 - 1808. [Abstract] [Full Text] [PDF]

				C.-H. Yeang, J. F. J. Darot, H. F. Noller, and D. Haussler Detecting the Coevolution of Biosequences An Example of RNA Interaction Prediction Mol. Biol. Evol., September 1, 2007; 24(9): 2119 - 2131. [Abstract] [Full Text] [PDF]

				W. S.W. Wong and R. Nielsen Finding cis-regulatory modules in Drosophila using phylogenetic hidden Markov models Bioinformatics, August 15, 2007; 23(16): 2031 - 2037. [Abstract] [Full Text] [PDF]

				I. Mayrose, A. Doron-Faigenboim, E. Bacharach, and T. Pupko Towards realistic codon models: among site variability and dependency of synonymous and non-synonymous rates Bioinformatics, July 1, 2007; 23(13): i319 - i327. [Abstract] [Full Text] [PDF]

				R. G. Beiko and R. L. Charlebois A simulation test bed for hypotheses of genome evolution Bioinformatics, April 1, 2007; 23(7): 825 - 831. [Abstract] [Full Text] [PDF]

				A. Doron-Faigenboim and T. Pupko A Combined Empirical and Mechanistic Codon Model Mol. Biol. Evol., February 1, 2007; 24(2): 388 - 397. [Abstract] [Full Text] [PDF]

				T. C. Bruen, H. Philippe, and D. Bryant A Simple and Robust Statistical Test for Detecting the Presence of Recombination Genetics, April 1, 2006; 172(4): 2665 - 2681. [Abstract] [Full Text] [PDF]

				A. Stern and T. Pupko An Evolutionary Space-Time Model with Varying Among-Site Dependencies Mol. Biol. Evol., February 1, 2006; 23(2): 392 - 400. [Abstract] [Full Text] [PDF]

				S. Chang and T. M. Aune Histone hyperacetylated domains across the Ifng gene region in natural killer cells and T cells PNAS, November 22, 2005; 102(47): 17095 - 17100. [Abstract] [Full Text] [PDF]

				A. Siepel, G. Bejerano, J. S. Pedersen, A. S. Hinrichs, M. Hou, K. Rosenbloom, H. Clawson, J. Spieth, L. W. Hillier, S. Richards, et al. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes Genome Res., August 1, 2005; 15(8): 1034 - 1050. [Abstract] [Full Text] [PDF]

				C. Blouin, D. Butt, and A. J. Roger Impact of Taxon Sampling on the Estimation of Rates of Evolution at Sites Mol. Biol. Evol., March 1, 2005; 22(3): 784 - 791. [Abstract] [Full Text] [PDF]

				I. Mayrose, D. Graur, N. Ben-Tal, and T. Pupko Comparison of Site-Specific Rate-Inference Methods for Protein Sequences: Empirical Bayesian Methods Are Superior Mol. Biol. Evol., September 1, 2004; 21(9): 1781 - 1791. [Abstract] [Full Text] [PDF]

				N. Lartillot and H. Philippe A Bayesian Mixture Model for Across-Site Heterogeneities in the Amino-Acid Replacement Process Mol. Biol. Evol., June 1, 2004; 21(6): 1095 - 1109. [Abstract] [Full Text] [PDF]

				A. Siepel and D. Haussler Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood Mol. Biol. Evol., March 1, 2004; 21(3): 468 - 488. [Abstract] [Full Text] [PDF]

				C. G. Kurland, B. Canback, and O. G. Berg Horizontal gene transfer: A critical view PNAS, August 19, 2003; 100(17): 9658 - 9662. [Abstract] [Full Text] [PDF]

				S. Meyer and A. von Haeseler Identifying Site-Specific Substitution Rates Mol. Biol. Evol., February 1, 2003; 20(2): 182 - 189. [Abstract] [Full Text] [PDF]

				N. G. C. Smith, M. T. Webster, and H. Ellegren A Low Rate of Simultaneous Double-Nucleotide Mutations in Primates Mol. Biol. Evol., January 1, 2003; 20(1): 47 - 53. [Abstract] [Full Text] [PDF]

				E. Schadt and K. Lange Codon and Rate Variation Models in Molecular Phylogeny Mol. Biol. Evol., September 1, 2002; 19(9): 1534 - 1549. [Abstract] [Full Text] [PDF]

				E. E. Schadt, J. S. Sinsheimer, and K. Lange Applications of Codon and Rate Variation Models in Molecular Phylogeny Mol. Biol. Evol., September 1, 2002; 19(9): 1550 - 1562. [Abstract] [Full Text] [PDF]

				M. A. Suchard, R. E. Weiss, and J. S. Sinsheimer Bayesian Selection of Continuous-Time Markov Chain Evolutionary Models Mol. Biol. Evol., June 1, 2001; 18(6): 1001 - 1013. [Abstract] [Full Text]

				B. Korber, M. Muldoon, J. Theiler, F. Gao, R. Gupta, A. Lapedes, B. H. Hahn, S. Wolinsky, and T. Bhattacharya Timing the Ancestor of the HIV-1 Pandemic Strains Science, June 9, 2000; 288(5472): 1789 - 1796. [Abstract] [Full Text] [PDF]

				P. Liò and N. Goldman Models of Molecular Evolution and Phylogeny Genome Res., December 1, 1998; 8(12): 1233 - 1244. [Abstract] [Full Text]

				N. Goldman, J. L. Thorne, and D. T. Jones Assessing the Impact of Secondary Structure and Solvent Accessibility on Protein Evolution Genetics, May 1, 1998; 149(1): 445 - 458. [Abstract] [Full Text] [PDF]

				R. Nielsen and Z. Yang Likelihood Models for Detecting Positively Selected Amino Acid Sites and Applications to the HIV-1 Envelope Gene Genetics, March 1, 1998; 148(3): 929 - 936. [Abstract] [Full Text] [PDF]