Wavelet based fractal analysis of DNA sequences

Physica D: Nonlinear Phenomena

Volumn 96, Issue 1-4, 1996, Pages 291-320

  Arneodo, A ^a   D'Aubenton Carafa, Y ^b   Bacry, E ^c   Graves, P V ^d   Muzy, J F ^a   Thermes, C ^b  

^a CENTRE DE RECHERCHE PAUL PASCAL   (France)

^b CNRS   (France)

^c UNIVERSITÉ PARIS DESCARTES   (France)

^d Institut de Biochimie et Genetique Cellulaires   (France)

Author keywords

DNA sequences; Fractal scaling; Fractional brownian motions; Multifractal formalism; Wavelet transform

Indexed keywords

EID: 0041457581     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-2789(96)00029-2     Document Type: Article

References (143)

1. E.N. Trifonov and V. Brendel, Gnomic. A dictionary of Genetic Codes (Balaban, Rehovot, 1986).
2. W.H. Li and D. Graur, Fundamentals of Molecular Evolution (Sinauer, Sunderland, MA, 1991).
3. J.D. Watson, M. Gilman, J. Witkowski and M. Zoller, Recombinant DNA (Freeman, New York, 1992).
4. M.A. Gates, J. Theoret. Biol. 119 (1986) 319.
5. L. Luo and L. Tsai, Chinese. Phys. Lett. 5 (1988) 421.
6. H.J. Jeffrey, Nucleic Acids Res. 18 (1990) 2163.
7. V.V. Solovyev, S.V. Korolev and H.A. Lim, Int. J. Genome Res. 1 (1992) 108.
8. C.L. Berthelsen, J.A. Glazier and M.H. Skolnick, Phys. Rev. A 45 (1992) 8902.
9. H.E. Stanley, S.V. Buldyrev, A.L. Goldberger, S. Havlin, S.M. Ossadnik, C.K. Peng and M. Simons, Fractals 1 (1993) 283 and references therein.
10. C.K. Peng, S.V. Buldyrev, A.L. Goldberger, S. Havlin, F. Sciortino, M. Simons and H.E. Stanley, Nature 356 (1992) 168.
11. W. Li and K. Kaneko, Europhys. Lett. 17 (1992) 655.
12. W. Li and K. Kaneko, Nature 360 (1992) 635.
13. W. Li, Int. J. Bifurcation Chaos 2 (1992) 137.
14. R.F. Voss, Phys. Rev. Lett. 68 (1992) 3805;
15. R.F. Voss, Phys. Rev. Lett. 71 (1993) 1777.
16. R.F. Voss, Fractals 2 (1994) 1.
17. S.V. Buldyrev, A.L. Goldberger, S. Havlin, C.K. Peng, M. Simons, F. Sciortino and H.E. Stanley, Phys. Rev. Lett. 71 (1993) 1776.
18. P.J. Munson, R.C. Taylor and G.S. Michaels, Nature 360 (1992) 636.
19. V.V Prabhu and J.M. Claverie, Nature 357 (1992) 782.
20. C.A. Chatzidimitriou-Dreismann and D. Larhammar, Nature 361 (1993) 212.
21. S. Nee, Nature 357 (1992) 450.
22. S. Karlin and V. Brendel, Science 259 (1993) 677.
23. D. Larhammar and C.A. Chatzidimitriou-Dreismann, Nucleic Acid Res. 21 (1993) 5167.
24. B. Borstnik, D. Pumpernik and D. Lukman, Europhys. Lett. 23 (1993) 389.
25. B. Borstnik, Int. J. Quantum Chem. 52 (1994) 457.
26. M.Ya Azbel, Phys. Rev. Lett. 75 (1995) 168.
27. C.K. Peng, S.V. Buldyrev, A.L. Goldberger, S. Havlin, M. Simons and H.E. Stanley, Phys. Rev. E 47 (1993) 3730.
28. C.L. Berthelsen, J.A. Glazier and S. Raghavachari, Phys. Rev. E 49 (1994) 1860.
29. T.C. Halsey, M.H. Jensen, L.P. Kadanoff, I. Procaccia and B.I. Shraiman, Phys. Rev. A 33 (1986) 1141.
30. J.F. Muzy, Thesis, University of Nice (1993).
31. G. Bernardi, B. Olofsson, J. Filipski, M. Zerial, J. Salinas, F. Cuny, M. Meunier-Rotival and F. Rodier, Science 228 (1985) 953.
32. G.A. Churchill, Bull. Math. Biol. 51 (1989) 79.
33. J.W. Fickett, D.C. Torney and D.R. Wolf, Genomics 13 (1992) 1056.
34. C.K. Peng, S.V. Buldyrev, S. Havlin, M. Simons, H.E. Stanley and A.L. Goldberger, Phys. Rev. E 49 (1994) 1685.
35. S.V. Buldyrev, A.L. Goldberger, S. Havlin, R.N. Mantegna, M.E. Matsa, C.K. Peng, M. Simons and H.E. Stanley, Phys. Rev. E 51 (1995) 5084.
36. J.M. Combes, A. Grossmann and P. Tchamitchian (eds.), Wavelets (Springer, Berlin, 1989) and references therein.
37. Y. Meyer, Ondelettes (Hermann, Paris, 1990).
38. P.G. Lemarié (ed.), Les Ondelettes en 1989 (Springer, Berlin, 1990) and references therein.
39. Y. Meyer (ed.), Wavelets and Applications (Springer, Berlin, 1992) and references therein.
40. I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, PA, 1992).
41. M.B. Ruskai, G. Beyklin, R. Coifman, I. Daubechies, S. Mallat, Y. Meyer and L. Raphael (eds.), Wavelets and Their Applications (Jones and Bartlett, Boston, 1992) and references therein.
42. C.K. Chui, An Introduction to Wavelets (Academic Press, Boston, 1992).
43. Y. Meyer and S. Roques (eds.), Progress in Wavelet Analysis and Applications (Editions Frontières, Gif sur Yvette, 1993) and references therein.
44. M. Holschneider, J. Statist. Phys. 50 (1988) 963; Thesis, University of Aix-Marseille II (1988).
45. A. Arneodo, G. Grasseau and M. Holschneider, Phys. Rev. Lett. 61 (1988) 2281; Ref. [35], pp. 182.
46. A. Arneodo, F. Argoul, J. Elezgaray and G. Grasseau, in: Nonlinear Dynamics, ed. G. Turchetti (World Scientific, Singapore, 1989) pp. 130.
47. F. Argoul, A. Arneodo, G. Grasseau, Y. Gagne, E.J. Hopfinger and U. Frisch, Nature 338 (1989) 52.
48. A. Arneodo, F. Argoul and G. Grasseau, Ref. [37], pp. 125.
49. F. Argoul, A. Arneodo, J. Elezgaray, G. Grasseau and R. Murenzi, Phys. Lett. A 135 (1989) 327;
50. Phys. Rev. A 41 (1990) 5537.
51. A. Arneodo, F. Argoul, E. Bacry, J. Elezgaray, E. Freysz, G. Grasseau, J.F. Muzy and B. Pouligny, Ref. [38], pp. 286.
52. A. Arneodo, F. Argoul, E. Freysz, J.F. Muzy and B. Pouligny, Ref. [40], pp. 241.
53. A. Arneodo, E. Bacry and J.F. Muzy, Europhys. Lett. 25 (1994) 479.
54. J.F. Muzy, E. Bacry and A. Arneodo, Phys. Rev. Lett. 67 (1991) 3515.
55. E. Bacry, J.F. Muzy and A. Arneodo, J. Statist. Phys. 70 (1993) 635.
56. J.F. Muzy, E. Bacry and A. Arneodo, Phys. Rev. E 47 (1993) 875; Ref. [42], pp. 323.
57. J.F. Muzy, E. Bacry and A. Arneodo, Int. J. Bifurcation Chaos 4 (1994) 245.
58. A. Arneodo, E. Bacry and J.F. Muzy, Physica A 213 (1995) 232.
59. A. Arneodo, E. Bacry, P.V Graves and J.F. Muzy, Phys. Rev. Lett. 74 (1995) 3293.
60. S.V. Buldyrev, A.L. Goldberger, S. Havlin, C.K. Peng, H.E. Stanley, M.H.R. Stanley and M. Simons, Biophys. J. 65 (1993) 2673.
61. W. Li, T.G. Marr and K. Kaneko, Physica D 75 (1994) 392.
62. B.B. Mandelbrot, Fractals: Form, Chance and Dimension (Freeman, San Francisco, CA, 1977).
63. B.B. Mandelbrot, The Fractal Geometry of Nature (Freeman, San Francisco, CA, 1982).
64. H.E. Stanley and N. Ostrowski (eds.), On Growth and Form: Fractal and Non-Fractal Patterns in Physics (Martinus Nijhoff, Dordrecht, 1986) and references therein.
65. L. Pietronero and E. Tosatti (eds.), Fractals in Physics (North-Holland, Amsterdam, 1986) and references therein.
66. H.E. Stanley and N. Ostrowski (eds.), Random Fluctuations and Pattern Growth (Kluwer, Dordrecht, 1988) and references therein.
67. J. Feder, Fractals (Pergamon, New York, 1988) and references therein.
68. T. Vicsek, Fractal Growth Phenomena (World Scientific, Singapore, 1989) and references therein.
69. A. Aharony and J. Feder (eds.), Fractals in Physics, Essays in honour of B.B. Mandelbrot, Physica D 38 (1989) and references therein.
70. F. Family and T. Vicsek, Dynamics of Fractal Surfaces (World Scientific, Singapore, 1991) and references therein.
71. T. Vicsek, M. Schlesinger and M. Matsushita (eds.), Fractals in Natural Science (World Scientific, Singapore, 1994) and references therein.
72. B.J. West and W. Deering, Phys. Reports (1994).
73. B.B. Mandelbrot and J.W. Van Ness, SIAM Rev. 10 (1968) 422.
74. H.O. Peitgen and D. Saupe (eds.), The Science of Fractal Images (Springer, Berlin, 1987).
75. B.B. Mandelbrot, J. Bus. Univ. Chicago 40 (1967) 393.
76. B.B. Mandelbrot and H.M. Taylor, Oper. Res. 15 (1967) 1057.
77. W. Li, Int. J. Bifurcation Chaos 1 (1991) 583.
78. M. Goodchild, Math. Geol. 12 (1980) 85.
79. B.J. West, Fractal Physiology and Chaos in Medecine (World Scientific, Singapore, 1990) and references therein.
80. F. Anselmet, Y. Gagne, E.J. Hopfinger and R.A. Antonia, J. Fluid Mech. 140 (1984) 63.
81. Y. Gagne, Thesis, University of Grenoble (1987).
82. R.F. Voss, Physica D 38 (1989) 362; Ref. [72], pp. 21.
83. B. Dubuc, J.F. Quiniou, C. Roques-Carmes, C. Tricot and S.W. Zucker, Phys. Rev. A 39 (1989) 1500.
84. G.A. Edgard, Measure, Topology and Fractal Geometry (Springer, Berlin, 1990).
85. U. Frisch and G. Parisi, in: Turbulence and Predictability in Geophysical Fluid Dynamics and Climate Dynamics, eds. M. Ghil, R. Benzi and G. Parisi (North-Holland, Amsterdam, 1985) pp. 84.
86. A.L. Barabasi and T. Vicsek, Phys. Rev. A 44 (1991) 2730.
87. S. Jaffard, C. R. Acad. Sci. Paris 308, serie I (1989) 79;
88. S. Jaffard, C. R. Acad. Sci. Paris serie I (1992) 19.
89. M. Holschneider and P. Tchamitchian, Ref. [37], pp. 102.
90. S. Mallat and W.L. Hwang, IEEE Trans. Inform. Theory 38 (1992) 617.
91. S. Jaffard and Y Meyer, Pointwise behavior of functions, preprint to be published.
92. A. Arneodo, E. Bacry and J.F. Muzy, Phys. Rev. Lett. 74 (1995) 4823.
93. P. Goupillaud, A. Grossmann and J. Morlet, Geoexploration 23 (1984) 85.
94. A. Grossmann and J. Morlet, SIAM. J. Math. Anal. Appl. 15 (1984) 723;
95. in: Mathematics and Physics, Lectures on Recent Results, ed., L. Streit (World Scientific, Singapore, 1985).
96. G. Grasseau, Thesis, University of Bordeaux I (1989).
97. E. Bacry, A. Arneodo, U. Frisch, Y. Gagne and E.J. Hopfinger, in: Turbulence and Coherent Structures, eds., M. Lesieur and O. Metais (Kluwer, Dordecht, 1991), pp. 203.
98. M. Vergassola, R. Benzi, L. Biferale and D. Pissarenko, J. Phys. A 26 (1993) 6093.
99. M. Vergassola and U. Frisch, Physica D 54 (1991) 58.
100. J.D. Farmer, E. Ott and J.A. Yorke, Physica D 7 (1983) 153.
101. P. Grassberger, R. Badii and A. Politi, J. Statist. Phys. 51 (1988) 135.
102. R. Badii, Thesis, University of Zurich (1987).
103. P. Collet, J. Lebowitz and A. Porzio, J. Statist. Phys. 47 (1987) 609.
104. M.J. Feigenbaum, J. Statist. Phys. 46 (1987) 919-925.
105. T. Bohr and T. Tèl, in: Direction in Chaos, Vol. 2, ed. B.L. Hao (World Scientific, Singapore, 1988) pp. 194.
106. A. Arneodo, F. Argoul, E. Bacry, J. Elezgaray and J.F Muzy, Ondelettes, Multifractales et Turbulences: de l'ADN aux Croissances Cristallines (Diderot Editeur, Arts et Sciences, Paris, 1995).
107. A. Arneodo, E. Bacry and J.F. Muzy, Wavelet analysis of fractal signals: direct determination of the singularity spectrum of fully developed turbulence data, preprint, to appear.
108. A. Arneodo, E. Bacry and J.F. Muzy, in Eddy Structure Identification in Free Turbulent Shear Flows, eds., J.P. Bonnet and M.N. Glauser (Kluwer, Dordrecht, 1993) pp. 153.
109. A. Arneodo, E. Bacry and J.F. Muzy, Ref. [120], pp. 139.
110. A. Arneodo, F. Argoul, E. Bacry, J.F. Muzy and M. Tabard, Phys. Rev. Lett. 68 (1992) 3456.
111. A. Arneodo, F. Argoul, E. Bacry, J.F. Muzy and M. Tabard, in: Growth Patterns in Physical Sciences and Biology, eds., J.M. Garcia-Ruiz, E. Louis and L.M. Sander (Plenum, New York, 1993) pp. 191.
112. A. Arneodo, F. Argoul, E. Bacry, J. Elezgaray, J.F. Muzy and M. Tabard, Ref. [42], pp. 21.
113. A. Arneodo, F. Argoul, E. Bacry, J.F. Muzy and M. Tabard, Fractals 1 (1993) 629;
114. J. Dif. Eq. and Appl. 1 (1995) 117.
115. A. Khun, F. Argoul, J.F. Muzy and A. Arneodo, Phys. Rev. Lett. 73 (1994) 2998.
116. P. Lévy, Processus Stochastiques et Mouvement Brownien (Gauthiers-Villars, Paris, 1965).
117. L.F. Richardson. Weather Prediction by Numerical Process (Cambridge University Press, Cambridge, 1922).
118. A.S. Monin and A.M. Yaglom, Statistical Fluid Mechanics, Vol II (MIT Press, Cambridge, MA, 1971).
119. U. Frisch and S.A. Orszag, Turbulence: Challenges for Theory and Experiments, Physics Today (1990) pp. 24.
120. C. Meneveau and K.R. Sreenivasan, J. Fluid Mech. 224 (1991) 429.
121. U. Frisch, Physica Scripta T9 (1985) 137;
122. in Turbulence and Stochastic Processes: Kolmogorov's ideas 50 years on (The Royal Society, London, 1992) pp. 89.
123. B.B. Mandelbrot, J. Fluid Mech. 62 (1974) 331.
124. A.N. Kolmogorov, C.R. Acad. Sci. USSR 30 (1941) 301.
125. B. Castaing, Y. Gagne and E.J. Hopfinger, Physica D 46 (1990) 177.
126. P. Tabeling and O. Cardoso, Turbulence: A Tentative Dictionary (Plenum, New York, 1994).
127. A.N. Kolmogorov, J. Fluid Mech. 13 (1962) 82.
128. A. Arneodo, J.F. Muzy and S. Roux, in preparation.
129. G. Dietler and Y.C. Zhang, Fractals 2 (1994) 473.
130. J.A. Glazier, S. Raghavachari, C.L. Berthelsen and M.H. Skolnick, Phys. Rev. E 51 (1995) 2665.
131. M.Ya Azbel, Phys. Rev. Lett. 31 (1973) 589;
132. Biopolymer 21 (1982) 1687.
133. E.N. Trifonov, Bull. Math. Biol. 51 (1989) 417.
134. J.W. Fickett, Nucleic Acid Res. 10 (1982) 5303.
135. S.V. Buldyrev, A.L. Goldberger, S. Havlin, C.K. Peng, M. Simons and H.E. Stanley, Phys. Rev. E47 (1993) 4514.
136. P. Allegrini, M. Barbi, P. Grigolini and B.J. West, preprint, to appear.
137. H. Herzel, W. Ebeling and A.O. Schmitt, Phys. Rev. E 50 (1994) 5061.
138. R. J. Britten and D.E. Kohne, Science 161 (1968) 529.
139. W.R. Jelinek and C.W. Schmid, Ann. Rev. Biochem. 51 (1982) 813.
140. P.L. Deininger and G.R. Daniels, Trends Gent. 2 (1986) 76.
141. A. Grosberg, Y. Rabin, S. Havlin and A. Neer, Europhys. Lett. 23 (1993) 373.
142. T.J. Richmond, J.T. Finch, B. Rushton, D. Rhodes and A. Klug, Nature 311 (1984) 532.
143. G. Bernardi, Ann. Rev. Gen. 23 (1989) 637.