Efficient approximations for learning phylogenetic HMM models from data

Bioinformatics

Volumn 20, Issue SUPPL. 1, 2004, Pages

  Jojic, Vladimir ^a   Jojic, Nebojsa ^a   Meek, Chris ^a   Geiger, Dan ^b   Siepel, Adam ^c   Haussler, David ^c,d   Heckerman, D ^a  

^a MICROSOFT RESEARCH   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c University of California Santa Cruz   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSMEMBRANE CONDUCTANCE REGULATOR;

CONFERENCE PAPER; DNA SEQUENCE; LEARNING; MATHEMATICAL COMPUTING; PHYLOGENETIC TREE; PRIORITY JOURNAL; STATISTICAL MODEL;

EUTHERIA;

EID: 24744445362     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth917     Document Type: Conference Paper

References (21)

1. Arndt, P.F., Burge, C.B. and Hwa, T. (2002) DNA sequence evolution with neighbor-dependent mutation, In Myers, G., Hannenhalli, S., Istrail, S., Pevzner, P. and Waterman, M. (eds), Proceedings of the Sixth Annual International Conference on Computational Biology. ACM, New York, pp. 32-38.
2. Averof, M., Rokas, A., Wolfe, K.H. and Sharp, P.M. (2000) Evidence for a high frequency of simultaneous double-nucleotide substitutions. Science, 287, 1283-1286.
3. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
4. Felsenstein, J. (1981) Evolutionary trees from DNA sequences. J. Mol. Evol, 17, 368-376.
5. Felsenstein, J. and Churchill, G.A. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13, 93-104.
6. Hasegawa, M., Kishino, H. and Yano, T. (1985) Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
7. Jensen, J.L. and Pedersen, A.M.K. (2000) Probabilistic models of DNA sequence evolution with context dependent rates of substitution. Adv. Appl. Prob., 32, 499-517.
8. Jojic, V., Jojic, N., Meek, C., Geiger, D., Siepel, A., Haussler, D. and Heckerman, D. (2003) Efficient approximations for learning phylogenetic hmm models from data. Technical Report 2003-62, Microsoft Research.
9. Jordan, M., Ghahramani, Z., Jaakkola, T. and Saul, L. (1999), An introduction to variational methods for graphical models. Learning in Graphical Models. Michael & Jordan, MIT Press, Cambridge.
10. Nakhleh, L., Sun, J., Warnow, T., Linder, C., Moret, B. and Tholse, A. (2003) Towards the development of computational tools for evaluating phylogenetic network reconstruction methods. Proceedings of the Eighth Pacific Symposium on Biocomputing, 8, 315-326.
11. Neal, R. and Hinton, G. (1998) A view of the EM algorithm that justifies incremental, sparse, and other variants. Learning in Graphical Models. Michael & Jordan, MIT Press, Cambridge, Kluwer, pp. 355-368.
12. Neyman, J. (1971) Molecular studies of evolution: A source of novel statistical problems. In Gupta, S. and Yackel, J. (eds), Statistical Decision Theory and Related Topics. Academic Press, New York, pp. 1-27.
13. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
14. Pedersen, A.M.K. and Jensen J.L. (2001) A dependent rates model and MCMC based methodology for the maximum likelihood analysis of sequences with overlapping reading frames. Mol. Biol. Evol., 18, 763-776.
15. Siepel, A. and Haussler, D. (2003) Combining phylogenetic and hidden Markov models in biosequence analysis. Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB 2003), pp. 277-286.
16. Strimmer, K. and Moulton, V. (2000) Likelihood analysis of phylogenetic networks using directed graphical models. Mol. Biol. and Evol., 17, 875-881.
17. Whelan, S., Lio, P. and Goldman, N. (2001) Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet., 17, 262-272.
18. Yang, Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol., 39, 306-314.
19. Yang, Z. (1995) A space-time process model for the evolution of DNA sequences. Genetics, 139, 993-1005.
20. Yang, Z. (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. CABIOS, 13, 555-556.
21. Yang, Z., Goldman, N. and Friday, A. (1994) Comparison of models for nucleotide substitution used in maximum likelihood phylogenetic estimation. Mol. Biol. Evol., 11, 316-224.