Quantitative Phylogenetic Analysis in the 21St Century
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Investgating Determinants of Phylogeneic Accuracy
IMPACT OF MOLECULAR EVOLUTIONARY FOOTPRINTS ON PHYLOGENETIC ACCURACY – A SIMULATION STUDY Dissertation Submitted to The College of Arts and Sciences of the UNIVERSITY OF DAYTON In Partial Fulfillment of the Requirements for The Degree Doctor of Philosophy in Biology by Bhakti Dwivedi UNIVERSITY OF DAYTON August, 2009 i APPROVED BY: _________________________ Gadagkar, R. Sudhindra Ph.D. Major Advisor _________________________ Robinson, Jayne Ph.D. Committee Member Chair Department of Biology _________________________ Nielsen, R. Mark Ph.D. Committee Member _________________________ Rowe, J. John Ph.D. Committee Member _________________________ Goldman, Dan Ph.D. Committee Member ii ABSTRACT IMPACT OF MOLECULAR EVOLUTIONARY FOOTPRINTS ON PHYLOGENETIC ACCURACY – A SIMULATION STUDY Dwivedi Bhakti University of Dayton Advisor: Dr. Sudhindra R. Gadagkar An accurately inferred phylogeny is important to the study of molecular evolution. Factors impacting the accuracy of a phylogenetic tree can be traced to several consecutive steps leading to the inference of the phylogeny. In this simulation-based study our focus is on the impact of the certain evolutionary features of the nucleotide sequences themselves in the alignment rather than any source of error during the process of sequence alignment or due to the choice of the method of phylogenetic inference. Nucleotide sequences can be characterized by summary statistics such as sequence length and base composition. When two or more such sequences need to be compared to each other (as in an alignment prior to phylogenetic analysis) additional evolutionary features come into play, such as the overall rate of nucleotide substitution, the ratio of two specific instantaneous, rates of substitution (rate at which transitions and transversions occur), and the shape parameter, of the gamma distribution (that quantifies the extent of iii heterogeneity in substitution rate among sites in an alignment). -
Phylogeny Inference Based on Parsimony and Other Methods Using Paup*
8 Phylogeny inference based on parsimony and other methods using Paup* THEORY David L. Swofford and Jack Sullivan 8.1 Introduction Methods for inferring evolutionary trees can be divided into two broad categories: thosethatoperateonamatrixofdiscretecharactersthatassignsoneormore attributes or character states to each taxon (i.e. sequence or gene-family member); and those that operate on a matrix of pairwise distances between taxa, with each distance representing an estimate of the amount of divergence between two taxa since they last shared a common ancestor (see Chapter 1). The most commonly employed discrete-character methods used in molecular phylogenetics are parsi- mony and maximum likelihood methods. For molecular data, the character-state matrix is typically an aligned set of DNA or protein sequences, in which the states are the nucleotides A, C, G, and T (i.e. DNA sequences) or symbols representing the 20 common amino acids (i.e. protein sequences); however, other forms of discrete data such as restriction-site presence/absence and gene-order information also may be used. Parsimony, maximum likelihood, and some distance methods are examples of a broader class of phylogenetic methods that rely on the use of optimality criteria. Methods in this class all operate by explicitly defining an objective function that returns a score for any input tree topology. This tree score thus allows any two or more trees to be ranked according to the chosen optimality criterion. Ordinarily, phylogenetic inference under criterion-based methods couples the selection of The Phylogenetic Handbook: a Practical Approach to Phylogenetic Analysis and Hypothesis Testing, Philippe Lemey, Marco Salemi, and Anne-Mieke Vandamme (eds.). -
EVOLUTIONARY INFERENCE: Some Basics of Phylogenetic Analyses
EVOLUTIONARY INFERENCE: Some basics of phylogenetic analyses. Ana Rojas Mendoza CNIO-Madrid-Spain. Alfonso Valencia’s lab. Aims of this talk: • 1.To introduce relevant concepts of evolution to practice phylogenetic inference from molecular data. • 2.To introduce some of the most useful methods and computer programmes to practice phylogenetic inference. • • 3.To show some examples I’ve worked in. SOME BASICS 11--ConceptsConcepts ofof MolecularMolecular EvolutionEvolution • Homology vs Analogy. • Homology vs similarity. • Ortologous vs Paralogous genes. • Species tree vs genes tree. • Molecular clock. • Allele mutation vs allele substitution. • Rates of allele substitution. • Neutral theory of evolution. SOME BASICS Owen’s definition of homology Richard Owen, 1843 • Homologue: the same organ under every variety of form and function (true or essential correspondence). •Analogy: superficial or misleading similarity. SOME BASICS 1.Concepts1.Concepts ofof MolecularMolecular EvolutionEvolution • Homology vs Analogy. • Homology vs similarity. • Ortologous vs Paralogous genes. • Species tree vs genes tree. • Molecular clock. • Allele mutation vs allele substitution. • Rates of allele substitution. • Neutral theory of evolution. SOME BASICS Similarity ≠ Homology • Similarity: mathematical concept . Homology: biological concept Common Ancestry!!! SOME BASICS 1.Concepts1.Concepts ofof MolecularMolecular EvolutionEvolution • Homology vs Analogy. • Homology vs similarity. • Ortologous vs Paralogous genes. • Species tree vs genes tree. • Molecular clock. -
Phylogenetic Analysis
BIOL 101L: Principles of Biology Lab Classification & Phylogeny Humans classify almost everything, including each other. This habit can be quite useful. For example, when talking about a car someone might describe it as a 4-door sedan with a fuel injected V-8 engine. A knowledgeable listener who has not seen the car will still have a good idea of what it is like because of certain characteristics it shares with other familiar cars. Humans have been classifying plants and animals for a lot longer than they have been classifying cars, but the principle is much the same. In fact, one of the central problems in biology is the classification of organisms on the basis of shared characteristics. As an example, biologists classify all organisms with a backbone as "vertebrates." In this case the backbone is a characteristic that defines the group. If, in addition to a backbone, an organism has gills and fins it is a fish, a subcategory of the vertebrates. This fish can be further assigned to smaller and smaller categories down to the level of the species. The classification of organisms in this way aids the biologist by bringing order to what would otherwise be a bewildering diversity of species. (There are probably several million species - of which about one million have been named and classified.) The field devoted to the classification of organisms is called taxonomy [Gk. taxis, arrange, put in order + nomos, law]. The modern taxonomic system was devised by Carolus Linnaeus (1707-1778). It is a hierarchical system since organisms are grouped into ever more inclusive categories from species up to kingdom. -
Bioinfo 11 Phylogenetictree
BIO 390/CSCI 390/MATH 390 Bioinformatics II Programming Lecture 11 Phylogenetic Tree Instructor: Lei Qian Fisk University Phylogenetic Tree Applications • Study ancestor-descendant relationships (Evolutionary biology, adaption, genetic drift, selection, speciation, etc.) • Paleogenomics: inferring ancestral genomic information from extinct species (Comparing Chimpanzee, Neanderthal and Human DNA) • Origins of epidemics (Comparing, at the molecular level, various virus strains) • Drug design: specially targeting groups of organisms (Efficient enumeration of phylogenetically informative substrings) • Forensic (Relationships among HIV strains) • Linguistics (Languages tree divergence times) Phylogenetic Tree Illustrating success stories in phylogenetics (I) For roughly 100 years (more exactly, 1870-1985), scientists were unable to figure out which family the giant panda belongs to. Giant pandas look like bears, but have features that are unusual for bears but typical to raccoons: they do not hibernate, they do not roar, their male genitalia are small and backward-pointing. Anatomical features were the dominant criteria used to derive evolutionary relationships between species since Darwin till early 1960s. The evolutionary relationships derived from these relatively subjective observations were often inconclusive. Some of them were later proved incorrect. In 1985, Steven O’Brien and colleagues solved the giant panda classification problem using DNA sequences and phylogenetic algorithms. Phylogenetic Tree Phylogenetic Tree Illustrating success stories in phylogenetics (II) In 1994, a woman from Lafayette, Louisiana (USA), clamed that her ex-lover (who was a physician) injected her with HIV+ blood. Records showed that the physician had drawn blood from a HIV+ patient that day. But how to prove that the blood from that HIV+ patient ended up in the woman? Phylogenetic Tree HIV has a high mutation rate, which can be used to trace paths of transmission. -
Chapter 7 Phylogenesis Versus
108 The Evolution of Culturol Diversity Clades Lineages CHAPTER 7 PHYLOGENESIS VERSUS ETHNOGENESIS IN vvvv TURKMEN CULTURAL EVOLUTION vv v Mark Collard and Jamshid Tehrani INTRODUCTION The processes responsible for producing the similarities and differences among cultures have been the focus of much debate in recent years, as has the corollary vv issue of linking cultural data with the patterns recorded by linguists and Figure 6.10 Clodes versus lineages. All nine diagrams represent the same hiologists working with human populations (eg, Romney 1957; Vogt 1964; phylogeny, with clades highlighted on the left and lineages on the tight Chakraborty ct a11976; Brace and Hinton 1981; Cavalli-Sforza and Feldman 1981; Additional lineages can be counted from various internal nodes to the branch Lumsden and Wilson 1981~ Ammerman and Cavalli-Sforza 1984; Boyd and tips (after de Quelroz 1998). Richerson 1985; Terrell 1986, 1988; Kirch and Green 1987, 2001; Renfrew 19H7, 1992, 2000b, 2001; Atkinson 1989; Croes 1989; Bateman et a11990; Durham 1990, Archaeologists are uniquely capable of ans\vering these questions, and cladistics 1991,1992; Moore 1994b; Cavalli-Sforza and Cavalli-Sforza 1995; Guglielmino et a[ offers a means to answer them. 19Q5; Laland et af 1995; Zvelebil 1995; Bellwood 1996a, 2001; Boyd clal 1997~ But are we simply borrowing techniques of biological origin \vithout a firm Shennan 2000, 2002; Smith 2001; Whaley 2001; Terrell cI ill 20CH; Jordan dnd basis for so doing? No. We view cultural phenomena as residing in a series of Shennan 2003). To date, this debate has concentrated on two cornpeting nested hierarchies that comprise traditions, or lineages, at ever more-inclusive hypotheses, which have been termed the 'genetic', 'demie diffusion', 'branching' scales and that are held together by cultural as \veU as genetic transmission. -
Hemidactylium Scutatum): out of Appalachia and Into the Glacial Aftermath
RANGE-WIDE PHYLOGEOGRAPHY OF THE FOUR-TOED SALAMANDER (HEMIDACTYLIUM SCUTATUM): OUT OF APPALACHIA AND INTO THE GLACIAL AFTERMATH Timothy A. Herman A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE August 2009 Committee: Juan Bouzat, Advisor Christopher Phillips Karen Root ii ABSTRACT Juan Bouzat, Advisor Due to its limited vagility, deep ancestry, and broad distribution, the four-toed salamander (Hemidactylium scutatum) is well suited to track biogeographic patterns across eastern North America. The range of the monotypic genus Hemidactylium is highly disjunct in its southern and western portions, and even within contiguous portions is highly localized around pockets of preferred nesting habitat. Over 330 Hemidactylium genetic samples from 79 field locations were collected and analyzed via mtDNA sequencing of the cytochrome oxidase 1 gene (co1). Phylogenetic analyses showed deep divergences at this marker (>10% between some haplotypes) and strong support for regional monophyletic clades with minimal overlap. Patterns of haplotype distribution suggest major river drainages, both ancient and modern, as boundaries to dispersal. Two distinct allopatric clades account for all sampling sites within glaciated areas of North America yet show differing patterns of recolonization. High levels of haplotype diversity were detected in the southern Appalachians, with several members of widely ranging clades represented in the region as well as other unique, endemic, and highly divergent lineages. Bayesian divergence time analyses estimated the common ancestor of all living Hemidactylium included in the study at roughly 8 million years ago, with the most basal splits in the species confined to the Blue Ridge Mountains. -
Molecular Phylogenetics and Evolution 55 (2010) 153–167
Molecular Phylogenetics and Evolution 55 (2010) 153–167 Contents lists available at ScienceDirect Molecular Phylogenetics and Evolution journal homepage: www.elsevier.com/locate/ympev Conservation phylogenetics of helodermatid lizards using multiple molecular markers and a supertree approach Michael E. Douglas a,*, Marlis R. Douglas a, Gordon W. Schuett b, Daniel D. Beck c, Brian K. Sullivan d a Illinois Natural History Survey, Institute for Natural Resource Sustainability, University of Illinois, Champaign, IL 61820, USA b Department of Biology and Center for Behavioral Neuroscience, Georgia State University, Atlanta, GA 30303-3088, USA c Department of Biological Sciences, Central Washington University, Ellensburg, WA 98926, USA d Division of Mathematics & Natural Sciences, Arizona State University, Phoenix, AZ 85069, USA article info abstract Article history: We analyzed both mitochondrial (MT-) and nuclear (N) DNAs in a conservation phylogenetic framework to Received 30 June 2009 examine deep and shallow histories of the Beaded Lizard (Heloderma horridum) and Gila Monster (H. Revised 6 December 2009 suspectum) throughout their geographic ranges in North and Central America. Both MTDNA and intron Accepted 7 December 2009 markers clearly partitioned each species. One intron and MTDNA further subdivided H. horridum into its Available online 16 December 2009 four recognized subspecies (H. n. alvarezi, charlesbogerti, exasperatum, and horridum). However, the two subspecies of H. suspectum (H. s. suspectum and H. s. cinctum) were undefined. A supertree approach sus- Keywords: tained these relationships. Overall, the Helodermatidae is reaffirmed as an ancient and conserved group. Anguimorpha Its most recent common ancestor (MRCA) was Lower Eocene [35.4 million years ago (mya)], with a 25 ATPase Enolase my period of stasis before the MRCA of H. -
Clustering and Phylogenetic Approaches to Classification: Illustration on Stellar Tracks Didier Fraix-Burnet, Marc Thuillard
Clustering and Phylogenetic Approaches to Classification: Illustration on Stellar Tracks Didier Fraix-Burnet, Marc Thuillard To cite this version: Didier Fraix-Burnet, Marc Thuillard. Clustering and Phylogenetic Approaches to Classification: Il- lustration on Stellar Tracks. 2014. hal-01703341 HAL Id: hal-01703341 https://hal.archives-ouvertes.fr/hal-01703341 Preprint submitted on 7 Feb 2018 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. Clustering and Phylogenetic Approaches to Classification: Illustration on Stellar Tracks D. Fraix-Burnet1, M. Thuillard2 1 Univ. Grenoble Alpes, CNRS, IPAG, 38000 Grenoble, France email: [email protected] 2 La Colline, 2072 St-Blaise, Switzerland February 7, 2018 This pedagogicalarticle was written in 2014 and is yet unpublished. Partofit canbefoundin Fraix-Burnet (2015). Abstract Classifying objects into groups is a natural activity which is most often a prerequisite before any physical analysis of the data. Clustering and phylogenetic approaches are two different and comple- mentary ways in this purpose: the first one relies on similarities and the second one on relationships. In this paper, we describe very simply these approaches and show how phylogenetic techniques can be used in astrophysics by using a toy example based on a sample of stars obtained from models of stellar evolution. -
Molecular Phylogenetics: Principles and Practice
REVIEWS STUDY DESIGNS Molecular phylogenetics: principles and practice Ziheng Yang1,2 and Bruce Rannala1,3 Abstract | Phylogenies are important for addressing various biological questions such as relationships among species or genes, the origin and spread of viral infection and the demographic changes and migration patterns of species. The advancement of sequencing technologies has taken phylogenetic analysis to a new height. Phylogenies have permeated nearly every branch of biology, and the plethora of phylogenetic methods and software packages that are now available may seem daunting to an experimental biologist. Here, we review the major methods of phylogenetic analysis, including parsimony, distance, likelihood and Bayesian methods. We discuss their strengths and weaknesses and provide guidance for their use. statistical Systematics Before the advent of DNA sequencing technologies, phylogenetics, creating the emerging field of 2,18,19 The inference of phylogenetic phylogenetic trees were used almost exclusively to phylogeography. In species tree methods , the gene relationships among species describe relationships among species in systematics and trees at individual loci may not be of direct interest and and the use of such information taxonomy. Today, phylogenies are used in almost every may be in conflict with the species tree. By averaging to classify species. branch of biology. Besides representing the relation- over the unobserved gene trees under the multi-species 20 Taxonomy ships among species on the tree of life, phylogenies -
Thesis (PDF, 13.51MB)
Insects and their endosymbionts: phylogenetics and evolutionary rates Daej A Kh A M Arab The University of Sydney Faculty of Science 2021 A thesis submitted in fulfilment of the requirements for the degree of Doctor of Philosophy Authorship contribution statement During my doctoral candidature I published as first-author or co-author three stand-alone papers in peer-reviewed, internationally recognised journals. These publications form the three research chapters of this thesis in accordance with The University of Sydney’s policy for doctoral theses. These chapters are linked by the use of the latest phylogenetic and molecular evolutionary techniques for analysing obligate mutualistic endosymbionts and their host mitochondrial genomes to shed light on the evolutionary history of the two partners. Therefore, there is inevitably some repetition between chapters, as they share common themes. In the general introduction and discussion, I use the singular “I” as I am the sole author of these chapters. All other chapters are co-authored and therefore the plural “we” is used, including appendices belonging to these chapters. Part of chapter 2 has been published as: Bourguignon, T., Tang, Q., Ho, S.Y., Juna, F., Wang, Z., Arab, D.A., Cameron, S.L., Walker, J., Rentz, D., Evans, T.A. and Lo, N., 2018. Transoceanic dispersal and plate tectonics shaped global cockroach distributions: evidence from mitochondrial phylogenomics. Molecular Biology and Evolution, 35(4), pp.970-983. The chapter was reformatted to include additional data and analyses that I undertook towards this paper. My role was in the paper was to sequence samples, assemble mitochondrial genomes, perform phylogenetic analyses, and contribute to the writing of the manuscript. -
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].