Basic Tree Building With PAUP

Size: px
Start display at page:

Download "Basic Tree Building With PAUP"

Transcription

1 Phylogenetic Tree Building Objectives 1. Understand the principles of phylogenetic thinking. 2. Be able to develop and test a phylogenetic hypothesis. 3. Be able to interpret a phylogenetic tree. Overview One of the oldest biological activities of humans involves identifying and grouping other living things. The earliest efforts to categorize living things were very simple and tended to identify which plants and animals could be used for food or natural products, as well as which ones were toxic or dangerous and should be avoided. Over time, early human cultures developed folk taxonomies which are simple ways to organize life into different groupings (i.e. fish, dogs, shrubs, fruit trees) based upon general features. While both have high utilitarian value, they do not contain specific information about relationships of species within or among groups. Likewise, these types of artificial classifications have low predictive power regarding many of the traits a species in a group may have. In contrast, scientists now use natural classifications which group organisms into a hierarchical system based upon their characteristics using specific criteria. Rather than focusing on utility, these classifications group organisms in a manner that reflects their overall similarities and differences in many traits. Because of this, natural classifications have higher predictive powers both in terms of what features members of a group will have, as well as into which groups a newly identified species should be placed. Furthermore, natural classifications strive to organize groups in a manner that shows evolutionary relationships among groups and among individual species within groups. This exercise focuses on how biologists collect and analyze data to organize biological diversity and investigate relationships among species. You will work with species from a group of simulated plants called the Dendrogrammaceae (Duncan, Phillips, and Wagner, 1980) or a group of simulated animals called the Caminalcules (Sokal, 1983). Working in pairs, you will look at your group of organisms, choose the characters you think will be informative, collect data (called scoring characters), and, finally analyze those data to produce diagrams that propose relationships among different species. For the analysis you will use a program called PAUP (Phylogenetic Analysis Using Parsimony) and compare two different tree building approaches (UPGMA and parsimony). Further information about PAUP can be found at Note: Two sets of sample taxa are given in the files Dendrogrammace & Caminalcules 1 & 2. Comple collections of hypothetical organisms can be found in the files Dendrogrammaceae set and Caminalcules set.

2 I. GROUPING, CHARACTERS, & SCORING 1. Your T.A. will assign each pair of students to either the Dendrogrammaceae (plants) or Caminalcules (animals) group. Look through the drawings you have been given of plants or animals labeled A - H and the one labeled OUTGROUP. These drawings represent different species in your study. Species A-H will be assumed to be in the same genus, and they will collectively be referred to as the INGROUP. The OUTGROUP species is a member of a closely related genus. It represents the characteristics most likely found in the common ancestor of the ingroup and outgroup lineages. 2. You next need to choose the traits you will use in your analysis. Looking at the pictures of your study group, identify some traits you think will be useful for grouping the species in your analysis. In this type of research, traits you describe are called characters, and the condition of that character in a particular species is called the character state. For example, stem number could be a character you identify for a plant, and one stem or more than one stem would be the character states. For animals, a character could be hands and the character state could be present or absent. The character and its particular character state are essentially the phenotype of a species. 3. Looking at species A-H, how would you organize them into different groups? Which species do you think are most similar or more closely related to one another? Sketch out your preliminary groupings and relationships in the area labeled Figure Discuss the characters you have identified with your partner. Decide on a list of 10 characters that you will use for these species and list them in the column titled characters in Table Assign character states for the 10 characters you identified to the ingroup and outgroup. To conduct the analysis, you need to determine which are the ancestral (primitive) character states, and which are the derived (advanced) character states. Extensive research and familiarity with the group would normally be necessary to determine ancestral and derived character states. For our purposes, we are assuming that this species was chosen as the outgroup because it has character states most similar to those of the common ancestor of the ingroup and outgroup. 6. Next, you need to score the character states in a binary system (0 or 1). Start by describing all of the character states for the outgroup species. Code all of the outgroup traits as 0 to indicate the ancestral character state. Record these codes in Table 2. Next, score and code the character states for each species of the ingroup. Using the character states you recorded in Table 1, score the character state as 0 if it is similar to the outgroup and 1 if it is different.

3 II. Creating a PAUP Data File 1. Now that you have created a data matrix, you need to enter it into PAUP. To do this, Open the folder named PAUP on the laptop computer desktop. 2. Double click the PAUP application icon. PAUP will automatically launch a dialog box. 3. Click on File and select the file named BIOL1134.nex from the folder named sample NEXUS data. To open the file in PAUP s data editor, first change the mode from Execute to Edit in the lower left corner of the dialogue box. Then click Open/Edit. The PAUP nexus file has two blocks of information, which are delimited by the words begin and end. The word following begin defines the block-type. *Note: File names showing text within brackets [ ] should be replaced with your own file name or data. You will need to save these files on a flash drive or similar device. The Input Block Begin by specifying the number of taxa or species types in your data set (ntax= ). It should be 9 in this instance. The next information in the file is the list of taxon names (letters will be fine). Be careful to not erase any of the syntax, such as the semi-colons (;). Also be sure to watch for spelling errors. #NEXUS begin taxa; dimensions ntax=9; taxlabels OG A B C D E F G H ; end; The Data Block Enter your data matrix into this block. For simplicity, edit the sample data file we have provided. Check to confirm that the number of characters in the matrix are the same as what you have scored (dimensions nchar= ). In this case it should be 10. The format symbols should not be changed. The outgroup is indicated by OG and should read 0 across the matrix. You will not need to edit this line. Complete the matrix for the remaining taxa A-H so that it matches your information in Table 2. sample data file begin characters; dimensions nchar=10; format symbols = "01"; matrix OG A B

4 C D E F G H ; end; 4. Save the nexus data file on a flash drive with a new name. This will be one of the two data files you need. Files saved on the computer may be erased so do not use this as your only data storage area. 5. PROOFREAD YOUR DATA MATRIX WHEN FINISHED!!! 6. Repeat steps 1-3 above. This time delete the OG taxon and all scoring for it. Likewise change ntax=8. Save this file with a new name indicating no outgroup in the data file. 7. Close the data file after saving. III. PHENETIC ANALYSIS You will start your analysis using a method called UPGMA (Unweighted Pair Group Method with Arithmetic Mean). The tree generated by this analysis, called a phenogram, indicates overall similarity among the study taxa. Before you start, look at your data and make a prediction about which taxa will be grouped together. Executing your data file for phenetic (UPGMA) analysis 1. From the File menu, choose Open and double click on your file that does not have the outgroup data (the file/open mode should be on Execute this time). 2. After executing the file, PAUP displays comments and some general information about the data. In our case, PAUP provides the source, dimensions of the data matrix (# of taxa, # of characters), and character coding (binary: 1 s and 0 s). 3. To generate a UPGMA tree, type the following commands into the box with the blinking cursor at the bottom of the screen. Type: UPGMA Click on Execute 4. This will generate a UPGMA tee showing overall similarity among the different taxa. 5. Draw this tree in the area labeled Figure Mark the character state changes in the UPGMA tree. IV. CLADISTIC ANALYSIS Next, you will conduct a cladistic analysis of the species. This analysis uses the outgroup to evolutionarily root the ingroup species in the tree, thereby making it possible to compare primitive and advanced traits and how they have changed. The diagrams produced through cladistics are called cladograms. Based on cladistic theory, what do you predict will be the groups that will form?

5 Executing your data file for cladistic analysis 1. From the File menu, choose Open and double click on your file that does contain the outgroup data (the file/open mode should be on Execute this time). 2. After executing the file, PAUP again displays comments and some general information about the data matrix and character coding (binary: 1 s and 0 s). 3. To generate a cladogram(s), you will define the optimality criterion (parsimony) used to generate the tree: Type: set criterion=parsimony Click on Execute 7. Define a search strategy Type: hsearch Click on Execute 1. Once the search is started, PAUP displays information about the options and assumptions being used during the search. When the search completes, PAUP displays general information about the search results. 2. Note the number of rearrangements, the number of different trees found, and which tree was the best tree. A value called the consistency index can also be found The consistency index (CI) is a measure of homoplasy and will equal 1.00 if there is no homoplasy in the tree, and you have obtained the shortest, most parsimonious tree. CI is calculated by dividing the minimum number of possible steps (character changes) to allow for evolution of each character state once by the actual number on the tree generated. 3. Click close to dismiss the search status dialog box. Viewing trees and related information 1. Having completed the analysis there should now be a single best tree currently in memory. To display the tree, do the following: Type: showtrees 2. (If there is more than one tree, you can display all trees (type: showtrees all) or a specific tree, e.g. tree number 4 (type: showtree 4). 3. Draw the best one or two trees in the area labeled Figure Mark the character state changes in the new tree(s). What is different /same about the different trees?

6 Describing Trees The showtrees command draws a simple picture of the branching order of taxa. 1. To get a more detailed picture of the tree in phylogram format with branch lengths, do the following: Type: describetrees 1/plot=phylogram brlens=yes 2. Record the tree length and consistency index values. 3. Using the best tree you have drawn, use your data set (Table 2) to indicate the character state changes in both the UPGMA tree and your cladogram. NOTE: PAUP can save trees in several formats. We will save the tree in NEXUS format with branch lengths: Type: savetrees file=[yourchosenname.tre] Print Results Print your results to a.pdf file. Save this file for preparing your report. You can use the snapshot tool in Adobe acrobat to copy and paste trees into your final report document. Questions 1. Having completed the UPGMA analysis, what do you think it indicates about the relationship among the species? 2. How do the UPGMA results compare to your initial prediction of the relationship among the species? Explain. 4. What do your trees show about character state changes in these taxa? 5. How do character state changes compare between the UPGMA and parsimony trees? V. REPORT YOUR FINDINGS Prepare a brief (1 page) description of how the phenetic and cladistic methods produce different trees describing these species. In your explanation, address the following issues: 1. How do the trees compare to your predictions? To one another? 2. Why do you think the trees are different? 3. Do the two analyses suggest different relationships among the study species? 4. What is the difference in information content of a phenogram versus a cladogram? 5. What do your analyses indicate about character change in these different taxa? 6. What do your analyses indicate about phylogenetic relationships among these taxa? Explain.

7 Figure 1. Diagram of initial grouping of Dendrogrammaceae or Caminalcules species.

8 Table 1. Characters and character states for Dendrogrammaceae or Caminalcules. Characters Character State Table 2. Character state matrix for Dendrogrammaceae or Caminalcules. Species OUTGROUP A B C D E F G H

9 Figure 2. UPGMA tree

10 Figure 3. Parsimony tree(s).

Lab 8 Phylogenetics I: creating and analysing a data matrix

Lab 8 Phylogenetics I: creating and analysing a data matrix G44 Geobiology Fall 23 Name Lab 8 Phylogenetics I: creating and analysing a data matrix For this lab and the next you will need to download and install the Mesquite and PHYLIP packages: http://mesquiteproject.org/mesquite/mesquite.html

More information

Lab 06: Support Measures Bootstrap, Jackknife, and Bremer

Lab 06: Support Measures Bootstrap, Jackknife, and Bremer Integrative Biology 200, Spring 2014 Principles of Phylogenetics: Systematics University of California, Berkeley Updated by Traci L. Grzymala Lab 06: Support Measures Bootstrap, Jackknife, and Bremer So

More information

"PRINCIPLES OF PHYLOGENETICS" Spring 2008

PRINCIPLES OF PHYLOGENETICS Spring 2008 Integrative Biology 200A University of California, Berkeley "PRINCIPLES OF PHYLOGENETICS" Spring 2008 Lab 7: Introduction to PAUP* Today we will be learning about some of the basic features of PAUP* (Phylogenetic

More information

Distance Methods. "PRINCIPLES OF PHYLOGENETICS" Spring 2006

Distance Methods. PRINCIPLES OF PHYLOGENETICS Spring 2006 Integrative Biology 200A University of California, Berkeley "PRINCIPLES OF PHYLOGENETICS" Spring 2006 Distance Methods Due at the end of class: - Distance matrices and trees for two different distance

More information

Consider the character matrix shown in table 1. We assume that the investigator has conducted primary homology analysis such that:

Consider the character matrix shown in table 1. We assume that the investigator has conducted primary homology analysis such that: 1 Inferring trees from a data matrix onsider the character matrix shown in table 1. We assume that the investigator has conducted primary homology analysis such that: 1. the characters (columns) contain

More information

CAFCA. Chapter 2. Overview of Menus. M. Zandee 1989,1996 All Rights Reserved.

CAFCA. Chapter 2. Overview of Menus. M. Zandee 1989,1996 All Rights Reserved. CAFCA Chapter 2 Overview of Menus M. Zandee 1989,1996 All Rights Reserved. February 1996 CAFCA MAnual THIS PAGE INTENTIONALLY LEFT BLANK Page 2-2 Chapter 2 II. OVERVIEW OF MENUS OUTPUTFILE Output from

More information

Evolutionary tree reconstruction (Chapter 10)

Evolutionary tree reconstruction (Chapter 10) Evolutionary tree reconstruction (Chapter 10) Early Evolutionary Studies Anatomical features were the dominant criteria used to derive evolutionary relationships between species since Darwin till early

More information

"PRINCIPLES OF PHYLOGENETICS" Spring Lab 1: Introduction to PHYLIP

PRINCIPLES OF PHYLOGENETICS Spring Lab 1: Introduction to PHYLIP Integrative Biology 200A University of California, Berkeley "PRINCIPLES OF PHYLOGENETICS" Spring 2008 Lab 1: Introduction to PHYLIP What s due at the end of lab, or next Tuesday in class: 1. Print out

More information

Ecomorphology in Anoles

Ecomorphology in Anoles Ecomorphology in Anoles Background Anoles are a diverse group of lizards found in the Caribbean and Central and South America. There are about 400 species of anoles, usually all placed in the same genus

More information

Molecular 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 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 information

PAUP tutorial - Macintosh

PAUP tutorial - Macintosh 1 PAUP tutorial - Macintosh The following tutorial is based on the tutorial provided with the PAUP package (but modified to emphasise morphological analysis, and updated to refer to the current command-line

More information

MATHEMATICAL MODELS AND BIOLOGICAL MEANING: TAKING TREES SERIOUSLY

MATHEMATICAL MODELS AND BIOLOGICAL MEANING: TAKING TREES SERIOUSLY MATHEMATICAL MODELS AND BIOLOGICAL MEANING: TAKING TREES SERIOUSLY JEREMY L. MARTIN AND E. O. WILEY Abstract. We compare three basic kinds of discrete mathematical models used to portray phylogenetic relationships

More information

10kTrees - Exercise #2. Viewing Trees Downloaded from 10kTrees: FigTree, R, and Mesquite

10kTrees - Exercise #2. Viewing Trees Downloaded from 10kTrees: FigTree, R, and Mesquite 10kTrees - Exercise #2 Viewing Trees Downloaded from 10kTrees: FigTree, R, and Mesquite The goal of this worked exercise is to view trees downloaded from 10kTrees, including tree blocks. You may wish to

More information

Lab 07: Maximum Likelihood Model Selection and RAxML Using CIPRES

Lab 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 information

human chimp mouse rat

human chimp mouse rat Michael rudno These notes are based on earlier notes by Tomas abak Phylogenetic Trees Phylogenetic Trees demonstrate the amoun of evolution, and order of divergence for several genomes. Phylogenetic trees

More information

Evolutionary Trees. Fredrik Ronquist. August 29, 2005

Evolutionary 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 information

Construction 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). 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 information

Dynamic Programming for Phylogenetic Estimation

Dynamic Programming for Phylogenetic Estimation 1 / 45 Dynamic Programming for Phylogenetic Estimation CS598AGB Pranjal Vachaspati University of Illinois at Urbana-Champaign 2 / 45 Coalescent-based Species Tree Estimation Find evolutionary tree for

More information

Algorithms for Bioinformatics

Algorithms for Bioinformatics Adapted from slides by Leena Salmena and Veli Mäkinen, which are partly from http: //bix.ucsd.edu/bioalgorithms/slides.php. 582670 Algorithms for Bioinformatics Lecture 6: Distance based clustering and

More information

Parsimony methods. Chapter 1

Parsimony methods. Chapter 1 Chapter 1 Parsimony methods Parsimony methods are the easiest ones to explain, and were also among the first methods for inferring phylogenies. The issues that they raise also involve many of the phenomena

More information

Sequence clustering. Introduction. Clustering basics. Hierarchical clustering

Sequence clustering. Introduction. Clustering basics. Hierarchical clustering Sequence clustering Introduction Data clustering is one of the key tools used in various incarnations of data-mining - trying to make sense of large datasets. It is, thus, natural to ask whether clustering

More information

An introduction to the picante package

An introduction to the picante package An introduction to the picante package Steven Kembel (skembel@uoregon.edu) April 2010 Contents 1 Installing picante 1 2 Data formats in picante 1 2.1 Phylogenies................................ 2 2.2 Community

More information

Phylogenetics on CUDA (Parallel) Architectures Bradly Alicea

Phylogenetics 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 information

Codon models. In reality we use codon model Amino acid substitution rates meet nucleotide models Codon(nucleotide triplet)

Codon 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

Accuterm 7 Usage Guide

Accuterm 7 Usage Guide P a g e 1 Accuterm 7 Usage Guide Most if not all computers on our campus have Accuterm 7 already installed on them. To log in, you will double click the icon on your desktop that looks like the one shown

More information

Software Cost Estimating (CLB023) About the Module

Software Cost Estimating (CLB023) About the Module Software Cost Estimating (CLB023) Select here to print this lesson. It is suggested that you save the document to your computer before printing. Select the link, then select 'Save a Copy' from the Adobe

More information

What is a phylogenetic tree? Algorithms for Computational Biology. Phylogenetics Summary. Di erent types of phylogenetic trees

What is a phylogenetic tree? Algorithms for Computational Biology. Phylogenetics Summary. Di erent types of phylogenetic trees What is a phylogenetic tree? Algorithms for Computational Biology Zsuzsanna Lipták speciation events Masters in Molecular and Medical Biotechnology a.a. 25/6, fall term Phylogenetics Summary wolf cat lion

More information

Lab 1: Introduction to Mesquite

Lab 1: Introduction to Mesquite Integrative Biology 200B University of California, Berkeley Principles of Phylogenetics: Systematics Spring 2011 Updated by Nick Matzke (before and after lab, 1/27/11) Lab 1: Introduction to Mesquite Today

More information

CSE 549: Computational Biology

CSE 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 information

PhyloType User Manual V1.4

PhyloType User Manual V1.4 PhyloType User Manual V1.4 francois.chevenet@ird.fr www.phylotype.org Screenshot of the PhyloType Web interface: www.phylotype.org (please contact the authors by e-mail for details or technical problems,

More information

The NEXUS file includes a variety of node-date calibrations, including an offsetexp(min=45, mean=50) calibration for the root node:

The 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 information

A Rough Guide to RASP 2.1 (Beta)

A 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 information

Become familiar with the NEXUS data file format used by PAUP* (as well as several other prominent phylogeny programs such as Mesquite and MrBayes)

Become familiar with the NEXUS data file format used by PAUP* (as well as several other prominent phylogeny programs such as Mesquite and MrBayes) PAUP* Lab Note: This computer lab exercise was written by Paul O. Lewis. Paul has graciously allowed Mark Holder to use and modify the lab for the Summer Institute in Statistical Genetics. Thanks, Paul!

More information

Version 3.1 March Program by David L. Swofford

Version 3.1 March Program by David L. Swofford Version 3.1 March 1993 Program by David L. Swofford User's Manual by David L. Swofford and Douglas P. Begle Laboratory of Molecular Systematics MRC 534, MSC Smithsonian Institution Washington DC 20560

More information

Mendel and His Peas Investigating Monhybrid Crosses Using the Graphing Calculator

Mendel and His Peas Investigating Monhybrid Crosses Using the Graphing Calculator 20 Investigating Monhybrid Crosses Using the Graphing Calculator This activity will use the graphing calculator s random number generator to simulate the production of gametes in a monohybrid cross. The

More information

PRINCIPLES OF PHYLOGENETICS Spring 2008 Updated by Nick Matzke. Lab 11: MrBayes Lab

PRINCIPLES OF PHYLOGENETICS Spring 2008 Updated by Nick Matzke. Lab 11: MrBayes Lab Integrative Biology 200A University of California, Berkeley PRINCIPLES OF PHYLOGENETICS Spring 2008 Updated by Nick Matzke Lab 11: MrBayes Lab Note: try downloading and installing MrBayes on your own laptop,

More information

Biology 559R: Introduction to Phylogenetic Comparative Methods

Biology 559R: Introduction to Phylogenetic Comparative Methods Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Feb 24 & 26): Ancestral state reconstruction (discrete) Ancestral state reconstruction (continuous) 1 Ancestral Phenotypes

More information

Voluntary Product Accessibility Template

Voluntary Product Accessibility Template Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments regarding the availability

More information

Filogeografía BIOL 4211, Universidad de los Andes 25 de enero a 01 de abril 2006

Filogeografía BIOL 4211, Universidad de los Andes 25 de enero a 01 de abril 2006 Laboratory excercise written by Andrew J. Crawford with the support of CIES Fulbright Program and Fulbright Colombia. Enjoy! Filogeografía BIOL 4211, Universidad de los Andes 25 de enero

More information

Introduction to Computational Phylogenetics

Introduction to Computational Phylogenetics Introduction to Computational Phylogenetics Tandy Warnow The University of Texas at Austin No Institute Given This textbook is a draft, and should not be distributed. Much of what is in this textbook appeared

More information

Dendrogram layout options

Dendrogram layout options BioNumerics Tutorial: Dendrogram layout options 1 Introduction A range of dendrogram display options are available in BioNumerics facilitating the interpretation of a tree. In this tutorial some of these

More information

Phylogenetics. Introduction to Bioinformatics Dortmund, Lectures: Sven Rahmann. Exercises: Udo Feldkamp, Michael Wurst

Phylogenetics. 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 information

Heterotachy models in BayesPhylogenies

Heterotachy 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 information

Parsimony-Based Approaches to Inferring Phylogenetic Trees

Parsimony-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 information

This is the script for the TEMP/W tutorial movie. Please follow along with the movie, TEMP/W Getting Started.

This is the script for the TEMP/W tutorial movie. Please follow along with the movie, TEMP/W Getting Started. TEMP/W Tutorial This is the script for the TEMP/W tutorial movie. Please follow along with the movie, TEMP/W Getting Started. Introduction Here is a schematic diagram of the problem to be solved. An ice

More information

Experiment 18 Full Adder and Parallel Binary Adder

Experiment 18 Full Adder and Parallel Binary Adder Objectives Experiment 18 Full Adder and Parallel Binary Adder Upon completion of this laboratory exercise, you should be able to: Create and simulate a full adder in VHDL, assign pins to the design, and

More information

Analysis of qualitative data using MaxQDA

Analysis of qualitative data using MaxQDA Analysis of qualitative data using MaxQDA Today the intention is to introduce MaxQDA as an aid to analysing qualitative data. The data that you will be working with are excerpts from students about their

More information

Species 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 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 information

Adobe FrameMaker 12 Voluntary Product Accessibility Template

Adobe FrameMaker 12 Voluntary Product Accessibility Template Adobe FrameMaker 12 Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments regarding

More information

Lecture 9: Quantitative Analysis and Presentation of Visual Data April 10, 2017

Lecture 9: Quantitative Analysis and Presentation of Visual Data April 10, 2017 ICQB Introduction to Computational & Quantitative Biology (G4120) Spring 2017 Oliver Jovanovic, Ph.D. Columbia University Department of Microbiology & Immunology Visual Display of Quantitative Data Effective

More information

DIVA 1.1 User s Manual

DIVA 1.1 User s Manual Page 1 of 21 Swedish English Uppsala University Home Research Information Staff DIVA 1.1 User s Manual 5 November, 1996 Fredrik Ronquist, Dep. Systematic Zoology, Evolutionary Biology Centre, Uppsala University,

More information

Lesson 4: Animation. Goals

Lesson 4: Animation. Goals Introduction: In this session you are going to use custom built tools in Arduino to help you turn images or animation into code that automatically uploads to your DIY Gamer. It is a fun and easy way to

More information

Lab 8: Using POY from your desktop and through CIPRES

Lab 8: Using POY from your desktop and through CIPRES Integrative Biology 200A University of California, Berkeley PRINCIPLES OF PHYLOGENETICS Spring 2012 Updated by Michael Landis Lab 8: Using POY from your desktop and through CIPRES In this lab we re going

More information

Adobe Photoshop Elements 12 Voluntary Product Accessibility Template

Adobe Photoshop Elements 12 Voluntary Product Accessibility Template Adobe Photoshop Elements 12 Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments

More information

Introduction to Modeling with Simile

Introduction to Modeling with Simile Introduction to Modeling with Simile This is an introduction to using Simile for building and analysing a model. Simile is a visual modeling tool. It allows you to draw a conceptual model diagram, and

More information

Kidspiration Quick Start Tutorial

Kidspiration Quick Start Tutorial Kidspiration Quick Start Tutorial This is a tutorial that introduces basic Kidspiration diagram and writing tools. The tutorial takes about 30 minutes from start to finish. You use Kidspiration the same

More information

Simulation of Molecular Evolution with Bioinformatics Analysis

Simulation 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 information

MANUAL. SEEVA Software Spatial Evolutionary and Ecological Vicariance Analysis

MANUAL. SEEVA Software Spatial Evolutionary and Ecological Vicariance Analysis MANUAL SEEVA Software Spatial Evolutionary and Ecological Vicariance Analysis Beta version: ver. 0.33 released Nov 1, 2008 By Einar Heiberg & Lena Struwe websites: seeva.heiberg.se or www.rci.rutgers.edu/~struwe/seeva

More information

DISTANCE BASED METHODS IN PHYLOGENTIC TREE CONSTRUCTION

DISTANCE BASED METHODS IN PHYLOGENTIC TREE CONSTRUCTION DISTANCE BASED METHODS IN PHYLOGENTIC TREE CONSTRUCTION CHUANG PENG DEPARTMENT OF MATHEMATICS MOREHOUSE COLLEGE ATLANTA, GA 30314 Abstract. One of the most fundamental aspects of bioinformatics in understanding

More information

Lesson 1A Plants Versus Zombies01 Page 1A-1 Extracting Frames from Video (ver 1) Extract Frames Using Adobe Premiere Start Adobe Premiere

Lesson 1A Plants Versus Zombies01 Page 1A-1 Extracting Frames from Video (ver 1) Extract Frames Using Adobe Premiere Start Adobe Premiere Lesson 1A Plants Versus Zombies01 Page 1A-1 Extract Frames Using Adobe Premiere Start Adobe Premiere Click on New Project. Click on Browse. Single click on your PlantsVersusZombies01 folder. Click on Select

More information

11/17/2009 Comp 590/Comp Fall

11/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 information

Voluntary Product Accessibility Template

Voluntary Product Accessibility Template Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments regarding the availability

More information

BMI/CS 576 Fall 2015 Midterm Exam

BMI/CS 576 Fall 2015 Midterm Exam BMI/CS 576 Fall 2015 Midterm Exam Prof. Colin Dewey Tuesday, October 27th, 2015 11:00am-12:15pm Name: KEY Write your answers on these pages and show your work. You may use the back sides of pages as necessary.

More information

Adobe FrameMaker (2015 Release) Voluntary Product Accessibility Template

Adobe FrameMaker (2015 Release) Voluntary Product Accessibility Template Adobe FrameMaker (2015 Release) Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments

More information

* and other methods. Phylogenetic Analysis Using Parsimony. Version 4.0 beta version. David L. Swofford

* and other methods. Phylogenetic Analysis Using Parsimony. Version 4.0 beta version. David L. Swofford * Phylogenetic Analysis Using Parsimony * and other methods Version 4.0 beta version David L. Swofford Laboratory of Molecular Systematics Smithsonian Institution Beta Documentation This documentation

More information

Data Curation Profile Botany / Plant Taxonomy

Data Curation Profile Botany / Plant Taxonomy Profile Author Sara Rutter Author s Institution University of Hawaii at Manoa Contact srutter@hawaii.edu Researcher(s) Interviewed [withheld], co-pi [withheld], PI Researcher s Institution University of

More information

Sistemática Teórica. Hernán Dopazo. Biomedical Genomics and Evolution Lab. Lesson 03 Statistical Model Selection

Sistemática Teórica. Hernán Dopazo. Biomedical Genomics and Evolution Lab. Lesson 03 Statistical Model Selection Sistemática Teórica Hernán Dopazo Biomedical Genomics and Evolution Lab Lesson 03 Statistical Model Selection Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Argentina 2013 Statistical

More information

Trees. Example: Binary expression trees. Example: Evolution trees. Readings: HtDP, sections 14, 15, 16.

Trees. Example: Binary expression trees. Example: Evolution trees. Readings: HtDP, sections 14, 15, 16. Trees Readings: HtDP, sections 14, 15, 16. We will cover the ideas in the text using different examples and different terminology. The readings are still important as an additional source of examples.

More information

Bryan Carstens Matthew Demarest Maxim Kim Tara Pelletier Jordan Satler. spedestem tutorial

Bryan 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 information

Genetics/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 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 information

Setting up a BioNumerics database with levels

Setting up a BioNumerics database with levels BioNumerics Tutorial: Setting up a BioNumerics database with levels 1 Aims The database levels in BioNumerics form a powerful concept that allows users to structure information in a hierarchical way. Each

More information

Introduction to Trees

Introduction to Trees Introduction to Trees Tandy Warnow December 28, 2016 Introduction to Trees Tandy Warnow Clades of a rooted tree Every node v in a leaf-labelled rooted tree defines a subset of the leafset that is below

More information

12.2 Plants. CS Dept, UK

12.2 Plants. CS Dept, UK 1 12.2 Plants - modeling and animation of plants represents an interesting and challenging area - exhibit arbitrary complexity while possessing a constrained branching structure - grow from a single source

More information

Lab 12: The What the Hell Do I Do with All These Trees Lab

Lab 12: The What the Hell Do I Do with All These Trees Lab Integrative Biology 200A University of California, Berkeley Principals of Phylogenetics Spring 2010 Updated by Nick Matzke Lab 12: The What the Hell Do I Do with All These Trees Lab We ve generated a lot

More information

STEM. Short Time-series Expression Miner (v1.1) User Manual

STEM. Short Time-series Expression Miner (v1.1) User Manual STEM Short Time-series Expression Miner (v1.1) User Manual Jason Ernst (jernst@cs.cmu.edu) Ziv Bar-Joseph Center for Automated Learning and Discovery School of Computer Science Carnegie Mellon University

More information

Terminology. A phylogeny is the evolutionary history of an organism

Terminology. A phylogeny is the evolutionary history of an organism Phylogeny Terminology A phylogeny is the evolutionary history of an organism A taxon (plural: taxa) is a group of (one or more) organisms, which a taxonomist adjudges to be a unit. A definition? from Wikipedia

More information

ALTree: Association and Localisation tests using haplotype phylogenetic Trees

ALTree: Association and Localisation tests using haplotype phylogenetic Trees ALTree: Association and Localisation tests using haplotype phylogenetic Trees Claire Bardel, Vincent Danjean, Pierre Darlu and Emmanuelle Génin Version 1.1.0 Contents 1 Introduction 3 1.1 What s new?.....................................

More information

Lab 5: Continuous Characters

Lab 5: Continuous Characters Integrative Biology 200B University of California, Berkeley, Spring 2009 "Ecology and Evolution" NM Hallinan Lab 5: Continuous Characters Today we re just going to do some basic analysis of continuous

More information

Trees. Binary arithmetic expressions. Visualizing binary arithmetic expressions. ((2 6) + (5 2))/(5 3) can be defined in terms of two smaller

Trees. Binary arithmetic expressions. Visualizing binary arithmetic expressions. ((2 6) + (5 2))/(5 3) can be defined in terms of two smaller Trees Readings: HtDP, sections 14, 15, 16. We will cover the ideas in the text using different examples and different terminology. The readings are still important as an additional source of examples.

More information

Adobe Photoshop CS5.5 Voluntary Product Accessibility Template

Adobe Photoshop CS5.5 Voluntary Product Accessibility Template Adobe Photoshop CS5.5 Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments regarding

More information

2. Take a few minutes to look around the site. The goal is to familiarize yourself with a few key components of the NCBI.

2. Take a few minutes to look around the site. The goal is to familiarize yourself with a few key components of the NCBI. 2 Navigating the NCBI Instructions Aim: To become familiar with the resources available at the National Center for Bioinformatics (NCBI) and the search engine Entrez. Instructions: Write the answers to

More information

Tips for Effective Online Office Hours

Tips for Effective Online Office Hours Tips for Effective Online Office Hours The following is a series of tips for conducting effective online office hours using Adobe Connect. When done right, it is an exciting and dynamic way to involve

More information

General Guidelines: SAS Analyst

General Guidelines: SAS Analyst General Guidelines: SAS Analyst The Analyst application is a data analysis tool in SAS for Windows (version 7 and later) that provides easy access to basic statistical analyses using a point-and-click

More information

wgmlst typing in the Brucella demonstration database

wgmlst typing in the Brucella demonstration database BioNumerics Tutorial: wgmlst typing in the Brucella demonstration database 1 Introduction This guide is designed for users to explore the wgmlst functionality present in BioNumerics without having to create

More information

FIT 100 LAB Activity 3: Constructing HTML Documents

FIT 100 LAB Activity 3: Constructing HTML Documents FIT 100 LAB Activity 3: Constructing HTML Documents Winter 2002.pdf version of this lab (may be better formatted) Required Reading for Lab 3 Chapter 4 of the FIT course pack Additional helpful references

More information

Phylogeny Yun Gyeong, Lee ( )

Phylogeny Yun Gyeong, Lee ( ) SpiltsTree Instruction Phylogeny Yun Gyeong, Lee ( ylee307@mail.gatech.edu ) 1. Go to cygwin-x (if you don t have cygwin-x, you can either download it or use X-11 with brand new Mac in 306.) 2. Log in

More information

CAOS Documentation and Worked Examples. Neil Sarkar, Paul Planet and Rob DeSalle

CAOS Documentation and Worked Examples. Neil Sarkar, Paul Planet and Rob DeSalle CAOS Documentation and Worked Examples Neil Sarkar, Paul Planet and Rob DeSalle Table of Contents 1. Downloading and Installing p-gnome and p-elf 2. Preparing your matrix for p-gnome 3. Running p-gnome

More information

EVOLUTIONARY DISTANCES INFERRING PHYLOGENIES

EVOLUTIONARY DISTANCES INFERRING PHYLOGENIES EVOLUTIONARY DISTANCES INFERRING PHYLOGENIES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 28 th November 2007 OUTLINE 1 INFERRING

More information

Use of in-built functions and writing expressions

Use of in-built functions and writing expressions LECTURE SCHEDULE 9 Use of in-built functions and writing expressions In-built Functions A function is an in-built program, which is used to do a particular task. Functions take the input the input and

More information

A Quick Start Guide for teachers: Working with Report cards in eteacher on MXWEB

A Quick Start Guide for teachers: Working with Report cards in eteacher on MXWEB A Quick Start Guide for teachers: Working with Report cards in eteacher on MXWEB Welcome to eteacher on mxweb! This guide is intended to introduce you to eteacher on mxweb and help you become familiar

More information

SmartBoard and Notebook Part 2

SmartBoard and Notebook Part 2 SmartBoard and Notebook Part 2 The SmartBoard is an Interactive Whiteboard that allows you to touch the board and interact with the computer using your finger as the mouse. 4/2009 Floating Tools Control

More information

Autodesk Inventor 2019 and Engineering Graphics

Autodesk Inventor 2019 and Engineering Graphics Autodesk Inventor 2019 and Engineering Graphics An Integrated Approach Randy H. Shih SDC PUBLICATIONS Better Textbooks. Lower Prices. www.sdcpublications.com Powered by TCPDF (www.tcpdf.org) Visit the

More information

ML 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 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 information

An undirected graph is a tree if and only of there is a unique simple path between any 2 of its vertices.

An undirected graph is a tree if and only of there is a unique simple path between any 2 of its vertices. Trees Trees form the most widely used subclasses of graphs. In CS, we make extensive use of trees. Trees are useful in organizing and relating data in databases, file systems and other applications. Formal

More information

James Woods Regional High School Information Technology Systems

James Woods Regional High School Information Technology Systems Unit Outline Web Development I James Woods Regional High School Information Technology Systems Unit Outline: Web Development I Context: Web Design Time: 6 wks Dimensions & Objectives Knowledge & Communication

More information

Richard Feynman, Lectures on Computation

Richard Feynman, Lectures on Computation Chapter 8 Sorting and Sequencing If you keep proving stuff that others have done, getting confidence, increasing the complexities of your solutions for the fun of it then one day you ll turn around and

More information

Copyright and License

Copyright and License Manual ver. 2 1 Copyright and License Original version of dbook was developed by Zeta Inc., NPO URAP and Eigo UEHARA. Current version is developed by Zeta Inc., NPO URAP, Eigo UEHARA and Masami ISODA.

More information

A RANDOMIZED ALGORITHM FOR COMPARING SETS OF PHYLOGENETIC TREES

A 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 information

Voluntary Product Accessibility Template

Voluntary Product Accessibility Template Voluntary Product Accessibility Template The purpose of the Voluntary Product Accessibility Template is to assist Federal contracting officials in making preliminary assessments regarding the availability

More information

DIMACS 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 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 information