Evolution: Phylogenetic MCMC algorithms are misleading on mixtures of trees

Science

Volumn 309, Issue 5744, 2005, Pages 2207-2209

  Mossel, Elchanan ^a   Vigoda, Eric ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; GENES; MARKOV PROCESSES; MIXTURES;

PHYLOGENETIC INFERENCE; PHYLOGENETIC RECONSTRUCTION; UNIFORM MIXTURES;

MONTE CARLO METHODS;

EVOLUTION; PHYLOGENETICS; TREE;

ALGORITHM; ARTICLE; BAYES THEOREM; LOG LIKELIHOOD FUNCTION; MONTE CARLO METHOD; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; STATISTICAL MODEL; THEORY; MATHEMATICS;

ALGORITHMS; BAYES THEOREM; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MATHEMATICS; MONTE CARLO METHOD; PHYLOGENY;

EID: 25844516325     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.1115493     Document Type: Article

References (29)

1. J. P. Huelsenbeck, F. Ronquist, R. Nielsen, J. P. Bollback, Science 294, 2310 (2001).
2. J. P. Huelsenbeck, F. Ronquist, Bioinformatics 17, 754 (2001).
3. B. target, D. L. Simon, Mol. Biol. Evol. 16, 750 (1999).
4. Z. Yang, B. Rannala, Mol. Biol. Evol. 14, 717 (1997).
5. J. P. Huelsenbeck, B. Larget, R. E. Miller, F. Ronquist, Syst. Biol. 51, 673 (2002).
6. Z. Yang, Proc R. Soc. London B. Biol Sci. 267, 109 (2000).
7. B. Chor, M. D. Hendy, B. R. Holland, D. Penny, Mol. Biol. Evol. 17, 1529 (2000).
8. P. W. Diaconis, S. P. Holmes, Proc. Natl. Acad. Sci. U.S.A. 95, 14600 (1998).
9. L. J. Billera, S. P. Holmes, K. Vogtmann, Adv. Appl. Math. 27, 733 (2001).
10. M. Develin, B. Sturmfels, Doc. Math. 9, 1 (2004).
11. D. Speyer, B. Sturmfels, Adv. Geom. 4, 389 (2004).
12. Details are available in the supporting online material on Science Online.
13. M. Nei, S. Kumar, Molecular evolution and Phylogenetics (Oxford Univ. Press, New York, 2000).
14. J. Felsenstein, Inferring Phylogenies (Sinauer, New York, 2004).
15. B. Rannala, Z. Yang, J. Mol. Evol. 43, 304 (1996).
16. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, J. Chem. Phys. 21, 1087 (1953).
17. S. Li, D. K. Pearl, H. Doss, J. Am. Stat. Assoc. 95, 493 (2000).
18. A. Sinclair, Algorithms for Random Generation and Counting: A Markov Chain Approach (Birkhäuser, Boston, MA, 1993).
19. J. A. Cavender, Math. Biosci. 40, 271 (1978).
20. J. S. Farris, Syst. Zool. 22, 250 (1973).
21. J. Neyman, Statistical Decision Theory and Related Topics (Academic Press, New York, 1971), pp. 1-27.
22. B. Kolaczkowski, J. W. Thorton, Nature 431, 980 (2004).
23. M. Steel, Trends Genet. 21, 307 (2005).
24. D. Graur, W.-H. Li, Fundamentals of Molecular Evolution (Sinauer, Sunderland, MA, ed. 2, 1999).
25. C. J. Geyer, Computer Science and Statistics: Proceedings of the 23rd Symposium Interface (Interface Foundation, Fairfax Station, VA, 1991), pp. 156-163.
26. N. Bhatnagar, D. Randall, Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, LA, 2004), pp. 478-487.
27. J. T. Chang, Math. Biosci. 134, 189 (1996).
28. M. A. Steel, L. A. Székely, M. D. Hendy, J. Comp. Biol. 1, 153 (1994).
29. We thank S. Holmes, M. Steel, and S. Yi for useful comments. E.M. was supported by a Miller fellowship in computer science and statistics, by a Sloan fellowship in mathematics, and by NSF grant DMS-0504245. E.V. was supported by NSF grant CCF-0455666.