Construction of stochastic context trees for genetic texts

In Silico Biology

Volumn 2, Issue 3, 2002, Pages 233-247

  Orlov, Yury L ^a   Filippov, Vladimir P ^a   Potapov, Vladimir N ^b   Kolchanov, Nikolay A ^a  

^a INSTITUTE OF CYTOLOGY AND GENETICS   (Russian Federation)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Complexity; Genetic texts; Information measure; Statistical modelling; Suffix tree visualisation; Variable memory Markov model

Indexed keywords

BETA GLOBIN; DNA; DOUBLE STRANDED DNA; NUCLEOTIDE DERIVATIVE; OLIGONUCLEOTIDE; PROTEIN; TRANSCRIPTION FACTOR;

AMINO ACID SEQUENCE; BINDING SITE; BORRELIA BURGDORFERI; CHROMOSOME; COMPARATIVE STUDY; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; GENE SEQUENCE; GENETIC ALGORITHM; HOUSEKEEPING GENE; HUMAN; INFORMATION; INTERNET; MATHEMATICAL COMPUTING; MOLECULAR BIOLOGY; MOLECULAR PHYLOGENY; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PROBABILITY; PROTEIN LOCALIZATION; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL MODEL; STOCHASTIC MODEL; ARTICLE; BIOLOGICAL MODEL; GENETICS;

DNA; MARKOV CHAINS; MODELS, GENETIC; PROTEINS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 0036455560     PISSN: 13866338     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (45)

1. Almirantis, Y. (1999). A standard deviation based quantification differentiates coding from non-coding DNA sequences and gives insight to their evolutionary history. J. Theor. Biol. 196, 297-308.
2. Apstolico, A., Bock, M. E., Lonardi, S. and Xu, X. (2000). Efficient detection of unusual words. J. Comput. Biol. 7, 71-94.
3. Barron, A., Rissanen, J. and Yu, B. (1998). The minimum description length principle in coding and modelling. IEEE Trans. Inform. Theory 44, 2743-2760.
4. Bejerano, G. and Yona, G. (2001). Variation of probabilistic suffix trees: Statistical modeling and prediction of protein families. Bioinformatics 17, 23-43.
5. Dodin, G., Vandergheynst, P., Levoir, P., Cordier, C. and Marcourt, L. (2000). Fourier and wavelet transform analysis, a tool for visualizing regular patterns in DNA sequences. J. Theor. Biol. 206, 323-326.
6. Dokholyan, N. V., Buldyrev, S. V., Havlin, S. and Stanley, H. E. (1997). Distribution of base pair repeats in coding and non-coding DNA sequences. Phys. Rev. Letts. 79, 5182-5185.
7. Durbin, R., Eddy, S. R., Krogh, A. and Mitchison, G. (1998). Biological Sequence Analysis: Probabilistic Models of Protein and Nucleic Acids. Cambridge University Press, pp. 1-347.
8. Dutta, C. and Das, J. (1992). Mathematical characterization of chaos game representation. New algorithms for nucleotide sequence analysis location. J. Mol. Biol. 228, 715-719.
9. Ebeling, W. and Jimenez-Montano, M. A. (1980). On grammars, complexity, and information measures of biological macromolecules. Math. Biosci. 52, 53-71.
10. Gorban, A. N., Popova, T. G., Sadovsky, M. G. (2000). Classification of symbol sequences over their frequency dictionaries: Towards the connection between structure and natural taxonomy. Open Sys. & Information Dyn. 7, 1-17.
11. Grosse, I., Herzel, H., Buldyrev, S. V. and Stanley, H. E. (2000). Species independence of mutual information in coding and noncoding DNA. Phys. Rev. E 61, 5624-5629.
12. Grumbach, S. and Tahi, F. (1994). A new challenge for compression algorithms: Genetic sequences. J. Inf. Process. Manage 30, 875-886.
13. Gusev, V. D., Nemytikova, L. A. and Chuzhanova, N. A. (1999). On the complexity measures of genetic sequences. Bioinformatics 15, 994-999.
14. Haring, D. and Kypr, J. (1999). Variations of the mononucleotide and short oligonucleotide distributions in the genomes of various organisms. J. Theor. Biol. 201, 141-156.
15. Herzel, H. and Grosse, I. (1997). Correlations in DNA sequences: The role of protein coding segments. Phys. Rev. E 55, 800-811.
16. Ioshikhes, I., Bolshoy, A., Derenshteyn, K., Borodovsky, M. and Trifonov, E. N. (1996). Nucleosome DNA sequence pattern revealed by multiple alignment of experimentally mapped sequences. J. Mol. Biol. 262, 129-139.
17. Karlin, S. and Brendel, V. (1993). Patchiness and correlations in DNA sequences. Science 259, 677-680.
18. Karlin, S. and Burge, C. (1995). Dinucleotide relative abundance extremes: A genomic signature. Trends Genet. 11, 283-290.
19. Karlin, S. and Ladunga, I. (1994). Comparisons of eukaryotic genomic sequences. Proc. Nat. Acad. Sci. USA 91, 12832-12836.
20. Levitsky, V. G., Ponomarenko, M. P., Ponomarenko, J. V., Frolov, A. S. and Kolchanov, N. A. (1999). Nucleosomal DNA property database. Bioinformatics 15, 582-592.
21. Mani, G. S. (1992). Long-range doublet correlations in DNA and the coding regions. J. Theor. Biol. 158, 447-464.
22. Mantegna, R. N., Buldyrev, S. V., Goldberger, A. L., Havlin, S., Peng, C.-K., Simons, M. and Stanley, H. E. (1994). Linguistic features of non-coding DNA sequences. Phys. Rev. Lett. 73, 3169-3172.
23. Mitra, C.K. and Arusharka, S. (2000). Protein primary sequences as markov chains. In: Proceedings of BGRS'2000, Novosibirsk, Institute of Cytology and Genetics Press 2, 180-182.
24. Murzin, A. G., Brenner, S. E., Hubbard, T. and Chothia, C. (1995). SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
25. Nussinov, R. (1984). Doublet frequencies in evolutionary distinct groups. Nucleic Acids Res. 12, 1749-1763.
26. Orlov, Y. L. and Potapov, V. N. (2000). Estimation of stochastic complexity of genetical texts. Computational technologies (Novosibirsk) 5, 5-15.
27. Orlov, Y. L., Ivanisenko, V. A. and Potapov, V. N. (2000). Context dependencies in amino acid sequences of protein domains. In: Proceedings of BGRS'2000, Novosibirsk, Institute of Cytology and Genetics Press 2, 211-215.
28. Pavesi, G., Mauri, G. and Pesole, G. (2001). An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17 (Suppl.1), S207-S214.
29. Peshkin, L. and Gelfand, M. S. (1999). Segmentation of yeast DNA using hidden Markov models. Bioinformatics 15, 980-986.
30. Rani, M. and Mitra, C. K. (1996). Pair preferences: A quantitative measure of regularities in protein sequences. J. Biomol. Struct. Dyn. 13, 935-944.
31. Rissanen, J. (1999). Fast universal coding with context models. IEEE Trans. Inform. Theory 45, 1065-1071.
32. Ron, D., Singer, Y. and Tishby, N. (1996). The power of amnesia: Learning probabilistic automata with variable memory length. Machine Learning 25, 117-149.
33. Satchwell, S. C., Drew, H. R. and Travers, A. A. (1986). Sequence periodicities in chicken nucleosome core DNA. J. Mol. Biol. 191, 659-675.
34. Scherer, S., McPeek, M. S. and Speed T. P. (1994). Atypical regions in large genomic DNA sequences. Proc. Nat. Acad. Sci. USA 91, 7134-7138.
35. Schmitt, A. O. and Herzel, H. (1997). Estimating the entropy of DNA sequences. J. Theor. Biol. 188, 369-377.
36. Shannon, C. E. (1948). A mathematical theory of communication. Bell Syst. Tech. J. 27, pt.I., 379-423; pt.II., 623-656.
37. Stein, A. and Bina, M. (1999). A signal encoded in vertebrate DNA that influences nucleosome positioning and alignment. Nucleic Acids Res. 27, 848-853.
38. Torney, D. C., Whittaker, C. C. and Xie, G. (1999). The stationary statistical properties of human coding sequences. J. Mol. Biol. 286, 1461-1469.
39. Trifonov, E. N. (1989). The multiple codes of nucleotide sequences. Bull. Math. Biol. 51, 417-432.
40. Trifonov, E. N. (1997). Genetic level of DNA sequences is determined by superposition of many codes. Mol. Biol. (Mosk.) 31, 759-767 (in Russian).
41. Weiss, O., Jimenez-Montano, M. A. and Herzel, H. (2000). Information content of protein sequences. J. Theor. Biol. 206, 379-386.
42. Widlund, H. R., Cao, H., Simonsson, S., Magnusson, E., Simonsson, T., Nielsen, P. E., Kahn, J. D., Crothers, D. M. and Kubista, M. (1997). Identification and characterization of genomic nucleosome-positioning sequences. J. Mol. Biol. 267, 807-817.
43. Yada, T., Nakao, M., Totoki, Y. and Nakai, K. (1999). Modelling and predicting transcriptional units of Escherichia coli genes using hidden Markov models. Bioinformatics 15, 987-993.
44. Yan, M., Lin, Z.-S. and Zhang C.-T. (1998). A new Fourier transform approach for protein coding measure based on the format of the Z curve. Bioinformatics 14, 685-690.
45. Zhang, C.-T. (1997). A symmetrical theory of DNA sequences and its applications. J. Theor. Biol. 187, 297-306.