Title :
An investigation of phylogenetic likelihood methods
Author :
Williams, Tiffani L. ; Moret, Bernard M E
Author_Institution :
Dept. of Comput. Sci., New Mexico Univ., Albuquerque, NM, USA
Abstract :
We analyze the performance of likelihood-based approaches used to reconstruct phylogenetic trees. Unlike other techniques such as Neighbor-joining (NJ) and Maximum Parsimony (MP), relatively little is known regarding the behavior of algorithms founded on the principle of likelihood. We study the accuracy, speed, and likelihood scores of four representative likelihood-based methods (fastDNAml, Mr Bayes, PAUP*-ML, and TREE-PUZZLE) that use either Maximum Likelihood (ML) or Bayesian inference to find the optimal tree. NJ is also studied to provide a baseline comparison. Our simulation study is based on random birth-death trees, which are deviated from ultrametricity, and uses the Kimura 2-parameter +Gamma model of sequence evolution. We find that Mr Bayes (a Bayesian inference approach) consistently outperforms the other methods in terms of accuracy and running time.
Keywords :
Bayes methods; biology computing; evolution (biological); genetics; maximum likelihood estimation; Bayesian inference; Kimura 2-parameter +Gamma model; Mr Bayes; PAUP*-ML; TREE-PUZZLE; fastDNAml; optimal tree; random birth-death trees; representative likelihood-based methods; sequence evolution; simulation study; ultrametricity; Bayesian methods; Biological system modeling; Computer science; Evolution (biology); Inference algorithms; Organisms; Performance analysis; Phylogeny; Sequences; Tail;
Conference_Titel :
Bioinformatics and Bioengineering, 2003. Proceedings. Third IEEE Symposium on
Print_ISBN :
0-7695-1907-5
DOI :
10.1109/BIBE.2003.1188932