Please use this identifier to cite or link to this item: https://doi.org/10.1186/1471-2105-12-S9-S7
Title: Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree
Authors: Wu, T. 
Zhang, L. 
Issue Date: 5-Oct-2011
Citation: Wu, T., Zhang, L. (2011-10-05). Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree. BMC Bioinformatics 12 (SUPPL. 9) : -. ScholarBank@NUS Repository. https://doi.org/10.1186/1471-2105-12-S9-S7
Abstract: Introduction: A gene tree for a gene family is often discordant with the containing species tree because of its complex evolutionary course during which gene duplication, gene loss and incomplete lineage sorting events might occur. Hence, it is of great challenge to infer the containing species tree from a set of gene trees. One common approach to this inference problem is through gene tree and species tree reconciliation.Results: In this paper, we generalize the traditional least common ancestor (LCA) reconciliation to define a reconciliation between a gene tree and species tree under the tree homomorphism framework. We then study the structural properties of the space of all reconciliations between a gene tree and a species tree in terms of the gene duplication, gene loss or deep coalescence costs. As application, we show that the LCA reconciliation is the unique one that has the minimum deep coalescence cost, provide a novel characterization of the reconciliations with the optimal duplication cost, and present efficient algorithms for enumerating (nearly-)optimal reconciliations with respect to each cost.Conclusions: This work provides a new graph-theoretic framework for studying gene tree and species tree reconciliations. © 2011 Wu and Zhang; licensee BioMed Central Ltd.
Source Title: BMC Bioinformatics
URI: http://scholarbank.nus.edu.sg/handle/10635/104208
ISSN: 14712105
DOI: 10.1186/1471-2105-12-S9-S7
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2011-structural-properties-reconciliation_space-published.pdf423.88 kBAdobe PDF

OPEN

PublishedView/Download

SCOPUSTM   
Citations

11
checked on Oct 21, 2020

WEB OF SCIENCETM
Citations

8
checked on Oct 21, 2020

Page view(s)

193
checked on Oct 10, 2020

Download(s)

8
checked on Oct 10, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.