Sequence alignment: Removing ambiguous positions: Generation of pseudosamples: Calculating and evaluating phylogenies: Comparing phylogenies: Comparing.

Slides:

Advertisements

Similar presentations

Phylip PHYLIP (the PHYLogeny Inference Package) is a package of programs for inferring phylogenies (evolutionary trees). PHYLIP is the most widely-distributed.

Advertisements

Bioinformatics Phylogenetic analysis and sequence alignment The concept of evolutionary tree Types of phylogenetic trees Measurements of genetic distances.

An Introduction to Phylogenetic Methods

Introduction to Phylogenies

Phylogenetics workshop: Protein sequence phylogeny Darren Soanes.

ATPase dataset -> nj in figtree. ATPase dataset -> muscle -> phyml (with ASRV)– re-rooted.

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

MCB 372 Phylogenetic reconstruction PHYLIP Peter Gogarten Office: BSP 404 phone: ,

Phylogenetic reconstruction

Molecular Evolution Revised 29/12/06

Tree Reconstruction.

© Wiley Publishing All Rights Reserved. Phylogeny.

MCB 372 Trees Phylogenetic reconstruction PHYLIP Peter Gogarten Office: BSP 404 phone: ,

Phylip PHYLIP (the PHYLogeny Inference Package) is a package of programs for inferring phylogenies (evolutionary trees). PHYLIP is the most widely-distributed.

MCB 371/372 phyml & treepuzzle 4/18/05 Peter Gogarten Office: BSP 404 phone: ,

Input and output. What’s in PHYLIP Programs in PHYLIP allow to do parsimony, distance matrix, and likelihood methods, including bootstrapping and consensus.

Phylip PHYLIP (the PHYLogeny Inference Package) is a package of programs for inferring phylogenies (evolutionary trees). PHYLIP is the most widely-distributed.

Sequence alignment: Removing ambiguous positions: Generation of pseudosamples: Calculating and evaluating phylogenies: Comparing phylogenies: Comparing.

MCB 372 Phylogenetic reconstruction Peter Gogarten Office: BSP 404 phone: ,

Phylogenetic reconstruction Peter Gogarten Office: BSP 404 phone: ,

Sequence alignment: Removing ambiguous positions: Generation of pseudosamples: Calculating and evaluating phylogenies: Comparing phylogenies: Comparing.

MCB 5472 Phylogenetic reconstruction PHYLIP Peter Gogarten Office: BSP 404 phone: ,

Phylogenetic reconstruction - How

Steps of the phylogenetic analysis

MCB 371/372 PHYLIP how to make sense out of a tree 4/11/05 Peter Gogarten Office: BSP 404 phone: ,

Trees – what might they mean? Calculating a tree is comparatively easy, figuring out what it might mean is much more difficult. If this is the probable.

Branches, splits, bipartitions In a rooted tree: clades Mono-, Para-, polyphyletic groups, cladists and a natural taxonomy Terminology The term cladogram.

What is it good for? Gene duplication events can provide an outgroup that allows rooting a molecular phylogeny. Most famously this principle was applied.

Probabilistic methods for phylogenetic trees (Part 2)

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

MCB 371/372 PHYLIP & Exercises 4/13/05 Peter Gogarten Office: BSP 404 phone: ,

Trees – what might they mean? Calculating a tree is comparatively easy, figuring out what it might mean is much more difficult. If this is the probable.

MCB5472 Computer methods in molecular evolution Lecture 3/31/2014.

Multiple Sequence Alignments and Phylogeny.  Within a protein sequence, some regions will be more conserved than others. As more conserved,

Phylogenetic analyses Kirsi Kostamo. The aim: To construct a visual representation (a tree) to describe the assumed evolution occurring between and among.

BINF6201/8201 Molecular phylogenetic methods

Molecular phylogenetics

Molecular evidence for endosymbiosis Perform blastp to investigate sequence similarity among domains of life Found yeast nuclear genes exhibit more sequence.

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

Pollen transcript unigene identifier log 2 -fold change Annotation (BLAST) Unigene L. longiflorum chloroplast, complete genome Unigene

ATPase dataset -> nj in figtree. ATPase dataset -> muscle -> phyml (with ASRV)– re-rooted.

Phylogenetic trees School B&I TCD Bioinformatics May 2010.

Bioinformatics 2011 Molecular Evolution Revised 29/12/06.

Applied Bioinformatics Week 8 Jens Allmer. Practice I.

Chapter 8 Molecular Phylogenetics: Measuring Evolution.

Trees – what might they mean? Calculating a tree is comparatively easy, figuring out what it might mean is much more difficult. If this is the probable.

Why do trees?. Phylogeny 101 OTUsoperational taxonomic units: species, populations, individuals Nodes internal (often ancestors) Nodes external (terminal,

ATPase dataset from last Friday Alignment clustal vs muscle Conserved part are aligned reproducibly.

MCB5472 Computer methods in molecular evolution Slides for comp lab 4/2/2014.

Applied Bioinformatics Week 8 Jens Allmer. Theory I.

Bootstrap ? See herehere. Maximum Likelihood and Model Choice The maximum Likelihood Ratio Test (LRT) allows to compare two nested models given a dataset.Likelihood.

Phylip PHYLIP (the PHYLogeny Inference Package) is a package of programs for inferring phylogenies (evolutionary trees). PHYLIP is the most widely-distributed.

Phylogenetic reconstruction - How Distance analyses calculate pairwise distances (different distance measures, correction for multiple hits, correction.

LBA ProtPars. LBA Prot Dist no Gamma and no alignment.

Unrooted phylogenetic tree showing the relationship between the human SLC2A gene family for all 14 members created using PHYLIP 3.6 softwareDistance between.

Maximum likelihood (ML) method

Models of Sequence Evolution

Phylogenetic reconstruction PHYLIP

MCB 5472 Intro to Trees Peter Gogarten Office: BSP 404

Genomes with Fe-S cluster assembly-related genes.

Phylogenetic tree of 38 Pseudomonas type strains, based on the V3-V5 region sequence of the 16S rRNA gene (V3 primer, positions 442 to 492; and V5 primer,

Phylogenetic diversity of archaeal lineages in the great ape gut microbiome. Phylogenetic diversity of archaeal lineages in the great ape gut microbiome.

A bacterial antibiotic resistance gene with eukaryotic origins

Simon Laurin-Lemay, Henner Brinkmann, Hervé Philippe Current Biology

Phylogenetic analysis of AquK2P.

Neighbor-joining tree of the 262 S

Fig. 3. Phylogenetic relationship of the replicons of the family Burkholderiaceae. An unrooted RAxML maximum ... Fig. 3. Phylogenetic relationship of the.

Synteny and Phylogeny of Putative GRMZM2G Orthologs.

A bacterial antibiotic resistance gene with eukaryotic origins

Presentation transcript:

Sequence alignment: Removing ambiguous positions: Generation of pseudosamples: Calculating and evaluating phylogenies: Comparing phylogenies: Comparing models: Visualizing trees: FITCH TREE-PUZZLE ATV, njplot, or treeview Maximum Likelihood Ratio Test SH-TEST in TREE-PUZZLE NEIGHBOR PROTPARS PHYML PROTDIST T-COFFEE SEQBOOT FORBACK CLUSTALW MUSCLE CONSENSE Phylip programs can be combined in many different ways with one another and with programs that use the same file formats.

protpars (versus distance/FM) Extended majority rule consensus tree CONSENSUS TREE: the numbers on the branches indicate the number of times the partition of the species into the two sets which are separated by that branch occurred among the trees, out of trees Prochloroc | | Synechococ | | Guillardia | | | | | Clostridiu | | | | | | | | | Thermoanae | | | | | Homo sapie | | | | | Oryza sati | | | | | Arabidopsi | | | | Synechocys | | | | | Nostoc pun | | | | | Nostoc sp | | | Trichodesm | Thermosyne remember: this is an unrooted tree! branches are scaled with respect to bootstrap support values, the number for the deepest branch is handeled incorrectly by njplot and treeview

(protpars versus) distance/FM Tree is scaled with respect to the estimated number of substitutions. what might be the explanation for the red algae not grouping with the plants?

Copyright © 2007 by the Genetics Society of America Zhang, J. et al. Genetics 1998;149: Figure 1. The probability density functions of gamma distributions

Copyright © 2007 by the Genetics Society of America Zhang, J. et al. Genetics 1998;149: Figure 4. Distributions of the {alpha} values of 51 nuclear (solid histograms) and 13 mitochondrial (open histograms) genes

without and with correction for ASRV

subtree with branch lengths without and with correction for ASRV

LBA ProtPars

LBA Prot Dist no Gamma and no alignment

LBA Prot Dist with Gamma and alignment

LBA Prot Dist with Gamma and no alignment

Maximum likelihood ratio test If you want to compare two models of evolution (this includes the tree) given a data set, you can utilize the so-called maximum likelihood ratio test. If L 1 and L 2 are the likelihoods of the two models, d =2(logL 1 -logL 2 ) approximately follows a Chi square distribution with n degrees of freedom. Usually n is the difference in model parameters. I.e., how many parameters are used to describe the substitution process and the tree. In particular n can be the difference in branches between two trees (one tree is more resolved than the other). In principle, this test can only be applied if on model is a more refined version of the other. In the particular case, when you compare two trees, one calculated without assuming a clock, the other assuming a clock, the degrees of freedom are the number of OTUs – 2 (as all sequences end up in the present at the same level, their branches cannot be freely chosen). To calculate the probability you can use the CHISQUARE calculator for windows available from Paul Lewis.CHISQUARE calculator