A novel quartet-based method for phylogenetic inference

Date

2005

Authors

Zhou, B. B.
Tarawneh, M.
Wang, C.
Zomaya, Albert Y.
Brent, Richard

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE Computer Society

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.

Description

Keywords

Keywords: Algorithms; Information dissemination; Matrix algebra; Nucleic acid sequences; Probability; Trees (mathematics); Phylogenetic inference; Quartet based methods; Computational methods

Citation

Source

Proceedings Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE05)

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31