Statistical and linguistic features of DNA sequences.

S. Havlin, S. V. Buldyrev, A. L. Goldberger, R. N. Mantegna, C. K. Peng, M. Simons, H. E. Stanley

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)269-284
Number of pages16
JournalFractals
Volume3
Issue number2
DOIs
StatePublished - Jun 1995
Externally publishedYes

Fingerprint

Dive into the research topics of 'Statistical and linguistic features of DNA sequences.'. Together they form a unique fingerprint.

Cite this