Estimating the entropy of DNA sequences

Journal of Theoretical Biology

Volumn 188, Issue 3, 1997, Pages 369-377

  Schmitt, Armin O ^a   Herzel, Hanspeter ^b  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; VIRUS DNA;

ALGORITHM; ARTICLE; DNA SEQUENCE; ENTROPY; EPSTEIN BARR VIRUS; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; VIRUS GENOME;

DNA VIRUSES; HUMAN HERPESVIRUS 4;

EID: 0031558556     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.1997.0493     Document Type: Article

References (25)

1. BAER, R., BANKIER, A. T., BIGGIN, M. D., DEININGER, P. L., FARRELL, P. J., GIBSON, T. J. et al. (1984). DNA sequence and expression of the B95-8 Epstein-Barr virus genome. Nature 310, 207-211.
2. EBELING, W. & NICOLIS, G. (1992). Word frequency and entropy of symbolic sequences: a dynamical perspective. Chaos, Solitons & Fractals 2, 635-650.
3. EBELING, W. (1993). Entropy, predictability and historicity of nonlinear processes. In: Statistical Physics and Thermodynamics of Nonlinear Nonequilibrium Systems (Ebeling, W. & Muschik W., eds). Singapore: World Scientific.
4. GRASSBERGER, P. (1988). Finite sample corrections to entropy and dimension estimates. Phys. Lett. A 128, 369-373.
5. HAMMING, R. W. (1980). Coding and Information Theory. Englewood Cliffs, NJ: Prentice-Hall.
6. HERZEL, H. (1988). Complexity of symbol sequences. Sys. Anal. Mod. Sim. 5, 435-444.
7. HERZEL, H., SCHMITT, A. O. & EBELING, W. (1994a). Finite sample effects in sequence analysis. Chaos, Solitons & Fractals 4, 97-113.
8. HERZEL, H., EBELING, W. & SCHMITT, A. O. (1994b). Entropies of biosequences - the role of repeats. Phys. Rev. E 50, 5061-5071.
9. JAYNES, E. T. (1983). Where do we stand on maximum entropy? In: The Maximum Entropy Formalism (Levine, R. & Tribus, M., eds). Cambridge, MA: MIT Press.
10. JUSTICE, J. H. (1986). Maximum Entropy and Bayesian Methods in Applied Statistics. Cambridge: Cambridge University Press.
11. KAPUR, J. N. (1989). Maximum-Entropy Models in Science and Engineering. New York: John Wiley & Sons.
12. LEMPEL, A. & ZIV, J. (1976). On the complexity of finite sequences. IEEE Trans. Inf. Theory IT-22, 75-81.
13. LEWIN, B. (1994). Genes V. New York: Oxford University Press.
14. MCMILLAN, B. (1953). The basic theorems of information theory. Ann. Math. Statist. 24, 196-210.
15. OLIVER, S. G., VAN DER AART, Q. J., AGOSTONI-CARBONE, M. L., AIGLE, M., ALBERGHINA, L., ALEXANDRAKI, D., et al. (1992). The complete DNA sequence of yeast chromosome III. Nature 357, 38-46.
16. PÖSCHEL, T., EBELING, W. & ROSE, H. (1995). Guessing probability distributions from small samples. J. Stat. Phys. 80, 1443-1452.
17. SCHMITT, A. O., HERZEL, H. & EBELING, W. (1993). A new method to calculate higher-order entropies from finite samples. Europhys. Lett. 23, 303-309.
18. SCHMITT, A. O. (1995). Structural analysis of DNA sequences. Ph.D. Thesis, Berlin: Verlag Dr. Köster.
19. SHANNON, C. E. (1948). A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423.
20. SHANNON, C. E. (1951). Prediction and entropy of printed English. Bell Syst Tech. J. 30, 50-64.
21. STRAIT, J. B. & DEWEY, T. G. (1996). The Shannon information entropy of protein sequences. Biophys. J. 71, 148-155.
22. SWANSON, R. (1989). A unifying concept for the amino acid code. Bull. Math. Biol. 51, 417-432.
23. VÖLZ, H. (1990). Computer und Kunst. Leipzig: Urania-Verlag.
24. WHITE, S. H. (1994). Global statistics of protein sequences: implications for the origin, evolution, and prediction of structure. Annu. Rev. Biophys. Biomol. Struct. 23, 407-439.
25. WICKMAN, D. (1990). Bayes-Statistik. Mannheim: BI Wissenschaftsverlag.