DocumentCode
2583396
Title
Constructing phylogenetic networks from trees
Author
Bereg, Sergey ; Bean, Kathryn
Author_Institution
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
fYear
2005
fDate
19-21 Oct. 2005
Firstpage
299
Lastpage
305
Abstract
We present a new method of constructing a phylogenetic network from a given phylogenetic tree. It is based on a procedure that locally improves the tree. The procedure is quite general and can be applied to phylogenetic networks. By repeating local improvements user can introduce a given number of recombination cycles. A sequence of networks with decreasing distance deviation can be generated. The algorithm is efficient and shows a good performance on an example with plants. This is due to the fact that the update in every step is local and optimal.
Keywords
biology computing; botany; evolution (biological); botany; decreasing distance deviation; phylogenetic networks; phylogenetic tree; recombination cycles; Bioinformatics; Biomedical engineering; Computer science; Event detection; Matrix decomposition; Network topology; Phylogeny; Transmission line matrix methods; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics and Bioengineering, 2005. BIBE 2005. Fifth IEEE Symposium on
Print_ISBN
0-7695-2476-1
Type
conf
DOI
10.1109/BIBE.2005.19
Filename
1544485
Link To Document