A Simple Approach for Maximizing the Overlap of Phylogenetic and Comparative Data
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Lecture Notes: the Mathematics of Phylogenetics
Lecture Notes: The Mathematics of Phylogenetics Elizabeth S. Allman, John A. Rhodes IAS/Park City Mathematics Institute June-July, 2005 University of Alaska Fairbanks Spring 2009, 2012, 2016 c 2005, Elizabeth S. Allman and John A. Rhodes ii Contents 1 Sequences and Molecular Evolution 3 1.1 DNA structure . .4 1.2 Mutations . .5 1.3 Aligned Orthologous Sequences . .7 2 Combinatorics of Trees I 9 2.1 Graphs and Trees . .9 2.2 Counting Binary Trees . 14 2.3 Metric Trees . 15 2.4 Ultrametric Trees and Molecular Clocks . 17 2.5 Rooting Trees with Outgroups . 18 2.6 Newick Notation . 19 2.7 Exercises . 20 3 Parsimony 25 3.1 The Parsimony Criterion . 25 3.2 The Fitch-Hartigan Algorithm . 28 3.3 Informative Characters . 33 3.4 Complexity . 35 3.5 Weighted Parsimony . 36 3.6 Recovering Minimal Extensions . 38 3.7 Further Issues . 39 3.8 Exercises . 40 4 Combinatorics of Trees II 45 4.1 Splits and Clades . 45 4.2 Refinements and Consensus Trees . 49 4.3 Quartets . 52 4.4 Supertrees . 53 4.5 Final Comments . 54 4.6 Exercises . 55 iii iv CONTENTS 5 Distance Methods 57 5.1 Dissimilarity Measures . 57 5.2 An Algorithmic Construction: UPGMA . 60 5.3 Unequal Branch Lengths . 62 5.4 The Four-point Condition . 66 5.5 The Neighbor Joining Algorithm . 70 5.6 Additional Comments . 72 5.7 Exercises . 73 6 Probabilistic Models of DNA Mutation 81 6.1 A first example . 81 6.2 Markov Models on Trees . 87 6.3 Jukes-Cantor and Kimura Models . -
Lecture 2 Phylogenetics of Fishes 1. Phylogenetic Systematics 2
Lecture 2 Phylogenetics of Fishes 1. Phylogenetic systematics 2. General fish evolution 3. Molecular systematics & Genetic approaches Charles Darwin & Alfred Russel Wallace All species are related through common descent 1809 - 1882 1823 - 1913 Willi Hennig (1913 – 1976) • Hennig developed cladistical method to infer relatedness • Goal is to correctly group ancestors and all their descendants Cladistics (a.k.a Phylogenetic Systematics) Fundamental approach • divide characters into two groups • Apomorphies: more recently derived characteristics • Pleisomorhpies: more ancestral, primitive characteristics • Identify Synapomorphies (shared derived characteristics) • group clades by synapomorphies Cladistics (a.k.a Phylogenetic Systematics) eyes Synapomorphy of rockfish, gills bichir, and sharks? jaws bony skeleton swim bladder Bichir Rockfish Sharks Lamprey Hagfish Cladistics (a.k.a Phylogenetic Systematics) eyes Sympleisomorphy of gills rockfish, bichir, and sharks? jaws bony skeleton swim bladder Bichir Rockfish Sharks Lamprey Hagfish Cladistics (a.k.a Phylogenetic Systematics) eyes “Ancestral” and “derived” are gills relative to your focal group jaws bony skeleton swim bladder Bichir Rockfish Sharks Lamprey Hagfish Cladistics (a.k.a Phylogenetic Systematics) Monophyletic (aka clade): all taxa are descended from a common ancestor that is not the ancestor of any other group (every taxa descended from that ancestor is included) examples? Cladistics (a.k.a Phylogenetic Systematics) Paraphyletic: the group does not contain all species descended from the most recent common ancestor of its members examples? Cladistics (a.k.a Phylogenetic Systematics) Polyphyletic: taxa are descended from several ancestors that are also the ancestors of taxa classified into other groups examples? Problems with Traditional Cladistics Homoplasies • traits evolved due to convergence - keel: stabilizes tail at high speeds Problems with Traditional Cladistics Statistically inconsistent • can lend more support for the wrong answer Bernal et al. -
Poaceae: Bambusoideae) Christopher Dean Tyrrell Iowa State University
Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 2008 Systematics of the neotropical woody bamboo genus Rhipidocladum (Poaceae: Bambusoideae) Christopher Dean Tyrrell Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Botany Commons Recommended Citation Tyrrell, Christopher Dean, "Systematics of the neotropical woody bamboo genus Rhipidocladum (Poaceae: Bambusoideae)" (2008). Retrospective Theses and Dissertations. 15419. https://lib.dr.iastate.edu/rtd/15419 This Thesis is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. Systematics of the neotropical woody bamboo genus Rhipidocladum (Poaceae: Bambusoideae) by Christopher Dean Tyrrell A thesis submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Major: Ecology and Evolutionary Biology Program of Study Committee: Lynn G. Clark, Major Professor Dennis V. Lavrov Robert S. Wallace Iowa State University Ames, Iowa 2008 Copyright © Christopher Dean Tyrrell, 2008. All rights reserved. 1457571 1457571 2008 ii In memory of Thomas D. Tyrrell Festum Asinorum iii TABLE OF CONTENTS ABSTRACT iv CHAPTER 1. GENERAL INTRODUCTION 1 Background and Significance 1 Research Objectives 5 Thesis Organization 6 Literature Cited 6 CHAPTER 2. PHYLOGENY OF THE BAMBOO SUBTRIBE 9 ARTHROSTYLIDIINAE WITH EMPHASIS ON RHIPIDOCLADUM Abstract 9 Introduction 10 Methods and Materials 13 Results 19 Discussion 25 Taxonomic Treatment 26 Literature Cited 31 CHAPTER 3. -
Phylogenetic Comparative Methods: a User's Guide for Paleontologists
Phylogenetic Comparative Methods: A User’s Guide for Paleontologists Laura C. Soul - Department of Paleobiology, National Museum of Natural History, Smithsonian Institution, Washington, DC, USA David F. Wright - Division of Paleontology, American Museum of Natural History, Central Park West at 79th Street, New York, New York 10024, USA and Department of Paleobiology, National Museum of Natural History, Smithsonian Institution, Washington, DC, USA Abstract. Recent advances in statistical approaches called Phylogenetic Comparative Methods (PCMs) have provided paleontologists with a powerful set of analytical tools for investigating evolutionary tempo and mode in fossil lineages. However, attempts to integrate PCMs with fossil data often present workers with practical challenges or unfamiliar literature. In this paper, we present guides to the theory behind, and application of, PCMs with fossil taxa. Based on an empirical dataset of Paleozoic crinoids, we present example analyses to illustrate common applications of PCMs to fossil data, including investigating patterns of correlated trait evolution, and macroevolutionary models of morphological change. We emphasize the importance of accounting for sources of uncertainty, and discuss how to evaluate model fit and adequacy. Finally, we discuss several promising methods for modelling heterogenous evolutionary dynamics with fossil phylogenies. Integrating phylogeny-based approaches with the fossil record provides a rigorous, quantitative perspective to understanding key patterns in the history of life. 1. Introduction A fundamental prediction of biological evolution is that a species will most commonly share many characteristics with lineages from which it has recently diverged, and fewer characteristics with lineages from which it diverged further in the past. This principle, which results from descent with modification, is one of the most basic in biology (Darwin 1859). -
Exclusivity As the Key to Defining a Phylogenetic Species Concept
Biol Philos (2009) 24:473–486 DOI 10.1007/s10539-009-9151-4 When monophyly is not enough: exclusivity as the key to defining a phylogenetic species concept Joel D. Velasco Received: 29 November 2008 / Accepted: 6 January 2009 / Published online: 20 January 2009 Ó Springer Science+Business Media B.V. 2009 Abstract A natural starting place for developing a phylogenetic species concept is to examine monophyletic groups of organisms. Proponents of ‘‘the’’ Phylogenetic Species Concept fall into one of two camps. The first camp denies that species even could be monophyletic and groups organisms using character traits. The second groups organisms using common ancestry and requires that species must be monophyletic. I argue that neither view is entirely correct. While monophyletic groups of organisms exist, they should not be equated with species. Instead, species must meet the more restrictive criterion of being genealogically exclusive groups where the members are more closely related to each other than to anything outside the group. I carefully spell out different versions of what this might mean and arrive at a working definition of exclusivity that forms groups that can function within phylogenetic theory. I conclude by arguing that while a phylogenetic species con- cept must use exclusivity as a grouping criterion, a variety of ranking criteria are consistent with the requirement that species can be placed on phylogenetic trees. Keywords Genealogical exclusivity Á Monophyly Á Phylogenetic species concept Á Phylogeneticsystematics Á Species Introduction The species problem—how to sort organisms into various species—remains a central problem in biological taxonomy. Despite many bitter disagreements about these fundamental units, there is widespread agreement on how to delimit ‘‘higher’’ taxa (those that are more inclusive than species). -
Evaluating the Monophyly and Biogeography of Cryptantha (Boraginaceae)
Systematic Botany (2018), 43(1): pp. 53–76 © Copyright 2018 by the American Society of Plant Taxonomists DOI 10.1600/036364418X696978 Date of publication April 18, 2018 Evaluating the Monophyly and Biogeography of Cryptantha (Boraginaceae) Makenzie E. Mabry1,2 and Michael G. Simpson1 1Department of Biology, San Diego State University, San Diego, California 92182, U. S. A. 2Current address: Division of Biological Sciences and Bond Life Sciences Center, University of Missouri, Columbia, Missouri 65211, U. S. A. Authors for correspondence ([email protected]; [email protected]) Abstract—Cryptantha, an herbaceous plant genus of the Boraginaceae, subtribe Amsinckiinae, has an American amphitropical disjunct distri- bution, found in western North America and western South America, but not in the intervening tropics. In a previous study, Cryptantha was found to be polyphyletic and was split into five genera, including a weakly supported, potentially non-monophyletic Cryptantha s. s. In this and subsequent studies of the Amsinckiinae, interrelationships within Cryptantha were generally not strongly supported and sample size was generally low. Here we analyze a greatly increased sampling of Cryptantha taxa using high-throughput, genome skimming data, in which we obtained the complete ribosomal cistron, the nearly complete chloroplast genome, and twenty-three mitochondrial genes. Our analyses have allowed for inference of clades within this complex with strong support. The occurrence of a non-monophyletic Cryptantha is confirmed, with three major clades obtained, termed here the Johnstonella/Albidae clade, the Maritimae clade, and a large Cryptantha core clade, each strongly supported as monophyletic. From these phylogenomic analyses, we assess the classification, character evolution, and phylogeographic history that elucidates the current amphitropical distribution of the group. -
Evolutionary History of Floral Key Innovations in Angiosperms Elisabeth Reyes
Evolutionary history of floral key innovations in angiosperms Elisabeth Reyes To cite this version: Elisabeth Reyes. Evolutionary history of floral key innovations in angiosperms. Botanics. Université Paris Saclay (COmUE), 2016. English. NNT : 2016SACLS489. tel-01443353 HAL Id: tel-01443353 https://tel.archives-ouvertes.fr/tel-01443353 Submitted on 23 Jan 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. NNT : 2016SACLS489 THESE DE DOCTORAT DE L’UNIVERSITE PARIS-SACLAY, préparée à l’Université Paris-Sud ÉCOLE DOCTORALE N° 567 Sciences du Végétal : du Gène à l’Ecosystème Spécialité de Doctorat : Biologie Par Mme Elisabeth Reyes Evolutionary history of floral key innovations in angiosperms Thèse présentée et soutenue à Orsay, le 13 décembre 2016 : Composition du Jury : M. Ronse de Craene, Louis Directeur de recherche aux Jardins Rapporteur Botaniques Royaux d’Édimbourg M. Forest, Félix Directeur de recherche aux Jardins Rapporteur Botaniques Royaux de Kew Mme. Damerval, Catherine Directrice de recherche au Moulon Président du jury M. Lowry, Porter Curateur en chef aux Jardins Examinateur Botaniques du Missouri M. Haevermans, Thomas Maître de conférences au MNHN Examinateur Mme. Nadot, Sophie Professeur à l’Université Paris-Sud Directeur de thèse M. -
Collecting Reliable Clades Using the Greedy Strict Consensus Merger
Collecting reliable clades using the Greedy Strict Consensus Merger Markus Fleischauer and Sebastian Böcker Lehrstuhl für Bioinformatik, Friedrich-Schiller Universität, Jena, Thüringen, Germany ABSTRACT Supertree methods combine a set of phylogenetic trees into a single supertree. Similar to supermatrix methods, these methods provide a way to reconstruct larger parts of the Tree of Life, potentially evading the computational complexity of phylogenetic inference methods such as maximum likelihood. The supertree problem can be formalized in different ways, to cope with contradictory information in the input. Many supertree methods have been developed. Some of them solve NP-hard optimization problems like the well-known Matrix Representation with Parsimony, while others have polynomial worst-case running time but work in a greedy fashion (FlipCut). Both can profit from a set of clades that are already known to be part of the supertree. The Superfine approach shows how the Greedy Strict Consensus Merger (GSCM) can be used as preprocessing to find these clades. We introduce different scoring functions for the GSCM, a randomization, as well as a combination thereof to improve the GSCM to find more clades. This helps, in turn, to improve the resolution of the GSCM supertree. We find this modifications to increase the number of true positive clades by 18% compared to the currently used Overlap scoring. Subjects Bioinformatics, Computational Biology, Evolutionary Studies, Genetics, Taxonomy Keywords Consensus, Supertree, Supermatrix, Divide and Conquer, FlipCut, Phylogeny INTRODUCTION Submitted 14 September 2015 Supertree methods are used to combine a set of phylogenetic trees with non-identical but Accepted 3 June 2016 Published 28 June 2016 overlapping taxon sets, into a larger supertree that contains all the taxa of every input tree. -
Supertree Construction: Opportunities and Challenges
Supertree Construction: Opportunities and Challenges Tandy Warnow Abstract Supertree construction is the process by which a set of phylogenetic trees, each on a subset of the overall set S of species, is combined into a tree on the full set S. The traditional use of supertree methods is the assembly of a large species tree from previously computed smaller species trees; however, supertree methods are also used to address large-scale tree estimation using divide-and-conquer (i.e., a dataset is divided into overlapping subsets, trees are constructed on the subsets, and then combined using the supertree method). Because most supertree methods are heuristics for NP-hard optimization problems, the use of supertree estimation on large datasets is challenging, both in terms of scalability and accuracy. In this chap- ter, we describe the current state of the art in supertree construction and the use of supertree methods in divide-and-conquer strategies. Finally, we identify directions where future research could lead to improved supertree methods. Key words: supertrees, phylogenetics, species trees, divide-and-conquer, incom- plete lineage sorting, Tree of Life 1 Introduction The estimation of phylogenetic trees, whether gene trees (that is, the phylogeny re- lating the sequences found at a specific locus in different species) or species trees, is a precursor to many downstream analyses, including protein structure and func- arXiv:1805.03530v1 [q-bio.PE] 9 May 2018 tion prediction, the detection of positive selection, co-evolution, human population genetics, etc. (see [58] for just some of these applications). Indeed, as Dobzhanksy said, “Nothing in biology makes sense except in the light of evolution” [44]. -
Zootaxa,Molecular Systematics of Serrasalmidae
Zootaxa 1484: 1–38 (2007) ISSN 1175-5326 (print edition) www.mapress.com/zootaxa/ ZOOTAXA Copyright © 2007 · Magnolia Press ISSN 1175-5334 (online edition) Molecular systematics of Serrasalmidae: Deciphering the identities of piranha species and unraveling their evolutionary histories BARBIE FREEMAN1, LEO G. NICO2, MATTHEW OSENTOSKI1, HOWARD L. JELKS2 & TIMOTHY M. COLLINS1,3 1Dept. of Biological Sciences, Florida International University, University Park, Miami, FL 33199, USA. 2United States Geological Survey, 7920 NW 71st St., Gainesville, FL 32653, USA. E-mail: [email protected] 3Corresponding author. E-mail: [email protected] Table of contents Abstract ...............................................................................................................................................................................1 Introduction ......................................................................................................................................................................... 2 Overview of piranha diversity and systematics .................................................................................................................. 3 Material and methods........................................................................................................................................................ 10 Results............................................................................................................................................................................... 16 Discussion -
Stylophoran Supertrees Revisited
Stylophoran supertrees revisited BERTRAND LEFEBVRE Lefebvre, B. 2005. Stylophoran supertrees revisited. Acta Palaeontologica Polonica 50 (3): 477–486. Supertree analysis is a recent exploratory method that involves the simultaneous combination of two or more charac− ter−based source trees into a single consensus supertree. This method was recently applied by Ruta to a fossil group of enigmatic Palaeozoic forms, the stylophoran echinoderms. Ruta’s supertree suggested that mitrates are polyphyletic and originated from paraphyletic cornutes. Re−examination of Ruta’s data matrix strongly suggests that most source trees were based on dubious homologies resulting from theory−laden assumptions (calcichordate model) or superficial similar− ities (ankyroid scenario). A new supertree analysis was performed using a slightly corrected version of Ruta’s original combined matrix; the 70% majority−rule consensus of 24,168 most parsimonious supertrees suggests that mitrates are monophyletic and derived from paraphyletic cornutes. A second new supertree analysis was generated to test the influ− ence of the pruning of three taxa in some calcichordate source trees; the 70% majority−rule consensus of 3,720 shortest supertrees indicates that both cornutes and mitrates are monophyletic and derived from a Ceratocystis−like ancestor. The two new supertree analyses demonstrate the dramatic influence of the relative contributions of each initial assumption of plate homologies (and underlying anatomical interpretations), in original source trees, on the final topology of supertrees. Key words: Echinodermata, Stylophora, Cornuta, Mitrata, Ankyroida, Calcichordata, supertree, Palaeozoic. Bertrand Lefebvre [bertrand.lefebvre@u−bourgogne.fr], Biogéosciences, Université de Bourgogne, 6 boulevard Ga− briel, F−21000 Dijon, France. Introduction disparate, character−derived trees (Purvis 1995; Bininda− Emonds et al. -
A Simple R Package to Find and Visualize Monophyly Issues
A peer-reviewed version of this preprint was published in PeerJ on 30 March 2016. View the peer-reviewed version (peerj.com/articles/cs-56), which is the preferred citable publication unless you specifically need to cite this preprint. Schwery O, O’Meara BC. 2016. MonoPhy: a simple R package to find and visualize monophyly issues. PeerJ Computer Science 2:e56 https://doi.org/10.7717/peerj-cs.56 MonoPhy: A simple R package to find and visualize monophyly issues Orlando Schwery, Brian C O'Meara Background. The monophyly of taxa is an important attribute of a phylogenetic tree, as a lack of it may hint at shortcomings of either the tree or the current taxonomy and can misguide subsequent analyses. While monophyly is conceptually simple, it is manually tedious and time consuming to assess on modern phylogenies of hundreds to thousands of species. Results. The R package MonoPhy allows assessment and exploration of monophyly of taxa in a phylogeny. It can assess the monophyly of genera using the phylogeny only, and with an additional input file any other desired higher taxa or unranked groups can be checked as well. Conclusion. Summary tables, easily subsettable results and several visualization options allow quick and convenient exploration of monophyly issues, thus making MonoPhy a valuable tool for any researcher working with phylogenies. PeerJ PrePrints | https://doi.org/10.7287/peerj.preprints.1600v1 | CC-BY 4.0 Open Access | rec: 19 Dec 2015, publ: 19 Dec 2015 1 MonoPhy: A simple R package to find and visualize monophyly 2 issues 3 Orlando Schwery and Brian C.