Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods.
The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
Two approximate methods are proposed for maximum likelihood phylogenetic estimation, which allow variable rates of substitution across nucleotide sites. Three data sets with quite different characteristics were analyzed to examine empirically the performance of these methods. The first, called the "discrete gamma model," uses several categories of rates to approximate the gamma distribution, with equal probability for each category. The mean of each category is used to represent all the rates falling in the category. The performance of this method is found to be quite good, and four such categories appear to be sufficient to produce both an optimum, or near-optimum fit by the model to the data, and also an acceptable approximation to the continuous distribution. The second method, called "fixed-rates model", classifies sites into several classes according to their rates predicted assuming the star tree. Sites in different classes are then assumed to be evolving at these fixed rates when other tree topologies are evaluated. Analyses of the data sets suggest that this method can produce reasonable results, but it seems to share some properties of a least-squares pairwise comparison; for example, interior branch lengths in nonbest trees are often found to be zero. The computational requirements of the two methods are comparable to that of Felsenstein's (1981, J Mol Evol 17:368-376) model, which assumes a single rate for all the sites.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Different sites and lineages accumulate substitutions at different rates (e.g., [67-69])”
From Improved Modeling of Compositional Heterogeneity Supports Sponges as Sister to All Other Animals (2017) · cites this paper as [69]
In the citing paper
“However, protein evolution is not homogeneous.”
From Improved Modeling of Compositional Heterogeneity Supports Sponges as Sister to All Other Animals (2017) · cites this paper as [69]
Citations
Cites
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571 · cited 5×
“lihood analysis by Yang (1993), a direct extension of the method of Felsenstein (1981) , which assumes a single rate for all the sites.”
BackgroundMethodInfluential(1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040023 · Cited by 11,229 · cited 3×
“Following, e.g., Jin and Nei (1990) or Tamura and Nei (1993), parameter ¢ and sequence divergence t, as defined by t = [4J~T~C(I + K/Gy) -k 4JIAT~G(I q-K/GR) -t-4gy~R] ' ~t, can be estimated as follows: = a/b -1 (2) = [4~T~C(1 + l(/~y) -~ 4JIa~G(1 + K/JIR) + 4~y~R] • b where [ -log(A)/2, if ot = a…”
BackgroundMethodDating of the human–ape splitting by a molecular clock of mitochondrial DNA.
Hasegawa, M., Kishino, H., & Yano, T.-A. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02101694 · Cited by 8,687 · cited 6×
“There is, however, a mathematical difference between these two models: while the rate matrix of the HKY85 model has four distinct eigenroots (Hasegawa et al. 1985), Q in Eq.”
BackgroundMethodInfluentialSimple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions.
(1986) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040410 · Cited by 4,894 · cited 1×
“The first assumes that rates over sites are random variables drawn from a continuous distribution; for example, Nei and Gojobori (1986), Jin and Nei (1990), Li et al. (1990), and Tamura and Nei (1993) used the gamma distribution for rates over sites when they constructed estimators of the distance…”
MethodPHYLOGENETIC ANALYSIS: MODELS AND ESTIMATION PROCEDURES
Cavalli-Sforza, L. L., & Edwards, A. W. F. (1967) · Evolution · doi:10.1111/j.1558-5646.1967.tb03411.x · Cited by 2,227
Mitochondrial DNA sequences of primates: tempo and mode of evolution
Brown, W. M., Prager, E. M., Wang, A., & Wilson, A. C. (1982) · Journal of Molecular Evolution · doi:10.1007/bf01734101 · Cited by 1,554 · cited 1×
“This data set has been expanded since Brown et al. (1982), and we added sequences of this region from crab-eating macaque, squirrel monkey, tarsier, and lemur to form another, larger, data set.”
MethodEstimating the pattern of nucleotide substitution
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00178256 · Cited by 1,076
Self-citation(1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040082 · Cited by 1,036 · cited 12×
“lihood analysis by Yang (1993), a direct extension of the method of Felsenstein (1981), which assumes a single rate for all the sites. However, the algorithm of Yang (1993) involves intensive computation, making it impractical for data sets with more than a few species.”
BackgroundMethodInfluentialSelf-citationStatistical tests of models of DNA substitution
Goldman, N. (1993) · Journal of Molecular Evolution · doi:10.1007/bf00166252 · Cited by 736 · cited 5×
“Goldman (1993) provides a more accurate formula for this relationship. There is, however, a mathematical difference between these two models: while the rate matrix of the HKY85 model has four distinct eigenroots (Hasegawa et al. 1985), Q in Eq. 1 has only three, that is, k~ = 0, ~'2 = --~t, ~'3 = L 4 = - (1 + K)~t. Th…”
BackgroundMethodInfluentialFitch, W. M., & Markowitz, E. (1970) · Biochemical Genetics · doi:10.1007/bf00486096 · Cited by 460 · cited 6×
“, Fitch and Margoliash 1967; Fitch and Markowitz 1970; Uzzell and Corbin 1971; Holmquist et al. 1983; Fitch 1986; Kocher and Wilson 1991; Wakeley 1993). There have been many attempts to account for such rate variation in phylogenetic analysis. Two approaches are taken. The first assumes that rates over sites are rando…”
BackgroundMethodInfluentialComparison of models for nucleotide substitution used in maximum-likelihood phylogenetic estimation.
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040112 · Cited by 433 · cited 3×
“, F84 + F (Yang et al. 1994), and we therefore represent the discrete gamma model as, i.”
MethodInfluentialSelf-citationLimitations of the evolutionary parsimony method of phylogenetic analysis.
(1990) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040588 · Cited by 359 · cited 2×
“Following, e.g., Jin and Nei (1990) or Tamura and Nei (1993), parameter ¢ and sequence divergence t, as defined by t = [4J~T~C(I + K/Gy) -k 4JIAT~G(I q-K/GR) -t-4gy~R] ' ~t, can be estimated as follows: = a/b -1 (2) = [4~T~C(1 + l(/~y) -~ 4JIa~G(1 + K/JIR) + 4~y~R] • b where [ -log(A)/2, if ot = a…”
MethodInching toward reality: An improved likelihood model of sequence evolution
Thorne, J. L., Kishino, H., & Felsenstein, J. (1992) · Journal of Molecular Evolution · doi:10.1007/bf00163848 · Cited by 329 · cited 1×
“The rate matrix was given by Hasegawa and Kishino (1989), and the transition probability matrix, P(t) = exp{Qt}, was described by Thorne et al. (1992).”
MethodSubstitution rate variation among sites in hypervariable region 1 of human mitochondrial DNA
Wakeley, J. (1993) · Journal of Molecular Evolution · doi:10.1007/bf00182747 · Cited by 296 · cited 3×
“Variation of substitution rates across nucleotide sites has long been recognized as a characteristic of DNA sequence evolution, especially for sequences coding for biological products (e.g., Fitch and Margoliash 1967; Fitch and Markowitz 1970; Uzzell and Corbin 1971; Holmquist et al. 1983; Fitch 1986; Kocher and Wilso…”
BackgroundUzzell, T., & Corbin, K. W. (1971) · Science · doi:10.1126/science.172.3988.1089 · Cited by 264 · cited 2×
“Variation of substitution rates across nucleotide sites has long been recognized as a characteristic of DNA sequence evolution, especially for sequences coding for biological products (e.g., Fitch and Margoliash 1967; Fitch and Markowitz 1970; Uzzell and Corbin 1971; Holmquist et al. 1983; Fitch 1986; Kocher and Wilso…”
BackgroundLi, W. H., Gouy, M., Sharp, P. M., O'hUigin, C., & Yang, Y. W. (1990) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.87.17.6703 · Cited by 249
Toward a more accurate time scale for the human mitochondrial DNA tree
Hasegawa, M., Di Rienzo, A., Kocher, T. D., & Wilson, A. C. (1993) · Journal of Molecular Evolution · doi:10.1007/bf00178865 · Cited by 199 · cited 1×
“In accounting for the extreme rate heterogeneity of the control region of the human mtDNA, Hasegawa et al. (1993) adopted a three-rate-category model, wherein some sites are assumed to be invariable while others are either moderately or highly variable.”
MethodHasegawa, M., & Kishino, H. (1989) · Evolution · doi:10.1111/j.1558-5646.1989.tb04264.x · Cited by 167 · cited 1×
“The rate matrix was given by Hasegawa and Kishino (1989), and the transition probability matrix, P(t) = exp{Qt}, was described by Thorne et al. (1992).”
MethodKocher, T. D., & Wilson, A. C. (1991) · Evolution of Life · doi:10.1007/978-4-431-68302-5_25 · Cited by 165 · cited 2×
“Variation of substitution rates across nucleotide sites has long been recognized as a characteristic of DNA sequence evolution, especially for sequences coding for biological products (e.g., Fitch and Margoliash 1967; Fitch and Markowitz 1970; Uzzell and Corbin 1971; Holmquist et al. 1983; Fitch 1986; Kocher and Wilso…”
BackgroundFitch, W. M., & Margoliash, E. (1967) · Biochemical Genetics · doi:10.1007/bf00487738 · Cited by 159
Transitions and transversions in evolutionary descent: An approach to understanding
Holmquist, R. (1983) · Journal of Molecular Evolution · doi:10.1007/bf02300751 · Cited by 94
Time of the deepest root for polymorphism in human mitochondrial DNA
Hasegawa, M., & Horai, S. (1991) · Journal of Molecular Evolution · doi:10.1007/bf02099927 · Cited by 92 · cited 5×
“The rate matrix was given by Hasegawa and Kishino (1989), and the transition probability matrix, P(t) = exp{Qt}, was described by Thorne et al.”
BackgroundMethodResultInfluentialMixed Model Analysis of DNA Sequence Evolution
Yang, Z., & Wang, T. (1995) · Biometrics · doi:10.2307/2532943 · Cited by 77
Self-citationRates of molecular evolution and the fraction of nucleotide positions free to vary
Palumbi, S. R. (1989) · Journal of Molecular Evolution · doi:10.1007/bf02100116 · Cited by 76 · cited 1×
“The simplest model of this sort assumes that a proportion of sites are invariable while others are changing at a constant rate (e.g., Hasegawa et al. 1985; Palumbi 1989; Hasegawa and Horai 1991).”
BackgroundAlgorithm AS 32: The Incomplete Gamma Integral
Bhattacharjee, G. P. (1970) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.2307/2346339 · Cited by 69 · cited 1×
“The medians are 0.0247, 0.2389, 0.7870, 2.3535, and these are scaled to get 0.0291, 0.2807, 0.9248, and 2.7654, so that the mean of the discrete distribution is one. f~ exp { -x} • xa-ldx is the incomplete gamma ratio, which can be calculated, say, using the algorithm of Bhattacharjee (1970).”
MethodInfluentialThe spatial distribution of fixed mutations within genes coding for proteins
Holmquist, R., Goodman, M., Conroy, T., & Czelusniak, J. (1983) · Journal of Molecular Evolution · doi:10.1007/bf02102319 · Cited by 58 · cited 2×
“Variation of substitution rates across nucleotide sites has long been recognized as a characteristic of DNA sequence evolution, especially for sequences coding for biological products (e.g., Fitch and Margoliash 1967; Fitch and Markowitz 1970; Uzzell and Corbin 1971; Holmquist et al. 1983; Fitch 1986; Kocher and Wilso…”
BackgroundThe estimate of total nucleotide substitutions from pairwise differences is biased
Fitch, W. M. (1986) · Philosophical transactions of the Royal Society of London. Series B, Biological sciences · doi:10.1098/rstb.1986.0010 · Cited by 54
Navidi, W. C., Churchill, G. A., & von Haeseler, A. (1991) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040633 · Cited by 52
Algorithm AS 91: The Percentage Points of the χ 2 Distribution
Best, D. J., & Roberts, D. E. (1975) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.2307/2347113 · Cited by 45 · cited 1×
“…the percentage point (the cutting point) of the gamma distribution, i.e., the value of z such that Prob{r z} = p where r ~ G(c~,13), as follows: is the percentage point of the Z 2 distribution with v degrees of freedom, which can be calculated by, say, the algorithm of Best and Roberts (1975).”
MethodMolecular phylogeny and man's place in Hominoidea.
Hasegawa, M. (1991) · The Journal of Anthropological Society of Nippon · doi:10.1537/ase1911.99.49 · Cited by 8
Cited by
Tamura, K., Peterson, D., Peterson, N., Stecher, G., Nei, M., & Kumar, S. (2011) · Molecular Biology and Evolution · doi:10.1093/molbev/msr121 · Cited by 39,969
“…models with and without assuming the existence of evolutionary rate variation among sites, which is modeled by a discrete Gamma distribution ( þ G) (Yang 1994) and/or an allowance for the presence of invariant sites ( þ I) (Fitch and Margoliash 1967; Fitch 1986; Shoemaker and Fitch 1989).”
BackgroundIQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies
Nguyen, L.-T., Schmidt, H. A., von Haeseler, A., & Minh, B. Q. (2015) · Molecular Biology and Evolution · doi:10.1093/molbev/msu300 · Cited by 26,046
“Rate heterogeneity followed the discrete G model (Yang 1994) with four rate categories, where relative rates are computed as the mean of the portion of the G distribution falling in the respective category.”
MethodModelFinder: fast model selection for accurate phylogenetic estimates
Kalyaanamoorthy, S., Minh, B. Q., Wong, T. K. F., von Haeseler, A., & Jermiin, L. S. (2017) · Nature Methods · doi:10.1038/nmeth.4285 · Cited by 18,449
IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era
Minh, B. Q., Schmidt, H. A., Chernomor, O., Schrempf, D., Woodhams, M. D., von Haeseler, A., & Lanfear, R. (2020) · Molecular Biology and Evolution · doi:10.1093/molbev/msaa015 · Cited by 16,873
“Rate heterogeneity across sites can be accommodated either by the discrete C distribution (Yang 1994b) with invariant sites (Gu et al.”
BackgroundMethodA Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood
Guindon, S., & Gascuel, O. (2003) · Systematic Biology · doi:10.1080/10635150390235520 · Cited by 16,806
Metadata
- Authors
- Yang, Z.
- Affiliations
- Natural History Museum (GB)
- Corresponding author
- Yang, Ziheng
- ORCID
- Yang, Ziheng
- Venue
- Journal of Molecular Evolution
- Published
- 1994-09
- Volume
- 39
- Issue
- 3
- Pages
- 306-314
- ISSN
- 0022-2844 (ISSN-L)
- 1432-1432
- OpenAlex
- W2124790653
- Cited by
- 2,960
- References
- 30
- Citations by year
- 2026: 114 · 2025: 132 · 2024: 119 · 2023: 109 · 2022: 110 · 2021: 125 · 2020: 137 · 2019: 107 · 2018: 93 · 2017: 105 · 2016: 91 · 2015: 82 · 2014: 115 · 2013: 79 · 2012: 92
- FWCI
- 6.84
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Journal of Molecular Evolution (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genetic diversity and population structure
- Keywords
- site rate heterogeneity, star trees, approximation methods, branch length estimation, nucleotide substitution models
- MeSH terms
- Animals, DNA, Mitochondrial, Globins, Humans, Mammals, Models, Genetic, Phylogeny, Primates, RNA, Ribosomal, Genetic Variation, Likelihood Functions, Point Mutation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.