CONSENSUS “general or widespread agreement” Consensus tree – a tree depicting agreement among a set of treesConsensus tree – a tree depicting agreement.

Slides:



Advertisements
Similar presentations
Bootstrapping (non-parametric)
Advertisements

An introduction to maximum parsimony and compatibility
A Separate Analysis Approach to the Reconstruction of Phylogenetic Networks Luay Nakhleh Department of Computer Sciences UT Austin.
Inferring Trees from Trees Consensus and Supertree Methods
Reading Phylogenetic Trees Gloria Rendon NCSA November, 2008.
 Aim in building a phylogenetic tree is to use a knowledge of the characters of organisms to build a tree that reflects the relationships between them.
1 General Phylogenetics Points that will be covered in this presentation Tree TerminologyTree Terminology General Points About Phylogenetic TreesGeneral.
BIO2093 – Phylogenetics Darren Soanes Phylogeny I.
Reconstructing and Using Phylogenies
Reading Phylogenetic Trees
Chapter 18 Classification
Phylogenetic trees Level 3 Molecular Evolution and Bioinformatics Jim Provan Page and Holmes: Chapter 2.
CPSC 668Set 10: Consensus with Byzantine Failures1 CPSC 668 Distributed Algorithms and Systems Fall 2009 Prof. Jennifer Welch.
The Cobweb of life revealed by Genome-Scale estimates of Horizontal Gene Transfer Fan Ge, Li-San Wang, Junhyong Kim Mourya Vardhan.
How missing data and taxon sampling play the role in Phylogeny reconstruction? A case study on a five-gene dataset of Eurotiomycetous endophytic fungi.
Phylogeny Reconstruction II. The edges of tree can be freely rotated without changing the relationships among the terminal nodes. Trees are like mobiles.
CPSC 668Set 10: Consensus with Byzantine Failures1 CPSC 668 Distributed Algorithms and Systems Fall 2006 Prof. Jennifer Welch.
The (Supertree) of Life: Procedures, Problems, and Prospects Presented by Usman Roshan.
Tree Evaluation Tree Evaluation. Tree Evaluation A question often asked of a data set is whether it contains ‘significant cladistic structure’, that is.
. Phylogenetic Trees Lecture 3 Based on: Durbin et al 7.4; Gusfield 17.
Building Phylogenies Parsimony 2.
Supertrees: Algorithms and Databases Roderic Page University of Glasgow DIMACS Working Group Meeting on Mathematical and Computational.
Phylogeny & The Tree of Life. Phylogeny  The evolutionary history of a species or group of species.
Phylogenetic trees Sushmita Roy BMI/CS 576
Processing & Testing Phylogenetic Trees. Rooting.
Maximum parsimony Kai Müller.
Terminology of phylogenetic trees
UNITY & DIVERSITY: WHAT’S THE RELATIONSHIP? CLADISTICS.
CNRS - Université Montpellier 2 France 1 Phylogenetic Signal with Induction and non-Contradiction: the PhySIC method for building supertrees
SuperTriplets: a triplet-based supertree approach to phylogenomics Vincent Ranwez, Alexis Criscuolo and Emmanuel J.P. Douzery.
Molecular phylogenetics 1 Level 3 Molecular Evolution and Bioinformatics Jim Provan Page and Holmes: Sections
Phylogenetic Trees: Common Ancestry and Divergence 1B1: Organisms share many conserved core processes and features that evolved and are widely distributed.
 Read Chapter 4.  All living organisms are related to each other having descended from common ancestors.  Understanding the evolutionary relationships.
Character fit and consensus Thanks to Leandro Gaetano.
Introduction to Phylogenetics
Reading Phylogenetic Trees
PHYLOGENY AND THE TREE OF LIFE Chapter 26 Sections 1-3 and 6.
Newer methods for tree building
The bootstrap, consenus-trees, and super-trees Phylogenetics Workhop, August 2006 Barbara Holland.
394C, Spring 2013 Sept 4, 2013 Tandy Warnow. DNA Sequence Evolution AAGACTT TGGACTTAAGGCCT -3 mil yrs -2 mil yrs -1 mil yrs today AGGGCATTAGCCCTAGCACTT.
Gene tree discordance and multi-species coalescent models Noah Rosenberg December 21, 2007 James Degnan Randa Tao David Bryant Mike DeGiorgio.
PHYLOGENY AND SYSTEMATICS Phylogeny- the evolution history of a species Systematics- the study of the diversity of life and its phylogenetic history.
Understanding sets of trees CS 394C September 10, 2009.
598AGB Basics Tandy Warnow. DNA Sequence Evolution AAGACTT TGGACTTAAGGCCT -3 mil yrs -2 mil yrs -1 mil yrs today AGGGCATTAGCCCTAGCACTT AAGGCCTTGGACTT.
SupreFine, a new supertree method Shel Swenson September 17th 2009.
CS 598 AGB Supertrees Tandy Warnow. Today’s Material Supertree construction: given set of trees on subsets of S (the full set of taxa), construct tree.
PHYOGENY & THE Tree of life Represent traits that are either derived or lost due to evolution.
Distance-Based Approaches to Inferring Phylogenetic Trees BMI/CS 576 Colin Dewey Fall 2010.
Phylogenetics-2 Marek Kimmel (Statistics, Rice)
Application of Phylogenetic Networks in Evolutionary Studies Daniel H. Huson and David Bryant Presented by Peggy Wang.
PHYLOGENY AND THE TREE OF LIFE.  Phylogeny is the evolutionary history of a species or a group of species.  To determine how an organism is classified,
Tree Terminologies. Phylogenetic Tree - phylogenetic relationships are normally displayed in a tree-like diagram (phylogenetic tree/cladogram) - a cladogram.
394C: Algorithms for Computational Biology Tandy Warnow Jan 25, 2012.
394C, Spring 2012 Jan 23, 2012 Tandy Warnow.
Keep all significant matches
Molecular Phylogenetics and Historical Biogeography among Salamandrids of the “True” Salamander Clade: Rapid Branching of Numberous Highly Divergent Lineages.
Heap Chapter 9 Objectives Upon completion you will be able to:
Introduction to Phylogenetic Systematics
Agenda 10/8 Seashell Sort Phylogeny Lecture Phylogenetics Pracice
Evolutionary history of related organisms
Cladistics.
Modern Evolutionary Classification (Ch 18.2)
Phylogeny and the tree of Life
Chapter 20 Phylogenetic Trees.
Reading Phylogenetic Trees
CS 581 Tandy Warnow.
Phylogenetic Trees Jasmin sutkovic.
Cladograms and Hominid Skulls
Consensus Trees.
Imputing Supertrees and Supernetworks from Quartets
Presentation transcript:

CONSENSUS “general or widespread agreement” Consensus tree – a tree depicting agreement among a set of treesConsensus tree – a tree depicting agreement among a set of trees a representation of a set of trees a phylogenetic inference from a set of trees Consensus methods can be characterised in terms of:Consensus methods can be characterised in terms of: Procedures - algorithms Axioms - desirable properties they satisfy Objective functions - as trees that optimise some measure of fit between it and the input trees.

Conservative/Liberal CMs CMs characterised by CMs characterised by Type of information/relationships (e.g. full splits) Type of information/relationships (e.g. full splits) Condition for inclusion in consensus Condition for inclusion in consensus Conservative Conservative Strict Strict Semi-strict Semi-strict Liberal Liberal Majority rule Majority rule

Types of Relationships

Greatest Agreement Subtrees A B C D E FG TWO INPUT TREES GAS/LCP TREE Taxon G is excluded AGBCDEF A B C D E F A B C DE F G Strict component consensus completely unresolved

Reduced CMs Focus is upon any relationships (splits) rather than only full splitsFocus is upon any relationships (splits) rather than only full splits Occur in strict, majority-rule and semi- strict varietiesOccur in strict, majority-rule and semi- strict varieties Uses polytomies (branch contractions) and pruning leaves or both to remove conflictUses polytomies (branch contractions) and pruning leaves or both to remove conflict May be more sensitive than conventional methods focusing only on full splitsMay be more sensitive than conventional methods focusing only on full splits

Strict Reduced CM A B C D E FG TWO INPUT TREES STRICT REDUCED CONSENSUS TREE Taxon G is excluded AGBCDEF A B C D E F A B C DE F G Strict component consensus B C D E F A C D E F A B D E F Agreement Subtrees

Parsimony analysis of poorly known fossils - an extreme case Phylogenetic palaeontologists often have data sets that include very poorly known fossil taxaPhylogenetic palaeontologists often have data sets that include very poorly known fossil taxa Inclusion of such taxa is sometimes associated with a proliferation of most parsimonious tree and poorly resolved consensus treesInclusion of such taxa is sometimes associated with a proliferation of most parsimonious tree and poorly resolved consensus trees ‘Rogue’ taxa obfuscate consistent relationships among other taxa‘Rogue’ taxa obfuscate consistent relationships among other taxa

Rhynchosaurs

Fossil & Recent Arthropods

Extending Support Measures The same measures (BP, JP & DI) that are used for clades/splits can also be determined for triplets and quartetsThe same measures (BP, JP & DI) that are used for clades/splits can also be determined for triplets and quartets This provides a lot more information because there are more triplets/quartets than there are cladesThis provides a lot more information because there are more triplets/quartets than there are clades Furthermore....Furthermore....

The Decay Theorem The DI of an hypothesis of relationships is equal to the lowest DI of the resolved triplets that the hypothesis entailsThe DI of an hypothesis of relationships is equal to the lowest DI of the resolved triplets that the hypothesis entails This applies equally to BPs and JPs as well as DIsThis applies equally to BPs and JPs as well as DIs Thus a phylogenetic chain is no stronger than its weakest link!Thus a phylogenetic chain is no stronger than its weakest link! and, measures of clade support may give a very incomplete picture of the distribution of supportand, measures of clade support may give a very incomplete picture of the distribution of support

Bootstrapping with Reduced Consensus ABCDEF G HI J ABCDEF G HI J X ABCDEFGHIJX ABCDEFG H IJ ABC DEFGHIJ X A B C D E F G H I J X

Input Trees Consensus Trees More or less Conservative More or less Liberal

Input Trees More or less Conservative More or less Liberal SuperTrees