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...

Descripción completa

Detalles Bibliográficos
Autores principales: To, Thu-Hien, Scornavacca, Celine
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