Lott, Martin, Spillner, Andreas, Huber, Katharina T., Petri, Anna, Oxelman, Bengt and Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435
(2009)
Inferring polyploid phylogenies from multiply-labeled gene trees.
BMC Evolutionary Biology, 9.
ISSN 1471-2148
Abstract
Background: Gene trees that arise in the context of reconstructing the evolutionary history of polyploid species are often multiply-labeled, that is, the same leaf label can occur several times in a single tree. This property considerably complicates the task of forming a consensus of a collection of such trees compared to usual phylogenetic trees. Results: We present a method for computing a consensus tree of multiply-labeled trees. As with the well-known greedy consensus tree approach for phylogenetic trees, our method first breaks the given collection of gene trees into a set of clusters. It then aims to insert these clusters one at a time into a tree, starting with the clusters that are supported by most of the gene trees. As the problem to decide whether a cluster can be inserted into a multiply-labeled tree is computationally hard, we have developed a heuristic method for solving this problem. Conclusion: We illustrate the applicability of our method using two collections of trees for plants of the genus Silene, that involve several allopolyploids at different levels.
Item Type: | Article |
---|---|
Faculty \ School: | Faculty of Science > School of Computing Sciences |
Related URLs: | |
Depositing User: | Vishal Gautam |
Date Deposited: | 10 Mar 2011 08:44 |
Last Modified: | 23 Oct 2022 01:49 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/23740 |
DOI: | 10.1186/1471-2148-9-216 |
Actions (login required)
![]() |
View Item |