Please use this identifier to cite or link to this item:
|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.
|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|
Show full item record
Files in This Item:
|2011-structural-properties-reconciliation_space-published.pdf||423.88 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.