First and second moment of counts of words in random texts generated by Markov chains

Bioinformatics

Volumn 8, Issue 5, 1992, Pages 433-441

  Kleffe, J ^a   Borodovsky, M ^b,c  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c INSTITUTE OF MOLECULAR GENETICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CODING; DNA SEQUENCE; ESCHERICHIA COLI; GEOMETRY; MATHEMATICAL MODEL; NUCLEOTIDE SEQUENCE; STOCHASTIC MODEL; VARIANCE;

ALGORITHMS; BASE SEQUENCE; MARKOV CHAINS; MODELS, MOLECULAR; MODELS, STATISTICAL; STOCHASTIC PROCESSES;

EID: 0026778661     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/8.5.433     Document Type: Article

References (20)

1. Borodovsky, M., Sprizhitsky, A., Golovanov, E.I., Aleksandrov, A.A. (1986) Statistical patterns in the primary structure of functional regions in the genome of Escherichia co/i.
2. Brendel, V., Beckmann, J.S. and Trifonov, E.N. (1986) Linguistics of nucleotide sequences: morphology and comparison of vocabularies. J. Biomol. Struct. Dyn. 4, 11-21.
3. Dayhoff, J.E. (1984) Distinguished words in data sequences: analysis and applications to neural coding and other fields. BuIL Math. Biol., 46, 529-543.
4. Gatlin, L.L. (1972) Information Theory and the Living Systems. Columbia University Press, New York.
5. Rckett, J.W. (1982) Recognition of protein coding regions in DNA sequences. Nucleic Adds Res. 17, 5303-5318.
6. Karlin, S. and Taylor, H.M. (1975) A First Course in Stochastic Processes, 2nd edn. Academic Press, New York.
7. Kleffe, J. and Langbecker, U. (1990) Exact computation of pattern probabilities in random sequences generated by Markov chains. Compul. Applic. Biosd., 6, 347-353.
8. Nussinov, R. (1980) Some rules of the ordering of nucleotides in the DNA. Nucleic Acids Res., 8, 4545-4562.
9. Nussinov, R. (1984) Strong doublet preferences in nucleotide sequences and DNA geometry. J. MoL Evol., 20, 111-119.
10. Pevzner, P., Borodovsky, M. and Mironov, A. (1989) Linguistics of nucleotide sequences: I. The significance of deviation from mean statistical characteristics and prediction of the frequency of occurrences of words. J. Biomol. Struct. Dynam, 6, 1013-1026.
11. Pietrokovsky, S., Hirshon, J. and Trifonov, E.N. (1990) Linguistic measure of taxonomic and functional relatedness of nucleotide sequences. J. Biomol. Struct. Dynam., 7, 1251-1268.
12. Santibanez-Koref, M. (1987) Statistische Untersuchungen an DNS-Sequenzen und ein Verfahren zum mehrfachen Sequenzvergleich. Dissertation A. Humboldt Universital zu Berlin.
13. Sibbald, P.R. (1989) Calculating higher order DNA sequence information measures. J. Theor. Biol., 136, 475-483.
14. Shepherd, J.C.W. (1981) Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. Proc. Natl. Acad. Sd. USA, 78, 1596-1600.
15. Staden, R. (1984) Measurements of the effects that coding for a protein has on a DNA sequence and their use for finding genes. Nudeic Adds Res., 12, 551-567.
16. Stuckle, J.E.E., Emmrich, C., Grob, U. and Nielsen, P.J. (1990) Statistical analysis of nucleotide sequences. Nucleic Acids Res., 18, 6641-6647.
17. Tavare, S. and Song, B. (1989) Codon preference and primary sequence structure in protein-coding regions. Bull. Math. BioL, 51, 95-115.
18. Trifonov, E.N. (1980) Sequence-dependent deformational anisotropy of chromatin DNA. Nudeic Adds Res., 8, 4041-4053.
19. Trifonov, E.N. (1988) Codes of nucleotide sequences. Math. Biosd., 90, 507-517.
20. Trifonov, E.N. (1989) The multiple codes of nucleotide sequences. Bull Math. Biol., 51, 417-432.