Accelerated likelihood surface exploration: The likelihood ratchet

Systematic Biology

Volumn 52, Issue 3, 2003, Pages 368-373

  Vos, R A ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Heuristics; Maximum likelihood; Parsimony ratchet; Phylogenetic inference; Tree landscapes

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; LIKELIHOOD FUNCTIONS; PHYLOGENY;

EID: 0038825263     PISSN: 10635157     EISSN: None     Source Type: Journal    
DOI: 10.1080/10635150309330     Document Type: Article

References (38)

1. CHARLESTON, M. A. 2001. Hitch-hiking: A parallel heuristic search strategy, applied to the phylogeny problem. J. Comput. Biol. 8:79-91.
2. CHOR, B., M. D. HENDY, B. R. HOLLAND, AND D. PENNY. 2000. Multiple maxima of likelihood in phylogenetic trees: An analytic approach. Mol. Biol. Evol. 17:1529-1541.
3. FAIVOVICH, J. 2002. A cladistic analysis of Scinax (Anura: Hylidae). Cladistics 18:367-393.
4. FELSENSTEIN, J. 1978a. The number of evolutionary trees. Syst. Zool. 27:27-33.
5. FELSENSTEIN, J. 1978b. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
6. FELSENSTEIN, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
7. FONTAL-CAZALLA, F. M., M. L. BUFFINGTON, G. NORDLANDER, J. LILJEBLAD, P. ROS-FARRE, J. L. NIEVES-ALDREY, J. PUJADE-VILLAR, AND F. RONQUIST. 2002. Phylogeny of the Eucoilinae (Hymenoptera: Cynipoidea: Figitidae). Cladistics 18:154-199.
8. GIRIBET, G. 2001. Exploring the behavior of POY, a program for direct optimization of molecular data. Cladistics 17:S60-S70.
9. GIRIBET, G., G. D. EDGECOMBE, W. C. WHEELER, AND C. BABBIT. 2002. Phylogeny and systematic position of Opiliones: A combined analysis of chelicerate relationships using morphological and molecular data. Cladistics 18:5-70.
10. GLADSTEIN, D., AND W. C. WHEELER. 2001. POY: Phylogeny reconstruction via optimization of DNA data. Division of Invertebrates, American Museum of Natural History, New York.
11. GOLOBOFF, P. A. 1999. Analyzing large data sets in reasonable times: Solutions for composite optima. Cladistics 15:415-428.
12. GOLOBOFF, P. A. 1993-2000. PIWE/NONA/PHAST/SPA (parsimony with implied weights). P. Goloboff, Instituto Miguel Lillo, Tucuman, Argentina.
13. HENDY, M. P., M. A. STEEL, D. PENNY, AND I. M. HENDERSON. 1988. Families of trees and consensus. Pages 355-362 in Classification and related methods of data analysis (H. H. Bock, ed.), Elsevier, New York.
14. HUELSENBECK, J. P. 1995. Performance of phylogenetic methods in simulation. Syst. Biol. 44:17-48.
15. HUELSENBECK, J. P., AND D. M. HILLIS. 1993. Success of phylogenetic methods in the four-taxon case. Syst. Biol. 42:247-264.
16. HUELSENBECK, J. P., AND F. RONQUIST. 2001. MrBayes: Bayesian inference of phylogeny. Bioinformatics 17:754-755.
17. JANIES, D. A., AND W. C. WHEELER. 2001. Efficiency of parallel direct optimization. Cladistics 17:S71-S82.
18. JONES, K. E., A. PURVIS, A. MACLARNON, O. R. P. BININDA-EMONDS, AND N. B. SIMMONS. 2002. A phylogenetic supertree of the bats (Mammalia: Chiroptera). Biol. Rev. 77:223-259.
19. JUKES, T. H., AND C. R. CANTOR. 1969. Evolution of protein molecules. Pages 21-132 in Mammalian protein metabolism (H. N. Munro, ed.). Academic Press, New York.
20. MADDISON, D. R. 1991. The discovery and importance of multiple islands of most-parsimonious trees. Syst. Zool. 40:315-328.
21. MADDISON, D. R., D. L. SWOFFORD, AND W. P. MADDISON. 1997. NEXUS: An extensible file format for systematic information. Syst. Biol. 46:590-621.
22. MALIA, M. J., R. M. ADKINS, AND W. M. ALLARD. 2002. Molecular support for Afrotheria and the polyphyly of Lipotyphla based on analyses of the growth hormone receptor gene. Mol. Phylogenet. Evol. 24:91-101.
23. MOILANEN, A. 2001. Simulated evolutionary optimization and local search: Introduction and application to tree search. Cladistics 17:S12-S25.
24. NIXON, K. 1998. DADA, version 1.9. Software and manual. Published by the author, Trumansburg, New York.
25. NIXON, K. 1999. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics 15:407-414.
26. OTA, S., AND W. U. LI. 2000. NJML: A hybrid algorithm for the neighbor-joining and maximum-likelihood methods. Mol. Biol. Evol. 17:1401-1409.
27. OTA, S., AND W. H. LI. 2001. NJML+: An extension of the NJML method to handle protein sequence data and computer software implementation. Mol. Biol. Evol. 18:1983-1992.
28. QUICKE, D. L. J., J. TAYLOR, AND A. PURVIS. 2001. Changing the landscape: A new strategy for estimating large phylogenies. Syst. Biol. 50:60-66.
29. RAMBAUT, A., AND N. C. GRASSLY. 1997. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13:235-238.
30. ROGERS, J., AND D. SWOFFORD. 1999. Multiple local maxima for likelihoods of phylogenetic trees: A simulation study. Mol. Biol. Evol. 16:1079-1085.
31. SAITOU, N., AND M. NEI. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
32. SALTER, L. A. 2001. Complexity of the likelihood surface for a large DNA dataset. Syst. Biol. 50:970-978.
33. SALTER, L. A., AND D.K. PEARL. 2001. Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol. 50:7-17.
34. SIKES, D. S., AND P. O. LEWIS. 2001. PAUPRat: PAUP* implementation of the parsimony ratchet, version 1 (beta). Department of Ecology and Evolutionary Biology, University of Connecticut, Storrs, CT, USA.
35. SIMMONS, M. P., H. OCHOTERENA, AND J. V. FREUDENSTEIN. 2002. Amino acid vs. nucleotide characters: Challenging preconceived notions. Mol. Phylogenet. Evol. 24:78-90.
36. STEEL, M. 1994. The maximum likelihood point for a phylogenetic tree is not unique. Syst. Biol. 43:560-564.
37. SWOFFORD, D. L. 2002. PAUP*: Phylogenetic analysis using parsimony (*and other methods), version 4.0b10. Sinauer, Sunderland, Massachusetts.
38. SWOFFORD, D. L., G. J. OLSEN, P. J. WADDELL, AND D. M. HILLIS. 1996. Phylogenetic inference. Pages 407-509 in Molecular systematics, 2nd edition (D. M. Hillis, C. Moritz, and B. K. Mable, eds.). Sinauer, Sunderland, Massachusetts.