Segmenting eukaryotic genomes with the generalized Gibbs sampler

Journal of Computational Biology

Volumn 13, Issue 7, 2006, Pages 1369-1383

  Keith, Jonathan M ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Bayesian modelling; Eukaryotic genomes; Functional non coding RNA; GC content; Generalized Gibbs sampler; Genome segmentation; Markov chain Monte Carlo

Indexed keywords

GENOMIC DNA; UNTRANSLATED RNA;

ARTICLE; BAYES THEOREM; CHROMOSOME 1; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; EUKARYOTE; EUKARYOTE EVOLUTION; FUNCTIONAL GENOMICS; GC RICH SEQUENCE; GENERALIZED GIBBS SAMPLER; GENETIC ALGORITHM; GENETIC CONSERVATION; GENETIC MODEL; GENETIC VARIABILITY; GENOME ANALYSIS; HUMAN; NULL HYPOTHESIS; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; EUKARYOTIC CELLS; GENOME; MAJOR HISTOCOMPATIBILITY COMPLEX; MODELS, GENETIC;

EUKARYOTA;

EID: 33846221985     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.1369     Document Type: Article

References (26)

1. Bejerano, G., Pheasant, M., Makunin, I., et al. 2004. Ultraconserved elements in the human genome. Science 304, 1321-1325.
2. Boys, R.J., and Henderson, D.A. 2004. A Bayesian approach to DNA sequence segmentation. Biometrics 60, 573-588.
3. 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. Sci. Prog. 10, 241-251.
4. Boys, R.J., Henderson, D.A., and Wilkinson, D.J. 2000. Detecting homogenous segments in DNA sequences by using hidden Markov models. Appl. Statist. 49, 269-285.
5. Braun, J.V., and Muller, H.-G. 1998. Statistical methods for DNA sequence segmentation. Statist. Sci. 13, 142-162.
6. Braun, J.F., Braun, R.K., and Muller, H.-G. 2000. Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation. Biometrika 87, 301-314.
7. Gelfand, A.E., and Smith, A.F.M. 1990. Sampling-based approaches to calculating marginal densities. J. Am. Statist. Assoc. 85, 398-409.
8. Geman, S., and Geman, D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Analysis 6, 721-741.
9. Gilks, W.R. 1996. Full conditional distributions. In Gilks, W.R., Richardson, S., and Spiegehalter, D.J., eds. Markov Chain Monte Carlo in Practice. Chapman and Hall, London, 75-88.
10. Hinrichs, A.S., Karolchik, D., Baertsch, R., et al. 2006. The UCSC genome browser database: update 2006. Nucleic Acids Res. 35, D590-D598.
11. International Human Genome Sequencing Consortium. 2001. Initial sequencing and analysis of the human genome. Nature 409, 860-921.
12. Karolchik, D., Baertsch, R., Diekhans, M., et al. 2003. The UCSC genome browser database. Nucleic Acids Res. 31, 51-54. Available at: http://genome.ucsc.edu/. Accessed July 1, 2006.
13. Keith, J.M., Adams, P., Bryant, D., et al. 2002. A simulated annealing algorithm for finding consensus sequences. Bioinformatics 18, 1494-1499.
14. Keith, J.M., Adams, P., Bryant, D., et al. 2003. Inferring an original sequence from erroneous copies: a Bayesian approach. Proc. 1st Asia-Pacific Bioinform. Conf. 19, 23-28.
15. Keith, J.M., Kroese, D.P., and Bryant, D. 2004. A generalized Markov sampler. Methodol. Comput. Appl. Probab. 6, 29-53.
16. Keith, J.M., Adams, P., Ragan, M.A., et al. 2005. Sampling phylogenetic tree space with the generalized Gibbs sampler. Mol. Phylogenet. Evol. 34, 459-468.
17. Li, W. 2005. Bibliography on features, patterns, correlations in DNA and protein sequences. Available from: www. nslij-genetics.org/dnacorr/. Accessed July 1, 2006.
18. Liu, J.S., and Lawrence, C.E. 1999. Bayesian inference on biopolymer models. Bioinformatics 15, 38-52.
19. Mattick, J.S. 2001. Non-coding RNAs: the architects of eukaryotic complexity. EMBO Rep. 2, 986-991.
20. Mattick, J.S. 2003. Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms. Bioessays 25, 930-939.
21. Oliver, J.L., Roman-Roldan, R., Perez, J., et al. 1999. SEGMENT: identifying compositional domains in DNA sequences. Bioinformatics 15, 974-979.
22. Oliver, J.L., Bernaola-Galvan, P., Carpena, P., et al. 2001. Isochore chromosome maps of eukaryotic genomes. Gene 276, 47-56.
23. Oliver, J.L., Carpena, P., Roman-Roldan, R., et al. 2002. Isochore chromosome maps of the human genome. Gene 300, 117-127.
24. Salmenkivi, M., Kere, J., and Mannila, H. 2002. Genome segmentation using piecewise constant intensity models and reversible jump MCMC. Bioinformatics 18, S211-S218.
25. MHC Sequencing Consortium. 1999. Complete sequence and gene map of a human major histocompatibility complex. Nature 401, 921-923.
26. Waterston, R.H., Lindblad-Toh, K., Birney, E., et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562.