Multifractal analysis of DNA walks and trails

Abstract

The characterization of the long-range order and fractal properties of DNA sequences has proved a difficult though highly rewarding task due mainly to the mosaic character of DNA consisting of many interwoven patches of various lengths with different nucleotide constitutions. We apply here a recently proposed generalization of the detrended fluctuation analysis method to show that the DNA walk construction, in which the DNA sequence is viewed as a time series, exhibits a monofractal structure regardless of the existence of local trends in the series. In addition, we point out that the monofractal structure of the DNA walks carries over to an apparently alternative graphical construction given by the projection of the DNA walk into the $d$ spatial coordinates, termed DNA trails. In particular, we calculate the fractal dimension $D_t$ of the DNA trails using a well-known result of fractal theory linking $D_t$ to the Hurst exponent $H$ of the corresponding DNA walk. Comparison with estimates obtained by the standard box-counting method allows the evaluation of both finite-length and local trends effects.

1 - We have changed the title of the paper, which reads now ``Multifractal analysis of DNA walks and trails''. 2 - We have clarified the meanings of $s(n)$, $s_{\nu }(n)$, $m$, etc.. 3 - We have now pointed out in all places that the DNA walks exhibit a monofractal structure regardless of the existence of local trends in the series. 6 pages, 5 figures

Cited by in corpus (10)

• Detecting and interpreting distortions in hierarchical organization of complex time series
• Effect of detrending on multifractal characteristics
• Genuine multifractality in time series is due to temporal correlations
• Dynamical variety of shapes in financial multifractality
• Wavelet-based discrimination of isolated singularities masquerading as multifractals in detrended fluctuation analyses
• Multifractal Analysis of Polyalanines Time Series
• Computational approach to multifractal music
• Multifractal information production of the human genome
• Localization in One-Dimensional Tight-Binding Model with Chaotic Binary Sequences
• A Comparison of natural (english) and artificial (esperanto) languages. A Multifractal method based analysis