Title :
A novel quartet-based method for phylogenetic inference
Author :
Zhou, Bing Bing ; Tarawneh, M. ; Wang, Chingyue ; Zomaya, Albert Y.
Author_Institution :
Sch. of Information Technol., Sydney Univ., NSW, Australia
Abstract :
In this paper we introduce a new quartet-based method. This method makes use of the Bayes (or quartet) weights of quartets as those used in the quartet puzzling. However, all the weights from the related quartets are accumulated to form a global quartet weight matrix. This matrix provides integrated information and can lead us to recursively merge small sub-trees to larger ones until the final single tree is obtained. The experimental results show that the probability for the correct tree to be among a very small number of trees constructed using our method is very high. These significant results open a new research direction to further investigate more efficient algorithms for phylogenetic inference.
Keywords :
Bayes methods; biology computing; genetics; molecular biophysics; trees (mathematics); Bayes weights; global quartet weight matrix; phylogenetic inference; quartet puzzling; quartet-based method; tree; Australia; Bioinformatics; Computational biology; DNA; Inference algorithms; Information technology; Phylogeny; Sequences; Symmetric matrices; Topology;
Conference_Titel :
Bioinformatics and Bioengineering, 2005. BIBE 2005. Fifth IEEE Symposium on
Print_ISBN :
0-7695-2476-1
DOI :
10.1109/BIBE.2005.7