Ben Stöver WS 2012/2013 Ancestral state reconstruction Molecular Phylogenetics – exercise.

Slides:

Advertisements

Similar presentations

Introduction to Monte Carlo Markov chain (MCMC) methods

Advertisements

Bayesian Estimation in MARK

Wellcome Trust Workshop Working with Pathogen Genomes Module 6 Phylogeny.

1 General Phylogenetics Points that will be covered in this presentation Tree TerminologyTree Terminology General Points About Phylogenetic TreesGeneral.

Phylogenetic reconstruction

Bioinformatics I Fall 2003 copyright Susan Smith 1 Phylogenetic Analysis.

BIOE 109 Summer 2009 Lecture 4- Part II Phylogenetic Inference.

. Computational Genomics 5a Distance Based Trees Reconstruction (cont.) Modified by Benny Chor, from slides by Shlomo Moran and Ydo Wexler (IIT)

. Phylogeny II : Parsimony, ML, SEMPHY. Phylogenetic Tree u Topology: bifurcating Leaves - 1…N Internal nodes N+1…2N-2 leaf branch internal node.

Phylogeny Tree Reconstruction

Dispersal models Continuous populations Isolation-by-distance Discrete populations Stepping-stone Island model.

Copyright N. Friedman, M. Ninio. I. Pe’er, and T. Pupko. 2001RECOMB, April 2001 Structural EM for Phylogentic Inference Nir Friedman Computer Science &

Computer vision: models, learning and inference Chapter 10 Graphical Models.

Probabilistic methods for phylogenetic trees (Part 2)

Phylogenetic Analysis. 2 Phylogenetic Analysis Overview Insight into evolutionary relationships Inferring or estimating these evolutionary relationships.

7. Bayesian phylogenetic analysis using MrBAYES UST Jeong Dageum Thomas Bayes( ) The Phylogenetic Handbook – Section III, Phylogenetic.

Phylogeny Estimation: Traditional and Bayesian Approaches Molecular Evolution, 2003

Terminology of phylogenetic trees

BINF6201/8201 Molecular phylogenetic methods

Molecular phylogenetics

P HYLOGENETIC T REE. OVERVIEW Phylogenetic Tree Phylogeny Applications Types of phylogenetic tree Terminology Data used to build a tree Building phylogenetic.

How to Raise the Dead: The Nuts & Bolts of Ancestral Sequence Reconstruction Jeffrey Boucher Theobald Laboratory.

Phylogenetic Analysis. General comments on phylogenetics Phylogenetics is the branch of biology that deals with evolutionary relatedness Uses some measure.

Computational Biology, Part D Phylogenetic Trees Ramamoorthi Ravi/Robert F. Murphy Copyright  2000, All rights reserved.

Phylogenetics and Coalescence Lab 9 October 24, 2012.

Comparison of Bayesian Neural Networks with TMVA classifiers Richa Sharma, Vipin Bhatnagar Panjab University, Chandigarh India-CMS March, 2009 Meeting,

Ben Stöver WS 2013/2014 Maximum parsimony with MEGA and PAUP* Molecular Phylogenetics – exercise.

Phylogenetic Prediction Lecture II by Clarke S. Arnold March 19, 2002.

Phylogeny GENE why is coalescent theory important for understanding phylogenetics (species trees)? coalescent theory lets us test our assumptions.

Announcements Urban Forestry project starts this week. Go through protocol. We'll be sending you off on your own. Please act responsibly. Peer review of.

A brief introduction to phylogenetics

Lecture 2: Principles of Phylogenetics

Bayes estimators for phylogenetic reconstruction Ruriko Yoshida.

MOLECULAR PHYLOGENETICS Four main families of molecular phylogenetic methods :  Parsimony  Distance methods  Maximum likelihood methods  Bayesian methods.

Newer methods for tree building

Lab3: Bayesian phylogenetic Inference and MCMC Department of Bioinformatics & Biostatistics, SJTU.

Ben Stöver WS 2012/2013 Model and hypothesis testing with HyPhy Molecular Phylogenetics – exercise.

Bayes estimators for phylogenetic reconstruction Ruriko Yoshida.

More statistical stuff CS 394C Feb 6, Today Review of material from Jan 31 Calculating pattern probabilities Why maximum parsimony and UPGMA are.

Phylogeny and Genome Biology Andrew Jackson Wellcome Trust Sanger Institute Changes: Type program name to start Always Cd to phyml directory before starting.

Bayesian Phylogenetics. Bayes Theorem Pr(Tree|Data) = Pr(Data|Tree) x Pr(Tree) Pr(Data)

Phylogenies Reconstructing the Past. The field of systematics Studies –the mechanisms of evolution evolutionary agents –the process of evolution speciation.

Phylogeny Ch. 7 & 8.

Selecting Genomes for Reconstruction of Ancestral Genomes Louxin Zhang Department of Mathematics National University of Singapore.

 Organisms are grouped into clades  A clade is a group of species that includes an ancestral species and all of its descendants  Based on a new trait.

Probabilistic methods for phylogenetic tree reconstruction BMI/CS 576 Colin Dewey Fall 2015.

Bayesian statistics named after the Reverend Mr Bayes based on the concept that you can estimate the statistical properties of a system after measuting.

Bayesian Evolutionary Analysis by Sampling Trees (BEAST) LEE KIM-SUNG Environmental Health Institute National Environment Agency.

Probabilistic Approaches to Phylogenies BMI/CS 576 Sushmita Roy Oct 2 nd, 2014.

Bioinf.cs.auckland.ac.nz Juin 2008 Uncorrelated and Autocorrelated relaxed phylogenetics Michaël Defoin-Platel and Alexei Drummond.

Phylogenetics and Coalescence. Goals Construct phylogenetic trees using the UPGMA method Use nucleotide sequences to construct phylogenetic trees using.

Bayesian Hierarchical Clustering Paper by K. Heller and Z. Ghahramani ICML 2005 Presented by David Williams Paper Discussion Group ( )

Bayesian II Spring Major Issues in Phylogenetic BI Have we reached convergence? If so, do we have a large enough sample of the posterior?

HW7: Evolutionarily conserved segments ENCODE region 009 (beta-globin locus) Multiple alignment of human, dog, and mouse 2 states: neutral (fast-evolving),

How many iterations in the Gibbs sampler? Adrian E. Raftery and Steven Lewis (September, 1991) Duke University Machine Learning Group Presented by Iulian.

IMa2(Isolation with Migration)

Phylogenetic basis of systematics

Using Bioinformatics to Study Evolutionary Relationships

Multiple Alignment and Phylogenetic Trees

Adaptive Evolution of Gene Expression in Drosophila

CS 581 Tandy Warnow.

Bayesian inference with MrBayes Molecular Phylogenetics – exercise

Maximum parsimony with MEGA and PAUP

Volume 19, Issue 5, Pages (May 2011)

Reverend Thomas Bayes ( )

Morphological Phylogenetics in the Genomic Age

Volume 25, Issue 1, Pages 1-9 (January 2015)

Volume 24, Issue 15, Pages (August 2014)

Role for migratory wild birds in the global spread of avian influenza H5N8 Science Volume 354(6309): October 14, 2016 Published by AAAS.

Presentation transcript:

Ben Stöver WS 2012/2013 Ancestral state reconstruction Molecular Phylogenetics – exercise

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ Ancestral state reconstruction 1. Ancestral state reconstruction 2 Reconstructing character states of acenstral nodes Tree topology is given Terminal character states are given Top left charts: Female gametangia (green: ventral, red: marginal, blue: central) Top right charts: Mycothallus (green: parenchymal, red: epidermal, blue: none) Bottom charts: Scales (yellow: small, green: broad marginal, red: lateral on margin, blue: broad central)

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ Mesquite 2. Mesquite 3 Modular software system Ancestral state reconstruction with parsimony or likelihood (No Bayesian methods available) Many other features Distributed under GPL

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ BayesTraits – overview 3. BayesTraits 4 Parts of the software: BayesMultistate Reconstructs characters with multiple (more than two) states BayesDiscrete Analyze correlated evolution between pairs of discrete binary traits BayesContinues Analysis of the evolution of continuously varying traits (e.g. length of an organ) BayesTraits is a command line based software (like PAUP* and MrBayes) Performs maximum likelihood or Bayesian reconstruction.

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ Starting BayesTraits 5 BayesTraits takes two command line parameters. BayesTraits.exe The tree file may also contain a tree distribution (e.g. from MrBayes) The data file contains a table specifying the terminal character states. In the start menu the part of the program to be used must be selected The method is selectes afterwards 3. BayesTraits

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ BayesTraits commands 6 sample :Sets the sample frequency. iterations :Specifies the number of generations for the MCMC- algorithm. burnin :Sets the generation count of the burin. revjumphp :Specifies the distribution of prior probabilities (only for MCMC) AddNode :Defines an exact node to be reconstructed. (e.g.: AddNode Node ) AddMRCA :Defines a node to be reconstructed that is the most recent common ancestor of the specified taxa (but might also be the acestor of additional taxa.) fossil :Specifies an ancestral state already known. (e.g.: fossil Node sets the state of Node1=0) info :Prints out information of the current settings. run :Starts the analysis. 3. BayesTraits

Ben Stöver Ancestal state reconstruction with BayesTraits Fortgeschrittenenmodul Molecular Phylogenetics Winter term 2012/ Output of BayesTraits 7 BayesTraits generates a text file containing a table with the posterior probabilities of the samples (or likelihoods). Each line describes one sample the MCMC algorithm took. (For ML with a single tree, there will only be one line.) There is one column for each state of each character that was reconstructed. 3. BayesTraits