Cargando…
Efficient algorithms for reconciling gene trees and species networks via duplication and loss events
Reconciliation methods explain topology differences between a species tree and a gene tree by evolutionary events other than speciations. However, not all phylogenies are trees: hybridization can occur and create new species and this results into reticulate phylogenies. Here, we consider the problem...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4603766/ https://www.ncbi.nlm.nih.gov/pubmed/26449687 http://dx.doi.org/10.1186/1471-2164-16-S10-S6 |
_version_ | 1782394952777465856 |
---|---|
author | To, Thu-Hien Scornavacca, Celine |
author_facet | To, Thu-Hien Scornavacca, Celine |
author_sort | To, Thu-Hien |
collection | PubMed |
description | Reconciliation methods explain topology differences between a species tree and a gene tree by evolutionary events other than speciations. However, not all phylogenies are trees: hybridization can occur and create new species and this results into reticulate phylogenies. Here, we consider the problem of reconciling a gene tree with a species network via duplication and loss events. Two variants are proposed and solved with effcient algorithms: the first one finds the best tree in the network with which to reconcile the gene tree, and the second one finds the best reconciliation between the gene tree and the whole network. |
format | Online Article Text |
id | pubmed-4603766 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-46037662015-10-14 Efficient algorithms for reconciling gene trees and species networks via duplication and loss events To, Thu-Hien Scornavacca, Celine BMC Genomics Research Reconciliation methods explain topology differences between a species tree and a gene tree by evolutionary events other than speciations. However, not all phylogenies are trees: hybridization can occur and create new species and this results into reticulate phylogenies. Here, we consider the problem of reconciling a gene tree with a species network via duplication and loss events. Two variants are proposed and solved with effcient algorithms: the first one finds the best tree in the network with which to reconcile the gene tree, and the second one finds the best reconciliation between the gene tree and the whole network. BioMed Central 2015-10-02 /pmc/articles/PMC4603766/ /pubmed/26449687 http://dx.doi.org/10.1186/1471-2164-16-S10-S6 Text en Copyright © 2015 To and Scornavacca et al. 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 use, distribution, and reproduction in any medium, provided the original work is properly cited. 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 To, Thu-Hien Scornavacca, Celine Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title | Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title_full | Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title_fullStr | Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title_full_unstemmed | Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title_short | Efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
title_sort | efficient algorithms for reconciling gene trees and species networks via duplication and loss events |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4603766/ https://www.ncbi.nlm.nih.gov/pubmed/26449687 http://dx.doi.org/10.1186/1471-2164-16-S10-S6 |
work_keys_str_mv | AT tothuhien efficientalgorithmsforreconcilinggenetreesandspeciesnetworksviaduplicationandlossevents AT scornavaccaceline efficientalgorithmsforreconcilinggenetreesandspeciesnetworksviaduplicationandlossevents |