An investigation of phylogenetic likelihood methods

Proceedings - 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003

Volumn , Issue , 2003, Pages 79-86

  Williams, Tiffani L ^a   Moret, Bernard M E ^a  

^a University of New Mexico   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; INFERENCE ENGINES; MAXIMUM LIKELIHOOD;

BAYESIAN INFERENCE; LIKELIHOOD METHODS; LIKELIHOOD SCORE; MAXIMUM PARSIMONY; NEIGHBOR JOINING; PHYLOGENETIC TREES; SIMULATION STUDIES; ULTRAMETRICITY;

BIOINFORMATICS;

EID: 84942603717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2003.1188932     Document Type: Conference Paper

References (28)

1. D. Bader, B. M. Moret, and L. Vawter. Industrial applications of high-performance computing for phylogeny reconstruction. In H. Siegel, editor, Proceedings of SPIE Commercial Applications for High-Performance Computing, volume 4528, pages 159-168, Denver, CO, Aug. 2001. SPIE.
2. J. Felsenstein. Evolutionary trees from dna sequences: a maximum likelihood approach. J. Mol. Evol., 17:368-376, 1981.
3. N. Friedman, M. Ninio, I. Pe'er, and T. Pupko. A structural EM algorithm for phylogenetic inference. J. Comp. Biol., 9:331-353, 2002.
4. C. J. Geyer. Markov chain Monte Carlo maximum likelihood. In Keramidas, editor, Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, pages 156-163. Interface Foundation, 1991.
5. W. Hastings. Monte carlo sampling methods using markov chains and their applications. Biometrika, 57:97-109, 1970.
6. J. P. Huelsenbeck and F. Ronquist. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics, 17(8):754-755, 2001.
7. J. P. Huelsenbeck, F. Ronquist, R. Nielsen, and J. P. Bollback. Bayesian inference of phylogeny and its impact on evolutionary biology. Science, 294:2310-2314, 2001.
8. D. Huson, S. Nettles, and T. Warnow. Disk-covering, a fast-converging method for phylogenetic tree reconstruction. Comput. Biol., 6:369-386, 1999.
9. D. Huson, L. Vawter, and T. Warnow. Solving large scale phylogenetic problems using DCM2. In ISMB99, pages 118-129, 1999.
10. M. Kimura. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol., 16:111-120, 1980.
11. B. Larget and D. L. Simon. Markov chain monte carlo algorithms for the bayesian analysis of phylogenetic trees. Mol. Biol. Evol., 16:750-759, 1999.
12. P. O. Lewis. A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol., 16:277-283, 1998.
13. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. Equation of state calculations by fast computing machines. J. Chem. Phys., 21:1087-1092, 1953.
14. M. L. Metzker, D. P. Mindell, X.-M. Liu, R. G. Ptak, R. A. Gibbs, and D. M. Hillis. Molecular evidence of HIV-1 transmission in a criminal case. PNAS, 99(2):14292-14297, 2002.
15. B. M. Moret, U. Roshan, and T. Warnow. Sequence length requirements for phylogenetic methods. In Proc. 2nd Int'l Workshop on Algorithms in Bioinformatics (WABI'02), volume 2452 of Lecture Notes in Computer Science, pages 343-356, 2002.
16. L. Nakhlehn, B. Moret, U. Roshan, K. S. John, and T. Warnow. The accuracy of fast phylogenetic methods for large datasets. In Proc. 7th Pacific Symp. on Biocomputing (PSB 2002), pages 211-222. World Scientific Pub. (2002), 2002.
17. G. J. Olson, H. Matsuda, R. Hagstrom, and R. Overbeek. fastDNAml: A tool for construction of phylogenetic trees of dna sequences using maximum likelihood. Comput. Appl. Biosci., 10:41-48, 1994.
18. R. D. M. Page and E. C. Holmes. Molecular Evolution: A Phylogenetic Approach. Blackwell Science Inc., 1998.
19. A. Rambaut and N. C. Grassly. Seq-gen: An application for the monte carlo simulation of dna sequence evolution along phylogenetic trees. Comp. Appl. Biosci., 13:235-238, 1997.
20. V. Ranwez and O. Gascuel. Quartet-based phylogenetic inference: Improvements and links. Mol. Biol. Evol., 18:1103-1116, 2001.
21. D. F. Robinson and L. R. Foulds. Comparison of phylogenetic trees. Mathematical Biosciences, 53:131-147, 1981.
22. N. Saitou and M. Nei. The neighnbor-joining method: A new method for reconstructiong phylogenetic trees. Mol. Biol. Evol., 4(406-425):1987, 1987.
23. M. J. Sanderson. r8s software package. Available from http://ginger.ucdavis.edu/r8s/.
24. H. Schmidt, K. Strimmer, M. Vingron, and A. von Haeseler. Tree-puzzle: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics, 18:502-504, 2002.
25. K. St. John, T. Warnow, B. M. Moret, and L. Vawter. Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. J. Algorithms, 2003. to appear.
26. D. Swofford. PAUP∗:Phylogenetic analysis using parsimony (and other methods). Sinauer Associates, Sunderland, MA, 1996. Version 4.0.
27. T. L. Williams and B. M. Moret. An investigation of phylogenetic likelihood methods. Technical Report TR-CS-2002-33, The University of New Mexico, 2002.
28. Z. Yang. Maximum likelihood estimation of phylogeny from dna sequences when substitution rates differ over sites. Mol. Biol. Evol., 10:1396-1401, 1993.