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

Similar documents
Taming the Beast Workshop

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

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

Anatomy of a species tree

Quartet Inference from SNP Data Under the Coalescent Model

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

Estimating Evolutionary Trees. Phylogenetic Methods

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

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

Introduction to characters and parsimony analysis

A (short) introduction to phylogenetics

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

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

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

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

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

JML: testing hybridization from species trees

Efficient Bayesian Species Tree Inference under the Multispecies Coalescent

POPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics

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

Methods to reconstruct phylogene1c networks accoun1ng for ILS

Estimating phylogenetic trees from genome-scale data

The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome

Efficient Bayesian species tree inference under the multi-species coalescent

An introduction to phylogenetic networks

Bayesian inference of species trees from multilocus data

Introduction to Phylogenetic Analysis

Phylogenomics of closely related species and individuals

Intraspecific gene genealogies: trees grafting into networks

Point of View. Why Concatenation Fails Near the Anomaly Zone

The Inference of Gene Trees with Species Trees

The Probability of a Gene Tree Topology within a Phylogenetic Network with Applications to Hybridization Detection

Concepts and Methods in Molecular Divergence Time Estimation

DNA-based species delimitation

Phylogenetic analyses. Kirsi Kostamo

Introduction to Phylogenetic Analysis

Species Tree Inference using SVDquartets

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

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

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

Maximum Likelihood Inference of Reticulate Evolutionary Histories

SpeciesNetwork Tutorial

Inference of Gene Tree Discordance and Recombination. Yujin Chung. Doctor of Philosophy (Statistics)

Fast coalescent-based branch support using local quartet frequencies

Fine-Scale Phylogenetic Discordance across the House Mouse Genome

Estimating phylogenetic trees from genome-scale data

Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Jan 27 & 29):

Bioinformatics tools for phylogeny and visualization. Yanbin Yin

Phylogenetic inference: from sequences to trees

Phylogenetic methods in molecular systematics

Species Tree Inference by Minimizing Deep Coalescences

Inferring Species Trees Directly from Biallelic Genetic Markers: Bypassing Gene Trees in a Full Coalescent Analysis. Research article.

Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting

The impact of missing data on species tree estimation

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

Evaluation of a Bayesian Coalescent Method of Species Delimitation

Workshop III: Evolutionary Genomics

Evaluating allopolyploid origins in strawberries (Fragaria) using haplotypes generated from target capture sequencing

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

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

From Genes to Genomes and Beyond: a Computational Approach to Evolutionary Analysis. Kevin J. Liu, Ph.D. Rice University Dept. of Computer Science

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

To link to this article: DOI: / URL:

Dr. Amira A. AL-Hosary

Bayesian Models for Phylogenetic Trees

Large-scale gene family analysis of 76 Arthropods

Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci

Comparative Methods on Phylogenetic Networks

Symmetric Tree, ClustalW. Divergence x 0.5 Divergence x 1 Divergence x 2. Alignment length

Received 21 June 2011; reviews returned 24 August 2011; accepted 1 November 2011 Associate Editor: Elizabeth Jockusch

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

BINF6201/8201. Molecular phylogenetic methods

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

Gene Trees, Species Trees, and Species Networks

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Phylogenetics: Building Phylogenetic Trees

Phylogenetic Networks, Trees, and Clusters

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Properties of Consensus Methods for Inferring Species Trees from Gene Trees

Exploring phylogenetic hypotheses via Gibbs sampling on evolutionary networks

Reconstruire le passé biologique modèles, méthodes, performances, limites

Phylogenetics: Building Phylogenetic Trees. COMP Fall 2010 Luay Nakhleh, Rice University

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

The BPP program for species tree estimation and species delimitation

Systematics - Bio 615

A Phylogenetic Network Construction due to Constrained Recombination

C3020 Molecular Evolution. Exercises #3: Phylogenetics

Mixture Models in Phylogenetic Inference. Mark Pagel and Andrew Meade Reading University.

Inference of Parsimonious Species Phylogenies from Multi-locus Data

Some of these slides have been borrowed from Dr. Paul Lewis, Dr. Joe Felsenstein. Thanks!

--Therefore, congruence among all postulated homologies provides a test of any single character in question [the central epistemological advance].

Statistical hybrid detection and the inference of ancestral distribution areas in Tolpis (Asteraceae)

Gene Genealogies Coalescence Theory. Annabelle Haudry Glasgow, July 2009

Lecture 6 Phylogenetic Inference

Phylogenetics in the Age of Genomics: Prospects and Challenges

Statistical hybrid detection and the inference of ancestral distribution areas in Tolpis (Asteraceae)

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

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

Lecture 27. Phylogeny methods, part 7 (Bootstraps, etc.) p.1/30

A tutorial of BPP for species tree estimation and species delimitation

Transcription:

DNA sequences II Analyses of multiple sequence data datasets, incongruence tests, gene trees vs. species tree reconstruction, networks, detection of hybrid species

DNA sequences II Test of congruence of multiple alignments [ILD test, Concaterpillar] Visualization of gene tree incongruences using NeighbourNet [Splitstree] Reconstruction of species tree under multicoalescent model [*BEAST] Reconstruction of species network (ILS/hybridization) [Phylonet]

Today's project 1) Evaluation of congruence of multiple sequence alignment 2) Identification of individuals that causing incongruence 3) Reconstruct of species tree 4) Reconstruction of species network AIMS: understand causes and consequences of differences between datasets choose the correct method for reconstruction of species phylogeny Test input data Six alignments (from six independent markers) of Curcuma species

Gene trees vs. Species tree

(In)congruence of gene trees (alignments)

Ancestral polymorphism ~ incomplete lineage sorting (ILS) ~ deep coalescence

Vizualization of conflicting datasets NeighborNet- http://www.splitstree.org/ distance based method powerful tool for conflict/hybrids detection

Test of gene trees (dataset) incongruence Incongruence length difference (ILD) test (Farris et al., 1994) Test of homogeneity of datasets, H0: datasets are congruent Parsimony-based compares the length of the tree inferred from the combined data set to the combined length of the trees inferred for each locus in the data set rather outdated and questionable (e.g. Leigh, 2008) Shimodaira-Hasegawa (SH) test (Shimodaira, 2002) Maximum-likelihood based determine whether individual markers reject the tree inferred from the concatenation of all markers also questionable (e.g. Leigh, 2008)

Test of gene trees (dataset) incongruence Concaterpillar (Leigh, 2008) Test gene tree topology and branch length Maximum-likelihood based Can handle many markers in single analysis Running only on Linux/Mac CONGRUENCE TEST SELECTION might depends on the aims of the study, quality of data and amount of markers to be compared. READ more about it, if you need it for your studies!

Species tree reconstruction X Concatenating multiple alignments into single one --> analysing the data as a single locus? Likely results in wrong topology (Kubatko & Degnan, 2007) MDC minimize deep coalescence Parsimony based methods Do not take into account ILS Multispecies coalescence models (Heled and Drummond, 2010) ML or Bayesian based searches Accurate, powerful but not modeling hybridization just recently... several models taking into account ILS & hybridization ML or Bayesian based searches

Species tree using multispecies coalescens *BEAST (Heled and Drummond, 2010) Bayesian inference of the species tree model Do not allow for gene flow between studied species Based on alignments of multiple markers that can lead to different topology due to ILS

BEAST software cross-platform program for Bayesian analysis of molecular sequences using MCMC *BEAST is one of the modules valuable online support google groups, tutorials http://beast.bio.ed.ac.uk Sister tool - BEAST2

Species Networks Models allowing for ILS and gene flow complex Only few models useful as an exploratory tool for multiple species PhyloNet software https://bioinfo.cs.rice.edu/phylonet Different tools to reconstruct networks Exploratory species network reconstruction using Maximum pseudolikelihood approach Models user defined number of hybridization events

Species network visualization Dendroscope, http://dendroscope.org/

Project 1) Evaluation of congruence of multiple sequence alignment 2) Identification of individuals that causing incongruence 3) Reconstruct of species tree 4) Reconstruction of species network AIMS: understand causes and consequences of differences between datasets choose the correct method for reconstruction of species phylogeny.follow THE MANUAL and comes with question/comments to us! HAVE FUN!