Two new distance based methods for phylogenetic tree reconstruction

Author

Ma, Yong-Jun ; Yu, Zu-Guo

Author_Institution

Sch. of Math. & Comput. Sci., Xiangtan Univ., Xiangtan, China

Volume

3

fYear

2011

fDate

15-17 Oct. 2011

Firstpage

1614

Lastpage

1618

Abstract

Phylogenetic tree reconstruction is a fundamental problem in biology. In this paper, we propose two new distance based methods for phylogenetic tree reconstruction. One is called double selecting (DS) method. Gronau and Moran (J. Comput. Biol., 14 (2007): 1-5) proposed a Deepest Least Common Ancestor (DLCA) method for phylogenetic tree reconstruction. Our another method is modified version of DLCA and called mDLCA method. Using some data sets, we study the accuracy of these two methods in obtaining the correct unrooted tree in comparison with that of three other tree-making methods: the neighbor-joining (NJ) method, the unweighted pair group (UPGMA) method and DLCA algorithms. The results show that the DS method and mDLCA method perform same well as the NJ method, and are better than UPGMA and DLCA methods. Especially, the DS method even is slightly better than the NJ method in some cases.

Keywords

evolution (biological); genetics; trees (mathematics); DLCA method; DS method; data sets; deepest least common ancestor method; double selecting method; new distance based method; phylogenetic tree reconstruction; Additives; Computational modeling; Educational institutions; Genomics; Maximum likelihood estimation; Phylogeny; Vegetation; double selecting method; mDLCA method; neighbor joining; phylogenetic tree reconstruction;

fLanguage

English

Publisher

ieee

Conference_Titel

Biomedical Engineering and Informatics (BMEI), 2011 4th International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-9351-7

Type

conf

DOI

10.1109/BMEI.2011.6098605

Filename

6098605