A Global Maximum Likelihood Method
228. P. Wang, B. B. Zhou, M. Tarawneh, D. Chu, C. Wang, A. Zomaya and
R. P. Brent,
A global maximum likelihood super-quartet phylogeny method,
Proc. Fifth Asia-Pacific Bioinformatics Conference
(APBC2007), Hong Kong, Jan. 2007, 111-120.
Preprint:
pdf (184K).
Abstract
Extending the idea of our previous algorithm
[220, 227],
we developed a new sequential quartet-based phylogenetic tree construction
method. This new algorithm reconstructs the phylogenetic tree iteratively by
examining at each merge step every possible super-quartet which is formed by
four subtrees instead of the simple quartet in our previous algorithm.
Because our new algorithm evaluates super-quartet trees, each of which may
consist of more than four molecular sequences, it can effectively alleviate
a traditional, but important problem of quartet errors encountered in the
quartet-based methods. Experimental results show that our newly proposed
algorithm is capable of achieving very high accuracy and solid consistency
in reconstructing the phylogenetic trees on different sets of synthetic DNA
data under various evolution circumstances.
Go to next publication
Return to Richard Brent's index page