In order to gain an understanding of the effectiveness of phylogenetic Markov chain Monte Carlo (MCMC), it is important to understand how quickly the empirical distribution of the MCMC converges to the posterior distribution. In this paper we investigate this problem on phylogenetic tree topologies with a metric that is especially well suited to the task: the subtree prune-and-regraft (SPR) metric. This metric directly corresponds to the minimum number of MCMC rearrangements required to move between trees in common phylogenetic MCMC implementations. We develop a novel graph-based approach to analyze tree posteriors and find that the SPR metric is much more informative than simpler metrics that are unrelated to MCMC moves. In doing so we show conclusively that topological peaks do occur in Bayesian phylogenetic posteriors from real data sets as sampled with standard MCMC approaches, investigate the efficiency of Metropolis-coupled MCMC (MCMCMC) in traversing the valleys between peaks, and show that conditional clade distribution (CCD) can have systematic problems when there are multiple peaks.
PhylaFlow: Hybrid Flow Matching in Billera-Holmes-Vogtmann Tree Space for Phylogenetic Inference
Eric and Wendy Schmidt Center, Broad Institute of MIT and Harvard(埃里克和wendy Schmidt中心,MIT和哈佛大学Broad研究所);Department of Biomedical Informatics, Harvard Medical School(哈佛医学院生物医学信息学系);Centennial High School(Centennial高中);Infectious Disease and Microbiome Program, Broad Institute of MIT and Harvard(传染病与微生物组计划,MIT和哈佛大学Broad研究所)
Generalizing matrix representations to fully heterochronous ranked tree shapes
Fred Hutchinson Cancer Research Center(弗雷德·哈钦森癌症研究中心);Howard Hughes Medical Institute(霍华德·休斯医学研究所);Stanford University(斯坦福大学);Stanford School of Medicine(斯坦福医学院);University of Washington(华盛顿大学)