Segmenting bacterial and viral DNA sequence alignments with a trans-dimensional phylogenetic factorial hidden Markov model

Journal of the Royal Statistical Society. Series C: Applied Statistics

Volumn 58, Issue 3, 2009, Pages 307-327

  Lehrach, Wolfgang P ^a,b   Husmeier, Dirk ^c  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c BIOMATHEMATICS AND STATISTICS SCOTLAND   (United Kingdom)

Author keywords

Bayesian; Human immunodeficiency virus type 1; Neisseria; Phylogenetic factorial hidden Markov model; Reversible jump Markov chain Monte Carlo sampling

Indexed keywords

EID: 65949103420     PISSN: 00359254     EISSN: 14679876     Source Type: Journal    
DOI: 10.1111/j.1467-9876.2008.00648.x     Document Type: Article

References (36)

1. Baldi, P. Brunak, P. (1998) Bioinformatics - the Machine Learning Approach. Cambridge : MIT Press.
2. Bofkin, L. Goldman, N. (2007) Variation in evolutionary processes at different codon positions. Molec. Biol. Evoln, 24, 513 521.
3. Boys, R. J. Henderson, D. A. (2001) A comparison of reversible jump MCMC algorithms for DNA sequence segmentation using hidden Markov models. Comput. Sci. Statist., 33, 35 49.
4. Boys, R. J. Henderson, D. A. (2004) A Bayesian approach to DNA sequence segmentation. Biometrics, 60, 573 588.
5. Boys, R. J., Henderson, D. A. Wilkinson, D. J. (2000) Detecting homogeneous segments in DNA sequences by using hidden Markov models. Appl. Statist., 49, 269 285.
6. Casella, G. George, E. I. (1992) Explaining the Gibbs sampler. Am. Statistn, 46, 167 174.
7. Celeux, G., Hurn, M. Robert, C. P. (2000) Computational and inferential difficulties with mixture posterior distributions. J. Am. Statist. Ass., 95, 957 970.
8. Chen, H. Blanchette, M. (2007) Detecting non-coding selective pressure in coding regions. BMC Evoln Biol., 7, suppl. 1, S9.
9. Durbin, R., Eddy, S. R., Krogh, A. Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge : Cambridge University Press.
10. Felsenstein, J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Molec. Evoln, 17, 368 376.
11. Felsenstein, J. Churchill, G. A. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Molec. Biol. Evoln, 13, 93 104.
12. Ghahramani, Z. Jordan, M. I. (1997) Factorial hidden markov models. Mach. Learn., 29, 245 273.
13. Goldman, N. Yang, Z. (1994) A codon-based model of nucleotide substitution for protein-coding DNA sequences. Molec. Biol. Evoln, 11, 725 736.
14. Green, P. (1995) Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82, 711 732.
15. Hasegawa, M., Kishino, H. Yano, T. (1985) Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Molec. Evoln, 22, 160 174.
16. Husmeier, D. (2005) Discriminating between rate heterogeneity and interspecific recombination in DNA sequence alignments with phylogenetic factorial hidden Markov models. Bioinformatics, 21, ii166 ii172.
17. Husmeier, D., Dybowski, R. Roberts, S. (2005) Probabilistic Modeling in Bioinformatics and Medical Informatics. New York : Springer.
18. Husmeier, D. McGuire, G. (2003) Detecting recombination in 4-taxa DNA sequence alignments with Bayesian hidden Markov models and Markov chain Monte Carlo. Molec. Biol. Evoln, 20, 315 337.
19. Husmeier, D. Wright, F. (2001) Detection of recombination in DNA multiple alignments with hidden Markov models. J. Computnl Biol., 8, 401 427.
20. Jasra, A., Holmes, C. C. Stephens, D. A. (2005) Markov chain monte carlo methods and the label switching problem in bayesian mixture modeling. Statist. Sci., 20, 50 67.
21. Kosiol, C., Holmes, I. Goldman, N. (2007) An empirical codon model for protein sequence evolution. Molec. Biol. Evoln, 24, 1464 1479.
22. Lehrach, W. P. (2007) Predicting protein-protein interactions and characterising rate heterogeneity along DNA sequence alignments. PhD Thesis. School of Informatics, University of Edinburgh, Edinburgh.
23. Liitsola, K., Tashkinova, I., Laukkanen, T., Korovina, G., Smolskaja, T., Momot, O., Mashkilleyson, N., Chaplinskas, S., Brummer-Korvenkontio, H., Vanhatalo, J., Leinikki, P. Salminen, M. O. (1998) HIV-1 genetic subtype A/B recombinant strain causing an explosive epidemic in injecting drug users in Kaliningrad. AIDS, 12, 1907 1919.
24. Mayard Smith, J. (1992) Analyzing the mosaic structure of genes. J. Molec. Evoln, 34, 126 129.
25. McGuire, G., Wright, F. Prentice, M. (2000) A Bayesian method for detecting past recombination events in DNA multiple alignments. J. Computnl Biol., 7, 159 170.
26. Minin, V. N., Dorman, K. S., Fang, F. Suchard, M. A. (2005) Dual multiple change-point model leads to more accurate recombination detection. Bioinformatics, 21, 3034 3042.
27. Moniz de Sa, M. Drouin, G. (1996) Phylogeny and substitution rates of angiosperm actin genes. Molec. Biol. Evoln, 13, 1198 1212.
28. Nimrod, G., Glaser, F., Steinberg, D., Ben-Tal, N. Pupko, T. (2005) In silico identification of functional regions in proteins. Bioinformatics, 21, i328 i337.
29. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco : Morgan Kaufmann.
30. Rabiner, L. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257 286.
31. Rosenberg, M. S., Subramanian, S. Kumar, S. (2003) Patterns of transitional mutation biases within and among mammalian genomes. Molec. Biol. Evoln, 20, 988 993.
32. Schmidt, H. A., Strimmer, K., Vingron, M. Von Haeseler, A. (2002) TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics, 18, 502 504.
33. Siepel, A. Haussler, D. (2004) Combining phylogenetic and hidden Markov models in biosequence analysis. J. Computnl Biol., 11, 413 428.
34. Suchard, M. A., Weiss, R. E., Dorman, K. S. Sinsheimer, J. S. (2003) Inferring spatial phylogenetic variation along nucleotide sequences: a multiple changepoint model. J. Am. Statist. Ass., 98, 427 437.
35. Werhli, A., Grzegorczyk, M., Chiang, M. Husmeier, D. (2006) Improved Gibbs sampling for detecting mosaic structures in DNA sequence alignments. In Statistics in Genomics and Proteomics, pp. 23 34. Coimbra : Centro Internacional de Matematica.
36. Zhou, J. Spratt, B. G. (1992) Sequence diversity within the argF, fbp and recA genes of natural isolates of Neisseria meningitidis: interspecies recombinations within the argF gene. Molec. Microbiol., 6, 2135 2146.