Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
IEEE/ACM Trans Comput Biol Bioinform. 2004 Oct-Dec;1(4):151-8.

Phylogenetic super-networks from partial trees.

Author information

  • 1Center for Bioinformatics (ZBIT), Tübingen University, Sand 14, 72076 Tübingen, Germany. huson@informatik.uni-tuebingen.de

Abstract

In practice, one is often faced with incomplete phylogenetic data, such as a collection of partial trees or partial splits. This paper poses the problem of inferring a phylogenetic super-network from such data and provides an efficient algorithm for doing so, called the Z-closure method. Additionally, the questions of assigning lengths to the edges of the network and how to restrict the "dimensionality" of the network are addressed. Applications to a set of five published partial gene trees relating different fungal species and to six published partial gene trees relating different grasses illustrate the usefulness of the method and an experimental study confirms its potential. The method is implemented as a plug-in for the program SplitsTree4.

PMID:
17051697
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IEEE Computer Society
    Loading ...
    Write to the Help Desk