Tracy Heath Workshop on Molecular Evolution, Woods Hole USA
|
|
- Pierce Foster
- 6 years ago
- Views:
Transcription
1 INTRODUCTION TO BAYESIAN PHYLOGENETIC SOFTWARE Tracy Heath Integrative Biology, University of California, Berkeley Ecology & Evolutionary Biology, University of Kansas 2013 Workshop on Molecular Evolution, Woods Hole USA
2 OUTLINE Overview Introduction to Bayesian software for phylogenetics MrBayes v3.2 Other programs: PhyloBayes, BEAST/*BEAST RevBayes: graphical models and Bayesian phylogenetics short break Tutorial Conor Meehan and TAs Phylogenetic reconstruction in MrBayes Model selection& partitioning using Bayes factors short break AveragingovertheGTRfamilyofmodels beer(s)
3 MRBAYES A Bayesian inference program for phylogenetic inference and model selection John Huelsenbeck Fredrik Ronquist also Maxim Teslenko, Paul van der Mark, Daniel Ayres, Aaron Darling, Sebastian Höhna, Bret Larget, Liang Liu, Marc Suchard Availability:
4 MRBAYES Phylogenetic inference under a wide range of models Unrooted trees joint estimation of topology, branch length, and model parameters Rooted time-calibrated trees joint estimation of topology, branch rates, branch times, and model parameters, and gene-tree/ species-tree inference in BEST Datatypes discrete characters binary (0, 1) or multi-state (0,1,...,9) DNA 4-state nucleotide, doublet, or codons aminoacid Availability:
5 MRBAYES MODELS from the MrBayes v3.2 manual
6 MRBAYES MODELS from the MrBayes v3.2 manual
7 PHYLOBAYES Bayesian phylogenetic reconstruction under non-parametric mixture models Lartillot,Philippe A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. MBE 21:: Huelsenbeck,Suchard A nonparametric method for accommodating and testing across-site rate variation. Syst. Biol. 56: Lartillot, Lepage, Blanquart PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 25:
8 PHYLOBAYES The Dirichlet process mixture model partitions sites into different rate categories No a priori specification of data partitions necessary Information from the dataleadstothe estimation of rate category assignment andthenumberofrate categories Broad Phylogenomic Sampling and the Sister Lineage of Land Plants (Timme et al. PLoS1 2012)
9 BEAST/*BEAST Joint Bayesian inference of tree topology(rooted) and divergence times Bayesian Evolutionary Analysis Sampling Trees population size growth/decline in population bottlenecks/transition points gene trees/species trees virus transmission dynamics recombination migration founder effects epidemiological tracking phylogeography trait evolution datesofmrcas lineage rates ancestral character state reconstruction timesof bottlenecks/transitions (Drummond, Suchard, Xie,& Rambaut, MBE, 2012)
10 PROGRAM FEATURES MrBayes PhyloBayes BEAST/ Method/Model/Feature v3.2 *BEAST Unrooted trees X Jointest. topology× X Gene-tree/species-tree X Dataset paritioning Bayes factors Morphological data X Demography/phylogeography X X DPPmixtureonsite-rates/models X Continuoustraits X Graphical-user-interface(GUI) X X divergencetimeestimationonfixedtopology in BEAST2 incompanionprogram: Coevol
11 REVBAYES A flexible programming environment for model-based(primarily Bayesian) phylogenetic inference Sebastian Höhna John Huelsenbeck Fredrik Ronquist also Bastien Boussau, Tracy Heath, Michael Landis, Brian Moore, Ben Redelings, Chi Zhang(and others)
12 GRAPHICAL MODELS IN REVBAYES Graphical modelsprovidetoolsfor representing complex, parameter-rich probabilistic models We can depict the conditional dependence structure of various parameters and other random variables
13 GRAPHICAL MODELS IN REVBAYES Models are represented by directed acyclic graphs(dags) Graphical Model Hyperparameter Density Prior Parameter A generic graphical model
14 GRAPHICAL MODELS IN REVBAYES Models are represented by directed acyclic graphs(dags) Graphical Model Density Density Hyperparameter Hyperprior Prior Parameter A generic graphical model
15 GRAPHICAL MODELS IN REVBAYES Models are represented by directed acyclic graphs(dags) Graphical Model Density Density Hyperparameter Hyperprior Prior Parameter A generic graphical model
16 GRAPHICAL MODELS IN REVBAYES Models are represented by directed acyclic graphs(dags) Graphical Model Constant node Stochastic node Observation node Plate (replication) A generic graphical model
17 GRAPHICAL MODELS IN REVBAYES Atreeisagraphicalmodel
18 GRAPHICAL MODELS IN REVBAYES Atreeisagraphicalmodel
19 GRAPHICAL MODELS IN REVBAYES A phylogenetic graphical model: GTR
20 THE REV LANGUAGE An R-like language for specifying models and MCMC analysis # An example (partial) # read the data D <- readcharacterdata("data/primates.nex")[1] # substition model priors bf <- v(1,1,1,1) e <- v(1,1,1,1,1,1) pi dirichlet(bf) er dirichlet(e) # Moves on substitution model parameters moves[1] <- msimplex(pi, 10.0, 4, true, 2.0) moves[2] <- msimplex(er, 10.0, 6, true, 2.0)...
21 THE REVBAYES GUI Specifying the analysis work-flow
22 THE REVBAYES GUI Specifying the graphical model
23 OUTLINE Overview Introduction to Bayesian software for phylogenetics MrBayes v3.2 Other programs: PhyloBayes, BEAST/*BEAST RevBayes: graphical models and Bayesian phylogenetics short break Tutorial Conor Meehan and TAs Phylogenetic reconstruction in MrBayes Model selection& partitioning using Bayes factors short break AveragingovertheGTRfamilyofmodels beer(s)
24 MRBAYES TUTORIAL EXERCISE 1 Model Selection& Partitioning using Bayes Factors Partition Scheme (Mixed Model) Parameters Analyses Estimates Mixed-Model Selection Uniform Model: M0 Unpartitioned alignment MC 3 SS Moderately Partitioned: M1 atpb rbcl MC 3 SS Highly Partitioned: M2 atpb rbcl codons MC 3 SS
25 MRBAYES TUTORIAL EXERCISE 2 Averaging Over the GTR Family of Models from JPH s slides:
26 MRBAYES TUTORIAL Download the files from: treethinkers.org/phylogenetic-inference-using-mrbayes-v3-2/
Bayesian phylogenetic inference MrBayes (Practice)
Bayesian phylogenetic inference MrBayes (Practice) The aim of this tutorial is to give a very short introduction to MrBayes. There is a website with most information about MrBayes: www.mrbayes.net (which
More informationGPU computing and the tree of life
GPU computing and the tree of life Michael P. Cummings Center for Bioinformatics and Computational Biology University of Maryland Institute of Advanced Computer Studies GPU summit 27 October 2014 some
More informationLab 10: Introduction to RevBayes: Phylogenetic Analysis Using Graphical Models and Markov chain Monte Carlo By Will Freyman, edited by Carrie Tribble
IB200, Spring 2018 University of California, Berkeley Lab 10: Introduction to RevBayes: Phylogenetic Analysis Using Graphical Models and Markov chain Monte Carlo By Will Freyman, edited by Carrie Tribble
More informationPhylogenetics on CUDA (Parallel) Architectures Bradly Alicea
Descent w/modification Descent w/modification Descent w/modification Descent w/modification CPU Descent w/modification Descent w/modification Phylogenetics on CUDA (Parallel) Architectures Bradly Alicea
More informationML phylogenetic inference and GARLI. Derrick Zwickl. University of Arizona (and University of Kansas) Workshop on Molecular Evolution 2015
ML phylogenetic inference and GARLI Derrick Zwickl University of Arizona (and University of Kansas) Workshop on Molecular Evolution 2015 Outline Heuristics and tree searches ML phylogeny inference and
More informationThe Phylogenetic Likelihood Library
Systematic Biology Advance Access published October 30, 2014 The Phylogenetic Likelihood Library T. Flouri 1, F. Izquierdo-Carrasco 1, D. Darriba 1, A.J. Aberer, L.-T. Nguyen 2,3, B.Q. Minh 2, A.von Haeseler
More informationA STEP-BY-STEP TUTORIAL FOR DISCRETE STATE PHYLOGEOGRAPHY INFERENCE
BEAST: Bayesian Evolutionary Analysis by Sampling Trees A STEP-BY-STEP TUTORIAL FOR DISCRETE STATE PHYLOGEOGRAPHY INFERENCE This step-by-step tutorial guides you through a discrete phylogeography analysis
More informationMain Reference. Marc A. Suchard: Stochastic Models for Horizontal Gene Transfer: Taking a Random Walk through Tree Space Genetics 2005
Stochastic Models for Horizontal Gene Transfer Dajiang Liu Department of Statistics Main Reference Marc A. Suchard: Stochastic Models for Horizontal Gene Transfer: Taing a Random Wal through Tree Space
More informationBayesian Inference of Species Trees from Multilocus Data using *BEAST
Bayesian Inference of Species Trees from Multilocus Data using *BEAST Alexei J Drummond, Walter Xie and Joseph Heled April 13, 2012 Introduction We describe a full Bayesian framework for species tree estimation.
More informationHeterotachy models in BayesPhylogenies
Heterotachy models in is a general software package for inferring phylogenetic trees using Bayesian Markov Chain Monte Carlo (MCMC) methods. The program allows a range of models of gene sequence evolution,
More informationTutorial using BEAST v2.4.7 MASCOT Tutorial Nicola F. Müller
Tutorial using BEAST v2.4.7 MASCOT Tutorial Nicola F. Müller Parameter and State inference using the approximate structured coalescent 1 Background Phylogeographic methods can help reveal the movement
More informationSpecies Trees with Relaxed Molecular Clocks Estimating per-species substitution rates using StarBEAST2
Species Trees with Relaxed Molecular Clocks Estimating per-species substitution rates using StarBEAST2 Joseph Heled, Remco Bouckaert, Walter Xie, Alexei J. Drummond and Huw A. Ogilvie 1 Background In this
More informationPhylogeographic inference in continuous space A hands-on practical
Phylogeographic inference in continuous space A hands-on practical This chapter provides a step-by-step tutorial for reconstructing the spatial dynamics of the West Nile virus (WNV) invasion across North
More informationIntroduction to MrBayes
Introduction to MrBayes Fred(rik) Ronquist Dept. Bioinformatics and Genetics Swedish Museum of Natural History, Stockholm, Sweden Installing MrBayes! Two options:! Go to mrbayes.net, click Download and
More informationEstimating rates and dates from time-stamped sequences A hands-on practical
Estimating rates and dates from time-stamped sequences A hands-on practical This chapter provides a step-by-step tutorial for analyzing a set of virus sequences which have been isolated at different points
More informationCodon models. In reality we use codon model Amino acid substitution rates meet nucleotide models Codon(nucleotide triplet)
Phylogeny Codon models Last lecture: poor man s way of calculating dn/ds (Ka/Ks) Tabulate synonymous/non- synonymous substitutions Normalize by the possibilities Transform to genetic distance K JC or K
More information*BEAST in BEAST 2.4.x Estimating Species Tree from Multilocus Data
*BEAST in BEAST 2.4.x Estimating Species Tree from Multilocus Data Joseph Heled, Remco Bouckaert, Walter Xie and Alexei J Drummond modified by Chi Zhang 1 Introduction In this tutorial we describe a full
More informationBIOINFORMATICS. Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data
BIOINFORMATICS Vol. 00 no. 00 2005 Pages 1 8 Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data Alexandros Stamatakis 1, and Nikolaos Alachiotis 1 1 The
More informationPhyloBayes-MPI. A Bayesian software for phylogenetic reconstruction using mixture models. MPI version
PhyloBayes-MPI A Bayesian software for phylogenetic reconstruction using mixture models MPI version Nicolas Lartillot, Nicolas Rodrigue, Daniel Stubbs, Jacques Richer nicolas.lartillot@umontreal.ca Version
More informationMrBayes Lab. Exercise 1: Basics
MrBayes Lab Note: This computer lab exercise was written by Paul O. Lewis. Paul has graciously allowed us to use and modify the lab for the Summer Institute in Statistical Genetics. Thanks, Paul! The main
More informationPhylogeographic inference in continuous space A hands-on practical
Phylogeographic inference in continuous space A hands-on practical This chapter provides a step-by-step tutorial for reconstructing the spatial dynamics of the West Nile virus (WNV) invasion across North
More informationTutorial using BEAST v2.4.1 Troubleshooting David A. Rasmussen
Tutorial using BEAST v2.4.1 Troubleshooting David A. Rasmussen 1 Background The primary goal of most phylogenetic analyses in BEAST is to infer the posterior distribution of trees and associated model
More informationParsimony-Based Approaches to Inferring Phylogenetic Trees
Parsimony-Based Approaches to Inferring Phylogenetic Trees BMI/CS 576 www.biostat.wisc.edu/bmi576.html Mark Craven craven@biostat.wisc.edu Fall 0 Phylogenetic tree approaches! three general types! distance:
More informationScaling species tree estimation methods to large datasets using NJMerge
Scaling species tree estimation methods to large datasets using NJMerge Erin Molloy and Tandy Warnow {emolloy2, warnow}@illinois.edu University of Illinois at Urbana Champaign 2018 Phylogenomics Software
More informationTutorial using BEAST v2.4.2 Introduction to BEAST2 Jūlija Pečerska and Veronika Bošková
Tutorial using BEAST v2.4.2 Introduction to BEAST2 Jūlija Pečerska and Veronika Bošková This is a simple introductory tutorial to help you get started with using BEAST2 and its accomplices. 1 Background
More informationExtended Bayesian Skyline Plot tutorial for BEAST 2
Extended Bayesian Skyline Plot tutorial for BEAST 2 Joseph Heled (updated for BEAST 2 by Tim Vaughan) This short practical explains how to set up an Extended Bayesian Skyline Plot (EBSP) analysis in BEAST
More information( ylogenetics/bayesian_workshop/bayesian%20mini conference.htm#_toc )
(http://www.nematodes.org/teaching/tutorials/ph ylogenetics/bayesian_workshop/bayesian%20mini conference.htm#_toc145477467) Model selection criteria Review Posada D & Buckley TR (2004) Model selection
More informationSimulation of Molecular Evolution with Bioinformatics Analysis
Simulation of Molecular Evolution with Bioinformatics Analysis Barbara N. Beck, Rochester Community and Technical College, Rochester, MN Project created by: Barbara N. Beck, Ph.D., Rochester Community
More informationLab 07: Maximum Likelihood Model Selection and RAxML Using CIPRES
Integrative Biology 200, Spring 2014 Principles of Phylogenetics: Systematics University of California, Berkeley Updated by Traci L. Grzymala Lab 07: Maximum Likelihood Model Selection and RAxML Using
More informationCS 581. Tandy Warnow
CS 581 Tandy Warnow This week Maximum parsimony: solving it on small datasets Maximum Likelihood optimization problem Felsenstein s pruning algorithm Bayesian MCMC methods Research opportunities Maximum
More informationMolecular Evolution & Phylogenetics Complexity of the search space, distance matrix methods, maximum parsimony
Molecular Evolution & Phylogenetics Complexity of the search space, distance matrix methods, maximum parsimony Basic Bioinformatics Workshop, ILRI Addis Ababa, 12 December 2017 Learning Objectives understand
More informationUnderstanding the content of HyPhy s JSON output files
Understanding the content of HyPhy s JSON output files Stephanie J. Spielman July 2018 Most standard analyses in HyPhy output results in JSON format, essentially a nested dictionary. This page describes
More informationDesigning parallel algorithms for constructing large phylogenetic trees on Blue Waters
Designing parallel algorithms for constructing large phylogenetic trees on Blue Waters Erin Molloy University of Illinois at Urbana Champaign General Allocation (PI: Tandy Warnow) Exploratory Allocation
More informationParallel Metropolis Coupled Markov Chain Monte Carlo for Isolation with Migration Model
Appl. Math. Inf. Sci. 7, No. 1L, 219-224 (2013) 219 Applied Mathematics & Information Sciences An International Journal Parallel Metropolis Coupled Markov Chain Monte Carlo for Isolation with Migration
More informationTutorial using BEAST v2.4.7 Structured birth-death model Denise Kühnert and Jūlija Pečerska
Tutorial using BEAST v2.4.7 Structured birth-death model Denise Kühnert and Jūlija Pečerska Population structure using the multi-type birth-death model 1 Introduction In this tutorial we will use the BEAST2
More informationPhylogeographic inference in discrete space A hands-on practical
Phylogeographic inference in discrete space A hands-on practical This chapter provides a step-by-step tutorial on reconstructing the spatial dispersal and cross-species dynamics of rabies virus (RABV)
More informationA Statistical Test for Clades in Phylogenies
A STATISTICAL TEST FOR CLADES A Statistical Test for Clades in Phylogenies Thurston H. Y. Dang 1, and Elchanan Mossel 2 1 Department of Electrical Engineering and Computer Sciences, University of California,
More informationProtein phylogenetics
Protein phylogenetics Robert Hirt PAUP4.0* can be used for an impressive range of analytical methods involving DNA alignments. This, unfortunately is not the case for estimating protein phylogenies. Only
More informationarxiv: v3 [cs.ds] 26 Apr 2017
Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees Chris Whidden 1 and Frederick A. Matsen IV 2 arxiv:1606.08893v3 [cs.ds] 26 Apr 2017 1 Program in Computational
More informationLab 8: Molecular Evolution
Integrative Biology 200B University of California, Berkeley, Spring 2011 "Ecology and Evolution" by NM Hallinan, updated by Nick Matzke Lab 8: Molecular Evolution There are many different features of genes
More informationEfficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees
Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees Downloaded 01/19/18 to 140.107.151.5. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
More informationDynamic Programming & Smith-Waterman algorithm
m m Seminar: Classical Papers in Bioinformatics May 3rd, 2010 m m 1 2 3 m m Introduction m Definition is a method of solving problems by breaking them down into simpler steps problem need to contain overlapping
More informationTutorial using BEAST v2.5.0 Introduction to BEAST2 Jūlija Pečerska, Veronika Bošková and Louis du Plessis
Tutorial using BEAST v2.5.0 Introduction to BEAST2 Jūlija Pečerska, Veronika Bošková and Louis du Plessis This is a simple introductory tutorial to help you get started with using BEAST2 and its accomplices.
More informationOlivier Gascuel Arbres formels et Arbre de la Vie Conférence ENS Cachan, septembre Arbres formels et Arbre de la Vie.
Arbres formels et Arbre de la Vie Olivier Gascuel Centre National de la Recherche Scientifique LIRMM, Montpellier, France www.lirmm.fr/gascuel 10 permanent researchers 2 technical staff 3 postdocs, 10
More informationSupplementary Material, corresponding to the manuscript Accumulated Coalescence Rank and Excess Gene count for Species Tree Inference
Supplementary Material, corresponding to the manuscript Accumulated Coalescence Rank and Excess Gene count for Species Tree Inference Sourya Bhattacharyya and Jayanta Mukherjee Department of Computer Science
More informationPrior Distributions on Phylogenetic Trees
Prior Distributions on Phylogenetic Trees Magnus Johansson Masteruppsats i matematisk statistik Master Thesis in Mathematical Statistics Masteruppsats 2011:4 Matematisk statistik Juni 2011 www.math.su.se
More informationMetaPIGA v2.1. Maximum likelihood large phylogeny estimation using the metapopulation genetic algorithm (MetaGA) and other stochastic heuristics
MetaPIGA v2.1 Maximum likelihood large phylogeny estimation using the metapopulation genetic algorithm (MetaGA) and other stochastic heuristics Manual version 2.1 (June 20, 2011) Michel C. Milinkovitch
More informationLecture 20: Clustering and Evolution
Lecture 20: Clustering and Evolution Study Chapter 10.4 10.8 11/11/2014 Comp 555 Bioalgorithms (Fall 2014) 1 Clique Graphs A clique is a graph where every vertex is connected via an edge to every other
More informationRevBayes: Introduction and Demonstration of the basic elements
RevBayes: Introduction and Demonstration of the basic elements S E B A S T I A N H Ö H N A, J O H N H U E L S E N B E C K A N D FREDRIK RONQUIST DEPARTMENT OF MATHEMATICS, STOCKHOLM UNIVERSITY DEPARTMENT
More informationCLC Phylogeny Module User manual
CLC Phylogeny Module User manual User manual for Phylogeny Module 1.0 Windows, Mac OS X and Linux September 13, 2013 This software is for research purposes only. CLC bio Silkeborgvej 2 Prismet DK-8000
More informationDIMACS Tutorial on Phylogenetic Trees and Rapidly Evolving Pathogens. Katherine St. John City University of New York 1
DIMACS Tutorial on Phylogenetic Trees and Rapidly Evolving Pathogens Katherine St. John City University of New York 1 Thanks to the DIMACS Staff Linda Casals Walter Morris Nicole Clark Katherine St. John
More informationQuantifying MCMC exploration of phylogenetic tree space
Quantifying MCMC exploration of phylogenetic tree space arxiv:1405.2120v2 [q-bio.pe] 17 Oct 2014 Christopher Whidden and Frederick A. Matsen IV October 20, 2014 Abstract In order to gain an understanding
More informationTable of Contents. Authors
You are here: clinical and epidemiological virology Evolutionary and Computational Virology Software SpreaD3: Spatial Phylogenetic Reconstruction of Evolutionary Dynamics using Data-Driven Documents (D3)
More informationLab 15: Maximum Likelihood Estimation of Biogeographic History on Phylogenies using DIVA and Lagrange
Integrative Biology 200B University of California, Berkeley "Systematics" Spring 2011 by Nick Matzke Lab 15: Maximum Likelihood Estimation of Biogeographic History on Phylogenies using DIVA and Lagrange
More informationStat 547 Assignment 3
Stat 547 Assignment 3 Release Date: Saturday April 16, 2011 Due Date: Wednesday, April 27, 2011 at 4:30 PST Note that the deadline for this assignment is one day before the final project deadline, and
More information4/4/16 Comp 555 Spring
4/4/16 Comp 555 Spring 2016 1 A clique is a graph where every vertex is connected via an edge to every other vertex A clique graph is a graph where each connected component is a clique The concept of clustering
More informationSite class Proportion Clade 1 Clade 2 0 p 0 0 < ω 0 < 1 0 < ω 0 < 1 1 p 1 ω 1 = 1 ω 1 = 1 2 p 2 = 1- p 0 + p 1 ω 2 ω 3
Notes for codon-based Clade models by Joseph Bielawski and Ziheng Yang Last modified: September 2005 1. Contents of folder: The folder contains a control file, data file and tree file for two example datasets
More informationLecture 20: Clustering and Evolution
Lecture 20: Clustering and Evolution Study Chapter 10.4 10.8 11/12/2013 Comp 465 Fall 2013 1 Clique Graphs A clique is a graph where every vertex is connected via an edge to every other vertex A clique
More informationMEGA7: Molecular Evolutionary Genetics Analysis Version 7.0 forbiggerdatasets
MEGA7: Molecular Evolutionary Genetics Analysis Version 7.0 forbiggerdatasets Sudhir Kumar, 1,2,3 Glen Stecher 1 and Koichiro Tamura*,4,5 1 Institute for Genomics and Evolutionary Medicine, Temple University
More informationGenetics/MBT 541 Spring, 2002 Lecture 1 Joe Felsenstein Department of Genome Sciences Phylogeny methods, part 1 (Parsimony and such)
Genetics/MBT 541 Spring, 2002 Lecture 1 Joe Felsenstein Department of Genome Sciences joe@gs Phylogeny methods, part 1 (Parsimony and such) Methods of reconstructing phylogenies (evolutionary trees) Parsimony
More informationEstimating the Effective Sample Size of Tree Topologies from Bayesian Phylogenetic Analyses
GBE Estimating the Effective Sample Size of Tree Topologies from Bayesian Phylogenetic Analyses Robert Lanfear 1,2,*,XiaHua 2,andDanL.Warren 1,2 1 Department of Biological Sciences, Macquarie University,
More informationBryan Carstens Matthew Demarest Maxim Kim Tara Pelletier Jordan Satler. spedestem tutorial
Bryan Carstens Matthew Demarest Maxim Kim Tara Pelletier Jordan Satler spedestem tutorial Acknowledgements Development of spedestem was funded via a grant from the National Science Foundation (DEB-0918212).
More informationHybrid Parallelization of the MrBayes & RAxML Phylogenetics Codes
Hybrid Parallelization of the MrBayes & RAxML Phylogenetics Codes Wayne Pfeiffer (SDSC/UCSD) & Alexandros Stamatakis (TUM) February 25, 2010 What was done? Why is it important? Who cares? Hybrid MPI/OpenMP
More informationPackage markophylo. December 31, 2015
Type Package Package markophylo December 31, 2015 Title Markov Chain Models for Phylogenetic Trees Version 1.0.4 Date 2015-12-31 Author Utkarsh J. Dang and G. Brian Golding Maintainer Utkarsh J. Dang
More informationTutorial: Phylogenetic Analysis on BioHealthBase Written by: Catherine A. Macken Version 1: February 2009
Tutorial: Phylogenetic Analysis on BioHealthBase Written by: Catherine A. Macken Version 1: February 2009 BioHealthBase provides multiple functions for inferring phylogenetic trees, through the Phylogenetic
More informationConstruction of a distance tree using clustering with the Unweighted Pair Group Method with Arithmatic Mean (UPGMA).
Construction of a distance tree using clustering with the Unweighted Pair Group Method with Arithmatic Mean (UPGMA). The UPGMA is the simplest method of tree construction. It was originally developed for
More information11/17/2009 Comp 590/Comp Fall
Lecture 20: Clustering and Evolution Study Chapter 10.4 10.8 Problem Set #5 will be available tonight 11/17/2009 Comp 590/Comp 790-90 Fall 2009 1 Clique Graphs A clique is a graph with every vertex connected
More informationBEAST2 workflow. Jūlija Pečerska & Veronika Bošková
BEAST2 workflow Jūlija Pečerska & Veronika Bošková Tools needed Tools needed BEAST2: Software implementing MCMC for model parameter and tree inference Tools needed BEAST2: Software implementing MCMC for
More informationLab: Bayesian Phylogenetics
Lab: Bayesian Phylogenetics Based on F. Ronquist 1. Conventions The following conventions are used in this tutorial. Things you see on the screen, names of datafiles, and commands that you could potentially
More information[davinci]$ export CLASSPATH=$CLASSPATH:path_to_file/DualBrothers.jar:path_to_file/colt.jar
1 Installing the software 1.1 Java compiler and necessary class libraries The DualBrothers package is distributed as a Java JAR file (DualBrothers.jar). In order to use the package, a Java virtual machine
More informationBUCKy Bayesian Untangling of Concordance Knots (applied to yeast and other organisms)
Introduction BUCKy Bayesian Untangling of Concordance Knots (applied to yeast and other organisms) Version 1.2, 17 January 2008 Copyright c 2008 by Bret Larget Last updated: 11 November 2008 Departments
More informationEfficient Inference in Phylogenetic InDel Trees
Efficient Inference in Phylogenetic InDel Trees Alexandre Bouchard-Côté Michael I. Jordan Dan Klein Computer Science Division, Department of Statistics University of California at Berkeley Berkeley, CA
More informationAlignment of Trees and Directed Acyclic Graphs
Alignment of Trees and Directed Acyclic Graphs Gabriel Valiente Algorithms, Bioinformatics, Complexity and Formal Methods Research Group Technical University of Catalonia Computational Biology and Bioinformatics
More informationPhylogenetics. Introduction to Bioinformatics Dortmund, Lectures: Sven Rahmann. Exercises: Udo Feldkamp, Michael Wurst
Phylogenetics Introduction to Bioinformatics Dortmund, 16.-20.07.2007 Lectures: Sven Rahmann Exercises: Udo Feldkamp, Michael Wurst 1 Phylogenetics phylum = tree phylogenetics: reconstruction of evolutionary
More informationSeeing the wood for the trees: Analysing multiple alternative phylogenies
Seeing the wood for the trees: Analysing multiple alternative phylogenies Tom M. W. Nye, Newcastle University tom.nye@ncl.ac.uk Isaac Newton Institute, 17 December 2007 Multiple alternative phylogenies
More informationMultiPhyl: a high-throughput phylogenomics webserver using distributed computing
Nucleic Acids Research, 2007, Vol. 35, Web Server issue W33 W37 doi:10.1093/nar/gkm359 MultiPhyl: a high-throughput phylogenomics webserver using distributed computing Thomas M. Keane 1,2, *, Thomas J.
More informationINTRODUCTION TO BIOINFORMATICS
Molecular Biology-2019 1 INTRODUCTION TO BIOINFORMATICS In this section, we want to provide a simple introduction to using the web site of the National Center for Biotechnology Information NCBI) to obtain
More informationThe NEXUS file includes a variety of node-date calibrations, including an offsetexp(min=45, mean=50) calibration for the root node:
Appendix 1: Issues with the MrBayes dating analysis of Slater (2015). In setting up variant MrBayes analyses (Supplemental Table S2), a number of issues became apparent with the NEXUS file of the original
More informationComputer vision: models, learning and inference. Chapter 10 Graphical Models
Computer vision: models, learning and inference Chapter 10 Graphical Models Independence Two variables x 1 and x 2 are independent if their joint probability distribution factorizes as Pr(x 1, x 2 )=Pr(x
More informationEvolutionary Trees. Fredrik Ronquist. August 29, 2005
Evolutionary Trees Fredrik Ronquist August 29, 2005 1 Evolutionary Trees Tree is an important concept in Graph Theory, Computer Science, Evolutionary Biology, and many other areas. In evolutionary biology,
More informationA Rough Guide to RASP 2.1 (Beta)
A Rough Guide to RASP 2.1 (Beta) (Former S-DIVA ) 19/11/2012 Yan Yu 1, AJ Harris 2 and Xingjin He 1 1 Key Laboratory of Bio-Resources and Eco-Environment of Ministry of Education, College of Life Sciences,
More informationMassachusetts Institute of Technology Computational Evolutionary Biology, Fall, 2005 Laboratory 3: Detecting selection
Massachusetts Institute of Technology 6.877 Computational Evolutionary Biology, Fall, 2005 Laboratory 3: Detecting selection Handed out: November 28 Due: December 14 Part 2. Detecting selection likelihood
More informationParallelizing SuperFine
Parallelizing SuperFine Diogo Telmo Neves ESTGF - IPP and Universidade do Minho Portugal dtn@ices.utexas.edu Tandy Warnow Dept. of Computer Science The Univ. of Texas at Austin Austin, TX 78712 tandy@cs.utexas.edu
More informationINTRODUCTION TO BIOINFORMATICS
Molecular Biology-2017 1 INTRODUCTION TO BIOINFORMATICS In this section, we want to provide a simple introduction to using the web site of the National Center for Biotechnology Information NCBI) to obtain
More informationWorkshop Practical on concatenation and model testing
Workshop Practical on concatenation and model testing Jacob L. Steenwyk & Antonis Rokas Programs that you will use: Bash, Python, Perl, Phyutility, PartitionFinder, awk To infer a putative species phylogeny
More informationMASTtreedist: Visualization of Tree Space based on Maximum Agreement Subtree
MASTtreedist: Visualization of Tree Space based on Maximum Agreement Subtree Hong Huang *1 and Yongji Li 2 1 School of Information, University of South Florida, Tampa, FL, 33620 2 Department of Computer
More informationMODERN phylogenetic analyses are rapidly increasing
IEEE CONFERENCE ON BIOINFORMATICS & BIOMEDICINE 1 Accurate Simulation of Large Collections of Phylogenetic Trees Suzanne J. Matthews, Member, IEEE, ACM Abstract Phylogenetic analyses are growing at a rapid
More informationSTATISTICS IN THE BILLERA-HOLMES- VOGTMANN TREESPACE
University of Kentucky UKnowledge Theses and Dissertations--Statistics Statistics 2015 STATISTICS IN THE BILLERA-HOLMES- VOGTMANN TREESPACE Grady S. Weyenberg University of Kentucky, gradysw@gmail.com
More informationA RANDOMIZED ALGORITHM FOR COMPARING SETS OF PHYLOGENETIC TREES
A RANDOMIZED ALGORITHM FOR COMPARING SETS OF PHYLOGENETIC TREES SEUNG-JIN SUL AND TIFFANI L. WILLIAMS Department of Computer Science Texas A&M University College Station, TX 77843-3112 USA E-mail: {sulsj,tlw}@cs.tamu.edu
More informationSPR-BASED TREE RECONCILIATION: NON-BINARY TREES AND MULTIPLE SOLUTIONS
1 SPR-BASED TREE RECONCILIATION: NON-BINARY TREES AND MULTIPLE SOLUTIONS C. THAN and L. NAKHLEH Department of Computer Science Rice University 6100 Main Street, MS 132 Houston, TX 77005, USA Email: {cvthan,nakhleh}@cs.rice.edu
More informationSemi-Supervised Learning with Trees
Semi-Supervised Learning with Trees Charles Kemp, Thomas L. Griffiths, Sean Stromsten & Joshua B. Tenenbaum Department of Brain and Cognitive Sciences, MIT, Cambridge, MA 0139 {ckemp,gruffydd,sean s,jbt}@mit.edu
More informationCSE 549: Computational Biology
CSE 549: Computational Biology Phylogenomics 1 slides marked with * by Carl Kingsford Tree of Life 2 * H5N1 Influenza Strains Salzberg, Kingsford, et al., 2007 3 * H5N1 Influenza Strains The 2007 outbreak
More informationFast Hashing Algorithms to Summarize Large. Collections of Evolutionary Trees
Texas A&M CS Technical Report 2008-6- June 27, 2008 Fast Hashing Algorithms to Summarize Large Collections of Evolutionary Trees by Seung-Jin Sul and Tiffani L. Williams Department of Computer Science
More information1 Objective 2. 2 Version, Author information, and Acknowledgements 2. 5 The Data 3
Species Trees and Species Delimitation with SNAPP: A Tutorial and Worked Example Adam D. Leaché Department of Biology, University of Washington, Seattle, United States Burke Museum of Natural History and
More informationA Layer-Based Approach to Multiple Sequences Alignment
A Layer-Based Approach to Multiple Sequences Alignment Tianwei JIANG and Weichuan YU Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, The Hong
More informationB Y P A S S R D E G R Version 1.0.2
B Y P A S S R D E G R Version 1.0.2 March, 2008 Contents Overview.................................. 2 Installation notes.............................. 2 Quick Start................................. 3 Examples
More informationApplied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University
Applied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University NIPS 2008: E. Sudderth & M. Jordan, Shared Segmentation of Natural
More informationof the Balanced Minimum Evolution Polytope Ruriko Yoshida
Optimality of the Neighbor Joining Algorithm and Faces of the Balanced Minimum Evolution Polytope Ruriko Yoshida Figure 19.1 Genomes 3 ( Garland Science 2007) Origins of Species Tree (or web) of life eukarya
More informationDistance-based Phylogenetic Methods Near a Polytomy
Distance-based Phylogenetic Methods Near a Polytomy Ruth Davidson and Seth Sullivant NCSU UIUC May 21, 2014 2 Phylogenetic trees model the common evolutionary history of a group of species Leaves = extant
More informationPackage treedater. R topics documented: May 4, Type Package
Type Package Package treedater May 4, 2018 Title Fast Molecular Clock Dating of Phylogenetic Trees with Rate Variation Version 0.2.0 Date 2018-04-23 Author Erik Volz [aut, cre] Maintainer Erik Volz
More information