• DocumentCode
    2299896
  • Title

    DNA-sequence analysis using Markov chain models

  • Author

    Ryabko, Boris ; Usotskaya, Natalie

  • Author_Institution
    Inst. of Comput. Technol., Siberian Univ. of Telecommun. & Inf., Novosibirsk
  • fYear
    2008
  • fDate
    5-9 May 2008
  • Firstpage
    119
  • Lastpage
    123
  • Abstract
    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 (Stat. Methodology, 2006) to estimate the ldquomemoryrdquo (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.
  • Keywords
    DNA; biology computing; genetic engineering; DNA-sequence analysis; Markov chain; Markov processes; genetic texts; molecular biology; phylogenetic system; statistical estimation; Bioinformatics; Biological system modeling; Biology computing; Chemistry; DNA computing; Evolution (biology); Genetics; Markov processes; Sequences; Systems biology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2008. ITW '08. IEEE
  • Conference_Location
    Porto
  • Print_ISBN
    978-1-4244-2269-2
  • Electronic_ISBN
    978-1-4244-2271-5
  • Type

    conf

  • DOI
    10.1109/ITW.2008.4578634
  • Filename
    4578634