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 Dt of the DNA trails using a well-known result of fractal theory linking Dt 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.