A Quartet-Based Method for Phylogenetic Inference

220. B. B. Zhou, M. Tarawneh, C. Wang, A. Zomaya and R. P. Brent, A novel quartet-based method for phylogenetic inference, Proc. Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE05), IEEE CS Press, New York, 2005, 32-39.

Preprint: pdf (440K).

Abstract

In this paper we introduce a new quartet-based method. This method makes use of the Bayes (or quartet) weights of quartets as in 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 a final single tree is obtained. 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 results open a new research direction to further investigate more efficient algorithms for phylogenetic inference.

Go to next publication

Return to Richard Brent's index page