Related Experiment Video
Updated: Jul 3, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
Statistical summaries of unlabelled evolutionary trees
Rajanala Samyak1, Julia A Palacios1
1Department of Statistics, Stanford University, 390 Jane Stanford Way, Stanford, California 94305, U.S.A.
This study introduces new methods to summarize and analyze unlabelled phylogenetic trees, improving the understanding of evolutionary relationships and hierarchical data. These techniques offer robust statistical summaries for complex tree structures, aiding in diverse scientific applications.
Area of Science:
- Phylogenetics
- Computational Biology
- Evolutionary Biology
Background:
- Phylogenetic trees model hierarchical data and evolutionary relationships.
- Summarizing and assessing uncertainty in tree distributions, especially for unlabelled trees, remains a challenge.
- Unlabelled trees are increasingly important for comparing tree samples from different methods or datasets.
Purpose of the Study:
- To define and compute statistical summaries (Fréchet mean, variance, interquartile sets) for unlabelled ranked trees and genealogies.
- To develop efficient algorithms for calculating these summaries.
- To demonstrate the utility of these summaries in analyzing tree distributions and comparing SARS-CoV-2 evolutionary trees.
Main Methods:
- Utilized recently proposed distance metrics for unlabelled ranked binary trees and genealogies.
- Defined Fréchet mean, variance, and interquartile sets as summary statistics.
- Developed an efficient combinatorial optimization algorithm for computing the Fréchet mean.
Main Results:
- Successfully defined and computed statistical summaries for unlabelled ranked tree distributions.
- Demonstrated the applicability of these summaries for popular tree distributions.
- Applied the methods to compare SARS-CoV-2 evolutionary trees across different locations during the COVID-19 epidemic.
Conclusions:
- The proposed Fréchet-based summaries provide effective tools for analyzing unlabelled phylogenetic trees.
- The developed algorithms enable efficient computation of these summaries.
- These methods enhance the study of evolutionary relationships and hierarchical data, with practical applications in epidemiology.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Phylogenetic Trees
Phylogeny
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Survival Tree
Building a Survival Tree
Constructing a...
The Tree of Life - Bacteria, Archaea, Eukaryotes

