Linguistics of nucleotide sequences. I: The significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words.
Mathematical models of the generation of genetic texts appeared simultaneously with the first sequencing DNA. They are used to establish functional and evolutionary relations between genetic texts, to predict the number and distribution of specific sites in a sequence and to identify "meaningful" words. The present paper deals with two problems: 1) The significance of deviations from the mean statistical characteristics in a genetic text. Anyone who has addressed himself to the statistical analysis of sequenced DNA is familiar with the question: what deviations from the expected frequencies of occurrence of particular words testify to the "biological" significance of those words? We propose a formula for the variance of the number of word's occurrences in the text, with allowance for word overlaps, making it possible to assess the significance of the deviations from the expected statistical characteristics. 2) A new method for predicting the frequencies of occurrence of particular words in a genetic text using the statistical characteristics of "spaced" L-grams. The method can be used for predicting the number of restriction sites in human DNA and in planning experiments on the physical mapping and sequencing of the human genome.
Pevzner
P A
PA
Institute for Genetics of Microorganisms, Moscow, USSR.
Borodovsky MYu
Mironov
A A
AA
D010582:Bacteriophage lambda / Q000235:genetics; D001483:Base Sequence; D004926:Escherichia coli / Q000235:genetics; D008962:Models, Theoretical; D009711:Nucleotides / Q000032:analysis; D013604:T-Phages / Q000235:genetics
D009711:Nucleotides