Cargando…
Not all phylogenetic networks are leaf-reconstructible
Unrooted phylogenetic networks are graphs used to represent reticulate evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all unrooted phylogenetic networks for at least five taxa can be uniquely r...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6800874/ https://www.ncbi.nlm.nih.gov/pubmed/31363828 http://dx.doi.org/10.1007/s00285-019-01405-9 |
_version_ | 1783460486698762240 |
---|---|
author | Erdős, Péter L. van Iersel, Leo Jones, Mark |
author_facet | Erdős, Péter L. van Iersel, Leo Jones, Mark |
author_sort | Erdős, Péter L. |
collection | PubMed |
description | Unrooted phylogenetic networks are graphs used to represent reticulate evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all unrooted phylogenetic networks for at least five taxa can be uniquely reconstructed from their subnetworks obtained by deleting a single taxon. Here, we show that this conjecture is false, by presenting a counter-example for each possible number of taxa that is at least 4. Moreover, we show that the conjecture is still false when restricted to binary networks. This means that, even if we are able to reconstruct the unrooted evolutionary history of each proper subset of some taxon set, this still does not give us enough information to reconstruct their full unrooted evolutionary history. |
format | Online Article Text |
id | pubmed-6800874 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-68008742019-11-01 Not all phylogenetic networks are leaf-reconstructible Erdős, Péter L. van Iersel, Leo Jones, Mark J Math Biol Article Unrooted phylogenetic networks are graphs used to represent reticulate evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all unrooted phylogenetic networks for at least five taxa can be uniquely reconstructed from their subnetworks obtained by deleting a single taxon. Here, we show that this conjecture is false, by presenting a counter-example for each possible number of taxa that is at least 4. Moreover, we show that the conjecture is still false when restricted to binary networks. This means that, even if we are able to reconstruct the unrooted evolutionary history of each proper subset of some taxon set, this still does not give us enough information to reconstruct their full unrooted evolutionary history. Springer Berlin Heidelberg 2019-07-30 2019 /pmc/articles/PMC6800874/ /pubmed/31363828 http://dx.doi.org/10.1007/s00285-019-01405-9 Text en © The Author(s) 2019 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Article Erdős, Péter L. van Iersel, Leo Jones, Mark Not all phylogenetic networks are leaf-reconstructible |
title | Not all phylogenetic networks are leaf-reconstructible |
title_full | Not all phylogenetic networks are leaf-reconstructible |
title_fullStr | Not all phylogenetic networks are leaf-reconstructible |
title_full_unstemmed | Not all phylogenetic networks are leaf-reconstructible |
title_short | Not all phylogenetic networks are leaf-reconstructible |
title_sort | not all phylogenetic networks are leaf-reconstructible |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6800874/ https://www.ncbi.nlm.nih.gov/pubmed/31363828 http://dx.doi.org/10.1007/s00285-019-01405-9 |
work_keys_str_mv | AT erdospeterl notallphylogeneticnetworksareleafreconstructible AT vanierselleo notallphylogeneticnetworksareleafreconstructible AT jonesmark notallphylogeneticnetworksareleafreconstructible |