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 :
بازگشت