The DOI matches its Crossref record; 78 of the 78 references it cites were found in a registry or an index.
Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood
Open accessAbstract
Nucleotide substitution in both coding and noncoding regions is context-dependent, in the sense that substitution rates depend on the identity of neighboring bases. Context-dependent substitution has been modeled in the case of two sequences and an unrooted phylogenetic tree, but it has only been accommodated in limited ways with more general phylogenies. In this article, extensions are presented to standard phylogenetic models that allow for better handling of context-dependent substitution, yet still permit exact inference at reasonable computational cost. The new models improve goodness of fit substantially for both coding and noncoding data. Considering context dependence leads to much larger improvements than does using a richer substitution model or allowing for rate variation across sites, under the assumption of site independence. The observed improvements appear to derive from three separate properties of the models: their explicit characterization of context-dependent substitution within N-tuples of adjacent sites, their ability to accommodate overlapping N-tuples, and their rich parameterization of the substitution process. Parameter estimation is accomplished using an expectation maximization algorithm, with a quasi-Newton algorithm for the maximization step; this approach is shown to be preferable to ordinary Newton methods for parameter-rich models. Overlapping tuples are efficiently handled by assuming Markov dependence of the observed bases at each site on those at the N - 1 preceding sites, and the required conditional probabilities are computed with an extension of Felsenstein's algorithm. Estimated substitution rates based on a data set of about 160,000 noncoding sites in mammalian genomes indicate a pronounced CpG effect, but they also suggest a complex overall pattern of context-dependent substitution, comprising a variety of subtle effects. Estimates based on about 3 million sites in coding regions demonstrate that amino acid substitution rates can be learned at the nucleotide level, and suggest that context effects across codon boundaries are significant.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
PHYLIP-Phylogeny inference package (Version 3.2)
Felsenstein, J. (1989) · Cladistics · Cited by 17,682
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571
The Human Genome Browser at UCSC
Kent, W. J., Sugnet, C. W., Furey, T. S., Roskin, K. M., Pringle, T. H., Zahler, A. M., & Haussler, A. D. (2002) · Genome Research · doi:10.1101/gr.229102 · Cited by 10,400
Dating 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
Initial sequencing and comparative analysis of the mouse genome
Mouse Genome Sequencing Consortium (2002) · Nature · doi:10.1038/nature01262 · Cited by 7,187
The rapid generation of mutation data matrices from protein sequences
Jones, D. T., Taylor, W. R., & Thornton, J. M. (1992) · Bioinformatics · doi:10.1093/bioinformatics/8.3.275 · Cited by 6,947
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
PAML: a program package for phylogenetic analysis by maximum likelihood
Yang, Z. (1997) · Bioinformatics · doi:10.1093/bioinformatics/13.5.555 · Cited by 5,373
PAUP * [Phylogenetic Analysis Using Parsimony (and Other Methods)]
Cummings, M. P. (2004) · Dictionary of Bioinformatics and Computational Biology · doi:10.1002/0471650129.dob0522 · Cited by 5,215
Anderson, E., Bai, Z., Bischof, C., Blackford, L. S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., et al. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719604 · Cited by 4,435
Numerical Recipes in C: The Art of Scientific Computing.
Birchenhall, C., Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · The Economic Journal · doi:10.2307/2234664 · Cited by 4,355
A First Course in Stochastic Processes
(1975) · Elsevier eBooks · doi:10.1016/c2009-1-28569-8 · Cited by 3,890
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00160154 · Cited by 2,960
(1986) · Cited by 2,570
(1998) · Springer eBooks · doi:10.1007/978-94-011-5014-9 · Cited by 2,418
Amino Acid Difference Formula to Help Explain Protein Evolution
Grantham, R. (1974) · Science · doi:10.1126/science.185.4154.862 · Cited by 2,363
Codon-substitution models for heterogeneous selection pressure at amino acid sites
Yang, Z., Nielsen, R., Goldman, N., & Pedersen, A.-M. K. (2000) · Genetics · doi:10.1093/genetics/155.1.431 · Cited by 2,286
A codon-based model of nucleotide substitution for protein-coding DNA sequences.
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040153 · Cited by 1,960
Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner
Blanchette, M., Kent, W. J., Riemer, C., Elnitski, L., Smit, A. F. A., Roskin, K. M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E. D., et al. (2004) · Genome Research · doi:10.1101/gr.1933104 · Cited by 1,452
Loopy Belief Propagation for Approximate Inference: An Empirical Study
Murphy, K. P., Weiss, Y., & Jordan, M. I. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.6725 · Cited by 1,397
fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood
Olsen, G. J., Matsuda, H., Hagstrom, R., & Overbeek, R. (1994) · Bioinformatics · doi:10.1093/bioinformatics/10.1.41 · Cited by 1,108
Estimating the pattern of nucleotide substitution
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00178256 · Cited by 1,076
(1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040082 · Cited by 1,036
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040152 · Cited by 920
Generalized Belief Propagation
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2000) · Cited by 918
RefSeq and LocusLink: NCBI gene-centered resources
Pruitt, K. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.137 · Cited by 893
A Hidden Markov Model approach to variation among sites in rate of evolution
Felsenstein, J., & Churchill, G. A. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025575 · Cited by 844
Phylogenetic Methods Come of Age: Testing Hypotheses in an Evolutionary Context
Huelsenbeck, J. P., & Rannala, B. (1997) · Science · doi:10.1126/science.276.5310.227 · Cited by 781
A new method of inference of ancestral nucleotide and amino acid sequences.
Yang, Z., Kumar, S., & Nei, M. (1995) · Genetics · doi:10.1093/genetics/141.4.1641 · Cited by 704
Comparative analyses of multi-species sequences from targeted genomic regions
Thomas, J. W., Touchman, J. W., Blakesley, R. W., Bouffard, G. G., Beckstrom-Sternberg, S. M., Margulies, E. H., Blanchette, M., Siepel, A. C., Thomas, P. J., McDowell, J. C., et al. (2003) · Nature · doi:10.1038/nature01858 · Cited by 638
Self-citationMOLPHY version 2.3 : programs for molecular phylogenetics based on maximum likelihood
Adachi, J. (1996) · Cited by 604
Two types of amino acid substitutions in protein evolution
Miyata, T., Miyazawa, S., & Yasunaga, T. (1979) · Journal of Molecular Evolution · doi:10.1007/bf01732340 · Cited by 465
Comparison 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
A space-time process model for the evolution of DNA sequences.
Yang, Z. (1995) · Genetics · doi:10.1093/genetics/139.2.993 · Cited by 428
Models of amino acid substitution and applications to mitochondrial protein evolution
Yang, Z., Nielsen, R., & Hasegawa, M. (1998) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025888 · Cited by 419
Molecular phylogenetics: state-of-the-art methods for looking into the past
Whelan, S., Liò, P., & Goldman, N. (2001) · Trends in Genetics · doi:10.1016/s0168-9525(01)02272-7 · Cited by 417
T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment
Switzerland, L., & Ireland, C. (2000) · Cited by 407
Transcription-associated mutational asymmetry in mammalian evolution
Program, N. C. S., Green, P., Ewing, B., Miller, W., Thomas, P. J., & Green, E. D. (2003) · Nature Genetics · doi:10.1038/ng1103 · Cited by 285 · cited 2×
“It is worth noting that our results do not reflect the transcription-associated mutational asymmetry recently reported by Green et al. (2003), based on an analysis of the same sequence data, although a substantial portion of the sites we have considered are believed to be transcribed.”
BackgroundResultModels of Molecular Evolution and Phylogeny: Table 1.
Liò, P., & Goldman, N. (1998) · Genome Research · doi:10.1101/gr.8.12.1233 · Cited by 284
Hardison, R. C., Roskin, K. M., Yang, S., Diekhans, M., Kent, W. J., Weber, R., Elnitski, L., Li, J., O'Connor, M., Kolbe, D., et al. (2003) · Genome Research · doi:10.1101/gr.844103 · Cited by 282
Combining Phylogenetic and Hidden Markov Models in Biosequence Analysis
Siepel, A., & Haussler, D. (2004) · Journal of Computational Biology · doi:10.1089/1066527041410472 · Cited by 253
Self-citationTree-based reparameterization framework for analysis of sum-product and related algorithms
Wainwright, M. J., Jaakkola, T. S., & Willsky, A. S. (2003) · IEEE Transactions on Information Theory · doi:10.1109/tit.2003.810642 · Cited by 232
A Stochastic Model for the Evolution of Autocorrelated DNA Sequences
Schöniger, M., & Von Haeseler, A. (1994) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1994.1026 · Cited by 224
Cytosine Deamination Plays a Primary Role in the Evolution of Mammalian Isochores
Fryxell, K. J., & Zuckerkandl, E. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026420 · Cited by 213
On the use of nucleic acid sequences to infer early branchings in the tree of life.
(1995) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040220 · Cited by 207
Probabilistic reconstruction of ancestral protein sequences
Koshi, J. M., & Goldstein, R. A. (1996) · Journal of Molecular Evolution · doi:10.1007/bf02198858 · Cited by 206
Neyman, J. (1971) · Statistical Decision Theory and Related Topics · doi:10.1016/b978-0-12-307550-5.50005-8 · Cited by 201
Yang, Z., & Kumar, S. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025625 · Cited by 182
LAPACK Users' guide (third ed.)
Anderson, E., Bai, Z., Bischof, C. H., Blackford, L. S., Demmel, J. W., Dongarra, J. J., Croz, J. D., Hammarling, S. J., Greenbaum, A. B., McKenney, A., et al. (1999) · Society for Industrial and Applied Mathematics eBooks · Cited by 178
Bethe free energy, Kikuchi approximations, and belief propagation algorithms
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2001) · Cited by 162
Zhao, Z., & Boerwinkle, E. (2002) · Genome Research · doi:10.1101/gr.287302 · Cited by 151
The influence of nearest neighbors on the rate and pattern of spontaneous point mutations
Blake, R. D., Hess, S. T., & Nicholson-Tuell, J. (1992) · Journal of Molecular Evolution · doi:10.1007/bf00162968 · Cited by 142
Quantitative Estimates of Sequence Divergence for Comparative Analyses of Mammalian GenomesPreprint
Cooper, G. M., Brudno, M., Program, N. C. S., Green, E. D., Batzoglou, S., & Sidow, A. (2003) · Genome Research · doi:10.1101/gr.1064503 · Cited by 130
Evolutionary analyses of DNA sequences subject to constraints of secondary structure.
Muse, S. V. (1995) · Genetics · doi:10.1093/genetics/139.3.1429 · Cited by 130
A Structural EM Algorithm for Phylogenetic Inference
Friedman, N., Ninio, M., Pe’er, I., & Pupko, T. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935494 · Cited by 129
Ehrlich, M., Zhang, X., & Inamdar, N. M. (1990) · Mutation Research/Reviews in Genetic Toxicology · doi:10.1016/0165-1110(90)90019-8 · Cited by 127
Goldman, N., Thorne, J. L., & Jones, D. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0569 · Cited by 124
Estimating substitution rates in ribosomal RNA genes.
Rzhetsky, A. (1995) · Genetics · doi:10.1093/genetics/141.2.771 · Cited by 118
Wide variations in neighbor-dependent substitution rates
Hess, S. T., Blake, J. D., & Blake, R. D. (1994) · Journal of Molecular Biology · doi:10.1016/0022-2836(94)90009-4 · Cited by 111
Neighboring base effects on substitution rates in pseudogenes.
Bulmer, M. G. (1986) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040401 · Cited by 108
Gene finding with a hidden Markov model of genome structure and evolution
Pedersen, J. S., & Hein, J. (2003) · Bioinformatics · doi:10.1093/bioinformatics/19.2.219 · Cited by 104
Neighbor Joining and Maximum Likelihood with RNA Sequences: Addressing the Interdependence of Sites
Tillier, E. R. M., & Collins, R. A. (1995) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040195 · Cited by 101
Pedersen, A.-M. K., & Jensen, J. L. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003859 · Cited by 91
The compositional evolution of vertebrate genomes
Bernardi, G. (2000) · Gene · doi:10.1016/s0378-1119(00)00441-8 · Cited by 90
Morton, B. R., & Clegg, M. (1995) · Journal of Molecular Evolution · doi:10.1007/bf00175818 · Cited by 79
Probabilistic models of DNA sequence evolution with context dependent rates of substitution
Jensen, J. L., & Pedersen, A.-M. K. (2000) · Advances in Applied Probability · doi:10.1239/aap/1013540176 · Cited by 70
MAVID multiple alignment server
Bray, N., & Pachter, L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg623 · Cited by 69
A codon-based model designed to describe lentiviral evolution
Pedersen, A. K., Wiuf, C., & Christiansen, F. (1998) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026006 · Cited by 44
The Influence of Neighboring Base Composition on Substitutions in Plant Chloroplast Coding Sequences
Morton, B. R. (1997) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025752 · Cited by 43
Schöniger, M., & von Haeseler, A. (1995) · Systematic Biology · doi:10.1093/sysbio/44.4.533 · Cited by 39
Codon and Rate Variation Models in Molecular Phylogeny
Schadt, E. E., & Lange, K. L. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a004216 · Cited by 26
Proceedings of the sixth annual international conference on Computational biology
Myers, E. W., Hannenhalli, S. S., Sankoff, D., Istrail, S., Pevzner, P. A., Waterman, M., USA, R. 6. A. I. C. O. C. M. B. 2. W. D., Association for Computing Machinery-Digital Library, ACM Special Interest Group on Algorithms & Computation Theory, & SIGs, A. (2002) · Cited by 24
DNA sequence evolution with neighbor-dependent mutation
Arndt, P. F., Burge, C. B., & Hwa, T. (2002) · doi:10.1145/565196.565201 · Cited by 17
Cited by
Predicting effective microRNA target sites in mammalian mRNAs
Agarwal, V., Bell, G. W., Nam, J.-W., & Bartel, D. P. (2015) · eLife · doi:10.7554/elife.05005 · Cited by 7,318
Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes
Siepel, A., Bejerano, G., Pedersen, J. S., Hinrichs, A. S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L. W., Richards, S., et al. (2005) · Genome Research · doi:10.1101/gr.3715005 · Cited by 3,971
Self-citationDetection of nonneutral substitution rates on mammalian phylogenies
Pollard, K. S., Hubisz, M. J., Rosenbloom, K. R., & Siepel, A. (2010) · Genome Research · doi:10.1101/gr.097857.109 · Cited by 2,353
Self-citationAligning Multiple Genomic Sequences With the Threaded Blockset Aligner
Blanchette, M., Kent, W. J., Riemer, C., Elnitski, L., Smit, A. F. A., Roskin, K. M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E. D., et al. (2004) · Genome Research · doi:10.1101/gr.1933104 · Cited by 1,452
Distribution and intensity of constraint in mammalian genomic sequence
Cooper, G. M., Stone, E. A., Asimenos, G., Green, E. D., Batzoglou, S., & Sidow, A. (2005) · Genome Research · doi:10.1101/gr.3577405 · Cited by 1,359
Metadata
- Authors
- Siepel, A.
- Venue
- Molecular Biology and Evolution
- Publisher
- Oxford University Press (OUP)
- Published
- 2003-12-05
- Volume
- 21
- Issue
- 3
- Pages
- 468-488
- ISSN
- 0737-4038 (ISSN-L)
- 1537-1719
- OpenAlex
- W2091851394
- Cited by
- 383
- References
- 78
- FWCI
- 8.47
- Type
- journal article
- Language
- en
- Open access
- bronze
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.