Explore the evolution of distance-based phylogenetics in this comprehensive tutorial from the Computational Genomics Summer Institute. Delve into the foundations of weighted tree metrics and additive metric spaces before examining methods for obtaining distances, including Hamming distance and statistical distance correction. Learn about inferring trees from additive distances using the naive quartet approach and practical methods with strong asymptotic theoretical results. Discover applications in phylogenetic placement, such as ecological sample identification in microbiome studies and genome skimming. Investigate two-step summary methods and the cutting-edge use of deep learning for phylogenetic placement (DEPP). Gain insights into current challenges and future directions in the field, with references to key research papers for further study.
Distance-Based Phylogenetics: Past, Present, and Future - CGSI 2022
Computational Genomics Summer Institute CGSI via YouTube
Overview
Syllabus
Intro
A (weighted) tree defines a metric space
An additive metric space
How to get distances: Hamming distance?
Statistical distance correction
Inferring a tree from additive distances (the naive quartet approach)
Practical methods
Remarkably strong asymptotic theoretical results
Phylogenetic Placement (PP)
Application: ecological sample identification (e.g., microbiome)
Sample identification using genome skimming
Two-step summary methods
Deep Learning for Phylogenetic Placement (DEPP)
Food for thought
Questions?
Taught by
Computational Genomics Summer Institute CGSI
