Inferring polyploid phylogenies from multiply-labeled gene trees

Lott, Martin, Spillner, Andreas, Huber, Katharina T., Petri, Anna, Oxelman, Bengt and Moulton, Vincent (2009) Inferring polyploid phylogenies from multiply-labeled gene trees. BMC Evolutionary Biology, 9. ISSN 1471-2148

Full text not available from this repository. (Request a copy)

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: 07 May 2020 23:42
URI: https://ueaeprints.uea.ac.uk/id/eprint/23740
DOI: 10.1186/1471-2148-9-216

Actions (login required)

View Item View Item