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
Link To Document