DOCSLIB.ORG

Supertree Methods for Phylogenomics Celine Scornavacca

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Supertree Methods for Phylogenomics Celine Scornavacca Supertree methods for phylogenomics Celine Scornavacca To cite this version: Celine Scornavacca. Supertree methods for phylogenomics. Bioinformatics [q-bio.QM]. Université Montpellier II - Sciences et Techniques du Languedoc, 2009. English. tel-00842893 HAL Id: tel-00842893 https://tel.archives-ouvertes.fr/tel-00842893 Submitted on 9 Jul 2013 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. UNIVERSITY OF MONTPELLIER II DOCTORAL SCHOOL I2S INFORMATION STRUCTURES SYSTEMES PHD THESIS to obtain the title of PhD of Science of the University of Montpellier II Specialty : Computer Science Defended by Celine scornavacca Supertree methods for phylogenomics Méthodes de superarbres pour la phylogénomique defended on December 8th, 2009 Jury : Olivier Gascuel Directeur de recherche, CNRS Advisor Vincent Berry Professeur, UM2 Co-advisor Vincent Ranwez Maître de conférences, UM2 Co-advisor Marie-France Sagot Directeur de recherche, INRIA Referee Daniel Huson Professeur, Tübingen University Referee Simonetta Gribaldo Chargé de recherche, Institut Pasteur Examinator Acknowledgments All people say that acknowledgments are the last thing to write. So do I, but since my body is falling into pieces after having endured all these months of hard work, I hope to not forget someone. First of all, I would like to thank Marie-France Sagot, Daniel Huson and Simon- etta Gribaldo for agreeing to be members of my thesis committee. I would like to thank Olivier Gascuel for finding the time to read my thesis, although his time table is full until 2020, and to have improved it with his helpful comments. What to say about VB & VR, i.e., Vincent Berry and Vincent Ranwez? It is difficult for me to imagine two better co-advisors. They accompanied me in the world of research, always encouraging me, inspiring me and leaving me free to make my choices. They are two excellent scientists and two nice and funny guys. A huge thank-you to my two-headed ogre (a citation for Warcraft fans only). I wish to thank all the MAB team at the LIRMM for tolerating the high level of my voice in the hallways and for the interesting discussions. A sincere thank-you to the members of the PPP team at the ISEM for show- ing me that evolution does not consist only in reconstructing supertrees, especially Emmanuel Douzery and Frédéric Delsuc. I would like to thank the members of the LBBE team at the University of Lyon I, for welcoming me in France and for making the effort to understand the very bad French that I spoke at that time. A particular thank-you to Marie-France Sagot and Eric Tannier who have believed in me and have given me the possibility to start working in bioinformatics, to Vincent Daubin for his precious suggestions and to Sophie Abby and Simon Penel for their friendship. Thanks also to all those people who have made my life in Montpellier pleasant. It is impossible to list them all, but a particular thank-you go to Rasta-Amine, for bringing fun and love in my life, Georgia Tsagkogeorga, for being a fantastic flat- mate and a really good friend, my moral support during this thesis. And Andrew Rodrigues, a true friend and a faithful climbing parter. I think that all people around me have to thank him to let me take it out on climbing walls rather than on people in the last part of the thesis. Thank you to my friends that are far away, in Italy and all over the world. The Italian saying “Lontano dagli occhi, lontano dal cuore” does not work for me are they are still in my heart, especially Dada, Giacomone, Circy and Claudia. A particular thank-you to Fabio Pardi for his help with the Shakespeare language (yes, some Italians can speak a good English!), to Juan Escobar and Samuel Blan- quart for answering to all my silly questions about evolution and to Julien Dutheil, who helped me a lot with the Bio++ libraries. Thank also to Professor Gianpaolo Oriolo for introducing me to Eric Tannier and for giving me the possibility to do my Master stage at the University of Lyon I. iv Finally I want to thank my family for their support. They taught me to love sciences and that hard work always pays. I really love you. This thesis is dedicated to the memory of Roberta Dal Passo, a inspiring math- ematician and a true and frank person. Contents Introduction 1 1Inferringphylogenies 5 1.1 From Aristotle to Darwin: an introduction ............... 5 1.2 Different types of biological data .................... 7 1.3 Parsimony methods ............................ 9 1.4 Models of sequence evolution ...................... 11 1.4.1 Nucleotide models ........................ 11 1.4.2 Protein models .......................... 14 1.4.3 Codon models ........................... 14 1.5 Distance-based methods ......................... 14 1.5.1 Estimation of evolutionary distances .............. 15 1.5.2 Least-squares methods ...................... 16 1.5.3 Minimum-evolution methods .................. 17 1.6 Likelihood methods ............................ 18 1.7 Bayesian methods ............................. 19 1.8 Testing the reliability of inferred phylogenies .............. 21 2Deeperinsightsonmultipledatasetanalysis 23 2.1 Model inadequacy ............................ 24 2.1.1 Compositional bias ........................ 24 2.1.2 Heterotachy ............................ 24 2.1.3 Rapidly evolving lineages .................... 25 2.2 Macro events ............................... 25 2.2.1 Gene duplications and losses .................. 25 2.2.2 Horizontal gene transfers (HGT) ................ 27 2.2.3 Incomplete lineage sorting .................... 28 2.2.4 Interspecific recombination ................... 28 2.2.5 Interspecific hybridization .................... 29 2.3 Combining data .............................. 29 2.3.1 Combining data through a supermatrix approach ....... 30 2.3.2 Combining data through a supertree approach ......... 32 2.3.3 The eternal dilemma: supermatrix or supertree? ....... 34 3Methodsforcombiningtrees 37 3.1 Basic concepts .............................. 39 3.1.1 Splits and clusters ........................ 40 3.1.2 Quartets and triplets ....................... 41 3.1.3 Interpretations of polytomies .................. 43 3.2 Consensus methods for phylogenetic trees ............... 44 vi Contents 3.2.1 Consensus methods defined for both rooted and unrooted forests 44 3.2.2 Consensus methods defined only for rooted forests ...... 50 3.3 Supertree methods ............................ 56 3.3.1 The OneTree supertree method and its variants ........ 57 3.3.2 Matrix Representation-based methods ............. 68 3.3.3 Median supertrees ........................ 77 3.3.4 Other approaches to the supertree problem .......... 79 3.4 Which method to choose? ........................ 82 4Supertreemethodsfromnewprinciples 85 4.1 The PI and PC properties ........................ 86 4.2 PhySIC .................................. 90 4.2.1 The PhySICPC algorithm .................... 91 4.2.2 The PhySICPI algorithm .................... 93 4.2.3 The PhySIC algorithm ...................... 94 4.3 PhySIC_IST ............................... 95 4.3.1 The CIC criterion ........................ 97 4.3.2 The PhySIC_IST algorithm ................... 99 4.3.3 Rooting the source trees ..................... 106 4.3.4 The PhySIC_IST validation ................... 106 4.4 Combining supermatrix and supertree in Triticeea .......... 119 4.4.1 Triticeea: a problematic group ................. 119 4.4.2 Materials and Methods ...................... 121 4.4.3 Results .............................. 124 4.4.4 Discussion ............................. 130 4.5 Conclusions ................................ 135 5Methodstoincludemulti-labeledphylogeniesinasupertreeframe- work 137 5.1 Basic concepts and preliminary results ................. 139 5.1.1 Basic concepts .......................... 139 5.1.2 Identifying observed duplication nodes in linear time ..... 140 5.2 Methods .................................. 141 5.2.1 Isomorphic subtrees ....................... 141 5.2.2 Auto-coherency of a MUL tree ................. 144 5.2.3 Computing a largest duplication-free subtree of a MUL tree . 150 5.2.4 Compatibility of single-labeled subtrees obtained from MUL trees ................................ 152 5.3 Experiments ................................ 154 5.3.1 Enlarging the amount of gene families to be used for species tree building ........................... 155 5.3.2 Running times .......................... 157 5.3.3 Improvement in supertree inference ............... 157 5.4 Conclusions ................................ 161 Contents vii 6 Conclusions and further research 163 7Résuméenfrançais 167 A Appendix to Chapter 4 179 A.1 Outline of main PhySIC subroutines .................. 179 A.2 Outline of main PhySIC_IST subroutines ............... 181 A.3 Supplementary materials of Section 4.4 ................. 185 Bibliography 195 Introduction It was three years and a half ago that I arrived in France. At the time, my work was focused on algorithms for Wi-Fi LAN. Yes, it was interesting but I needed to work on something more warm than computers. This is
Load more

Recommended publications
  • 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).
    [Show full text]
  • 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.
    [Show full text]
  • 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].
    [Show full text]
  • 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.
    [Show full text]
  • Phylogenetic Supertree Reveals Detailed Evolution of SARS-Cov-2
    www.nature.com/scientificreports OPEN Phylogenetic supertree reveals detailed evolution of SARS‑CoV‑2 Tingting Li1, Dongxia Liu2, Yadi Yang1, Jiali Guo3, Yujie Feng3, Xinmo Zhang3, Shilong Cheng4 & Jie Feng2* Corona Virus Disease 2019 (COVID‑19) caused by the emerged coronavirus SARS‑CoV‑2 is spreading globally. The origin of SARS‑Cov‑2 and its evolutionary relationship is still ambiguous. Several reports attempted to fgure out this critical issue by genome‑based phylogenetic analysis, yet limited progress was obtained, principally owing to the disability of these methods to reasonably integrate phylogenetic information from all genes of SARS‑CoV‑2. Supertree method based on multiple trees can produce the overall reasonable phylogenetic tree. However, the supertree method has been barely used for phylogenetic analysis of viruses. Here we applied the matrix representation with parsimony (MRP) pseudo‑sequence supertree analysis to study the origin and evolution of SARS‑CoV‑2. Compared with other phylogenetic analysis methods, the supertree method showed more resolution power for phylogenetic analysis of coronaviruses. In particular, the MRP pseudo‑sequence supertree analysis frmly disputes bat coronavirus RaTG13 be the last common ancestor of SARS‑CoV‑2, which was implied by other phylogenetic tree analysis based on viral genome sequences. Furthermore, the discovery of evolution and mutation in SARS‑CoV‑2 was achieved by MRP pseudo‑sequence supertree analysis. Taken together, the MRP pseudo‑sequence supertree provided more information on the SARS‑CoV‑2 evolution inference relative to the normal phylogenetic tree based on full‑length genomic sequences. Severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2), a novel coronavirus emerged in December 2019, causes an ongoing outbreak of Corona Virus Disease 2019 (COVID-19).
    [Show full text]
  • Chapter Some Desiderata for Liberal Supertrees
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by MURAL - Maynooth University Research Archive Library Chapter Some Desiderata for Liberal Supertrees 1 2 3, MARK WILKINSON , JOSEPH L. THORLEY , DAVIDE PISANI FRANCOIS- 4 5 JOSEPH LAPOINTE , JAMES O. MCINERNEY 1Department of Zoology, The Natural History Museum, London SW7 5BD, UK 2Fisheries Research Service, Freshwater Laboratory, Faskally, Pitlochry, Perthshire PH16 5LB, UK 3Department of Biology, The Pennsylvania State University. 208 Mueller Laboratory, University Park, 16802, PA, USA 4Département de Sciences Biologiques, Université de Montréal, C.P. 6128, Succ. Centre-ville, Montréal (Québec), H3C 3J7, Canada. 5Department of Biology, National University of Ireland, Maynooth, Co. Kildare, Ireland. Abstract: Although a variety of supertree methods has been proposed, our understanding of these methods is limited. In turn, this limits the potential for biologists who seek to construct supertrees to make informed choices among the available methods. In this chapter we distinguish between supertree methods that offer a conservative synthesis of the relationships that are agreed upon or uncontradicted by all the input trees and liberal supertree methods which have the potential to resolve conflict. We list a series of potential desiderata (i.e. desirable properties) of liberal supertree methods, discuss their relevance to biologists and highlight where it is known that particular methods do or do not satisfy them. For biologists, the primary aim of liberal supertree construction is to produce accurate phylogenies and most of our desiderata relate to this prime objective. Secondary desiderata pertain to the practicality of supertree methods, particularly their speed.
    [Show full text]
  • Computational Methods for Phylogenetic Analysis
    Computational Methods for Phylogenetic Analysis Student: Mohd Abdul Hai Zahid Supervisors: Dr. R. C. Joshi and Dr. Ankush Mittal Phylogenetics is the study of relationship among species or genes with the combination of molecular biology and mathematics. Most of the present phy- logenetic analysis softwares and algorithms have limitations of low accuracy, restricting assumptions on size of the dataset, high time complexity, complex results which are difficult to interpret and several others which inhibits their widespread use by the researchers. In this work, we address several problems of phylogenetic analysis and propose better methods addressing prominent issues. It is well known that the network representation of the evolutionary rela- tionship provides a better understanding of the evolutionary process and the non-tree like events such as horizontal gene transfer, hybridization, recom- bination and homoplasy. A pattern recognition based sequence alignment algorithm is proposed which not only employs the similarity of SNP sites, as is generally done, but also the dissimilarity for the classification of the nodes into mutation and recombination nodes. Unlike the existing algo- rithms [1, 2, 3, 4, 5, 6], the proposed algorithm [7] conducts a row-based search to detect the recombination nodes. The existing algorithms search the columns for the detection of recombination. The number of columns 1 in a sequence may be far greater than the rows, which results in increased complexity of the previous algorithms. Most of the individual researchers and research teams are concentrating on the evolutionary pathways of specific phylogenetic groups. Many effi- cient phylogenetic reconstruction methods, such as Maximum Parsimony [8] and Maximum Likelihood [9], are available.
    [Show full text]
  • NEW USES for OLD PHYLOGENIES an Introduction to the Volume
    NEW USES FOR OLD PHYLOGENIES An introduction to the volume Olaf R. P. Bininda-Emonds 1. Introduction “This is a paper with an attitude problem. This may sound facetious, but is meant in all seriousness. It has in my opinion entirely the wrong attitude to phylogenetic reconstruction and indeed to the entire scientific process.” From an anonymous review of the carnivore supertree of Bininda-Emonds et al. (1999) What are supertrees and what is all the fuss about? These are two of the questions that this volume will attempt to answer. A brief answer to the former is that supertree construction is a phylogenetic approach that combines tree topologies instead of the primary character data that they are based on. It differs from traditional consensus techniques, which also combine tree topologies, in that the constituent (or “source”) trees need only be overlapping, and not identical, with respect to the terminal taxa they contain. As such, the resulting supertree can be, and usually is, larger than any of the source trees contributing to it. Supertrees thus represent an exciting opportunity to build more comprehensive phylogenies: in essence, new uses for old phylogenies (with apologies to Harvey et al., 1996). However, the use of tree topologies and not primary character data as the source data has attracted much criticism (e.g., Rodrigo, 1993; Slowinski and Page, 1999; Novacek, 2001; Springer and de Jong, 2001; Gatesy et al., Bininda-Emonds, O. R. P. (ed.) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, pp. 3–14. Computational Biology, volume 3 (Dress, A., series ed.).
    [Show full text]
  • Using Phylogenetic Comparative Methods to Understand Diversification and Geographic Range Evolution
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 5-2017 Using Phylogenetic Comparative Methods To Understand Diversification and Geographic Range Evolution Kathryn Aurora Massana University of Tennessee, Knoxville, [email protected] Follow this and additional works at: https://trace.tennessee.edu/utk_graddiss Part of the Biodiversity Commons, Computational Biology Commons, Evolution Commons, Integrative Biology Commons, and the Other Ecology and Evolutionary Biology Commons Recommended Citation Massana, Kathryn Aurora, "Using Phylogenetic Comparative Methods To Understand Diversification and Geographic Range Evolution. " PhD diss., University of Tennessee, 2017. https://trace.tennessee.edu/utk_graddiss/4481 This Dissertation is brought to you for free and open access by the Graduate School at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. To the Graduate Council: I am submitting herewith a dissertation written by Kathryn Aurora Massana entitled "Using Phylogenetic Comparative Methods To Understand Diversification and Geographic Range Evolution." I have examined the final electronic copy of this dissertation for form and content and recommend that it be accepted in partial fulfillment of the equirr ements for the degree of Doctor of Philosophy, with a major in Ecology
    [Show full text]
  • Phylogenetics Theory
    Phylogenetics: Theory and Practice of Phylogenetic Systematics, Second Edition E. O. Wiley Bruce S. Lieberman WILEY-BLACKWELL PHYLOGENETICS PHYLOGENETICS Theory and Practice of Phylogenetic Systematics Second Edition E. O. WILEY BRUCE S. LIEBERMAN A John Wiley & Sons, Inc., Publication Copyright © 2011 by Wiley-Blackwell. All rights reserved. Published by John Wiley & Sons, Inc., Hoboken, New Jersey. Published simultaneously in Canada. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted under Section 107 or 108 of the 1976 U.S. Copyright Act, without either the prior written permission of the publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 750-4470, or www.copyright.com. Requests to the publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) 748-6011, fax (201) 748-6008, or at www.wiley.com/go/permission. Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specifi cally disclaim any implied warranties of mer- chantability or fi tness for a particular purpose. No warranty may be created or extended by sales rep- resentatives or written sales materials. The advice and strategies contained herein may not be suitable for your situation.
    [Show full text]
  • A Supertree of Temnospondyli: Cladogenetic Patterns in the Most Species-Rich Group of Early Tetrapods Marcello Ruta1,*, Davide Pisani2, Graeme T
    Proc. R. Soc. B (2007) 274, 3087–3095 doi:10.1098/rspb.2007.1250 Published online 10 October 2007 A supertree of Temnospondyli: cladogenetic patterns in the most species-rich group of early tetrapods Marcello Ruta1,*, Davide Pisani2, Graeme T. Lloyd1 and Michael J. Benton1 1Department of Earth Sciences, University of Bristol, Wills Memorial Building, Queen’s Road, Bristol BS8 1RJ, UK 2Laboratory of Evolutionary Biology, The National University of Ireland, Maynooth, Kildare, Ireland As the most diverse group of early tetrapods, temnospondyls provide a unique opportunity to investigate cladogenetic patterns among basal limbed vertebrates. We present five species-level supertrees for temnospondyls, built using a variety of methods. The standard MRP majority rule consensus including minority components shows slightly greater resolution than other supertrees, and its shape matches well several currently accepted hypotheses of higher-level phylogeny for temnospondyls as a whole. Also, its node support is higher than those of other supertrees (except the combined standard plus Purvis MRP supertree). We explore the distribution of significant as well as informative changes (shifts) in branch splitting employing the standard MRP supertree as a reference, and discuss the temporal distribution of changes in time-sliced, pruned trees derived from this supertree. Also, we analyse those shifts that are most relevant to the end-Permian mass extinction. For the Palaeozoic, shifts occur almost invariably along branches that connect major Palaeozoic groups. By contrast, shifts in the Mesozoic occur predominantly within major groups. Numerous shifts bracket narrowly the end-Permian extinction, indicating not only rapid recovery and extensive diversification of temnospondyls over a short time period after the extinction event (possibly less than half a million years), but also the role of intense cladogenesis in the late part of the Permian (although this was counteracted by numerous ‘background’ extinctions).
    [Show full text]
  • Supertree Analyses of the Roles of Viviparity and Habitat in the Evolution of Atherinomorph fishes
    doi: 10.1111/j.1420-9101.2005.01060.x Supertree analyses of the roles of viviparity and habitat in the evolution of atherinomorph fishes J. E. MANK*&J.C.AVISE *Department of Genetics, Life Sciences Building, University of Georgia, Athens, GA, USA Department of Ecology and Evolutionary Biology, University of California, Irvine, CA, USA Keywords: Abstract extinction; Using supertree phylogenetic reconstructions, we investigate how livebearing freshwater; and freshwater adaptations may have shaped evolutionary patterns in the marine; Atherinomorpha, a large clade (1500 extant species) of ray-finned fishes. oviparity; Based on maximum parsimony reconstructions, livebearing appears to have phylogenetics; evolved at least four times independently in this group, and no reversions to species richness. the ancestral state of oviparity were evident. With respect to habitat, at least five evolutionary transitions apparently occurred from freshwater to marine environments, at least two transitions in the opposite direction, and no clear ancestral state was identifiable. All viviparous clades exhibited more extant species than their oviparous sister taxa, suggesting that transitions to viviparity may be associated with cladogenetic diversification. Transitions to freshwater were usually, but not invariably associated with increased species richness, but the trend was, overall, not significant among sister clades. Additionally, we investigated whether livebearing and freshwater adaptations are currently associated with elevated risks of extinction as implied by species’ presence on the 2004 IUCN Red List. Despite being correlated with decreased brood size, livebearing has not significantly increased extinction risk in the Atherino- morpha. However, freshwater species were significantly more likely than marine species to be listed as endangered. each evolved numerous times in fishes (Gross & Shine, Introduction 1981; Wourms, 1981; Gross & Sargent, 1985; Meyer & Atherinomorphs are unusual among the ray-finned Lydeard, 1993; Reznick et al., 2002; Mank et al., 2005).
    [Show full text]