A Bayesian approach to DNA sequence segmentation

Biometrics

Volumn 60, Issue 3, 2004, Pages 573-581

  Boys, Richard J ^a   Henderson, Daniel A ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b OPEN UNIVERSITY   (United Kingdom)

Author keywords

Bacteriophage lambda; Bioinformatics; Hidden Markov model; Model selection; Order of Markov dependence; Transdimensional MCMC

Indexed keywords

BACTERIOPHAGES; BAYESIAN NETWORKS; CHAINS; DNA; DNA SEQUENCES; MONTE CARLO METHODS;

BACTERIOPHAGE LAMBDA; BAYESIAN APPROACHES; COMPOSITIONAL HETEROGENEITY; HIDDEN-MARKOV MODELS; LAMBDA'S; MARKOV CHAIN MONTE CARLO; MARKOV CHAIN MONTE-CARLO; MODEL SELECTION; ORDER OF MARKOV DEPENDENCE; TRANSDIMENSIONAL MARKOV CHAIN MONTE CARLO;

HIDDEN MARKOV MODELS;

BAYESIAN ANALYSIS; DNA; MODELING;

ALGORITHM; BACTERIAL GENOME; BACTERIOPHAGE LAMBDA; BAYES THEOREM; DNA SEQUENCE; DNA STRUCTURE; MONTE CARLO METHOD; PROBABILITY; REVIEW; STATISTICAL ANALYSIS;

BACTERIA (MICROORGANISMS); BACTERIOPHAGE LAMBDA;

EID: 4444274988     PISSN: 0006341X     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.0006-341X.2004.00206.x     Document Type: Review

References (25)

1. Benson, D. A., Karsch-Mizrachi, I., Lipman, D. J., Ostell, J., and Wheeler, D. L. (2004). GenBank: Update. Nucleic Acids Research 32, D23-D26.
2. Boys, R. J. and Henderson, D. A. (2002). On determining the order of Markov dependence of an observed process governed by a hidden Markov model. Scientific Programming 10, 241-251.
3. Boys, R. J., Henderson, D. A., and Wilkinson, D. J. (2000). Detecting homogeneous segments in DNA sequences by using hidden Markov models. Applied Statistics 49, 269-285.
4. Braun, J. V. and Müller, H.-G. (1998). Statistical methods for DNA sequence segmentation. Statistical Science 13, 142-162.
5. Braun, J. V., Braun, R. K., and Müller, H.-G. (2000). Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation. Biometrika 87, 301-314.
6. Cappé, O., Robert, C. P., and Rydén, T. (2003). Reversible jump, birth-and-death and more general continuous time Markov chain Monte Carlo samplers. Journal of the Royal Statistical Society, Series B 65, 679-700.
7. Chib, S. (1996). Calculating posterior distributions and modal estimates in Markov mixture models. Journal of Econometrics 75, 79-97.
8. Churchill, G. A. (1989). Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology 51, 79-94.
9. Churchill, G. A. (1992). Hidden Markov chains and the analysis of genome structure. Computers and Chemistry 16, 107-115.
10. Fan, T.-H. and Tsai, C.-A. (1999). A Bayesian method in determining the order of a finite state Markov chain. Communications in Statistics-Theory and Methods 28, 1711-1730.
11. Gelfand, A. E. and Smith, A. F. M. (1990). Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association 85, 398-409.
12. Green, P. J. (1995). Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 82, 711-732.
13. Green, P. J. (2003). Trans-dimensional Markov chain Monte Carlo. In Highly Structured Stochastic Systems, P. J. Green, N. L. Hjort, and S. Richardson (eds), 179-198. Oxford: Oxford University Press.
14. Lewin, B. (2000). Genes VII, 7th edition. Oxford: Oxford University Press.
15. Li, W. (2004). Bibliography on Features, Patterns, Correlations in DNA and Protein Sequences. Online bibliography. Available from http://www.nslij- genetics.org/dnacorr/.
16. Liu, J. S. and Lawrence, C. E. (1999). Bayesian inference on biopolymer models. Bioinformatics 15, 38-52.
17. MacDonald, I. L. and Zucchini, W. (1997). Hidden Markov and Other Models for Discrete-Valued Time Series. London: Chapman and Hall.
18. Muri, F. (1998). Modelling bacterial genomes using hidden Markov models. In COMPSTAT '98 Proceedings in Computational Statistics, R. W. Payne and P. J. Green (eds), 89-100. Heidelberg: Physica-Verlag.
19. Nicolas, P., Bize, L., Muri, F., Hoebeke, M., Rodolphe, F., Ehrlich, S. D., Prum, B., and Bressières, P. (2002). Mining Bacillus subtilis chromosome heterogeneities using hidden Markov models. Nucleic Acids Research 30, 1418-1426.
20. Richardson, S. and Green, P. J. (1997). On Bayesian analysis of mixtures with an unknown number of components (with discussion). Journal of the Royal Statistical Society, Series B 59, 731-792.
21. Robert, C. P., Celeux, G.. and Diebolt, J. (1993). Bayesian estimation of hidden Markov chains: A stochastic implementation. Statistics and Probability Letters 16, 77-83.
22. Robert, C. P., Rydén, T., and Titterington, D. M. (2000). Bayesian inference in hidden Markov models through the reversible jump Markov chain Monte Carlo method. Journal of the Royal Statistical Society, Series B 62, 57-75.
23. Skalka, A., Burgi, E., and Hershey, A. D. (1968). Segmental distribution of nucleotides in the DNA of bacteriophage lambda. Journal of Molecular Biology 34, 1-16.
24. Stephens, M. (2000). Dealing with label switching in mixture models. Journal of the Royal Statistical Society, Series B 62, 795-809.
25. Viallefont, V., Richardson, S., and Green, P. J. (2002). Bayesian analysis of Poisson mixtures. Journal of Non-parametric Statistics 14, 181-202.