Zones of low entropy in genomic sequences

Computers and Chemistry

Volumn 23, Issue 3-4, 1999, Pages 275-282

  Crochemore, Maxime ^a   Vérin, Renaud ^a  

^a Université de Marne la Vallée   (France)

Author keywords

Analysis of DNA sequences; Comparison of sequences; DosDNA regions; Entropy; Genomics; Subword graphs

Indexed keywords

FUNGAL DNA;

ARTICLE; CHEMISTRY; CHROMOSOME; COMPUTER GRAPHICS; DNA SEQUENCE; ENTROPY; GENETICS; NUCLEOTIDE SEQUENCE; SACCHAROMYCES CEREVISIAE;

BASE SEQUENCE; CHROMOSOMES, FUNGAL; COMPUTER GRAPHICS; DNA, FUNGAL; ENTROPY; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, DNA;

EID: 0033563426     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(99)00009-1     Document Type: Article

References (35)

1. Ash, R., 1985. Information theory. In: Tracts in Mathematics. Interscience, Wiley, New York.
2. Baldi, P., Chauvin, Y., Hunkapiller, T., McClure, M.A., 1994. Hidden Markov models of biological primary sequence information. Proc. Natl. Acad. Sci. U.S.A 91, 1059-1063.
3. Bowman, S., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome XIII. Nature 387, 90-93.
4. Brendel, V., Beckman, J.S., Trifonov, E.N., 1986. Linguistics of nucleotide sequences: morphology and comparison of vocabularies. J. Biomol. Struct. Dynam 4, 11-21.
5. Brendel, V., Busse, H.G., 1984. Genome structure described by formal languages. Nucleic Acids Research 40, 2561-2568.
6. Bussey, H., 1995. The nucleotide sequence of chromosome I from Saccharomyces Cerevisiae. Proc. Natl. Acad. Sci. U.S.A 92, 3809-3813.
7. Bussey, H., et al., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome XVI. Nature 387, 103-105.
8. Churcher, C., et al., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome IX. Nature 387, 84-87.
9. Clift, B., 1986. Sequence landscapes. Nucleic Acids Research 4(1), 141-161.
10. Crochemore, M., Rytter, W., 1994. Text Algorithms. Oxford University Press, New York.
11. Dietrich, F.S., 1997. Complete DNA sequence of yeast chromosome V. Nature 387, 78-81.
12. Dujon, B., 1994. Complete DNA sequence of yeast chromosome XI. Nature 369, 371-378.
13. Dujon, B., 1997. The complete nucleotide sequence of yeast chromosome XV. Nature 387, 98-102.
14. Feldmann, H., 1994. The nucleotide sequence of chromosome II from Saccharomyces Cerevisiae. EMBO J 13, 5795-5809.
15. Galibert, F., 1996. Complete nucleotide sequence of Saccharomyces Cerevisiae chromosome X. EMBO J 15(9), 2031-2049.
16. Gribskov, M., 1992. The language metaphor in sequence analysis. Computers Chem 16(2), 85-88.
17. Hancock, J.M., Armstrong, J.S., 1994. Simple34: an improved and enhanced implementation for vax and sun computers of the simple algorithm for analysis of clustered repetitive motifs in nucleotide sequences. CABIOS, 67-70.
18. Hénaut, A., Danchin, A., 1996. Analysis and predictions from Escherichia coli sequences, or E. coli in silico. In: Neidhardt, F.C. (Ed.), Escherichia coli and Salmonella. ASM Press, Washington, pp. 2047-2066.
19. Jacq, C., 1997. The nucleotide sequence of Saccharomyces Cerevisiae from chromosome IV. Nature 387, 75-78.
20. Johnston, M., 1994. Complete nucleotide sequence of Saccharomyces Cerevisiae chromosome VIII. Science 265, 2077-2082.
21. Johnston, M., et al., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome XII. Nature 387, 87-90.
22. Konopka, A.K., 1994. Sequences and codes: fundamentals of biomolecular cryptology. In: Smith, D. (Ed.), Biocomputing: Informatics and Genome Projects. Academic Press, San Diego, pp. 119-174.
23. Konopka, A.K., 1997. Theoretical molecular biology. In: Encyclopedia of Molecular Biology and Molecular Medicine, 6. VCH, Weinheim, Germany, pp. 37-53.
24. Lefevre, C., Ikeda, J.E., 1993. Pattern recognition in DNA sequences and its application to consensus foot-printing. CABIOS 9, 349-354.
25. Murakami, Y., 1995. Analysis of the nucleotide sequence of chromosome VI from Saccharomyces Cerevisiae. Nature Genet 10, 261-268.
26. Oliver, S.G., 1992. The complete DNA sequence of yeast chromosome III. Nature 357, 38-46.
27. Philippsen, P., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome XIV. Nature 387, 94-98.
28. Sneath, P.H.A., Sokal, R.R., 1984. In: Numerical Taxonomy the principles and practice of numerical classification. Freeman, San Francisco, pp. 114-136 chap. 4.
29. Stormo, G.D., 1990. Consensus patterns in DNA. Methods Enzymol 183, 211-221.
30. Tautz, D., Trick, M., Dover, G.A., 1986. Cryptic simplicity in DNA is a major source of genetic variation. Nature 322, 652-656.
31. Tettelin, H., 1997. The nucleotide sequence of Saccharomyces Cerevisiae chromosome VII. Nature 387, 81-84.
32. Waterman, M.S., 1988. Consensus pattern in sequences. In: Waterman, M.S. (Ed.), Mathematical Methods for DNA Sequences. CRC Press, Bocan Raton, pp. 93-116.
33. Wells, R.D., Sinden, R.R., 1993. Defined ordered sequence DNA, DNA structure and DNA-directed mutation. In: Davies, K.E., Warren, S.T. (Eds.), Genome Analysis Genome Rearrangement and Stability, 7. Cold Spring Harbor Laboratory, pp. 107-138.
34. Wootton, J.C., 1997. Simple sequences of protein and DNA. In: Bishop, M.J., Rawlings, C.J. (Eds.), DNA and Protein Sequence Analysis. IRL Press, Oxford, pp. 169-183.
35. Wootton, J.C., Fedrehen, S., 1996. Analysis of computationally biased regions in sequence databases. In: Doolittle, R.F. (Ed.), Computer Methods for Macromolecular Sequence Analysis. Academic Press, San Diego, pp. 554-571.