Molecular Biology and Evolution 17:1251-1258 (2000)
© 2000 Society for Molecular Biology and Evolution
Regular Article |
Efficiencies of Fast Algorithms of Phylogenetic Inference Under the Criteria of Maximum Parsimony, Minimum Evolution, and Maximum Likelihood When a Large Number of Sequences Are Used
Institute of Molecular Evolutionary Genetics and Department of Biology, The Pennsylvania State University
Abstract
In phylogenetic inference by maximum-parsimony (MP), minimum-evolution (ME), and maximum-likelihood (ML) methods, it is customary to conduct extensive heuristic searches of MP, ME, and ML trees, examining a large number of different topologies. However, these extensive searches tend to give incorrect tree topologies. Here we show by extensive computer simulation that when the number of nucleotide sequences (m) is large and the number of nucleotides used (n) is relatively small, the simple MP or ML tree search algorithms such as the stepwise addition (SA) plus nearest neighbor interchange (NNI) search and the SA plus subtree pruning regrafting (SPR) search are as efficient as the extensive search algorithms such as the SA plus tree bisection-reconnection (TBR) search in inferring the true tree. In the case of ME methods, the simple neighbor-joining (NJ) algorithm is as efficient as or more efficient than the extensive NJ+TBR search. We show that when ME methods are used, the simple p distance generally gives better results in phylogenetic inference than more complicated distance measures such as the Hasegawa-Kishino-Yano (HKY) distance, even when nucleotide substitution follows the HKY model. When ML methods are used, the simple Jukes-Cantor (JC) model of phylogenetic inference generally shows a better performance than the HKY model even if the likelihood value for the HKY model is much higher than that for the JC model. This indicates that at least in the present case, selecting of a substitution model by using the likelihood ratio test or the AIC index is not appropriate. When n is small relative to m and the extent of sequence divergence is high, the NJ method with p distance often shows a better performance than ML methods with the JC model. However, when the level of sequence divergence is low, this is not the case.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  M. Le Roes-Hill, J. Rohland, P. R. Meyers, D. A. Cowan, and S. G. Burton Streptomyces hypolithicus sp. nov., isolated from an Antarctic hypolith community Int J Syst Evol Microbiol, August 1, 2009; 59(8): 2032 - 2035. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. le Roes-Hill and P. R. Meyers Streptomyces polyantibioticus sp. nov., isolated from the banks of a river Int J Syst Evol Microbiol, June 1, 2009; 59(6): 1302 - 1309. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Otoguro, T. Tamura, K.-i. Suzuki, and M. Hayakawa Saccharothrix violaceirubra sp. nov., isolated from soil and plant litter Int J Syst Evol Microbiol, June 1, 2009; 59(6): 1504 - 1507. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. T Holder, D. J Zwickl, and C. Dessimoz Evaluating the robustness of phylogenetic methods to among-site variability in substitution processes Phil Trans R Soc B, December 27, 2008; 363(1512): 4013 - 4021. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. J. Everest and P. R. Meyers Kribbella hippodromi sp. nov., isolated from soil from a racecourse in South Africa Int J Syst Evol Microbiol, February 1, 2008; 58(2): 443 - 446. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. A. Morrison Increasing the Efficiency of Searches for the Maximum Likelihood Tree in a Phylogenetic Analysis of up to 150 Nucleotide Sequences Syst Biol, December 1, 2007; 56(6): 988 - 1010. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Y. Radhakrishnan, M. A. Fares, F. S. French, and S. H. Hall Comparative genomic analysis of a mammalian {beta}-defensin gene cluster Physiol Genomics, August 20, 2007; 30(3): 213 - 222. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Yamamura, T. Tamura, Y. Sakiyama, and S. Harayama Nocardia amamiensis sp. nov., isolated from a sugar-cane field in Japan Int J Syst Evol Microbiol, July 1, 2007; 57(7): 1599 - 1602. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. H. Ogden and M. S. Rosenberg Alignment and Topological Accuracy of the Direct Optimization approach via POY and Traditional Phylogenetics via ClustalW + PAUP Syst Biol, April 1, 2007; 56(2): 182 - 193. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Miragaia, J. C. Thomas, I. Couto, M. C. Enright, and H. de Lencastre Inferring a Population Structure for Staphylococcus epidermidis from Multilocus Sequence Typing Data J. Bacteriol., March 15, 2007; 189(6): 2540 - 2552. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. le Roes and P. R. Meyers Actinomadura rudentiformis sp. nov., isolated from soil Int J Syst Evol Microbiol, January 1, 2007; 57(1): 45 - 50. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Kordis, N. Lovsin, and F. Gubensek Phylogenomic Analysis of the L1 Retrotransposons in Deuterostomia Syst Biol, December 1, 2006; 55(6): 886 - 901. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. H. Ogden and M. S. Rosenberg Multiple Sequence Alignment Accuracy and Phylogenetic Inference Syst Biol, April 1, 2006; 55(2): 314 - 328. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. C. Leman, Y. Chen, J. E. Stajich, M. A. F. Noor, and M. K. Uyenoyama Likelihoods From Summary Statistics: Recent Divergence Between Species Genetics, November 1, 2005; 171(3): 1419 - 1436. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. G. Conticello, C. J. F. Thomas, S. K. Petersen-Mahrt, and M. S. Neuberger Evolution of the AID/APOBEC Family of Polynucleotide (Deoxy)cytidine Deaminases Mol. Biol. Evol., February 1, 2005; 22(2): 367 - 377. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Philippe, E. A. Snell, E. Bapteste, P. Lopez, P. W. H. Holland, and D. Casane Phylogenomics of Eukaryotes: Impact of Missing Data on Large Alignments Mol. Biol. Evol., September 1, 2004; 21(9): 1740 - 1752. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. Tamura, M. Nei, and S. Kumar Prospects for inferring very large phylogenies by using the neighbor-joining method PNAS, July 27, 2004; 101(30): 11030 - 11035. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S J Ott, M Musfeldt, D F Wenderoth, J Hampe, O Brant, U R Folsch, K N Timmis, and S Schreiber Reduction in diversity of the colonic mucosa associated bacterial microflora in patients with active inflammatory bowel disease Gut, May 1, 2004; 53(5): 685 - 693. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Suzuki and M. Nei False-Positive Selection Identified by ML-Based Methods: Examples from the Sig1 Gene of the Diatom Thalassiosira weissflogii and the tax Gene of a Human T-cell Lymphotropic Virus Mol. Biol. Evol., May 1, 2004; 21(5): 914 - 921. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Nikolaidis and M. Nei Concerted and Nonconcerted Evolution of the Hsp70 Gene Superfamily in Two Sibling Species of Nematodes Mol. Biol. Evol., March 1, 2004; 21(3): 498 - 505. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Nam, J. Kim, S. Lee, G. An, H. Ma, and M. Nei Type I MADS-box genes have experienced faster birth-and-death evolution than type II MADS-box genes in angiosperms PNAS, February 17, 2004; 101(7): 1910 - 1915. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Godoy, G. Randle, A. J. Simpson, D. M. Aanensen, T. L. Pitt, R. Kinoshita, and B. G. Spratt Multilocus Sequence Typing and Evolutionary Relationships among the Causative Agents of Melioidosis and Glanders, Burkholderia pseudomallei and Burkholderia mallei J. Clin. Microbiol., May 1, 2003; 41(5): 2068 - 2079. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Meats, E. J. Feil, S. Stringer, A. J. Cody, R. Goldstein, J. S. Kroll, T. Popovic, and B. G. Spratt Characterization of Encapsulated and Noncapsulated Haemophilus influenzae and Determination of Phylogenetic Relationships by Multilocus Sequence Typing J. Clin. Microbiol., April 1, 2003; 41(4): 1623 - 1636. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Piontkivska and M. Nei Birth-and-Death Evolution in Primate MHC Class I Genes: Divergence Time Estimates Mol. Biol. Evol., April 1, 2003; 20(4): 601 - 609. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. S. Rosenberg and S. Kumar Heterogeneity of Nucleotide Frequencies Among Evolutionary Lineages and Phylogenetic Inference Mol. Biol. Evol., April 1, 2003; 20(4): 610 - 621. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Pupko, D. Huchon, Y. Cao, N. Okada, and M. Hasegawa Combining Multiple Data Sets in a Likelihood Analysis: Which Models are the Best? Mol. Biol. Evol., December 1, 2002; 19(12): 2294 - 2307. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. R. Buckley and C. W. Cunningham The Effects of Nucleotide Substitution Model Assumptions on Estimates of Nonparametric Bootstrap Support Mol. Biol. Evol., April 1, 2002; 19(4): 394 - 405. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Guindon and O. Gascuel Efficient Biased Estimation of Evolutionary Distances When Substitution Rates Vary Across Sites Mol. Biol. Evol., April 1, 2002; 19(4): 534 - 543. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Su, V. K. Nguyen, and M. Nei Adaptive Evolution of Variable Region Genes Encoding an Unusual Type of Immunoglobulin in Camelids Mol. Biol. Evol., March 1, 2002; 19(3): 205 - 215. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. G. C. Smith and A. Eyre-Walker Nucleotide Substitution Rate Estimation in Enterobacteria: Approximate and Maximum-Likelihood Methods Lead to Similar Conclusions Mol. Biol. Evol., November 1, 2001; 18(11): 2124 - 2126. [Full Text] [PDF]
|
|
|
|
|
|
M. S. Rosenberg and S. Kumar Traditional Phylogenetic Reconstruction Methods Reconstruct Shallow and Deep Evolutionary Relationships Equally Well Mol. Biol. Evol., September 1, 2001; 18(9): 1823 - 1827. [Full Text] [PDF]
|
|
|
|
|
|
E. L. Braun and E. Grotewold Fungal Zuotin Proteins Evolved from MIDA1-like Factors by Lineage-Specific Loss of MYB Domains Mol. Biol. Evol., July 1, 2001; 18(7): 1401 - 1412. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 V. Ledent and M. Vervoort The Basic Helix-Loop-Helix Protein Family: Comparative Genomics and Phylogenetic Analysis Genome Res., May 1, 2001; 11(5): 754 - 770. [Abstract] [Full Text]
|
|
|
|
|
|
D. Posada and K. A. Crandall Simple (Wrong) Models for Complex Trees: A Case from Retroviridae Mol. Biol. Evol., February 1, 2001; 18(2): 271 - 275. [Full Text]
|
|