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
Link To Document