IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1008322.html
   My bibliography  Save this article

Adaptive dating and fast proposals: Revisiting the phylogenetic relaxed clock model

Author

Listed:
  • Jordan Douglas
  • Rong Zhang
  • Remco Bouckaert

Abstract

Relaxed clock models enable estimation of molecular substitution rates across lineages and are widely used in phylogenetics for dating evolutionary divergence times. Under the (uncorrelated) relaxed clock model, tree branches are associated with molecular substitution rates which are independently and identically distributed. In this article we delved into the internal complexities of the relaxed clock model in order to develop efficient MCMC operators for Bayesian phylogenetic inference. We compared three substitution rate parameterisations, introduced an adaptive operator which learns the weights of other operators during MCMC, and we explored how relaxed clock model estimation can benefit from two cutting-edge proposal kernels: the AVMVN and Bactrian kernels. This work has produced an operator scheme that is up to 65 times more efficient at exploring continuous relaxed clock parameters compared with previous setups, depending on the dataset. Finally, we explored variants of the standard narrow exchange operator which are specifically designed for the relaxed clock model. In the most extreme case, this new operator traversed tree space 40% more efficiently than narrow exchange. The methodologies introduced are adaptive and highly effective on short as well as long alignments. The results are available via the open source optimised relaxed clock (ORC) package for BEAST 2 under a GNU licence (https://github.com/jordandouglas/ORC).Author summary: Biological sequences, such as DNA, accumulate mutations over generations. By comparing such sequences in a phylogenetic framework, the evolutionary tree of lifeforms can be inferred and historic divergence dates can be estimated. With the overwhelming availability of biological sequence data, and the increasing affordability of collecting new data, the development of fast and efficient phylogenetic algorithms is more important than ever. In this article we focus on the relaxed clock model, which is very popular in phylogenetics. We explored how a range of optimisations can improve the statistical inference of the relaxed clock. This work has produced a phylogenetic setup which can infer parameters related to the relaxed clock up to 65 times faster than previous setups, depending on the dataset. The methods introduced adapt to the dataset during computation and are highly efficient when processing long biological sequences.

Suggested Citation

  • Jordan Douglas & Rong Zhang & Remco Bouckaert, 2021. "Adaptive dating and fast proposals: Revisiting the phylogenetic relaxed clock model," PLOS Computational Biology, Public Library of Science, vol. 17(2), pages 1-30, February.
  • Handle: RePEc:plo:pcbi00:1008322
    DOI: 10.1371/journal.pcbi.1008322
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1008322
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1008322&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1008322?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Robert G. Moyle & Carl H. Oliveros & Michael J. Andersen & Peter A. Hosner & Brett W. Benz & Joseph D. Manthey & Scott L. Travers & Rafe M. Brown & Brant C. Faircloth, 2016. "Tectonic collision and uplift of Wallacea triggered the global songbird radiation," Nature Communications, Nature, vol. 7(1), pages 1-7, November.
    2. Gelman A., 2004. "Parameterization and Bayesian Modeling," Journal of the American Statistical Association, American Statistical Association, vol. 99, pages 537-545, January.
    3. Bob Mau & Michael A. Newton & Bret Larget, 1999. "Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods," Biometrics, The International Biometric Society, vol. 55(1), pages 1-12, March.
    4. Alexei J Drummond & Simon Y W Ho & Matthew J Phillips & Andrew Rambaut, 2006. "Relaxed Phylogenetics and Dating with Confidence," PLOS Biology, Public Library of Science, vol. 4(5), pages 1-1, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jordan Douglas & David Winter & Andrea McNeill & Sam Carr & Michael Bunce & Nigel French & James Hadfield & Joep Ligt & David Welch & Jemma L. Geoghegan, 2022. "Tracing the international arrivals of SARS-CoV-2 Omicron variants after Aotearoa New Zealand reopened its border," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    2. Lauren Jelley & Jordan Douglas & Xiaoyun Ren & David Winter & Andrea McNeill & Sue Huang & Nigel French & David Welch & James Hadfield & Joep Ligt & Jemma L. Geoghegan, 2022. "Genomic epidemiology of Delta SARS-CoV-2 during transition from elimination to suppression in Aotearoa New Zealand," Nature Communications, Nature, vol. 13(1), pages 1-8, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alexandra Gavryushkina & David Welch & Tanja Stadler & Alexei J Drummond, 2014. "Bayesian Inference of Sampled Ancestor Trees for Epidemiology and Fossil Calibration," PLOS Computational Biology, Public Library of Science, vol. 10(12), pages 1-15, December.
    2. Olawale Awe O. & Adedayo Adepoju A., 2018. "Modified Recursive Bayesian Algorithm For Estimating Time-Varying Parameters In Dynamic Linear Models," Statistics in Transition New Series, Statistics Poland, vol. 19(2), pages 258-293, June.
    3. Leonardo Oliveira Martins & Hirohisa Kishino, 2010. "Distribution of distances between topologies and its effect on detection of phylogenetic recombination," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 62(1), pages 145-159, February.
    4. Matthew Carli & Mary H. Ward & Catherine Metayer & David C. Wheeler, 2022. "Imputation of Below Detection Limit Missing Data in Chemical Mixture Analysis with Bayesian Group Index Regression," IJERPH, MDPI, vol. 19(3), pages 1-17, January.
    5. Joachim Schmidt & Lars Opgenoorth & Steffen Höll & Ralf Bastrop, 2012. "Into the Himalayan Exile: The Phylogeography of the Ground Beetle Ethira clade Supports the Tibetan Origin of Forest-Dwelling Himalayan Species Groups," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-15, September.
    6. Barry G Hall & Stephen J Salipante, 2007. "Measures of Clade Confidence Do Not Correlate with Accuracy of Phylogenetic Trees," PLOS Computational Biology, Public Library of Science, vol. 3(3), pages 1-9, March.
    7. Dinesh Aggarwal & Ben Warne & Aminu S. Jahun & William L. Hamilton & Thomas Fieldman & Louis Plessis & Verity Hill & Beth Blane & Emmeline Watkins & Elizabeth Wright & Grant Hall & Catherine Ludden & , 2022. "Genomic epidemiology of SARS-CoV-2 in a UK university identifies dynamics of transmission," Nature Communications, Nature, vol. 13(1), pages 1-16, December.
    8. Qian, Song S., 2012. "On model coefficient estimation using Markov chain Monte Carlo simulations: A potential problem and the solution," Ecological Modelling, Elsevier, vol. 247(C), pages 302-306.
    9. Iliana Bista & Jonathan M. D. Wood & Thomas Desvignes & Shane A. McCarthy & Michael Matschiner & Zemin Ning & Alan Tracey & James Torrance & Ying Sims & William Chow & Michelle Smith & Karen Oliver & , 2023. "Genomics of cold adaptations in the Antarctic notothenioid fish radiation," Nature Communications, Nature, vol. 14(1), pages 1-16, December.
    10. Haitao Shang & Daniel H. Rothman & Gregory P. Fournier, 2022. "Oxidative metabolisms catalyzed Earth’s oxygenation," Nature Communications, Nature, vol. 13(1), pages 1-9, December.
    11. Breitwieser, Anja & Wick, Katharina, 2016. "What We Miss By Missing Data: Aid Effectiveness Revisited," World Development, Elsevier, vol. 78(C), pages 554-571.
    12. Nan Song & Ai-Ping Liang, 2013. "A Preliminary Molecular Phylogeny of Planthoppers (Hemiptera: Fulgoroidea) Based on Nuclear and Mitochondrial DNA Sequences," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-11, March.
    13. Saúl F. Domínguez-Guerrero & Fausto R. Méndez-de la Cruz & Norma L. Manríquez-Morán & Mark E. Olson & Patricia Galina-Tessaro & Diego M. Arenas-Moreno & Adán Bautista- del Moral & Adriana Benítez-Vill, 2022. "Exceptional parallelisms characterize the evolutionary transition to live birth in phrynosomatid lizards," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    14. Mingyuan Chen & Dakshina De Silva & Aurelie Slechten, 2021. "Director appointments, boardroom networks, and firm environmental performance," Working Papers 332157256, Lancaster University Management School, Economics Department.
    15. Yankuo Sun & Jiabao Xing & Samuel L. Hong & Nena Bollen & Sijia Xu & Yue Li & Jianhao Zhong & Xiaopeng Gao & Dihua Zhu & Jing Liu & Lang Gong & Lei Zhou & Tongqing An & Mang Shi & Heng Wang & Guy Bael, 2024. "Untangling lineage introductions, persistence and transmission drivers of HP-PRRSV sublineage 8.7," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    16. O. Olawale Awe & A. Adedayo Adepoju, 2018. "Modified Recursive Bayesian Algorithm For Estimating Time-Varying Parameters In Dynamic Linear Models," Statistics in Transition New Series, Polish Statistical Association, vol. 19(2), pages 239-258, June.
    17. Mekala Sundaram & Janna R Willoughby & Nathanael I Lichti & Michael A Steele & Robert K Swihart, 2015. "Segregating the Effects of Seed Traits and Common Ancestry of Hardwood Trees on Eastern Gray Squirrel Foraging Decisions," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-16, June.
    18. Alice M. Clement & Richard Cloutier & Michael S. Y. Lee & Benedict King & Olivia Vanhaesebroucke & Corey J. A. Bradshaw & Hugo Dutel & Kate Trinajstic & John A. Long, 2024. "A Late Devonian coelacanth reconfigures actinistian phylogeny, disparity, and evolutionary dynamics," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    19. Mercedes M Burns & Marshal Hedin & Jeffrey W Shultz, 2013. "Comparative Analyses of Reproductive Structures in Harvestmen (Opiliones) Reveal Multiple Transitions from Courtship to Precopulatory Antagonism," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-11, June.
    20. Jonathon D. Gass & Nichola J. Hill & Lambodhar Damodaran & Elena N. Naumova & Felicia B. Nutter & Jonathan A. Runstadler, 2023. "Ecogeographic Drivers of the Spatial Spread of Highly Pathogenic Avian Influenza Outbreaks in Europe and the United States, 2016–Early 2022," IJERPH, MDPI, vol. 20(11), pages 1-17, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1008322. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.