Abstract:Motivation: Reconstructing evolutionary histories of biological entities, such as genes, cells, organisms, populations, and species, from phenotypic and molecular sequencing data is central to many biological, palaeontological, and biomedical disciplines. Typically, due to uncertainties and incompleteness in data, the true evolutionary history (phylogeny) is challenging to estimate. Statistical modelling approaches address this problem by introducing and studying probability distributions over all possible evolutionary histories, but can also introduce uncertainties due to misspecification. In practice, computational methods are deployed to learn those distributions typically by sampling them. This approach, however, is fundamentally challenging as it requires designing and implementing various statistical methods over a space of phylogenetic trees (or treespace).Although the problem of developing statistics over a treespace has received substantial attention in the literature and numerous breakthroughs have been made, it remains largely unsolved. The challenge of solving this problem is two-fold: A treespace has non-trivial often counter-intuitive geometry implying that much of classical Euclidean statistics does not immediately apply; many parametrisations of treespace with promising statistical properties are computationally hard, so they cannot be used in data analyses. As a result, there is no single conventional method for estimating even the most fundamental statistics over any treespace, such as mean and variance, and various heuristics are used in practice. Despite the existence of numerous tree summary methods to approximate means of probability distributions over a treespace based on its geometry, and the theoretical promise of this idea, none of the attempts resulted in a practical method for summarising tree samples. Results: In this paper we present a tree summary method along with useful properties of our chosen treespace while focusing on its impact on phylogenetic analyses of real datasets. We perform an extensive benchmark study and demonstrate that our method outperforms currently most popular methods with respect to a number of important "quality" statistics. Further, we apply our method to three empirical datasets ranging from cancer evolution to linguistics and find novel insights into corresponding evolutionary problems in all of them. We hence conclude that this treespace is a promising candidate to serve as a foundation for developing statistics over phylogenetic trees analytically, as well as new computational tools for evolutionary data analyses. Availability and implementation: An implementation is available at https://github.com/bioDS/Centroid-Code. Supplementary information: Supplementary data are available at Bioinformatics online.

A Phylogenetic Trees Analysis of SARS-CoV-2

Geometric analysis of SARS-CoV-2 variants

Genomic data analysis in tree spaces

A Preliminary Phylogenetic Analysis of 14 Coding Sequences from SARS Virus and Other Coronaviruses

Molecular Phylogeny of Coronaviruses Including Human SARS-CoV

Densely sampled phylogenies frequently deviate from maximum parsimony in simple and local ways

Ultrafast Sample placement on Existing tRees (UShER) enables real-time phylogenetics for the SARS-CoV-2 pandemic

Phylogenetic network analysis of SARS-CoV-2 genomes

Phylogenetic Analysis of SARS-CoV-2 Data Is Difficult

Statistical summaries of unlabelled evolutionary trees and ranked hierarchical clustering trees

Clustering analysis for the evolutionary relationships of SARS-CoV-2 strains

The Geometry of the space of Discrete Coalescent Trees

Phylogenetic Study of 2019-nCoV by Using Alignment Free Method (Evolutionary Bifurcation of Novel Coronavirus Mutants)

Species, Clusters and the 'Tree of Life': A graph-theoretic perspective

Moduli Spaces of Phylogenetic Trees Describing Tumor Evolutionary Patterns

Robust expansion of phylogeny for fast-growing genome sequence data

Statistics for Phylogenetic Trees in the Presence of Stickiness

Graph, pseudoknot, and SARS-CoV-2 genomic RNA: A biophysical synthesis

Comparing Gene Trees and Genome Trees: A Cobweb of Life?

Comparison Theorems of Phylogenetic Spaces and the Moduli Spaces of Curves

Estimating the mean in the space of ranked phylogenetic trees