eCite Digital Repository

Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees

Citation

Holland, BR and Moulton, V, Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees, Algorithms in Bioinformatics, 15-20 September 2003, Budapest, Hungary, pp. 165-176. ISBN 3-540-20076-2 (2003) [Refereed Conference Paper]


Preview
PDF
Restricted - Request a copy
380Kb
  

Abstract

We present a method for summarising collections of phylogenetic trees that extends the notion of consensus trees. Each branch in a phylogenetic tree corresponds to a bipartition or split of the set of taxa labelling its leaves. Given a collection of phylogenetic trees, each labelled by the same set of taxa, all those splits that appear in more than a predefined threshold proportion of the trees are displayed uaing a median network. The complexity of this network is bounded as a function of the threshold proportion. We demonstrate the method for a collection of 5000 trees resulting from a Monte Carlo Markov Chain analysis of 37 mammal mitochondrial genomes, and also for a collection or 80 equally parsimonious trees resulting from a heuristic search on 53 human mitochondrial sequences.

Item Details

Item Type:Refereed Conference Paper
Research Division:Mathematical Sciences
Research Group:Applied Mathematics
Research Field:Biological Mathematics
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Mathematical Sciences
Author:Holland, BR (Associate Professor Barbara Holland)
ID Code:63261
Year Published:2003
Deposited By:Mathematics
Deposited On:2010-04-27
Last Modified:2010-05-05
Downloads:0

Repository Staff Only: item control page