Anatomy of a species tree

Similar documents
first (i.e., weaker) sense of the term, using a variety of algorithmic approaches. For example, some methods (e.g., *BEAST 20) co-estimate gene trees

ASTRAL: Fast coalescent-based computation of the species tree topology, branch lengths, and local branch support

Taming the Beast Workshop

Quartet Inference from SNP Data Under the Coalescent Model

Estimating phylogenetic trees from genome-scale data

Today's project. Test input data Six alignments (from six independent markers) of Curcuma species

Estimating phylogenetic trees from genome-scale data

DNA-based species delimitation

Fast coalescent-based branch support using local quartet frequencies

Phylogenetics in the Age of Genomics: Prospects and Challenges

Bayesian inference of species trees from multilocus data

STEM-hy: Species Tree Estimation using Maximum likelihood (with hybridization)

Concepts and Methods in Molecular Divergence Time Estimation

To link to this article: DOI: / URL:

Bioinformatics tools for phylogeny and visualization. Yanbin Yin

Estimating Evolutionary Trees. Phylogenetic Methods

Reconstruction of species trees from gene trees using ASTRAL. Siavash Mirarab University of California, San Diego (ECE)

Using phylogenetics to estimate species divergence times... Basics and basic issues for Bayesian inference of divergence times (plus some digression)

Efficient Bayesian species tree inference under the multi-species coalescent

Workshop III: Evolutionary Genomics

WenEtAl-biorxiv 2017/12/21 10:55 page 2 #2

NJMerge: A generic technique for scaling phylogeny estimation methods and its application to species trees

In comparisons of genomic sequences from multiple species, Challenges in Species Tree Estimation Under the Multispecies Coalescent Model REVIEW

The impact of missing data on species tree estimation

Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci

Properties of Consensus Methods for Inferring Species Trees from Gene Trees

Fine-Scale Phylogenetic Discordance across the House Mouse Genome

Efficient Bayesian Species Tree Inference under the Multispecies Coalescent

Upcoming challenges in phylogenomics. Siavash Mirarab University of California, San Diego

Jed Chou. April 13, 2015

Phylogenomics of closely related species and individuals

Many of the slides that I ll use have been borrowed from Dr. Paul Lewis, Dr. Joe Felsenstein. Thanks!

Coalescent Histories on Phylogenetic Networks and Detection of Hybridization Despite Incomplete Lineage Sorting

8/23/2014. Phylogeny and the Tree of Life

Posterior predictive checks of coalescent models: P2C2M, an R package

Phylogenetics. Applications of phylogenetics. Unrooted networks vs. rooted trees. Outline

Estimating Species Phylogeny from Gene-Tree Probabilities Despite Incomplete Lineage Sorting: An Example from Melanoplus Grasshoppers

Understanding How Stochasticity Impacts Reconstructions of Recent Species Divergent History. Huateng Huang

POPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics

Chapter 19: Taxonomy, Systematics, and Phylogeny

On the variance of internode distance under the multispecies coalescent

"PRINCIPLES OF PHYLOGENETICS: ECOLOGY AND EVOLUTION" Integrative Biology 200B Spring 2009 University of California, Berkeley

How should we organize the diversity of animal life?

ESTIMATING SPECIES TREES USING MULTIPLE-ALLELE DNA SEQUENCE DATA

IS A NEW AND GENERAL THEORY OF MOLECULAR SYSTEMATICS EMERGING?

UoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics)

Phylogenomics. Jeffrey P. Townsend Department of Ecology and Evolutionary Biology Yale University. Tuesday, January 29, 13

Intraspecific gene genealogies: trees grafting into networks

A (short) introduction to phylogenetics

Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata.

JML: testing hybridization from species trees

Bootstrapping and Tree reliability. Biol4230 Tues, March 13, 2018 Bill Pearson Pinn 6-057

Phylogenomic subsampling: a brief review

Consensus Methods. * You are only responsible for the first two

Dr. Amira A. AL-Hosary

From Gene Trees to Species Trees. Tandy Warnow The University of Texas at Aus<n

Species Trees from Highly Incongruent Gene Trees in Rice

Inferring Phylogenies from RAD Sequence Data

Session 5: Phylogenomics

Macroevolution Part I: Phylogenies

PhyloNet. Yun Yu. Department of Computer Science Bioinformatics Group Rice University

Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut

Constructing Evolutionary/Phylogenetic Trees

Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting

Phylogeny 9/8/2014. Evolutionary Relationships. Data Supporting Phylogeny. Chapter 26

MOLECULAR PHYLOGENY AND GENETIC DIVERSITY ANALYSIS. Masatoshi Nei"

Integrative Biology 200 "PRINCIPLES OF PHYLOGENETICS" Spring 2018 University of California, Berkeley

C3020 Molecular Evolution. Exercises #3: Phylogenetics

Smith et al. American Journal of Botany 98(3): Data Supplement S2 page 1

Non-binary Tree Reconciliation. Louxin Zhang Department of Mathematics National University of Singapore

Molecular Evolution & Phylogenetics

Molecules consolidate the placental mammal tree.

Integrative Biology 200A "PRINCIPLES OF PHYLOGENETICS" Spring 2012 University of California, Berkeley

Chapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships

Orthologous loci for phylogenomics from raw NGS data

Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis

7. Tests for selection

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Molecular evidence for multiple origins of Insectivora and for a new order of endemic African insectivore mammals

Constructing Evolutionary/Phylogenetic Trees

Point of View. Why Concatenation Fails Near the Anomaly Zone

Algorithmic Methods Well-defined methodology Tree reconstruction those that are well-defined enough to be carried out by a computer. Felsenstein 2004,

Phylogenies & Classifying species (AKA Cladistics & Taxonomy) What are phylogenies & cladograms? How do we read them? How do we estimate them?

Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis

Methods to reconstruct phylogene1c networks accoun1ng for ILS

Phylogenetics: Building Phylogenetic Trees

Unit 7: Evolution Guided Reading Questions (80 pts total)

molecular evolution and phylogenetics

PHYLOGENY & THE TREE OF LIFE

A tutorial of BPP for species tree estimation and species delimitation

Chapter 26. Phylogeny and the Tree of Life. Lecture Presentations by Nicole Tunbridge and Kathleen Fitzpatrick Pearson Education, Inc.

Phylogenetic Geometry

Lecture 6 Phylogenetic Inference

Phylogenetic inference

Unified modeling of gene duplication, loss and coalescence using a locus tree

Misconceptions on Missing Data in RAD-seq Phylogenetics with a Deep-scale Example from Flowering Plants

Introduction to Phylogenetic Analysis

A phylogenomic toolbox for assembling the tree of life

Bayesian Inference using Markov Chain Monte Carlo in Phylogenetic Studies

Transcription:

Anatomy of a species tree T 1 Size of current and ancestral Populations (N) N Confidence in branches of species tree t/2n = 1 coalescent unit T 2 Branch lengths and divergence times of species & populations (t/2n)

Hierarchical nature of phylogeny Liu, Yu, Kubatko, Pearl and Edwards 2009. Mol. Phyl. Evol. 53:320-328

Deep coalescence vs. branch length heterogeneity Edwards 2009. Evolution 63:1-19

The multispecies coalescent model in context Genetics Population genetics Phylogenetics Isolation-migration and network coalescent models Species tree inference via multispecies coalescent model Concatenation Key assumption of the MSC: conditional independence of loci (mediated by recombination) not presence of incomplete lineage sorting Edwards et al. 2016. Mol. Phyl. Evol. 94: 447 462

Controversies surrounding species tree methods

Posterior probability Posterior of species tree Do species tree methods require discordance of gene trees? Simulation: all gene trees are topologically congruent with the species tree Sequences analyzed with BEST. DATA SET 1 (100% Matching) 1 0.95 0.9 250bp 0.85 500bp 1000bp 0.8 0.75 0.7 10 20 30 40 80 Number of loci 8 species, 1 allele per species Castillo et al. 2010

30 gene trees from Australian finches P. acuticauda P. hecki P. cincta Jennings & Edwards (2005) Evolution 59, 2033-2047.

Species trees from gene trees Bayesian Estimation of Species Trees = The BEST method species tree gene trees 1. Define an approximate species tree as a prior for gene trees 2. Estimate posterior of species tree f (S D) using a birth-death prior on species tree and likelihoods of gene tree vectors from step 1 using coalescent theory. Liu and Pearl. 2007. Species trees from gene trees: reconstructing posterior distributions of a species phylogeny using estimated gene tree distributions. Syst. Biol. 56 (May): 504-514. www.stat.osu.edu/~dkp/best

Bayesian hierarchical model (Liu and Pearl) Bayesian Estimation of Species Trees = The BEST method (ha ha!) Likelihood of sequence data given gene trees and substitution model Prior on substitution parameters birth-death prior on species tree Estimated posterior of species tree f (S,G,λ D) = Likelihood of sequence data given gene trees and substitution model f (D G,λ) f (λ) f (G S) f (S) f (D) Likelihood of gene tree distributions given species tree Probability of the sequence data (impossible to know) Liu, L. 2008. Bioinformatics 24: 2542 2543

Australo-Papuan Fairy Wrens - Maluridae Splendid Fairywren (Malurus) Striated Grasswren (Amytornis) Superb Fairywren (Malurus) Southern Emu-wren (Stipiturus)

Exploring incomplete lineage sorting through species tree methods Full Coalescent Model (BEST) Liu and Pearl 2007 Systematic Biology 56:504-514 Average Rank of Gene Trees (STAR) Heterogeneous Set of gene trees Minimize discordance in posterior probability of gene trees (BUCKy) Ané et al 2007 Molecular Biology and Evolution 24:412-426 Minimizing Deep Coalescence (MDC) Maddison and Knowles. 2006. Syst. Biol. 55: 21-30 Liu et al 2009 Systematic Biology 58:468-477 Concatenation (MrBayes)

Maximum (pseudo) likelihood method for species trees Rooted gene tree triplets (topologies only) A B C B A C A B C 1.0 species tree A B C Prooportion 0 1.0 0 1.0 τ/θ 0 Liu, Li & Edwards. 2010. BMC Evol. Biol.

Species Tree Web Server: STRAW http://bioinformatics.publichealth.uga.edu/speciestreeanalysis/index.php

Summarizing variation in gene trees Compare taxon pairs via 1) Ranks 2) coalescence times 3) minimum divergences

Species Trees from Average Ranks of Coalescence Times (STAR) Multilocus sequences Distance tree Estimate rooted gene trees Distance matrix Average ranks of coalescence times Liu, Yu, Pearl, Edwards (2009) Syst. Biol.doi:10.1093/sysbi

Calculating a STAR tree Liu, Yu, Kubatko, Pearl and Edwards 2009. Mol. Phyl. Evol. 53:320-328

PHYBASE: Constructing, manipulating and evaluating species trees Liu & Yu. 2010. Bioinformatics 26: 962-963 http://code.google.com/p/phybase/

Uses of phybase Conduct multilocus bootstrap Estimate STAR, STEAC and Maximum Trees Calculate likelihood of species trees given gene trees Simulate gene trees (ultrametric and variable rates) and DNA sequences

Likelihood of gene trees given a species tree Liu, Yu, Kubatko, Pearl and Edwards 2009. Mol. Phyl. Evol. 53: 320-328

Multilocus bootstrap Sample loci at random with replacement Pseudomatrix 1 Pseudomatrix 2 Pseudomatrix 3 Then sample sites within loci with replacement, just as in the normal bootstrap. Seo, T.-K. 2008. Calculating Bootstrap Probabilities of Phylogeny Using Multilocus Sequence Data. Mol. Biol. Evol. 25:960-971.

Phybase phyml Phybase B A B C Pipeline for STAR/STEAC trees in phybase Multilocus bootstrap (b replicates) A Make matrix of gene trees C A B C n n gene trees n species, l loci for each replicate l Make gene trees for all b*l single gene matrices b replicates Phybase or other program Consensus STAR tree

The anomaly zone Species tree Gene tree probabilities Gene trees

Phylogenetic analysis in the anomaly zone Liu, L., et al. 2009. Syst Biol 58:468-477.

The multispecies coalescent applies to ancient as well as recent divergences internode length in coalescent units (τ/θ) Pleistocene Probability of inconguence is the same in both cases!! Think: short, not recent Absolute time in the past (τ/θ) K/T boundary

Mammal data set 37 ingroup taxa (placental mammals) 758 genes from Orthomam database 447 genes passed filtering Total ~1.38 Mb per species, avg. ~3.1 kb/gene Gene trees made via RaxML and best-fit substitution model MP-EST and STAR method ML and Bayesian supermatrix analysis

Conflict between concatenation and species tree approaches Song et al. 2012. PNAS

Large diversity of gene trees in mammal data set Densitree analysis of 440 scaled gene tree topologies

Phylogenomic subsampling Phylogenomic subsampling Random subsampling of loci Ordered addition of loci Comparing stability of phylogenetic methods or datasets Assessing the effect of evolutionary rate on phylogenetic analysis Assessing the effect of missing data on phylogenetic analysis Edwards 2016 Zoologica Scripta

More genes = more support MP-EST STAR 100 Tree shrews-primates Horse-Dog Whales-(Horse/Dog) Average* bootstrap support 80 60 40 20 0 *10 replicates per number of genes random sampling from pool of 447 genes 0 100 200 300 400 500 Number of genes Song et al. 2012. PNAS

Concatenation: more genes = strong but conflicting support for clades Tree shrews-primates Whales-(Horse/Dog) < 90%, < 0.9 Whales-Bats Tree shrews-rodents Bats-(Horse/Dog) coalescence concatenation coalescence concatenation MP-EST STAR Bayesian ML MP-EST STAR Bayesian ML 25 50 100 200 300 447 27 21 Number of genes Number of genes Number of taxa Number of taxa 10 replicates (gene sets) per box, random sampling from pool of 447 genes Song et al. 2012. PNAS

Multispecies coalescent model explains ~77% of gene tree variation Song et al. 2012. PNAS

Gene tree distributions consistent with multispecies coalescent model* *Model predicts equal frequencies of minority gene trees

Misconceptions about species tree methods Species tree methods require discordance among gene trees FALSE Species tree methods don t acknowledge gene tree estimation error FALSE Species tree methods attribute all gene tree heterogeneity to incomplete lineage sorting TRUE and FALSE