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