Multiscaling in Expansion-modification Systems: An Explanation for Long Range Correlation in DNA

Based on a model first studied in [Li, 1991 a], p roperties of correlation function for expansion-modification systems are developed. The e xistence of several characteristic exponents is proved. The relationship o f this fact with long-range c orrelation in DNA is stablished. Comparison between theoretical exponents and those obtained from simulation and real sequences are also showed.

[1]  Li,et al.  Expansion-modification systems: A model for spatial 1/f spectra. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[2]  D Larhammar,et al.  Biological origins of long-range correlations and compositional variations in DNA. , 1993, Nucleic acids research.

[3]  A. Goldberger,et al.  Finite-size effects on long-range correlations: implications for analyzing DNA sequences. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[5]  Swinney,et al.  Information transport in spatiotemporal systems. , 1988, Physical review letters.

[6]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[7]  I. M. Pyshik,et al.  Table of integrals, series, and products , 1965 .

[8]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[9]  A A Zharkikh,et al.  Statistical analysis of L-tuple frequencies in eubacteria and organelles. , 1993, Bio Systems.

[10]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[11]  Wentian Li,et al.  Long-range correlation and partial 1/fα spectrum in a noncoding DNA sequence , 1992 .

[12]  L. Fey,et al.  Spectrum analysis of extremely low frequency variations of quartz oscillators , 1963 .

[13]  Kunihiko Kaneko,et al.  Soliton turbulence in one-dimensional cellular automata , 1990 .

[14]  M. O. Dayhoff,et al.  22 A Model of Evolutionary Change in Proteins , 1978 .

[15]  R. Mantegna,et al.  Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Boris Gnedenko,et al.  Theory of Probability , 1963 .

[17]  H. Osborn,et al.  The origin and evolution of life , 1917 .

[18]  S. Altschul.  Amino acid substitution matrices from an information theoretic perspective , 1991, Journal of Molecular Biology.

[19]  S. Nee,et al.  Uncorrelated DNA walks , 1992, Nature.

[20]  Branko Borštnik,et al.  Analysis of Apparent 1/fα Spectrum in DNA Sequences , 1993 .

[21]  P. Munson,et al.  DNA correlations , 1992, Nature.

[22]  Wentian Li,et al.  GENERATING NONTRIVIAL LONG-RANGE CORRELATIONS AND 1/f SPECTRA BY REPLICATION AND MUTATION , 1992 .

[23]  C. A. Chatzidimitriou-Dreismann,et al.  Long-range correlations in DNA , 1993, Nature.

[24]  Andrew M. Fraser,et al.  Information and entropy in strange attractors , 1989, IEEE Trans. Inf. Theory.

[25]  H. Herzel.  Complexity of symbol sequences , 1988 .

[26]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[27]  Clive W. J. Granger,et al.  Spectral Analysis for Economic Time Series , 1964 .

[28]  Wentian Li,et al.  ABSENCE OF 1/f SPECTRA IN DOW JONES DAILY AVERAGE , 1991 .

[29]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[30]  Christopher G. Langton,et al.  Life at the Edge of Chaos , 1992 .

[31]  K. Kaneko.  Lyapunov analysis and information flow in coupled map lattices , 1986 .

[32]  G. Cocho,et al.  On a coupled map lattice formulation of the evolution of genetic sequences , 1991 .

[33]  李幼升,et al.  Ph , 1989 .

[34]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[35]  Wentian Li,et al.  Spatial 1/f spectra in open dynamical systems , 1989 .

[36]  Wentian Li.  Power Spectra of Regular Languages and Cellular Automata , 1987, Complex Syst..

[37]  Wentian Li,et al.  Transition phenomena in cellular automata rule space , 1991 .

[38]  T. Musha,et al.  The 1/f Fluctuation of a Traffic Current on an Expressway , 1976 .

[39]  G. Cocho,et al.  Structural constraints and gene dynamics. , 1989, Rivista di biologia.

[40]  A. Lapedes,et al.  Covariation of mutations in the V3 loop of human immunodeficiency virus type 1 envelope protein: an information theoretic analysis. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[41]  W R Engels,et al.  Gene duplication. , 1981, Science.

[42]  B. Barrell,et al.  Analysis of the protein-coding content of the sequence of human cytomegalovirus strain AD169. , 1990, Current topics in microbiology and immunology.

[43]  Clive W. J. Granger,et al.  Spectral Analysis for Economic Time Series , 1964 .

[44]  C. Granger,et al.  Spectral Analysis for Economic Time Series , 1964 .

[45]  L. M. M.-T..  Theory of Probability , 1929, Nature.

[46]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[47]  G. Chaitin,et al.  TOWARD A MATHEMATICAL DEFINITION OF “ LIFE ” , 1979 .

[48]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[49]  R. Linsker,et al.  A measure of DNA periodicity. , 1986, Journal of theoretical biology.

[50]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[51]  Christian Burks,et al.  Towards modeling DNA sequences as automata , 1984 .

[52]  S Karlin,et al.  Patchiness and correlations in DNA sequences , 1993, Science.

[53]  Alan S. Lapedes,et al.  Covariation of Mutations in the V3 Loop of HIV-1: An Information Theoretic Analysis , 1995 .

[54]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[55]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[56]  N. Packard,et al.  Extracting cellular automaton rules directly from experimental data , 1991 .

[57]  Donald B. Percival,et al.  Spectral Analysis for Physical Applications , 1993 .

[58]  F. Grant,et al.  Nucleotide sequence of the gene coding for human factor VII, a vitamin K-dependent protein participating in blood coagulation. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[59]  C. M. Place,et al.  An Introduction to Dynamical Systems , 1990 .

[60]  P Bork,et al.  Evolutionarily mobile modules in proteins. , 1993, Scientific American.

[61]  V. V. Prabhu,et al.  Correlations in intronless DNA , 1992, Nature.