Phylogenetic tree construction using sequential stochastic approximation Monte Carlo

BioSystems

Volumn 91, Issue 1, 2008, Pages 94-107

  Cheon, Sooyoung ^a   Liang, Faming ^b  

^a UNIVERSITY OF VIRGINIA   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Bayesian phylogeny; Curse of dimensionality; Local trap; Markov chain Monte Carlo; Stochastic approximation Monte Carlo

Indexed keywords

BAYESIAN ANALYSIS; MARKOV CHAIN; MONTE CARLO ANALYSIS; PHYLOGENETICS; PHYLOGENY; STOCHASTICITY;

ARTICLE; BAYES THEOREM; CICHLID; CLADISTICS; COMPARATIVE STUDY; CONTROLLED STUDY; ENERGY; EVOLUTION; GENE SEQUENCE; GENEALOGY; MAXIMUM LIKELIHOOD METHOD; MONTE CARLO METHOD; NEIGHBOR JOINING METHOD; NONHUMAN; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PHYLOGENY; SIMULATION; STOCHASTIC MODEL;

EID: 37349095257     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2007.08.003     Document Type: Article

References (45)

1. Altekar G., Dwarkadas S., Huelsenbeck J.P., and Ronquist F. Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference. Bioinformatics 20 (2004) 407-415
2. Besag J., and Green P.J. Spatial statistics and Bayesian computation. J. R. Stat. Soc. Ser. B55 (1995) 25-37
3. Chiaromonte, F., Yap, V., Miller, W., 2002. Scoring pairwise genomic sequence alignments. Pacific Symp. Biocomput. 7, 115-126.
4. Chopin N. A sequential particle filter method for static models. Biometrika 89 (2002) 539-551
5. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C., 1978. A model of evolutionary change in proteins. In: Dayhoff, M.O. (Ed.), Atlas of Protein Sequence, Structure, vol. 5, Suppl. 3. National Biomedical Research Foundation, Washington, DC, pp. 345-352.
6. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17 (1981) 368-376
7. Felsenstein J. PHYLIP (Phylogenetic Inference Package), Version 3.5. (1993), University of Washington, Seattle
8. Feng X., Buell D.A., Rose J.R., and Waddell. Parallel algorithms for Bayesian phylogenetic inference. J. Parallel Distrib. Comput. 63 (2003) 707-718
9. Fitch W.M. Toward defining the course of evolution: minimal change for a specific tree topology. Syst. Zool. 20 (1971) 406-416
10. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6 (1984) 721-741
11. Geyer, C.J., 1991. Markov Chain Monte Carlo Maximum Likelihood. In: Keramigas, E.M. (Ed.), Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface. Interface Foundation, Fairfax, pp. 156-163.
12. Geyer C.J., and Thompson E.A. Annealing Markov chain Monte Carlo with applications to ancestral inference. J. Am. Stat. Assoc. 90 (1995) 909-920
13. Grassberger P. Pruned-enriched Rosenbluth method: simulations of θ polymers of chain length up to 1000000. Phys. Rev. E 56 (1997) 3682-3693
14. Hasegawa M., Kishino H., and Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. E 22 (1985) 160-174
15. Hastings W.K. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 (1970) 97-109
16. Henikoff, S., Henikoff, J.G., 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U.S.A. 89, 10915-10919.
17. Holder M., and Lewis P.O. Phylogeny estimation: Traditional and Bayesian approaches. Nat. Rev.: Genet. 4 (2003) 275-284
18. Huelsenbeck J.P., and Ronquist F. MrBayes: Bayesian inference of phylogenetic trees. Bioinformatics 17 (2001) 754-755
19. Irwin, M., Cox, N., Kong, A., 1994. Sequential imputation for multilocus linkage analysis. Proc. Natl. Acad. Sci. U.S.A. 91, 11684-11688.
20. Jukes T., and Cantor C. Evolution of protein molecules. In: Munro H.N. (Ed). Mammalian Protein Metabolism (1969), Academic Press, New York
21. Kidd K.K., and Sgaramella-Zonta L.A. Phylogenetic analysis: concepts and methods. Am. J. Hum. Genet. 23 (1971) 235-252
22. Kimura M. A simple method for estimating evolutionary rate in a finite population due to mutational production of neutral and nearly neutral base substitution through comparative studies of nucleotide sequences. J. Mol. Biol. 16 (1980) 111-120
23. Kirkpatrick S., Gelatt C.D., and Vecci M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
24. Kishino H., Miyata T., and Hasegawa M. Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J. Mol. Evol. 31 (1990) 151-160
25. Kocher T.D., Conroy J.A., MacKaye K.R., Stauffer J.R., and Lockwood S.F. Evolution of NADH dehydrogenase submit 2 in East African cichlid fish. Mol. Phylogenet. Evol. 4 (1995) 420-432
26. Larget B., and Simon D. Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16 (1999) 750-759
27. Li S., Pearl D., and Doss H. Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 95 (2000) 493-508
28. Liang F. Use of sequential structure in simulation from high dimensional systems. Phys. Rev. E 67 (2003) 56101-56107
29. Liang F., Liu C., and Carroll R.J. Stochastic approximation in Monte Carlo computation. J. Am. Stat. Assoc. 102 (2007) 305-320
30. Liu J.S. Monte Carlo Strategies in Scientific Computing (2001), Springer
31. Liu J.S., Liang F., and Wong W.H. The use of multiple-try method and local optimization in Metropolis sampling. J. Am. Stat. Assoc. 95 (2000) 121-134
32. Maddison D.R. The discovery and importance of multiple islands of most parsimonious trees. Syst. Zool. 40 (1991) 315-328
33. Marinari E., and Parisi G. Simulated tempering: a new Monte Carlo scheme. Europhys. Lett. 19 (1992) 451-458
34. Mau B., and Newton M.A. Phylogenetic inference for binary data on dendrograms using Markov chain Monte Carlo. J. Comput. Graph. Stat. 6 (1997) 122-131
35. Mau B., Newton M.A., and Larget B. Bayesian phylogenetic inference via Markov chain Monte Carlo. Biometrics 55 (1999) 1-12
36. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087-1091
37. Newton, M.A., Mau, B., Larget, B., 1999. Markov chain Monte Carlo for the Bayesian analysis of evolutionary trees from aligned molecular sequences. In: Seillier-Moseiwitch, F. (Ed.), Statistics in Molecular Biology and Genetics: selected proceedings of a 1997 joint AMS-IMS-SIAM summer conference on statistics in molecular biology. IMS Lecture Notes-Monograph Series, vol. 33. Hayward, California: Institute of Mathematical Statistics; Providence, Rhode Island: American Mathematical Society, c1999, pp. 156-163.
38. Rannala B., and Yang Z. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. E 43 (1996) 304-311
39. Rzhetsky A., and Nei M. A simple method for estimating and testing minimum evolution trees. Mol. Biol. E 9 (1992) 945-967
40. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. E 4 (1987) 406-425
41. Salter L.A., and Pearl D.K. Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol. 50 (2001) 7-17
42. Strimmer K., and von Haeseler A. Quartet-puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13 (1996) 964-969
43. Strimmer K., Goldman N., and von Haeseler A. Bayesian probabilities and quartet-puzzling. Mol. Biol. Evol. 14 (1997) 210-211
44. Wong, W.H., Liang, F., 1997. Dynamic weighting in Monte Carlo and optimization. Proc. Natl. Acad. Sci. U.S.A. 94, 14220-14224.
45. Yang Z., and Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. E 14 (1997) 717-724