
Abstract Divergence time estimation is crucial to provide temporal signals for dating biologically important events from species divergence to viral transmissions in space and time. With the advent of high-throughput sequencing, recent Bayesian phylogenetic studies have analyzed hundreds to thousands of sequences. Such large-scale analyses challenge divergence time reconstruction by requiring inference on highly correlated internal node heights that often become computationally infeasible. To overcome this limitation, we explore a ratio transformation that maps the original $N-1$ internal node heights into a space of one height parameter and $N-2$ ratio parameters. To make the analyses scalable, we develop a collection of linear-time algorithms to compute the gradient and Jacobian-associated terms of the log-likelihood with respect to these ratios. We then apply Hamiltonian Monte Carlo sampling with the ratio transform in a Bayesian framework to learn the divergence times in 4 pathogenic viruses (West Nile virus, rabies virus, Lassa virus, and Ebola virus) and the coralline red algae. Our method both resolves a mixing issue in the West Nile virus example and improves inference efficiency by at least 5-fold for the Lassa and rabies virus examples as well as for the algae example. Our method now also makes it computationally feasible to incorporate mixed-effects molecular clock models for the Ebola virus example, confirms the findings from the original study, and reveals clearer multimodal distributions of the divergence times of some clades of interest.
FOS: Computer and information sciences, Time Factors, MCMC, Divergence time estimation, Bayesian inference, Statistics - Computation, 3105 Genetics, MARKOV-CHAINS, ratio transformation, 0603 Evolutionary Biology, Hamiltonian Monte Carlo, Quantitative Biology - Populations and Evolution, 3104 Evolutionary biology, Phylogeny, Computation (stat.CO), Evolutionary Biology, 0604 Genetics, Science & Technology, 3103 Ecology, Populations and Evolution (q-bio.PE), pathogens, Bayes Theorem, effective sample size, EVOLUTION, phylogenetics, RANDOM-WALK, divergence time estimation, FOS: Biological sciences, Life Sciences & Biomedicine, Monte Carlo Method, Algorithms
FOS: Computer and information sciences, Time Factors, MCMC, Divergence time estimation, Bayesian inference, Statistics - Computation, 3105 Genetics, MARKOV-CHAINS, ratio transformation, 0603 Evolutionary Biology, Hamiltonian Monte Carlo, Quantitative Biology - Populations and Evolution, 3104 Evolutionary biology, Phylogeny, Computation (stat.CO), Evolutionary Biology, 0604 Genetics, Science & Technology, 3103 Ecology, Populations and Evolution (q-bio.PE), pathogens, Bayes Theorem, effective sample size, EVOLUTION, phylogenetics, RANDOM-WALK, divergence time estimation, FOS: Biological sciences, Life Sciences & Biomedicine, Monte Carlo Method, Algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
