The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
A Linear-Time Algorithm for Gaussian and Non-Gaussian Trait Evolution Models
Abstract
We developed a linear-time algorithm applicable to a large class of trait evolution models, for efficient likelihood calculations and parameter inference on very large trees. Our algorithm solves the traditional computational burden associated with two key terms, namely the determinant of the phylogenetic covariance matrix V and quadratic products involving the inverse of V. Applications include Gaussian models such as Brownian motion-derived models like Pagel's lambda, kappa, delta, and the early-burst model; Ornstein-Uhlenbeck models to account for natural selection with possibly varying selection parameters along the tree; as well as non-Gaussian models such as phylogenetic logistic regression, phylogenetic Poisson regression, and phylogenetic generalized linear mixed models. Outside of phylogenetic regression, our algorithm also applies to phylogenetic principal component analysis, phylogenetic discriminant analysis or phylogenetic prediction. The computational gain opens up new avenues for complex models or extensive resampling procedures on very large trees. We identify the class of models that our algorithm can handle as all models whose covariance matrix has a 3-point structure. We further show that this structure uniquely identifies a rooted tree whose branch lengths parametrize the trait covariance matrix, which acts as a similarity matrix. The new algorithm is implemented in the R package phylolm, including functions for phylogenetic linear regression and phylogenetic logistic regression.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Cressie, N. (1992) · Terra Nova · doi:10.1111/j.1365-3121.1992.tb00605.x · Cited by 8,823
Solving Least Squares Problems
Lawson, C. L., & Hanson, R. J. (1995) · doi:10.1137/1.9781611971217 · Cited by 7,103
Cressie, N. A. C. (1993) · Wiley Series in Probability and Statistics · doi:10.1002/9781119115151 · Cited by 6,507
Inferring the historical patterns of biological evolution
Pagel, M. (1999) · Nature · doi:10.1038/44766 · Cited by 5,200
MCMC Methods for Multi-Response Generalized Linear Mixed Models: The MCMCglmmR Package
Hadfield, J. D. (2010) · Journal of Statistical Software · doi:10.18637/jss.v033.i02 · Cited by 4,799
TESTING FOR PHYLOGENETIC SIGNAL IN COMPARATIVE DATA: BEHAVIORAL TRAITS ARE MORE LABILE
Blomberg, S. P., Garland, T., & Ives, A. R. (2003) · Evolution · doi:10.1111/j.0014-3820.2003.tb00285.x · Cited by 4,678
Maximum likelihood estimation from incomplete data via the EM algorithm
Dempster, A. P. (1977) · Journal of the Royal Statistical Society Series A (Statistics in Society) · Cited by 4,543
The global diversity of birds in space and time
Jetz, W., Thomas, G. H., Joy, J. B., Hartmann, K., & Mooers, A. O. (2012) · Nature · doi:10.1038/nature11631 · Cited by 3,934
Grafen, A. (1989) · Philosophical Transactions of the Royal Society of London. B, Biological Sciences · doi:10.1098/rstb.1989.0106 · Cited by 2,142
The delayed rise of present-day mammals
Bininda-Emonds, O. R. P., Cardillo, M., Jones, K. E., MacPhee, R. D. E., Beck, R. M. D., Grenyer, R., Price, S. A., Vos, R. A., Gittleman, J. L., & Purvis, A. (2007) · Nature · doi:10.1038/nature05634 · Cited by 2,082
Martins, E. P., & Hansen, T. F. (1997) · The American Naturalist · doi:10.1086/286013 · Cited by 1,711
Phylogenetic comparative analysis: a modeling approach for adaptive evolution
Butler, M. A., & King, A. A. (2004) · The American Naturalist · doi:10.1086/426002 · Cited by 1,438
Stabilizing selection and the comparative analysis of adaptation
Hansen, T. F. (1997) · Evolution · doi:10.1111/j.1558-5646.1997.tb01457.x · Cited by 1,361
The evolution of gene expression levels in mammalian organs
Brawand, D., Soumillon, M., Necsulea, A., Julien, P., Csárdi, G., Harrigan, P., Weier, M., Liechti, A., Aximu-Petri, A., Kircher, M., et al. (2011) · Nature · doi:10.1038/nature10532 · Cited by 1,248
Phylogenetic Analysis of Covariance by Computer Simulation
Garland, T., Dickerman, A. W., Janis, C. M., & Jones, J. A. (1993) · Systematic Biology · doi:10.1093/sysbio/42.3.265 · Cited by 1,238
Inferring evolutionary processes from phylogenies
PAGEL, M. (1997) · Zoologica Scripta · doi:10.1111/j.1463-6409.1997.tb00423.x · Cited by 1,106
Updating the Inverse of a Matrix
Hager, W. W. (1989) · SIAM Review · doi:10.1137/1031049 · Cited by 1,103
Diversitree: comparative phylogenetic analyses of diversification in R
FitzJohn, R. G. (2012) · Methods in Ecology and Evolution · doi:10.1111/j.2041-210x.2012.00234.x · Cited by 941
SIZE-CORRECTION AND PRINCIPAL COMPONENTS FOR INTERSPECIFIC COMPARATIVE STUDIES
Revell, L. J. (2009) · Evolution · doi:10.1111/j.1558-5646.2009.00804.x · Cited by 838
Harmon, L. J., Losos, J. B., Jonathan Davies, T., Gillespie, R. G., Gittleman, J. L., Bryan Jennings, W., Kozak, K. H., McPeek, M. A., Moreno-Roark, F., Near, T. J., et al. (2010) · Evolution · doi:10.1111/j.1558-5646.2010.01025.x · Cited by 834
Garland, Jr., & Ives, A. R. (2000) · The American Naturalist · doi:10.1086/303327 · Cited by 823
Hadfield, J. D., & Nakagawa, S. (2010) · Journal of Evolutionary Biology · doi:10.1111/j.1420-9101.2009.01915.x · Cited by 822
Rates of Molecular Evolution Are Linked to Life History in Flowering Plants
Smith, S. A., & Donoghue, M. J. (2008) · Science · doi:10.1126/science.1163197 · Cited by 744
TESTING FOR DIFFERENT RATES OF CONTINUOUS TRAIT EVOLUTION USING LIKELIHOOD
O'Meara, B. C., Ané, C., Sanderson, M. J., & Wainwright, P. C. (2006) · Evolution · doi:10.1111/j.0014-3820.2006.tb01171.x · Cited by 712
Self-citationMaximum-likelihood estimation of evolutionary trees from continuous characters.
(1973) · Europe PMC (PubMed Central) · Cited by 700
Best Linear Unbiased Prediction in the Generalized Linear Regression Model
Goldberger, A. S. (1962) · Journal of the American Statistical Association · doi:10.1080/01621459.1962.10480665 · Cited by 699
Semple, C., & Steel, M. (2003) · doi:10.1093/oso/9780198509424.001.0001 · Cited by 674
MODELING STABILIZING SELECTION: EXPANDING THE ORNSTEIN-UHLENBECK MODEL OF ADAPTIVE EVOLUTION
Beaulieu, J. M., Jhwueng, D.-C., Boettiger, C., & O’Meara, B. C. (2012) · Evolution · doi:10.1111/j.1558-5646.2012.01619.x · Cited by 661
Phylogenetic Logistic Regression for Binary Dependent Variables
Ives, A. R., & Garland, T. (2010) · Systematic Biology · doi:10.1093/sysbio/syp074 · Cited by 504
Within-Species Variation and Measurement Error in Phylogenetic Comparative Methods
Ives, A. R., Midford, P. E., & Garland, T. (2007) · Systematic Biology · doi:10.1080/10635150701313830 · Cited by 485
Linear and Generalized Linear Mixed Models and Their Applications
(2007) · Springer Series in Statistics · doi:10.1007/978-0-387-47946-0 · Cited by 477
METHODS FOR THE ANALYSIS OF COMPARATIVE DATA IN EVOLUTIONARY BIOLOGY
Lynch, M. (1991) · Evolution · doi:10.1111/j.1558-5646.1991.tb04375.x · Cited by 447
The iPlant Collaborative: Cyberinfrastructure for Plant Biology
Goff, S. A., Vaughn, M., McKay, S., Lyons, E., Stapleton, A. E., Gessler, D., Matasci, N., Wang, L., Hanlon, M., Lenards, A., et al. (2011) · Frontiers in Plant Science · doi:10.3389/fpls.2011.00034 · Cited by 442
Multiple routes to mammalian diversity
Venditti, C., Meade, A., & Pagel, M. (2011) · Nature · doi:10.1038/nature10516 · Cited by 329
Generalized linear mixed models for phylogenetic analyses of community structure
Ives, A. R., & Helmus, M. R. (2011) · Ecological Monographs · doi:10.1890/10-1264.1 · Cited by 281
Analysis of Comparative Data Using Generalized Estimating Equations
PARADIS, E., & CLAUDE, J. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2002.3066 · Cited by 260
Is your phylogeny informative? Measuring the power of comparative methods
Boettiger, C., Coop, G., & Ralph, P. (2012) · Evolution · doi:10.1111/j.1558-5646.2011.01574.x · Cited by 245
Felsenstein, J. (2008) · The American Naturalist · doi:10.1086/587525 · Cited by 242
Eastman, J. M., Alfaro, M. E., Joyce, P., Hipp, A. L., & Harmon, L. J. (2011) · Evolution · doi:10.1111/j.1558-5646.2011.01401.x · Cited by 240
Hansen, T. F., & Bartoszek, K. (2012) · Systematic Biology · doi:10.1093/sysbio/syr122 · Cited by 200
Body Size Evolution in Mammals: Complexity in Tempo and Mode
Cooper, N., & Purvis, A. (2010) · The American Naturalist · doi:10.1086/652466 · Cited by 197
Detecting Non-Brownian Trait Evolution in Adaptive Radiations
Freckleton, R. P., & Harvey, P. H. (2006) · PLoS Biology · doi:10.1371/journal.pbio.0040373 · Cited by 191
A phylogenetic comparative method for studying multivariate adaptation
Bartoszek, K., Pienaar, J., Mostad, P., Andersson, S., & Hansen, T. F. (2012) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2012.08.005 · Cited by 164
Thomas, G. H., Freckleton, R. P., & Székely, T. (2006) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.2006.3488 · Cited by 155
Motani, R., & Schmitz, L. (2011) · Evolution · doi:10.1111/j.1558-5646.2011.01271.x · Cited by 114
Testing quantitative genetic hypotheses about the evolutionary rate matrix for continuous characters
Revell, L. J. (2008) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 113
A NEW PHYLOGENETIC METHOD FOR IDENTIFYING EXCEPTIONAL PHENOTYPIC DIVERSIFICATION: EVOLUTIONARY RATES
Revell, L. J., Mahler, D. L., Peres‐Neto, P. R., & Redelings, B. D. (2011) · Evolution · doi:10.1111/j.1558-5646.2011.01435.x · Cited by 107
Fast likelihood calculations for comparative analyses
Freckleton, R. P. (2012) · Methods in Ecology and Evolution · doi:10.1111/j.2041-210x.2012.00220.x · Cited by 105
Lavergne, S., Hampe, A., & Arroyo, J. (2012) · Journal of Biogeography · doi:10.1111/j.1365-2699.2012.02769.x · Cited by 77
Revell, L. J., & Reynolds, R. G. (2012) · Evolution · doi:10.1111/j.1558-5646.2012.01645.x · Cited by 62
Asymptotic theory with hierarchical autocorrelation: Ornstein–Uhlenbeck tree models
Ho, L. S. T., & Ané, C. (2013) · The Annals of Statistics · doi:10.1214/13-aos1105 · Cited by 49
Self-citationAsymptotic theory with hierarchical autocorrelation: Ornstein–Uhlenbeck tree modelsPreprint
Ho, L. S. T. (2016) · Cited by 43
Cited by
geiger v2.0: an expanded suite of methods for fitting macroevolutionary models to phylogenetic trees
Pennell, M. W., Eastman, J. M., Slater, G. J., Brown, J. W., Uyeda, J. C., FitzJohn, R. G., Alfaro, M. E., & Harmon, L. J. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu181 · Cited by 1,139
New insights from uncultivated genomes of the global human gut microbiome
Nayfach, S., Shi, Z. J., Seshadri, R., Pollard, K. S., & Kyrpides, N. C. (2019) · Nature · doi:10.1038/s41586-019-1058-x · Cited by 737
Exploiting rRNA operon copy number to investigate bacterial reproductive strategies
Roller, B. R. K., Stoddard, S. F., & Schmidt, T. M. (2016) · Nature Microbiology · doi:10.1038/nmicrobiol.2016.160 · Cited by 591
Quantification of habitat fragmentation reveals extinction risk in terrestrial mammals
Crooks, K. R., Burdett, C. L., Theobald, D. M., King, S. R. B., Di Marco, M., Rondinini, C., & Boitani, L. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1705769114 · Cited by 551
mv morph: an r package for fitting multivariate evolutionary models to morphometric data
Clavel, J., Escarguel, G., & Merceron, G. (2015) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.12420 · Cited by 514
Metadata
- Authors
- Tung Ho, L. S., & Ané, C.
- Venue
- Systematic Biology
- Publisher
- Oxford University Press (OUP)
- Published
- 2014-02-04
- Volume
- 63
- Issue
- 3
- Pages
- 397-408
- ISSN
- 1063-5157 (ISSN-L)
- 1076-836X
- OpenAlex
- W2167241647
- Cited by
- 1,085
- References
- 53
- FWCI
- 31.16
- Type
- journal article
- Language
- en
- Open access
- closed
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.