Measure representation and multifractal analysis of complete genomes

Abstract

This paper introduces the notion of measure representation of DNA sequences. Spectral analysis and multifractal analysis are then performed on the measure representations of a large number of complete genomes. The main aim of this paper is to discuss the multifractal property of the measure representation and the classification of bacteria. From the measure representations and the values of the $D_q$ spectra and related $C_q$ curves, it is concluded that these complete genomes are not random sequences. In fact, spectral analyses performed indicate that these measure representations considered as time series, exhibit strong long-range correlation. For substrings with length K=8, the $D_q$ spectra of all organisms studied are multifractal-like and sufficiently smooth for the $C_q$ curves to be meaningful. The $C_q$ curves of all bacteria resemble a classical phase transition at a critical point. But the 'analogous' phase transitions of chromosomes of non-bacteria organisms are different. Apart from Chromosome 1 of {\it C. elegans}, they exhibit the shape of double-peaked specific heat function.

12 pages with 9 figures and 1 table

References in corpus (7)

• Multifractality in Time Series
• Statistics of DNA sequences: a low frequency analysis
• Correlation property of length sequences based on global structure of complete genome
• Rescaled range and transition matrix analysis of DNA sequences
• Time series model based on global structure of complete genome
• Dimensions of fractals related to languages defined by tagged strings in complete genomes
• A time series model of CDS sequences in complete genome

Cited by in corpus (22)

• Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
• Fractal and multifractal properties of a family of fractal networks
• Recognition of an organism from fragments of its complete genome
• Multifractal analysis of complex networks
• Multifractal analysis of weighted networks by a modified sandbox algorithm
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Multifractal characterisation of complete genomes
• Fractal and complex network analyses of protein molecular dynamics
• Fractal and multifractal analysis of complex networks: Estonian network of payments
• Multifractal characterisation of length sequences of coding and noncoding segments in a complete genome
• On q-non-extensive statistics with non-Tsallisian entropy
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
• Universality of Long-Range Correlations in Expansion-Randomization Systems
• The world according to Renyi: Thermodynamics of multifractal systems
• Symbolic dynamics techniques for complex systems: Application to share price dynamics
• A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
• Multifractal analysis of nonhyperbolic coupled map lattices: Application to genomic sequences
• Statistical properties of DNA sequences revisited: the role of inverse bilateral symmetry in bacterial chromosomes
• Multifractality of complex networks is also due to geometry. The Geometric SandBox algorithm
• Multifractal information production of the human genome
• Signal processing and statistical methods in analysis of text and DNA
• Stochastic evolution and multifractal classification of prokaryotes