• DocumentCode
    1220195
  • Title

    Phylogenetic super-networks from partial trees

  • Author

    Huson, Daniel H. ; Dezulian, Tobias ; Klöpper, Tobias ; Steel, Mike A.

  • Author_Institution
    Center for Bioinformatics, Tubingen Univ.
  • Volume
    1
  • Issue
    4
  • fYear
    2004
  • Firstpage
    151
  • Lastpage
    158
  • 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
  • Keywords
    biology computing; evolution (biological); genetics; molecular biophysics; trees (mathematics); SplitsTree4 program; Z-closure method; fungal species; grasses; partial gene trees; phylogenetic super-networks; Bioinformatics; Biology computing; Computer networks; Embedded computing; Fungi; Genomics; History; Phylogeny; Steel; Tree graphs; Molecular evolution; closure operations.; networks; partial trees; phylogeny; Algorithms; Computational Biology; Evolution, Molecular; Genes, Fungal; Genes, Plant; Genetic Speciation; Models, Genetic; Models, Statistical; Models, Theoretical; Phylogeny;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2004.44
  • Filename
    1388180