DNA-sequence analysis using Markov chain models

被引:0
|
作者
Ryabko, Boris [1 ]
Usotskaya, Natalie [2 ]
机构
[1] Siberian Univ Telecommun Informat, Inst Computat Technol, RAS, Siberian Branch, Novosibirsk, Russia
[2] Novosibirsk State Univ, Novosibirsk, Russia
来源
2008 IEEE INFORMATION THEORY WORKSHOP | 2008年
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1109/ITW.2008.4578634
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The statistical structure of DNA-sequences is of a great interest to molecular biology, genetics and the theory of evolution (see Chen and others, GIW-99, 1999, Aktulga and others, EURASIP J. of Bioinformatics and Systems Biology, 2007, Li, Computers and Chemistry, 1997). One of the approaches is a sequence modeling using Markov processes of different orders, and further statistical estimation of their parameters (see Simons and others, JSPI, 2005). In this paper we use firstly the test for the serial independence from Ryabko, Astola (Slat. Methodology, 2006) to estimate the "memory" (or connectivity) of genetic texts and secondly we apply the homogeneity test for solving the DNA-based problem connected to the phylogenetic system of various organisms.
引用
收藏
页码:119 / +
页数:2
相关论文
共 50 条
  • [31] FLUORESCENCE DETECTION IN AUTOMATED DNA-SEQUENCE ANALYSIS
    SMITH, LM
    SANDERS, JZ
    KAISER, RJ
    HUGHES, P
    DODD, C
    CONNELL, CR
    HEINER, C
    KENT, SBH
    HOOD, LE
    NATURE, 1986, 321 (6071) : 674 - 679
  • [32] DNA-SEQUENCE ASSEMBLY
    BURKS, C
    IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1994, 13 (05): : 771 - 773
  • [33] DNA-SEQUENCE POLICY
    不详
    NUCLEIC ACIDS RESEARCH, 1990, 18 (18) : 5345 - 5345
  • [34] TESTS OF APPLICABILITY OF SEVERAL SUBSTITUTION MODELS FOR DNA-SEQUENCE DATA
    RZHETSKY, A
    NEI, M
    MOLECULAR BIOLOGY AND EVOLUTION, 1995, 12 (01) : 131 - 151
  • [35] DISCONTINUOUS GENES AND DNA-SEQUENCE TRANSPOSITION - A MODEL FOR IMMUNOGLOBULIN CHAIN SYNTHESIS
    LEFRANC, G
    LEFRANC, MP
    JOURNAL OF IMMUNOGENETICS, 1980, 7 (03): : 207 - 214
  • [36] DNA-SEQUENCE MAPPING USING ELECTRON-MICROSCOPY
    NARAYANSWAMI, S
    HAMKALO, BA
    GENETIC ANALYSIS-BIOMOLECULAR ENGINEERING, 1991, 8 (01): : 14 - 23
  • [37] A SUB-CLONING STRATEGY FOR DNA-SEQUENCE ANALYSIS
    FRISCHAUF, AM
    GAROFF, H
    LEHRACH, H
    NUCLEIC ACIDS RESEARCH, 1980, 8 (23) : 5541 - 5549
  • [38] PHYLOGENY OF METARHIZIUM - ANALYSIS OF RIBOSOMAL DNA-SEQUENCE DATA
    CURRAN, J
    DRIVER, F
    BALLARD, JWO
    MILNER, RJ
    MYCOLOGICAL RESEARCH, 1994, 98 : 547 - 552
  • [39] THERMAL-ANALYSIS OF REPEATED DNA-SEQUENCE HETEROGENEITY
    VIZARD, DL
    ANSEVIN, AT
    LAPEYRE, JN
    BIOPHYSICAL JOURNAL, 1981, 33 (02) : A68 - A68
  • [40] DNA-SEQUENCE ANALYSIS OF THE C-ELEGANS GENOME
    WILSON, RK
    ANDERSON, K
    AINSCOUGH, R
    ANTONACCIFULTON, L
    BERKS, M
    COOPER, J
    CONNELL, M
    COULSON, A
    CRAXTON, M
    DEAR, S
    DU, Z
    DURBIN, R
    FAVELLO, A
    GREEN, P
    HAWKINS, J
    HAWKINS, T
    HILLIER, L
    HUYNH, C
    JOHNSTON, L
    KERSHAW, J
    KIRSTEN, J
    KOZONO, Y
    LAISTER, N
    LATREILLE, J
    MARTIN, C
    RAMACHANDRA, S
    ROOPRA, A
    SHOWNKEEN, R
    SMALDON, N
    SMITH, A
    STADEN, R
    SULSTON, J
    THIERRYMIEG, J
    THOMAS, K
    VAUDIN, M
    WATERSTON, R
    WOHLDMANN, P
    ZHU, J
    JOURNAL OF CELLULAR BIOCHEMISTRY, 1993, : 105 - 105