1ST AND 2ND MOMENT OF COUNTS OF WORDS IN RANDOM TEXTS GENERATED BY MARKOV-CHAINS

被引:0
|
作者
KLEFFE, J
BORODOVSKY, M
机构
[1] GEORGIA INST TECHNOL, SCH BIOL, ATLANTA, GA 30332 USA
[2] MOSCOW MOLEC GENET INST, MOSCOW 123182, USSR
来源
COMPUTER APPLICATIONS IN THE BIOSCIENCES | 1992年 / 8卷 / 05期
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An exact expression for the variance of random frequency that a given word has in text generated by a Markov chain is presented. The result is applied to periodic Markov chains, which describe the protein-coding DNA sequences better than simple Markov chains. A new solution to the problem of word overlap is proposed. It was found that the expected frequency and overlapping properties determine most of the variance. The expectation and variance of counts for triplets are compared with experimental counts in Escherichia coli coding sequences.
引用
收藏
页码:433 / 441
页数:9
相关论文
共 50 条
  • [41] PROGNOSTIC SIGNIFICANCE OF 1ST AND 2ND REMISSION AFTER 1ST AND 2ND RELAPSE RADIOTHERAPY IN HODGKINS-DISEASE
    MUSSHOFF, K
    HARTMANN, C
    NIKLAUS, B
    ROSSNER, R
    ZEITSCHRIFT FUR KREBSFORSCHUNG UND KLINISCHE ONKOLOGIE, 1976, 85 (03): : 243 - 270
  • [42] APLASIA OF 1ST AND 2ND BRANCHIAL ARCHES
    LECKIE, GB
    JOURNAL OF LARYNGOLOGY AND OTOLOGY, 1975, 89 (12): : 1263 - 1269
  • [43] 1ST AND 2ND SOUND IN HE FILMS
    OH, HG
    UM, CI
    KAHNG, WH
    ISIHARA, A
    PHYSICAL REVIEW B, 1986, 34 (09): : 6151 - 6158
  • [44] RESEARCH 1ST, TEACHING A DISTANT 2ND
    WALKER, JE
    JOURNAL OF THOUGHT, 1979, 14 (01) : 11 - 14
  • [45] WHEN 2ND THINGS COME 1ST
    BIRCHMORE, S
    NEW SCIENTIST, 1991, 129 (1752) : 61 - 61
  • [46] 1ST OFFENDERS - A 2ND CHANCE - NUSSBAUM,A
    TAPPAN, PW
    CORNELL LAW QUARTERLY, 1957, 43 (01): : 147 - 149
  • [47] 2ND THOUGHTS ON SARAH 1ST SIGNS
    HORNER, JK
    AUSLEGUNG-A JOURNAL OF PHILOSOPHY, 1977, 4 (02): : 105 - 121
  • [48] PSYCHIATRISTS - PHYSICIAN 1ST, SPECIALISTS 2ND
    STCLAIR, HR
    JOURNAL OF THE KENTUCKY MEDICAL ASSOCIATION, 1981, 79 (05): : 275 - 279
  • [49] INDIVIDUAL HEALTH 1ST, CHILE 2ND
    INGELFINGER, FJ
    NEW ENGLAND JOURNAL OF MEDICINE, 1976, 295 (04): : 221 - 222
  • [50] INTERVAL BETWEEN 1ST AND 2ND INTERVIEW
    KIRK, BA
    PERSONNEL AND GUIDANCE JOURNAL, 1958, 36 (08): : 529 - 533