Statistical and linguistic features of DNA sequences.
We present evidence supporting the idea that the DNA sequence in genes containing noncoding regions is correlated, and that the correlation is remarkably long range--indeed, base pairs thousands of base pairs distant are correlated.  We do not find such a long-range correlation in the coding regions of the gene.  We resolve the problem of the "non-stationary" feature of the sequence of base pairs by applying a new algorithm called Detrended Fluctuation Analysis (DFA).  We address the claim of Voss that there is no difference in the statistical properties of coding and noncoding regions of DNA by systematically applying the DFA algorithm, as well as standard FFT analysis, to all eukaryotic DNA sequences (33 301 coding and 29 453 noncoding) in the entire GenBank database.  We describe a simple model to account for the presence of long-range power-law correlations which is based upon a generalization of the classic Levy walk.  Finally, we describe briefly some recent work showing that the noncoding sequences have certain statistical features in common with natural languages.  Specifically, we adapt to DNA the Zipf approach to analyzing linguistic texts, and the Shannon approach to quantifying the "redundancy" of a linguistic text in terms of a measurable entropy function.  We suggest that noncoding regions in plants and invertebrates may display a smaller entropy and larger redundancy than coding regions, further supporting the possibility that noncoding regions of DNA may carry biological information.
Havlin
S
S
Center for Polymer Studies and Department of Physics, Boston University, MA 02215, USA.
Buldyrev
S V
SV
Goldberger
A L
AL
Mantegna
R N
RN
Peng
C K
CK
Simons
M
M
Stanley
H E
HE
D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D016386:Chromosome Walking; D015825:Chromosomes, Fungal; D004247:DNA; D004271:DNA, Fungal; D018744:DNA, Plant; D003627:Data Interpretation, Statistical; D019277:Entropy; D005091:Exons; D017709:Fractals; D006801:Humans; D007438:Introns; D007448:Invertebrates; D008037:Linguistics; D008957:Models, Genetic; D011685:Purine Nucleotides; D011742:Pyrimidine Nucleotides; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*
D004271:DNA, Fungal; D018744:DNA, Plant; D011685:Purine Nucleotides; D011742:Pyrimidine Nucleotides; D004247:DNA