A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data

Molecular Biology and Evolution

Volumn 15, Issue 3, 1998, Pages 277-283

  Lewis, Paul O ^a  

^a UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Genetic algorithm; Maximum likelihood; Nucleotide sequence data; Phylogeny inference; Phylogeny reconstruction; RbcL.

Indexed keywords

ALGORITHM; ARTICLE; DATA ANALYSIS; NATURAL SELECTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PLANT; TAXONOMY; TREE;

VIRIDIPLANTAE;

EID: 0031892789     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a025924     Document Type: Article

References (31)

1. CHASE, M. W., D. E. SOLTIS, R. G. OLMSTEAD et al. (38 co-authors). 1993. Phylogenetics of seed plants: an analysis of nucleotide sequences from the plastid gene rbcL. Ann. Mo. Bot. Gard. 80:528-580.
2. DAY, W. H. E. 1987. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol. 49:461-467.
3. EDWARDS, A. W. F., and L. L. CAVALLI-SFORZA. 1964. Reconstruction of evolutionary trees. Pp. 67-76 in V. H. HEYWOOD and J. MCNEILL, eds. Phenetic and phylogenetic classification. Systematics Association, London.
4. FELSENSTEIN, J. 1995. PHYLIP (phylogeny inference package). Version 3.57c. Distributed by the author, Department of Genetics, University of Washingon, Seattle.
5. FELSENSTEIN, J., and G. A. CHURCHILL. 1995. A hidden Markov chain approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
6. FORREST, S. 1993. Genetic algorithms: principles of natural selection applied to computation. Science 261:872-878.
7. GAUT, B., and P. O. LEWIS. 1995. Success of maximum likelihood phylogeny inference in the four-taxon case. Mol. Biol. Evol. 12:152-162.
8. GOLDMAN, N., and Z. YANG. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-736.
9. HASEGAWA, M., H. KISHINO, and T. YANO. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 21:160-174.
10. HILLIS, D. M. 1996. Inferring complex phylogenies. Nature 383:130-131.
11. HILLIS, D. M., J. P. HUELSENBECK, and D. L. SWOFFORD. 1994. Hobgoblin of phylogenetics? Nature 369:363-364.
12. HUELSENBECK, J. P. 1995a. Performance of phylogenetic methods in simulation. Syst. Biol. 44:17-48.
13. _. 1995b. The robustness of 2 phylogenetic methods: 4-taxon simulations reveal a slight superiority of maximum-likelihood over neighbor joining. Mol. Biol. Evol. 12:843-849.
14. KUHNER, M. K., and J. FELSENSTEIN. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
15. MATSUDA, H. 1996. Protein phylogenetic inference using maximum likelihood with a genetic algorithm. Pp. 512-523 in L. HUNTER and T. E. KLEIN, eds. Pacific Symposium on Biocomputing '96. World Scientific, London.
16. MAY, A. C. W., and M. S. JOHNSON. 1995. Improved genetic algorithm-based protein-structure comparisons: pair wise and multiple superpositions. Protein Eng. 8:873-882.
17. MITCHELL, M. 1996. An introduction to genetic algorithms. MIT Press, London.
18. MUSE, S. V. 1995. Evolutionary analyses of DNA sequences subject to constraints on secondary structure. Genetics 139: 1429-1439.
19. MUSE, S. V., and B. S. GAUT. 1994. A likelihood approach for comparing synonymous and nonsynonymous substitution rates, with application to the chloroplast genome. Mol. Biol. Evol. 11:715-724.
20. OLSEN, G. J., H. MATSUDA, R. HAGSTROM, and R. OVERBEEK. 1994. fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10:41-48.
21. PARSONS, R. J., S. FORREST, and C. BURKS. 1995. Genetic algorithms, operators, and DNA fragment assembly. Mach. Learn. 21:11-33.
22. PENNY, D., M. HENDY, and M. STEEL. 1992. Progress with methods for constructing evolutionary trees. Trends Ecol. Syst. 7:73-79.
23. RICE, K. A., M. J. DONOGHUE, and R. G. OLMSTEAD. 1997. Analyzing large data sets: rbcL 500 revisited. Syst. Biol. 46:554-563.
24. SOLTIS, D. E., P. S. SOLTIS, D. L. NICKRENT et al. (13 co-authors). 1997. Angiosperm phylogeny inferred from 18S ribosomal DNA sequences. Ann. Mo. Bot. Gard. 84:1-49.
25. STRIMMER, K., and A. VON HAESELER. 1996. Accuracy of neighbor-joining for n-taxon trees. Syst. Biol. 45:516-523.
26. SWOFFORD, D. L. 1998. PAUP*: phylogenetic analysis using parsimony (and other methods). Version 4.0 (prerelease test version). Sinauer, Sunderland, Mass. (in press).
27. SWOFFORD, D. L., and D. P. BEGLE. 1993. PAUP: phylogenetic analysis using parsimony. Version 3.1. Smithsonian Institution, Laboratory of Molecular Systematics, Washington, D.C.
28. THORNE, J. L., H. KISHINO, and J. FELSENSTEIN. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33:114-124.
29. TILLIER, E. R. M., and R. A. COLLINS. 1995. Neighbor joining and maximum likelihood with RNA sequences: addressing the interdependence of sites. Mol. Biol. Evol. 12:7-15.
30. VANBATENBURG, F. H. D., A. P. GOLDYAEV, and C. W. A. PLEIJ. 1995. An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol. 174: 269-280.
31. VON HAESELER, A., and M. SCHÖNIGER. 1995. Ribosomal RNA phylogeny derived from a correlation model of sequence evolution. Pp. 395-403 in W. GAUL and D. PFEIFFER, eds. From data to knowledge. Springer-Verlag, Berlin.