University of Tasmania
Browse

File(s) under permanent embargo

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

conference contribution
posted on 2023-05-23, 04:52 authored by Barbara HollandBarbara Holland, Moulton, V
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.

History

Publication title

Algorithms in Bioinformatics

Editors

G Benson and R Page

Pagination

165-176

ISBN

3-540-20076-2

Department/School

School of Natural Sciences

Publisher

Springer-Verlag

Place of publication

Berlin, Germany

Event title

Algorithms in Bioinformatics: Third International Workshop, WABI 2003

Event Venue

Budapest, Hungary

Date of Event (Start Date)

2003-09-15

Date of Event (End Date)

2003-09-20

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the mathematical sciences

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC