An investigation of phylogenetic likelihood methods

被引:13
|
作者
Williams, TL [1 ]
Moret, BKE [1 ]
机构
[1] Univ New Mexico, Dept Comp Sci, Albuquerque, NM 87131 USA
关键词
D O I
10.1109/BIBE.2003.1188932
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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, MrBayes, 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 MrBayes (a Bayesian inference approach) consistently outperforms the other methods in terms of accuracy and running time.
引用
收藏
页码:79 / 86
页数:8
相关论文
共 50 条
  • [41] The methods of phylogenetic research
    Fischer, Eugen
    [J]. ZEITSCHRIFT FUR MORPHOLOGIE UND ANTHROPOLOGIE, 1926, 26 (01): : 191 - 192
  • [42] THE MAXIMUM-LIKELIHOOD POINT FOR A PHYLOGENETIC TREE IS NOT UNIQUE
    STEEL, M
    [J]. SYSTEMATIC BIOLOGY, 1994, 43 (04) : 560 - 564
  • [43] Multiple maxima of likelihood in phylogenetic trees: An analytic approach
    Chor, B
    Hendy, MD
    Holland, BR
    Penny, D
    [J]. MOLECULAR BIOLOGY AND EVOLUTION, 2000, 17 (10) : 1529 - 1541
  • [44] GPU Accelerated Maximum Likelihood Analysis for Phylogenetic Inference
    Rajapaksa, Sandun
    Rasanjana, Wageesha
    Perera, Indika
    Meedeniya, Dulani
    [J]. 2019 8TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2019), 2019, : 6 - 10
  • [45] A maximum pseudo-likelihood approach for phylogenetic networks
    Yun Yu
    Luay Nakhleh
    [J]. BMC Genomics, 16
  • [46] PHYLOGENETIC INFERENCE - LINEAR INVARIANTS AND MAXIMUM-LIKELIHOOD
    NAVIDI, WC
    CHURCHILL, GA
    VONHAESELER, A
    [J]. BIOMETRICS, 1993, 49 (02) : 543 - 555
  • [47] Evidence of multiple maximum likelihood points for a phylogenetic tree
    Zhou, B. B.
    Tarawneh, M.
    Wang, P.
    Chu, D.
    Wang, C.
    Zomaya, A. Y.
    Brent, R. P.
    [J]. BIBE 2006: SIXTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, 2006, : 193 - +
  • [48] CherryML: scalable maximum likelihood estimation of phylogenetic models
    Prillo, Sebastian
    Deng, Yun
    Boyeau, Pierre
    Li, Xingyu
    Chen, Po-Yen
    Song, Yun S.
    [J]. NATURE METHODS, 2023, 20 (08) : 1232 - +
  • [49] GPU Parallelism of Phylogenetic Likelihood Estimates for Protein Data
    Li, Yichan
    Gao, Jingyang
    Ling, Cheng
    Zhang, Haoyu
    [J]. IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 632 - 639
  • [50] TRADING RUNNING TIME FOR MEMORY IN PHYLOGENETIC LIKELIHOOD COMPUTATIONS
    Izquierdo-Carrasco, Fernando
    Gagneur, Julien
    Stamatakis, Alexandros
    [J]. BIOINFORMATICS: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOINFORMATICS MODELS, METHODS AND ALGORITHMS, 2012, : 86 - 95