Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood

Bioinformatics

Volumn 21, Issue 24, 2005, Pages 4338-4347

  Hordijk, Wim ^a   Gascuel, Olivier ^a  

^a LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DATA ANALYSIS; GENETIC ALGORITHM; GENETIC SELECTION; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PRIORITY JOURNAL; PROBLEM SOLVING; PROCESS OPTIMIZATION; TAXON;

EID: 28944447963     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti713     Document Type: Article

References (36)

1. Adachi,J. and Hasegawa,M. (1996) Molphy, version 2.3 programs for molecular phylogenetics based on maximum likelihood. In Ishiguro,M., Kitagawa,G., Ogata,Y., Takagi,H., Tamura,Y. and Tsuchiya,T. (eds), Computer Science Monographs 28. Institute of Statistical Mathematics, Tokyo, pp. 1-150.
2. Berry,V. and Gascuel,O. (2000) Inferring evolutionary trees with strong combinatorial evidence. Theor. Comput. Sci., 240, 271-298.
3. Brent,R. (1973) Algorithms for Minimization Without Derivatives. Prentice-Hall, Englewood Cliffs, NJ.
4. Bryant,D., Galtier,N. and Poursat,M.-A. (2005) Likelihood calculations in phylogenetics. In Gascuel,O. (ed.), Mathematics of Evolution and Phylogeny. Oxford University Press, Oxford, pp. 33-62.
5. Chor,B. et al. (2000) Multiple maxima of likelihood in phylogenetic trees: An analytic approach. Mol. Biol. Evol., 17, 1529-1541.
6. Chor,B. and Tuller,T. (2005) Maximum likelihood of evolutionary trees is hard. In Proceedings of 9th Annual International Conference on Research in Computational Molecular Biology, Cambridge, MA., pp. 296-310.
7. Desper,R. and Gascuel,O. (2002) Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J. Comput. Biol., 9, 687-705.
8. Desper,R. and Gascuel,O. (2005) The minimum evolution distance-based approach to phylogenetic inference. In Gascuel,O. (ed.), Mathematics of Evolution and Phylogeny. Oxford University Press, Oxford, pp. 1-32.
9. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol., 17, 368-376.
10. Felsenstein,J. (1989) PHYLIP - phylogeny inference package (version 3.2). Cladistics, 5, 164-166.
11. Gascuel,O. (2000) Evidence for a relationship between algorithmic scheme and shape of inferred trees. In Gaul,W., Opitz,O. and Schader,M. (eds), Data Analysis, Scientific Modeling and Practical Applications. Springer, Berlin, pp. 157-168.
12. Guindon,S. and Gascuel,O. (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol., 52, 696-704.
13. Huelsenbeck,J.P. (1995) Performance of phylogenetic methods in simulation. Syst. Biol., 44, 1748.
14. Huelsenbeck,J.P. and Ronquist,F. (2001) Mrbayes: Bayesian inference of phylogeny. Bioinformatics, 17, 754-755.
15. Kishino,H. et al. (1990) Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J. Mol. Evol., 31, 151-160.
16. Kuhner,M.K. and Felsenstein,J. (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol., 11, 459-468.
17. Lemmon,A. and Milinkovitch,M. (2002) The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proc. Nat Acad. Sci. USA, 99, 10516-10521.
18. Lewis,P. (1998) A genetic algorithm for maximum likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol., 15, 277-283.
19. McCracken,K.G. and Sorenson,M.D. (2005) Is homoplasy or lineage sorting the source of incongruent mtDNA and nuclear gene trees in the stiff-tailed ducks (nomonyxoxyura). Syst. Biol., 54, 35-55.
20. Olsen,G. et al. (1994) fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci., 10, 41-48.
21. Pauplin,Y. (2000) Direct calculation of a tree length using a distance matrix. J. Mol. Evol., 51, 41-47.
22. Rannala,B. and Yang,Z. (1996) Probability distribution of molecular evolutionary trees: A new method of phylogenetic inference. J. Mol. Evol., 43, 304-311.
23. Ranwez,V. and Gascuel,O. (2002) Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets. Mol. Biol. Evol., 19, 1952-1963.
24. Rosenberg,M. and Kumar,S. (2001) Traditional phylogenetic reconstruction methods reconstruct shallow and deep evolutionary relationship equally well. Mol. Biol. Evol., 19, 1823-1827.
25. Salter,L. and Pearl,D. (2001) Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol., 50, 717.
26. Simon,D. and Larget,B. (2000) Bayesian analysis in molecular biology and evolution (BAMBE), version 2.03beta.
27. Stamatakis,A. (2004) Distributed and parallel algorithms and systems for inference of huge phylogenetic trees based on the maximum likelihood method. PhD Thesis. Technische Universität München, Germany.
28. Stamatakis,A. (2005) An efficient program for phylogenetic inference using simulated annealing. In Proceedings of 19th IEEE/ACM International Parallel and Distributed Processing Symposium,(IPDPS'05)-Workshop 7, pp 198b (electronic edition).
29. Stamatakis,A. et al. (2005) RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics, 21, 456-463.
30. Stamatakis,A., Ludwig,T., Meier,H. and Wolf,M.J. (2002) AxML: A fast program for sequential and parallel phylogenetic tree calculations based on the maximum likelihood method. In Proceedings of 1st IEEE Computer Society Bioinformatics Conference (CSB2002), pp. 21-(electronic edition).
31. Swofford,D. (1996) PAUP* - Phylogenetic Analysis Using Parsimony (* and other methods). Sinauer, Sunderland.
32. Vinh,S. and von Haeseler,A. (2004) IQPNNI: Moving fast through tree space and stopping in time. Mol. Biol. Evol., 21, 1565-1571.
33. Vogler,A.P. et al. (2005) Exploring rate variation among and within sites in a densely sampled species tree: Species level phylogenetics of north american tiger beetles (genus Cicindela). Syst. Biol., 54, 4-20.
34. Winkworeth,R.C. et al. (2005) Biogeographic interpretation of splits graphs: Least squares optimisation of branch lengths. Syst. Biol., 54, 56-65.
35. Yang,Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol., 39, 306-314.
36. Yuan,Y.-M. et al. (2005) Phylogeny and biogeography of exacum (gentianaceae): A disjunctive distribution in the Indian Ocean basin resulting from long distance dispersal and extensive radiation. Syst. Biol., 54, 21-34.