Rapid evaluation of least-squares and minimum-evolution criteria on phylogenetic trees

Molecular Biology and Evolution

Volumn 15, Issue 10, 1998, Pages 1346-1359

  Bryant, David ^a,b   Waddell, Peter ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Algorithms; Least squares method; Minimum evolution; Phylogenetic inference; Tree statistics

Indexed keywords

ALGORITHM; ARTICLE; EVOLUTION; MATHEMATICAL ANALYSIS; NONHUMAN; PHYLOGENY; STATISTICAL ANALYSIS; TREE;

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

References (44)

1. AGRESTI, A. 1990. Categorical data analysis. John Wiley and Sons, New York.
2. BARRY, D., and J. A. HARTIGAN. 1987. Asynchronous distance between homologous DNA sequences. Biometrics 43:261-276.
3. BRYANT, D. J. 1997. Building trees, hunting for trees and comparing trees - Theory and method in phylogenetic analysis. Ph.D. thesis, University of Canterbury, Christchurch, New Zealand.
4. BULMER, M. 1991. Use of the method of generalised least squares in reconstructing phylogenies from sequence data. Mol. Biol. Evol. 8:868-883.
5. CAVALLI-SFORZA, L., and A. EDWARDS. 1967. Phylogenetic analysis models and estimation procedures. Evolution 32: 550-570.
6. DAY, W. H. E. 1987. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol. 49(4):461-467.
7. FARRIS, J. S. 1985. Distance data revisited. Cladistics 1:67-85.
8. FELSENSTEIN, J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27: 401-410.
9. _. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-376.
10. _. 1984. Distance methods for inferring phylogenies: a justification. Evolution 38:16-24.
11. _. 1988. Phylogenies from molecular sequences: inference and reliability. Annu. Rev. Genet. 22:521-565.
12. _. 1993. PHYLIP (phylogeny inference package). Version 3.5c. Distributed by the author, Department of Genetics, University of Washington, Seattle.
13. _. 1997. An alternating least squares approach to inferring phylogenies from pairwise distances. Syst. Biol. 46: 101-111.
14. FITCH, W. M., and E. MARGOLIASH. 1967. Construction of phylogenetic trees. Science 155:279-284.
15. _. 1971. Toward defining the course of evolution: minimal change for a specific tree topology. Syst. Zool. 20:406-416.
16. GASCUEL, O. 1996. Algorithmes efficaces pour la construction d'arbes d'évolution minimum. Rapport LIRMM 96019, Montpellier, France.
17. _. 1997. Concerning the NJ algorithm and its unweighted version, UNJ. Pp. 149-170 in B. MIRKIN, F.R. MCMORRIS, F. S. ROBERTS, and A. RZHETSKY, eds. Mathematical hierarchies and biology. American Mathematical Society, Providence, R.I.
18. GASCUEL, O., and D. LEVY. 1996. A reduction algorithm for approximating a (non-metric) dissimilarity by a tree distance. J. Classif. 13:129-155.
19. 3L) primal interior point algorithm for convex quadratic programming. Math. Programming 49:325-340.
20. GOLUB, G. H., and C. F. VAN LOAN. 1996. Matrix Computations. 3rd edition. Johns Hopkins University Press, Baltimore.
21. GUSFIELD, D. 1991. Efficient algorithms for inferring evolutionary trees. Networks 21:19-28.
22. 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.
23. JIN, L. and M. NEI. 1990. Limitations of the evolutionary parsimony method of phylogenetic analysis. Mol. Biol. Evol. 7:82-102.
24. KIDD, K. K., and L. A. SGARAMELLA-ZONTA. 1971. Phylogenetic analysis: concepts and methods. Am. J. Hum. Genet. 23:235-252.
25. KOZLOV, M. K., S. P. TARASOV, and L. G. KHACHIYAN. 1979. Polynomial solvability of convex quadratic programming. Dokl. Akad. Nauk SSSR 248. [Translated in Soviet Math. Dokl. 20:1108-1111].
26. KUHNER, M. K., and J. FELSENSTEIN. 1994. A simulation study of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
27. LAKE, J. A. 1994. Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances. Proc. Natl. Acad. Sci. USA 91:1455-1459.
28. LOCKHART, P. J., A. W. LARKUM, M. A. STEEL, P. J. WADDELL, and D. PENNY. 1996. Evolution of chlorophyll and bacteriochlorophyll: the problem of invariant sites in sequence analysis. Proc. Natl. Acad. Sci. 93:1930-1934.
29. LOCKHART, P. J., M. A. STEEL, M. D. HENDY, and D. PENNY. 1994. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11:605-612.
30. PENNY, D., M. D. HENDY, and M. A. STEEL. 1992. Progress with methods for constructing evolutionary trees. Trend. Ecol. Evol. 7:73-79.
31. PENROSE, R. 1989. The emperor's new mind: concerning computers, minds, and the laws of physics. Oxford University Press, Oxford.
32. RZHETSKY, A., and M. NEI. 1992a. A simple method for estimating and testing minimum evolution trees. Mol. Biol. Evol. 9:945-967.
33. _. 1992b. Statistical properties of the ordinary least-squares, generalised least-squares, and minimum-evolution methods of phylogenetic inference. J. Mol. Evol. 35:367-375.
34. _. 1993. Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol. Biol. Evol. 10: 1073-1095.
35. SAITOU, N., and T. IMANISHI. 1989. Relative efficiencies of the Fitch-Margoliash, maximum-parsimony, maximum-likelihood, minimum-evolution, and neighbor-joining methods of phylogenetic tree reconstruction in obtaining the correct tree. Mol. Biol. Evol. 6:514-525.
36. SAITOU, N., and M. NEI. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 24:189-204.
37. SATTATH, S., and A. TVERSKY. 1977. Additive similarity trees. Psychometrika 42:319-345.
38. SCHRÖDER, E. 1870. Vier combinatorische Probleme. Z. Math. Phys. 15:361-376.
39. SWOFFORD, D. L. 1997. Phylogenetic analysis using parsimony. Version 4.0 (PAUP* 4.0). Sinauer, Sunderland, Mass.
40. SWOFFORD, D. L., G. J. OLSEN, P. J. WADDELL, and D. M. HILLIS. 1996. Phylogenetic inference. Pp. 407-514 in D. M. HILLIS, C. MORITZ, and B. K. MABLE, eds. Molecular systematics. 2nd edition. Sinauer, Sunderland, Mass.
41. VACH, W. 1989. Least squares approximation of additive trees. Pp. 230-238 in O. OPITZ, ed. Conceptual and numerical analysis of data. Springer-Verlag, Berlin.
42. VACH, W., and P. O. DEGENS. 1991. Least squares approximation of additive trees to dissimilarities - characterisations and algorithms. Comput. Stat. Q. 3:203-218.
43. WADDELL, P. J., P. O. LEWIS, and D. L. SWOFFORD. 1998. Distance based methods of inferring evolutionary trees. Chapter 4 in D. L. SWOFFORD, ed. Phylogenetic analysis using parsimony. Version 4.0 (PAUP* 4.0). Sinauer, Sunderland, Mass.
44. WADDELL, P. J., and M. A. STEEL. 1997. General time reversible distances with unequal rates across sites: mixing gamma and inverse Gaussian distributions with invariant sites. Mol. Phylogenet. Evol. 8:398-414.