Cargando…
An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data
Morphological data play a key role in the inference of biological relationships and evolutionary history and are essential for the interpretation of the fossil record. The hierarchical interdependence of many morphological characters, however, complicates phylogenetic analysis. In particular, many c...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6568014/ https://www.ncbi.nlm.nih.gov/pubmed/30535172 http://dx.doi.org/10.1093/sysbio/syy083 |
_version_ | 1783427194586923008 |
---|---|
author | Brazeau, Martin D Guillerme, Thomas Smith, Martin R |
author_facet | Brazeau, Martin D Guillerme, Thomas Smith, Martin R |
author_sort | Brazeau, Martin D |
collection | PubMed |
description | Morphological data play a key role in the inference of biological relationships and evolutionary history and are essential for the interpretation of the fossil record. The hierarchical interdependence of many morphological characters, however, complicates phylogenetic analysis. In particular, many characters only apply to a subset of terminal taxa. The widely used “reductive coding” approach treats taxa in which a character is inapplicable as though the character’s state is simply missing (unknown). This approach has long been known to create spurious tree length estimates on certain topologies, potentially leading to erroneous results in phylogenetic searches—but pratical solutions have yet to be proposed and implemented. Here, we present a single-character algorithm for reconstructing ancestral states in reductively coded data sets, following the theoretical guideline of minimizing homoplasy over all characters. Our algorithm uses up to three traversals to score a tree, and a fourth to fully resolve final states at each node within the tree. We use explicit criteria to resolve ambiguity in applicable/inapplicable dichotomies, and to optimize missing data. So that it can be applied to single characters, the algorithm employs local optimization; as such, the method provides a fast but approximate inference of ancestral states and tree score. The application of our method to published morphological data sets indicates that, compared to traditional methods, it identifies different trees as “optimal.” As such, the use of our algorithm to handle inapplicable data may significantly alter the outcome of tree searches, modifying the inferred placement of living and fossil taxa and potentially leading to major differences in reconstructions of evolutionary history. |
format | Online Article Text |
id | pubmed-6568014 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Oxford University Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-65680142019-06-18 An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data Brazeau, Martin D Guillerme, Thomas Smith, Martin R Syst Biol Regular Articles Morphological data play a key role in the inference of biological relationships and evolutionary history and are essential for the interpretation of the fossil record. The hierarchical interdependence of many morphological characters, however, complicates phylogenetic analysis. In particular, many characters only apply to a subset of terminal taxa. The widely used “reductive coding” approach treats taxa in which a character is inapplicable as though the character’s state is simply missing (unknown). This approach has long been known to create spurious tree length estimates on certain topologies, potentially leading to erroneous results in phylogenetic searches—but pratical solutions have yet to be proposed and implemented. Here, we present a single-character algorithm for reconstructing ancestral states in reductively coded data sets, following the theoretical guideline of minimizing homoplasy over all characters. Our algorithm uses up to three traversals to score a tree, and a fourth to fully resolve final states at each node within the tree. We use explicit criteria to resolve ambiguity in applicable/inapplicable dichotomies, and to optimize missing data. So that it can be applied to single characters, the algorithm employs local optimization; as such, the method provides a fast but approximate inference of ancestral states and tree score. The application of our method to published morphological data sets indicates that, compared to traditional methods, it identifies different trees as “optimal.” As such, the use of our algorithm to handle inapplicable data may significantly alter the outcome of tree searches, modifying the inferred placement of living and fossil taxa and potentially leading to major differences in reconstructions of evolutionary history. Oxford University Press 2019-07 2018-12-11 /pmc/articles/PMC6568014/ /pubmed/30535172 http://dx.doi.org/10.1093/sysbio/syy083 Text en © The Author(s) 2018. Published by Oxford University Press, on behalf of the Society of Systematic Biologists. http://creativecommons.org/licenses/by/4.0/ This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Regular Articles Brazeau, Martin D Guillerme, Thomas Smith, Martin R An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title | An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title_full | An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title_fullStr | An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title_full_unstemmed | An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title_short | An algorithm for Morphological Phylogenetic Analysis with Inapplicable Data |
title_sort | algorithm for morphological phylogenetic analysis with inapplicable data |
topic | Regular Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6568014/ https://www.ncbi.nlm.nih.gov/pubmed/30535172 http://dx.doi.org/10.1093/sysbio/syy083 |
work_keys_str_mv | AT brazeaumartind analgorithmformorphologicalphylogeneticanalysiswithinapplicabledata AT guillermethomas analgorithmformorphologicalphylogeneticanalysiswithinapplicabledata AT smithmartinr analgorithmformorphologicalphylogeneticanalysiswithinapplicabledata AT brazeaumartind algorithmformorphologicalphylogeneticanalysiswithinapplicabledata AT guillermethomas algorithmformorphologicalphylogeneticanalysiswithinapplicabledata AT smithmartinr algorithmformorphologicalphylogeneticanalysiswithinapplicabledata |