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
基金
俄罗斯基础研究基金会;
关键词
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 条
  • [1] DNA-SEQUENCE ANALYSIS BY MARKOV-CHAIN MODELS
    PHILLIPS, GJ
    ARNOLD, J
    BIOMETRICS, 1985, 41 (02) : 576 - 577
  • [2] DNA-SEQUENCE ANALYSIS
    WU, R
    ANNUAL REVIEW OF BIOCHEMISTRY, 1978, 47 : 607 - 634
  • [3] Bayesian basecalling for DNA sequence analysis using hidden Markov models
    Liang, Kuo-ching
    Wang, Xiaodong
    Anastassiou, Dimitris
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1599 - 1604
  • [4] Bayesian basecalling for DNA sequence analysis using hidden Markov models
    Liang, Kuo-ching
    Wang, Xiaodong
    Anastassiou, Dimitris
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (03) : 430 - 440
  • [5] AUTOMATED DNA-SEQUENCE ANALYSIS
    SMITH, LM
    SCIENCE, 1987, 235 : G89 - G89
  • [6] DNA-SEQUENCE ANALYSIS AND THE COMPUTER
    JONES, MD
    BIOCHEMICAL SOCIETY TRANSACTIONS, 1984, 12 (06) : 1018 - 1020
  • [7] COMPUTATIONAL DNA-SEQUENCE ANALYSIS
    KARLIN, S
    CARDON, LR
    ANNUAL REVIEW OF MICROBIOLOGY, 1994, 48 : 619 - 654
  • [8] RAPID DNA-SEQUENCE ANALYSIS
    AIR, GM
    CRC CRITICAL REVIEWS IN BIOCHEMISTRY, 1979, 6 (01): : 1 - 33
  • [9] AUTOMATED DNA-SEQUENCE ANALYSIS
    CONNELL, C
    FUNG, S
    HEINER, C
    BRIDGHAM, J
    CHAKERIAN, V
    HERON, E
    JONES, B
    MENCHEN, S
    MORDAN, W
    RAFF, M
    RECKNOR, M
    SMITH, L
    SPRINGER, J
    WOO, S
    HUNKAPILLER, M
    BIOTECHNIQUES, 1987, 5 (04) : 342 - &
  • [10] VIDEO ANALYSIS OF DNA-SEQUENCE HOMOLOGIES
    LUDWIG, M
    HARTZMAN, RJ
    ANALYTICAL CHEMISTRY, 1992, 64 (22) : 2678 - 2681