The study of correlation structures of DNA sequences: A critical review

Computers and Chemistry

Volumn 21, Issue 4, 1997, Pages 257-271

  Li, Wentian ^a  

^a ROCKEFELLER UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

CHEMISTRY; GENETIC PROCEDURES; NUCLEOTIDE SEQUENCE; PROBABILITY; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; THEORETICAL MODEL;

BASE SEQUENCE; DNA; GENETIC TECHNIQUES; MODELS, THEORETICAL; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 0031298464     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(97)00022-3     Document Type: Article

References (137)

1. Arneodo, A., Bacry, E., Graves, P. V. and Muzy, J. F. (1995) Characterizing long-range correlations in DNA sequences from wavelet analysis. Physical Review Letters 74, 3293-3296.
2. Arneodo, A., d'Aubenton-Carafa, Y., Bacry, E., Graves, P. V., Muzy, J. F. and Thermes, C. (1996) Wavelet based fractal analysis of DNA sequences. Physica D 96, 291-320.
3. Arquès, P. G. and Michel, C. J. (1987) Periodicities in intron. Nucleic Acids Research 15, 7581-7592.
4. Azbel, M. Y. (1995) Universality in a DNA statistical structure. Physical Review Letters 75, 168-171.
5. Basharin, G. P. (1959) On a statistical estimate for the entropy of a sequence of independent random variables. Theory of Probability and Its Applications 4, 333-336.
6. Baum, L. E. and Petrie, T. (1966) Statistical inference for probabilistic functions of finite state Markov chains. Annals of Mathematical Statistics 37, 1554-1563.
7. Bernaola-Galván, P., Román-Roldán, R. and Oliver, J. (1996) Compositional segmentation and long-range fractal correlations in DNA sequences. Physical Review E 53, 5181-5189.
8. Bernardi, G. (1989) The isochore organization of the human genome. Annual Review of Genetics 23, 637-661.
9. Bernardi, G. (1995) The human genome: organization and evolutionary history. Annual Review of Genetics 29, 445-476.
10. Bernardi, G., Olofsson, B., Filipski, J., Zerial, M. and Salinas, J. et al. (1985) The mosaic genome of warm-blooded vertebrate. Science 228, 953-958.
11. Berthelsen, C. L., Glazier, J. A. and Skolnick, M. H. (1992) Global fractal dimension of human DNA sequences treated as pseudorandom walks. Physical Review A 45, 8902-8913.
12. Borodovskii, M. Y., Sprizhitskii, Y. A., Golovanov, E. I. and Aleksandrov, A. A. (1986a) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli. I. Frequency characterization. Molekulyarnaya Biologiya (Russian) 20, 1014-1023. Molecular Biology 20, 826-833 (1987) (English translation).
13. Borodovskii, M. Y., Sprizhitskii, Y. A., Golovanov, E. I. and Aleksandrov, A. A. (1986a) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli. I. Frequency characterization. Molekulyarnaya Biologiya (Russian) 20, 1014-1023. Molecular Biology 20, 826-833 (1987) (English translation).
14. Borodovskii, M. Y., Sprizhitskii, Y. A., Golovanov, E. I. and Aleksandrov, A. A. (1986b) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli. II. Nonuniform Markov models. Molekulyarnaya Biologiya (Russian) 20, 1024-1033 Molecular Biology 20, 833-840 (1987) (English translation).
15. Borodovskii, M. Y., Sprizhitskii, Y. A., Golovanov, E. I. and Aleksandrov, A. A. (1986b) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli. II. Nonuniform Markov models. Molekulyarnaya Biologiya (Russian) 20, 1024-1033 Molecular Biology 20, 833-840 (1987) (English translation).
16. Borštnik, D., Pumpernik, D. and Lukman, D. (1993) Analysis of apparent 1/fα spectrum in DNA sequences. Europhysics Letters 23, 389-394.
17. Bridge, C. B. (1919) Duplications. Anatomical Record 15, 357.
18. Buldyrev, S. V., Goldberger, A. L., Havlin, S., Peng, C. K., Stanley, H. E., Stanley, M. H. R. and Simmons, M. (1993) Fractal landscapes and molecular evolution: modeling the Myosin heavy chain gene family. Biophysical Journal 65, 2673-2679.
19. Buldyrev, S. V., Goldberger, A. L., Havlin, S., Mantegna, R. N., Masta, M. E., Peng, C. K., Simmons, M. and Stanley, H. E. (1995) Long-range correlation properties of coding and non-coding DNA sequences - GenBank analysis. Physical Review E 51, 5084-5091.
20. Burks, C. and Farmer, D. (1984) Towards modeling DNA sequences as automata. Physica D 10, 157-167.
21. Calladine, C. R. and Drew, H. R. (1990) Understanding DNA. Academic Press, New York.
22. Chatzidimitriou-Dreismann, C. A. and Larhammar, D. (1992) Long-range correlations in DNA (scientific correspondence). Nature 361, 212-213.
23. Chechetkin, V. R. and Turygin, A. Y. (1994) On the spectral criteria of disorder in nonperiodic sequences - Application to inflation models, symbolic dynamics and DNA sequences. Journal of Physics A 27, 4875-4898.
24. Cheng, Z. and Savit, R. (1990) Structure factor of substitutional sequences. Journal of Statistical Physics 60, 383-393.
25. Chomsky, N. (1956) Three models for the description of language. IRE Transactions on Information Theory 2, 113-129.
26. Churchill, G. A. (1989) Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology 51, 79-94.
27. Churchill, G. A. (1992) Hidden Markov chains and the analysis of genome structure. Computers and Chemistry 16, 107-115.
28. Clay, O., Cacció, S., Zoubak, S., Mouchiroud, D. and Bernardi, G. (1996) Human coding and non-coding DNA: compositional correlation. Molecular Phylogenetics and Evolution 5, 2-12.
29. Cuny, G., Soriano, P., Macaya, G. and Bernardi, G. (1981) The major components of the mouse and human genomes. I. Preparation, basic properties, and compositional heterogeneity. European Journal of Biochemistry 115, 227-233.
30. Daubechies, I. (1988) Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 41, 909-996.
31. Daubechies, I. (1992) Ten Lectures on Wavelets. SIAM, Philadelphia, PA.
32. des Cloizeaux, J. (1980) Short range correlation between elements of a long polymer in a good solvent. Journal de Physique (Paris) 41, 223-238.
33. Doolittle, R. F. (1981) Similar amino acid sequences: chance or common ancestry. Science 214, 149-159.
34. Elton, R. A. (1974) Theoretical models for heterogeneity of base composition in DNA. Journal of Theoretical Biology 45, 533-553.
35. Feller, W. (1968) An Introduction to Probability Theory and Its Applications. Wiley, New York
36. Fickett, J. W. (1982) Recognition of protein coding regions in DNA sequences. Nucleic Acids Research 10, 5303-5318.
37. Fickett, J. W., Torney, D. C. and Wolf, D. R. (1992) Base compositional structure of genomes. Genomics 13, 1056-1064.
38. + density gradient centrifugation. Journal of Molecular Biology 80, 177-179.
39. Gate, M. A. (1986) A simple way to look at DNA. Journal of Theoretical Biology 119, 319-328.
40. Gatlin, L. L. (1966) The information content of DNA. Journal of Theoretical Biology 10, 281-300.
41. Gatlin, L. L. (1972) Information Theory and the Living Systems. Columbia University Press, New York.
42. Gillespie, J. H. (1991) The Causes of Molecular Evolution. Oxford University Press, Oxford.
43. Große, I. (1995) Statistical Analysis of Biosequences. Diplomthesis, Humboldt University, Berlin.
44. Große, I. (1996) Estimating entropies from finite samples. In Dynamik-Evolution-Strukturen, ed. J. Freud, pp. 181-190. Köster, Berlin.
45. Gu, X. and Li, W. H. (1995) The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. Journal of Molecular Evolution 40, 464-473.
46. Guigó, R. and Fickett, J. W. (1995) Distinctive sequence features in protein coding, genic non-coding, and intergenic human DNA. Journal of Molecular Biology 253, 51-60.
47. Hamori, E. (1985) Novel DNA sequence representation (scientific correspondence). Nature 314, 585.
48. Hamori, E. (1989) Graphic representation of long DNA sequences by the method of H curves - Current results and future aspects. Biotechniques 7, 710-720.
49. Hamori, E. and Ruskin, J. (1983) H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. Journal of Biological Chemistry 258, 1318-1327.
50. Hamori, E., Varga, G. and LaGuardia, J. J. (1989) HYLAS: program for generating H curves (abstract three-dimensional representations of long DNA sequences). Computer Applications in the Biosciences 5, 263-269.
51. Herzel, H. (1988) Complexity of symbol sequences. Systems Analysis & Modeling Simulation 5, 435-444.
52. Herzel, H. and Große, I. (1995) Measuring correlations in symbol sequences. Physica A 216, 518-542.
53. Herzel, H. and Große, I. (1997) Correlations in DNA sequences - The role of protein coding segments. Physical Review E 55, 800-810.
54. Jeffrey, H. J. (1990) Chaos games representation of genetic sequences. Nucleic Acids Research 18, 2163-2170.
55. Johnson, J. B. (1925) The Schottkey effect in low frequency circuits. Physical Review 26, 71-85.
56. Josse, J., Kaiser, A. D. and Kornberg, A. (1961) Enzymatic synthesis of deoxyribonucleic acid: VIII. Frequencies of nearest neighbor base sequences in deoxyribonucleic acid. Journal of Biological Chemistry 236, 864-875.
57. Karlin, S. and Brendel, V. (1993) Patchiness and correlations in DNA sequences. Science 259, 677-680.
58. Kimura, M. (1983) The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge.
59. Konopka, A. K. (1994) Sequences and codes: fundamentals of biomolecular cryptology. In Biocomputing: Informatics and Genome Projects, ed. D. Smith, pp. 119-174. Academic Press, New York.
60. Konopka, A. K. and Smythers, G. W. (1987) DISTAN - A program which detects significant distances between short oligonucleotides. Computer Applications in the Biosciences 3, 193-201.
61. Konopka, A. K., Smythers, G. W., Owens, J. and Maizel, J. V. Jr. (1987) Distance analysis helps to establish characteristic motifs in intron sequences. Gene Analysis Techniques 4, 63-74.
62. Korber, B. T. M., Farber, R. M., Wolpert, D. H. and Lapedes, A. S. (1993) Covariation of mutation in the V3 loop of HIV-1: an information theoretic analysis. Proceedings of the National Academy of Sciences of the U.S.A. 90, 7176-7180.
63. Kozhukhin, C. G. and Pevzner, P. A. (1991) Genome inhomogeneity is determined mainly by WW and SS dinucleotides. Computer Applications in the Biosciences 7, 39-49.
64. Kullback, S. (1959) Information Theory and Statistics. Wiley, New York.
65. Li, W. (1987) Spectra of regular language and cellular automata. Complex Systems 1, 107-130 (Also refer to erratum Complex Systems 2, 725 (1989)).
66. Li, W. (1989) Spatial 1/f spectra in open dynamical systems. Europhysics Letters 10, 395-400.
67. Li, W. (1990) Mutual information functions versus correlation functions. Journal of Statistical Physics 60, 823-837.
68. Li, W. (1991) Expansion-modification systems: a model for spatial 1/f spectra. Physical Review A 43, 5240-5260.
69. Li, W. (1992) Generating non-trivial long-range correlations and 1/f spectra by replication and mutation. International Journal of Bifurcation and Chaos 2, 137-154 (In a more standard vocabulary in biology, the term "replication" in the title should be "duplication").
70. Li, W. and Kaneko, K. (1992a) Long-range correlation and partial 1/f spectrum in a non-coding DNA sequence. Europhysics Letters 17, 655-660.
71. Li, W. and Kaneko, K. (1992b) DNA correlations (scientific correspondence). Nature 360, 635-636.
72. Li, W., Marr, T. and Kaneko, K. (1994) Understanding long-range correlations in DNA sequences. Physica D 75, 392-416 (Also refer to erratum Physica D 82, 217 (1995)).
73. Lin, J. (1991) Divergence measures based on the Shannon entropy. IEEE Transactions on Information Theory 37, 145-151.
74. Lindenmayer, A. (1968) Mathematical models for cellular interactions in development. I and II. Journal of Theoretical Biology 18, 280-299. Also pp. 300-315.
75. Macaya, G., Thiery, J. P. and Bernardi, G. (1976) An approach to the organization of eukaryotic genomes at a macromolecular level. Journal of Molecular Biology 108, 237-254.
76. MacIntype, R. J. (1975) Evolution and ecological value of duplicated genes. Annual Review of Ecology and Systematics 7, 421-468.
77. McLachlan, A. D. and Karn, J. (1983) Periodic features in the amino acid sequence of nematode myosin rod. Journal of Molecular Biology 164, 605-626.
78. Mani, G. S. (1992) Long-range doublet correlations in DNA and the coding region. Journal of Theoretical Biology 158, 447-464.
79. Market, C. L., Shaklee, J. B. and Whitt, G. S. (1974) Evolution of a gene. Science 189, 102-114.
80. Montroll, E. W. and Shlesinger, M. F. (1982) On 1/f noise and other distributions with long tails. Proceedings of National Academy of Sciences of the U.S.A. 79, 3380-3383.
81. Morgan, T. H., Bridges, C. B. and Sturtevant, A. H. (1925) The Genetics of Drosophila. Martinus Nijhoft, 's-Gravenhaǵe, The Netherlands
82. Mouchiroud, D., D'Onotrio, G., Aissani, B., Macaya, G., Gautier, C. and Bernardi, G. (1991) The distribution of genes in the human genome. Gene 100, 181-187.
83. Murakami, Y. et al. (1995) Analysis of the nucleotide sequence of chromosome VI from Saccharomyces cerevisiae. Nature Genetics 10, 261-268.
84. Newlon, C. S., Collins, I., Dershowitz, A., Deshpande, A. M., Greenfeder, S. A., Ong, L. Y. and Theis, J. F. (1993) Analysis of replication origin function on chromosome III of Saccharomyces cerevisiae. In Cold Spring Harbor Symposium on Quantitative Biology, Vol. 58, pp. 415-423. Cold Spring Harbor Lab Press, Cold Spring Harbor, NY.
85. Ohno, S. (1970) Evolution by Gene Duplication. Springer, Berlin.
86. Ohno, S. (1993) Patterns in genome evolution. Current Opinion in Genetics and Development 3, 911-914.
87. Ohta, T. (1987a) A model of evolution for accumulating genetic information. Journal of Theoretical Biology 124, 199-211.
88. Ohta, T. (1987b) Simulating evolution by gene duplication. Genetics 115, 207-213.
89. Ohta, T. (1988a) Further simulation studies on evolution by gene duplication. Evolution 42, 286-375.
90. Ohta, T. (1988b) Time for requiring a new gene by duplication. Proceedings of National Academy of Sciences of the U.S.A. 85, 3509-3512.
91. Ohta, T. (1989) Role of gene duplication in evolution. Genome 31, 304-310.
92. Ohta, T. (1990) How gene families evolve. Theoretical Population Biology 37, 213-219.
93. Palzkill, T. G., Oliver, S. G. and Newlon, C. S. (1986) DNA sequence analysis of ARS elements from chromosome III of Saccharomyces cerevisiae: identification of a new conserved sequence. Nucleic Acids Research 14, 6247-6264.
94. 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.
95. Percival, D. B. and Walden, A. T. (1993) Spectral Analysis for Physical Applications. Cambridge University Press, Cambridge.
96. Pickover, C. A. (1992) DNA and protein tetragrams: biological sequences as tetrahedral movements. Journal of Molecular Graphics 10, 2-6.
97. Prabhu, V. V. and Claverie, J. M. (1992) Correlation in intronless DNA (scientific correspondence). Nature 359, 782.
98. Press, W. (1978) Flicker noise in astronomy and elsewhere. Comments on Astronomy 7, 103-119.
99. Prusinkiewicz, P. and Lindenmayer, A. (1990) The Algorithmic Beauty of Plants. Springer, Berlin.
100. Rabiner, L. R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of IEEE 77, 257-285.
101. Raffery, A. and Tavaré, S. (1994) Estimation and modeling repeated patterns in high order Markov chains with the mixture transition distribution model. Applied Statistics 43, 179-199.
102. Rice, J. A. (1995) Mathematical Statistics and Data Analysis, 2nd ed. Duxbury Press, North Scituate, MA.
103. Rozenberg, G. and Salomaa, A. (1980) The Mathematical Theory of L Systems. Academic Press, New York.
104. SanMiguel, P. et al. (1996) Nested retrotransposon in the intergenic regions of the maize genome. Science 274, 765-768.
105. Schottky, W. (1926) Small-shot effect and flicker effect. Physical Review 28, 74-103.
106. Shannon, C. E. (1948) The mathematical theory of communication. The Bell System Technical Journal 27, 379-423.
107. Shannon, C. E. (1951) Prediction and entropy of printed English. The The Bell System Technical Journal 30, 50-64.
108. Shepherd, J. C. (1981a) Periodic correlations in DNA sequences and evidence suggesting their evolutionary origin in a comma-less genetic code. Journal of Molecular Evolution 17, 94-102.
109. Shepherd, J. C. (1981b) Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. Proceedings of the National Academy of Sciences of the U.S.A. 78, 1596-1600.
110. Shpigelman, E. S., Trifonov, E. N. and Bolshoy, A. (1993) CURVATURE: software for the analysis of curved DNA. Computer Applications in the Biosciences 9, 435-440.
111. Shulman, M. J., Steinberg, C. M. and Westmoreland, N. (1981) The coding function of nucleotide sequences can be discerned by statistical analysis. Journal of Theoretical Biology 88, 409-420.
112. Silverman, B. and Linsker, R. (1986) A measure of DNA periodicity. Journal of Theoretical Biology 118, 295-300.
113. Sivia, D. S. (1996) Data Analysis: A Bayesian Tutorial. Clarendon Press, Oxford.
114. Staden, R. and McLachlan, A. D. (1982) Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Research 10, 141-156.
115. Sueoka, N. (1959) A statistical analysis of deoxyribonucleic acid distribution in density gradient centrifugation. Proceedings of National Academy of Sciences of the U.S.A. 45, 1480-1490.
116. Tavaré, S. and Giddings, B. W. (1989) Some statistical aspects of the primary structure of nucleotide sequences. In Mathematical Methods for DNA Sequences, ed. M. S. Waterman, pp. 117-132. CRC Press, Boca Raton, FL.
117. Tavaré, S. and Song, B. (1989) Codon preference and primary sequence structure in protein-coding regions. Bulletin of Mathematical Biology 51, 95-115.
118. Teitelman, M. and Eeckman, F. H. (1996) Principal component analysis and large-scale correlations in non-coding sequences of human DNA. Journal of Computational Biology 3, 573-576.
119. x noise. Physics Letters A 155, 480-493.
120. Thiery, J. P., Macaya, G. and Bernardi, G. (1976) An analysis of eukaryotic genomes by density gradient centrifugation. Journal of Molecular Biology 108, 219-235.
121. Toffoli, T. and Margolus, N. (1987) Cellular Automata Machines - A new environment for modeling. MIT Press, Cambridge, MA.
122. Trifonov, E. N. and Sussman, J. L. (1980) The pitch of chromatin DNA is reflected in its nucleotide sequence. Proceedings of the National Academy of Sciences of the U.S.A. 77, 3816-3820.
123. Tung, C. S. and Carter, E. S. (1994) Nucleic acid modeling tool (NAMOT): an interactive graphic tool for modeling nucleic acid structures. Computer Applications in the Biosciences 10, 427-433.
124. Tung, C. S. and Harvey, S. C. (1986) Computer graphics program to reveal the dependence of the gross three-dimensional structure of the B-DNA double helix on primary structure. Nucleic Acids Research 14, 381-387.
125. van der Ziel, A. (1950) On the noise spectra of semi-conductor noise and of flicker effect. Physica 16, 359-371.
126. Voss, R. F. (1992) Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Physical Review Letters 68, 3805-3808.
127. Voss, R. F. (1993) Replies to the comment. Physical Review Letters 71, 1777.
128. Voss, R. F. (1994) Long-range fractal correlations in DNA introns and exons. Fractals 2, 1-6.
129. Voss, R. F. and Clarke, J. (1975) 1/f noise in music and speech. Nature 258, 317-318.
130. Wȩgrzyn, S., Gille, J.-C. and Vidal, P. (1990) Development Systems. Springer, Berlin.
131. Wolfram, S. (1986) Theory and Applications of Cellular Automata. World Scientific, River Edge, NJ.
132. Wolpert, D. H. and Wolf, D. R. (1995) Estimating functions of probability distributions from a finite set of samples. Physical Review E 52, 6841-6854.
133. Wu, D., Robergé, J., Cork, D. J., Nguyen, B. G. and Grace, T. (1993) Computer visualization of long genome sequences. In Proceedings of the Conference on Visualization '93, San Jose, CA.
134. Zhang, M. (1995) Exploratory analysis of long genomic DNA sequences using the wavelet transform: examples using polyomavirus genomes. In Genome Sequencing and Analysis Conference VI, p. 72, Mary Ann Liebert.
135. Zhang, R. and Zhang, C. T. (1994) Z curves, an intuitive tool for visualizing and analyzing the DNA sequences. Journal of Biomolecular Structure & Dynamics 11, 767-782.
136. Ziv, J. and Lempel, A. (1977) A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23, 337-343.
137. Zoubak, S., Clay, O. and Bernardi, G. (1996) The gene distribution of the human genome. Gene 174, 95-102.