DNA segmentation through the Bayesian approach

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 215-231

  Ramensky, V E ^a   Makeev, V Ju ^a   Roytberg, M A ^b   Tumanyan, V G ^a  

^a ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

^b INSTITUTE OF MATHEMATICAL PROBLEMS OF BIOLOGY   (Russian Federation)

Author keywords

Bayesian statistics; Nucleic acids; Nucleotide composition; Segmentation

Indexed keywords

ALGORITHM; BAYES THEOREM; DNA DETERMINATION; DNA SEQUENCE; PRIORITY JOURNAL; PROBABILITY; REVIEW; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BASE COMPOSITION; BASE SEQUENCE; BAYES THEOREM; BIOMETRY; DNA; DNA, BACTERIAL; DNA, FUNGAL; ESCHERICHIA COLI; GENOME, BACTERIAL; GENOME, FUNGAL; GENOME, HUMAN; HUMANS; LIKELIHOOD FUNCTIONS; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROBABILITY; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, DNA;

EID: 0034131526     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081487     Document Type: Review

References (50)

1. Bains, W. 1993. Local self-similarity of sequence in mammalian nuclear DNA is modulated by a 180bp periodicity. J. Theor. Biol. 161, 137-143.
2. Bernaola-Galvan, P., Roman-Roldan, R., and Oliver, J.L. 1996. Compositional segmentation and long-range fractal correlation in DNA sequences. Phys. Rev. E. 53(5), 5181-5189.
3. Bernardi, G. 1989. The isochore organization of the human genome. Ann. Rev. of Gen. 23, 637-661.
4. Bernardi, G. 1995. The human genome: organization and evolutionary history. Ann. Rev. Gen. 29, 445-476.
5. Bernardi, G., Olofson, B., Filipski. J., Zerial. M., Salinas, J. et al. 1985. The mosaic genome of warm-blooded vertebrate. Science, 228, 953-958.
6. Booth, N.B., and Smith A.F.M. 1992. A Bayesian approach to identification of change-points. J. Econometr. 19, 7-22.
7. Chechetkin, V.R., and Lobzin, V.V. 1998. Study of correlations in segmented DNA sequences: application to structural coupling between exons and introns. 190, 69-83.
8. Chernoff, H., and Zacks, S. 1964. Estimating the correct mean of a normal distribution which is subjected to a change in time. Am. Math. Statist., 35, 999-1018.
9. D'Onofrio, G., Mouchiroud D., Aissani B., Gautier C., and Bernardi G. 1991. Correlations between the compositional properties of human genes, codon usage, and amino acid composition of proteins. J. Mol. Evol. 32, 504-510.
10. Dunbrack, R.L., and Cohen, F.B. 1997. Bayesian statistical analysis of protein side-chain rotamer preferences, Protein Science, 6, 1661-1681.
11. Fickett, J.W. 1982. Recognition of protein coding regions in DNA sequences. Nucl. Acid. Res. 10, 5303-5318.
12. Finkelstein, A.V., and Roytberg, M.A. 1993. Computation of biopolymers: A general approach to different problems. BioSystems, 30, 1-19.
13. Fomin, V.N. 1984. Rekurrentnoe otsenivanie i adaptivnaya fil'tratsiya (Recurrent Inference and Adaptive Filtration). Moscow, Nauka.
14. Frank, G.K., and Makeev, V.Ju. 1997. G and T nucleotide contents show specie-invariant negative correlation for all three codon positions. J. Biomol. Str. Dynam. 14, 629-639.
15. Gelfand, M.S. 1992. Statistical analysis and prediction of the exonic structure of human genes. J. Mol. Evol. 35, 239-253.
16. Gelfand, M.S. 1995. Prediction of function in DNA sequence analysis J. Comp. Biol. 2, 87-117.
17. Gelfand, M.S., and Koonin, E.V. 1997. Avoidance of palindromic words in bacterial and archaeal genomes: a close connection with restriction enzymes. Nucl. Acid. Res. 27, 2430-2439.
18. Grosse, I. 1996. Estimating entropies from finite samples. Dynamik - Evolution - Strukturen, J. Freund ed., Kosster Verlag, Berlin, 181-190.
19. Guigo, R., and Fickett, J.W. 1995. Distinctive sequence features in protein coding, genic non-coding and intergenic human DNA, J. Mol. Biol. 253, 51-60.
20. Herzel, H., and Grosse, I. 1997. Correaltions in DNA sequences: The role of protein coding segments. Phys. Rev. E. 55, 800-810.
21. Karlin, S., and Brendel, V. 1993. Patchiness and correlations in DNA sequences. Science, 259, 677-680.
22. Krogh, A., Brown, M., Mian, S., Sjolander, K., and Haussler, D 1994(a). Protein modeling using hidden Markov models. J. Mol. Biol. 235, 1501-1531.
23. Krogh, A., Mian, I.S., and Haussler, D. 1994(b). A hidden Markov model that finds genes in E. coli DNA. Nucl. Acid. Res. 22, 4768-4778.
24. Kypr, J., and Mrazek, J. 1986. Occurrence of nucleotide triplets in genes and secondary structure of the coded proteins. Int. J. Biol. Macromol. 9(2), 49-53.
25. Kypr, J., and Mrazek, J. 1995. Middle-range clustering of nucleotides in genomes. Comp. Appl. Bio. Sci. 11, 195-199.
26. Kypr, J., Mrazek, J., and Reich, J. 1989. Nucleotide composition bias and CpG dinucleotide content in the genomes of HIV and HTLV 1/2. Biochem. Biophys. Acta. 1009, 280-282.
27. Lawrence, C.E. 1997. Bayesian nioinformatics 5th International Conference on Intelligent Systems for Molecular Biology, Halkidiki-Greece, 1997, 24.
28. Li, W., and Kaneko E. 1992. DNA correlations (scientific correspondence) Nature, 360, 635-636.
29. Li, W. 1994. Understanding long-range correlations in DNA sequences. Physica D. 75, 392-416.
30. Li, W. 1997. The study of correlation structure of DNA sequences: A critical review. Computer and Chemistry 21(4), 257-295.
31. Lin, J. 1991. Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theor. 37, 145-149.
32. Liu, S.L., and Lawrence, C.E. 1998. Bayesian inference on biopolymer models, Stanford Statistical Department Technical Report (to be published in Journal of Am. Stat. Ass). 24.
33. Liu, S.L., and Lawrence, C.E. 1999 Bayesian inference on biopolymer models, Bioinformatics 15, 38-52.
34. Mrazek, J., and Kypr, J. 1994. Biased distribution of adenine and thymine in gene nucleotide sequences. J. Mol. Evol. 39, 439-447.
35. Ossadnik, S.M., Buldyrev, S.V., Goldberger, A.L., Havlin, S., Mantegna, R.N., Peng, C.-K., Simons, M., and Stanley, H.E. 1994. Correlation approach to identify coding regions in DNA sequences. Biophysical Journal, 67, 64-70.
36. Peng, C.-K., Buldyrev, S.V., Goldberger, A.L., Havlin, S., Sciortino, F., Simons, M., and Stanley, H.E. 1992. Long-range correlations in nucleotide sequences. Nature, 356, 168-170.
37. Ramensky, V.E., Makeev, V.Ju., Roitberg, M.A., and Tumanyan, V.G. 1998. Bayesian approach to DNA segmentation. In: Proceedings of the Theoretical Approach in Biophysics conference. Moscow. Moscow State University.
38. Reese, M.G., Eeckman, F.H., Kulp, D., and Haussler, D. 1997. Improved splice site detection in Genie. J. Comp. Biol. 4:3, 311-323.
39. Roman-Roldan, R., Bernaola-Galvan, P., and Oliver, J.L. 1998. Sequence compositional complexity of DNA through an entropic segmentation method. Phys. Rev. Lett. 80(4), 1344-1347.
40. Rozanov, Yu.M. 1985. Teoriya veroyatnosti, sluchainye processy i matematicheskaya statistika (Probability Theory, Stochastic Processes and Mathematical Statistics), Moscow, Nauka.
41. Ryan, M.S., and Nudd, G.R. 1993. The Viterbi algorithm. Warwick Research Report RR238 available via e-mail from msr@dcs.warwick.ac.uk.
42. Sjolander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I.S., and Haussler, D. 1996. Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput. Appl. Biosci. 12, 327-345.
43. Smith, A.F.M. 1975. A Bayesian approach to inference about a changepoint in a sequence of random variables. Biometrika. 67, 79-84.
44. Stephens, D.A. 1994. Bayesian retrospective multiple-changepoint identification. Appl. Stat. 43, 159-178.
45. Sueoka, N. 1959. A statistical analysis of deoxyribonucleic acid distribution in density gradient centrifugation. Proc. Natl. Acad. Sci. 45, 1480-1490.
46. Trifonov, E.N., and Sussman, J.L. 1980. The pitch of chromatin DNA is reflected in its nucleotide sequence. Proc. Natl. Acad. Sci. 77(7), 3816-3820.
47. Tsonis, A.A., Elsner, J.B., and Panagiotis, A. 1991. Periodicity in DNA coding sequences: implication in evolution. J. Theor. Biol. 151, 323-331.
48. Wolf, D.R., and Wolpert, D.H. 1993. Estimating functions of probability distributions from a finite set of samples. Part I and II. Los Alamos National Laboratory Report No. LA-UR-93-833 (unpublished). Send emails to comp-gas@xyz.lanl.gov with subjects "get 9403001" and "get 9403002" to get an encoded postscript version.
49. Wolpert, D.H., and Wolf, D.R. 1995. Estimating functions of probability distributions from a finite set of samples. Phys. Rew. E. 52, 6841-6854.
50. Zazzi, H., Nikosjkov, A., Hall, K., and Luthman, H. 1998. Structural and transcription regulation of the human insulin-like growth factor binding protein 4 gene (IGFBP4) Genomics, 49, 401-410