Cargando…
Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction
BACKGROUND: Inferring species trees from gene trees using the coalescent-based summary methods has been the subject of much attention, yet new scalable and accurate methods are needed. RESULTS: We introduce DISTIQUE, a new statistically consistent summary method for inferring species trees from gene...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5123309/ https://www.ncbi.nlm.nih.gov/pubmed/28185574 http://dx.doi.org/10.1186/s12864-016-3098-z |
_version_ | 1782469707694080000 |
---|---|
author | Sayyari, Erfan Mirarab, Siavash |
author_facet | Sayyari, Erfan Mirarab, Siavash |
author_sort | Sayyari, Erfan |
collection | PubMed |
description | BACKGROUND: Inferring species trees from gene trees using the coalescent-based summary methods has been the subject of much attention, yet new scalable and accurate methods are needed. RESULTS: We introduce DISTIQUE, a new statistically consistent summary method for inferring species trees from gene trees under the coalescent model. We generalize our results to arbitrary phylogenetic inference problems; we show that two arbitrarily chosen leaves, called anchors, can be used to estimate relative distances between all other pairs of leaves by inferring relevant quartet trees. This results in a family of distance-based tree inference methods, with running times ranging between quadratic to quartic in the number of leaves. CONCLUSIONS: We show in simulated studies that DISTIQUE has comparable accuracy to leading coalescent-based summary methods and reduced running times. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12864-016-3098-z) contains supplementary material, which is available to authorized users. |
format | Online Article Text |
id | pubmed-5123309 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-51233092016-12-06 Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction Sayyari, Erfan Mirarab, Siavash BMC Genomics Research BACKGROUND: Inferring species trees from gene trees using the coalescent-based summary methods has been the subject of much attention, yet new scalable and accurate methods are needed. RESULTS: We introduce DISTIQUE, a new statistically consistent summary method for inferring species trees from gene trees under the coalescent model. We generalize our results to arbitrary phylogenetic inference problems; we show that two arbitrarily chosen leaves, called anchors, can be used to estimate relative distances between all other pairs of leaves by inferring relevant quartet trees. This results in a family of distance-based tree inference methods, with running times ranging between quadratic to quartic in the number of leaves. CONCLUSIONS: We show in simulated studies that DISTIQUE has comparable accuracy to leading coalescent-based summary methods and reduced running times. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12864-016-3098-z) contains supplementary material, which is available to authorized users. BioMed Central 2016-11-11 /pmc/articles/PMC5123309/ /pubmed/28185574 http://dx.doi.org/10.1186/s12864-016-3098-z Text en © The Author(s) 2016 Open Access This 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. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Sayyari, Erfan Mirarab, Siavash Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title | Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title_full | Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title_fullStr | Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title_full_unstemmed | Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title_short | Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
title_sort | anchoring quartet-based phylogenetic distances and applications to species tree reconstruction |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5123309/ https://www.ncbi.nlm.nih.gov/pubmed/28185574 http://dx.doi.org/10.1186/s12864-016-3098-z |
work_keys_str_mv | AT sayyarierfan anchoringquartetbasedphylogeneticdistancesandapplicationstospeciestreereconstruction AT mirarabsiavash anchoringquartetbasedphylogeneticdistancesandapplicationstospeciestreereconstruction |