Application of information-theoretic tests for the analysis of DNA sequences based on Markov chain models

Computational Statistics and Data Analysis

Volumn 53, Issue 5, 2009, Pages 1861-1872

  Usotskaya, N ^a   Ryabko, B ^b  

^a NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

^b SIBERIAN STATE UNIVERSITY OF TELECOMMUNICATIONS AND INFORMATION SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; DNA; GENES; INFORMATION THEORY; MARKOV PROCESSES; MOLECULAR BIOLOGY; NUCLEIC ACIDS; ORGANIC ACIDS; PARAMETER ESTIMATION; PROGRAMMING THEORY;

DIFFERENT ORDERS; HYPOTHESIS TESTING; MARKOV CHAIN MODELS; SEQUENCE MODELING; STATISTICAL ESTIMATIONS; STATISTICAL STRUCTURES; THEORY OF EVOLUTIONS;

DNA SEQUENCES;

EID: 60349094457     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2008.07.002     Document Type: Article

References (10)

1. Aktulga, H.M., Kontoyiannis, I., Lyznik, L.A., Szpankowski, L., Grama, A.Y., Szpankowski, W., 2007. Identifying statistical dependence in genomic sequences via mutual information estimates. EURASIP Journal of Bioinformatics Systems Biology 3 (in press). See http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2007/14741
2. Chen, X., Kwong, S., Li, M., 1999. A compression algorithm for DNA sequences and its applications in genome comparison. In: X Workshop on Genome Informatics, GIW-99, pp. 51-61
3. Farach, M., Noordewier, M., Savari, S., Shepp, L., Wyner, A., Ziv, A., 1994. On the entropy of DNA: Algorithms and measurements based on memory and rapid convergence. In: VI Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 48-57
4. Gallagher R. Information Theory and Reliable Communication (1968), Wiley
5. Hagenauer, J., Dawy, Z., Goebel, B., Hanus, P., Mueller, J.C., 2004. Genomic analysis using methods from information theory. In: IEEE Information Theory Workshop, ITW 2004, pp. 55-59
6. Karp R.M. Mathematical challenges from genomics and molecular biology. Notices of the AMS 49 5 (2002) 544-553
7. Li W. The study of correlation structures of DNA-sequences: A critical review. Computers and Chemistry 21 4 (1997) 257-271
8. Oprea I., Pasca S., and Gavrila V. Method of DNA analysis using the estimation of the algorithmic complexity. Leonardo Electronic Journal of Practices and Technologies 3 5 (2004) 53-66
9. Ryabko B., and Astola J. Universal codes as a basis for time series testing. Statistical Methodology 3 (2006) 375-397
10. Simons G., Yao Y.-Ch., and Morton G. Global Markov models for eukaryote nucleotide data. Journal of Statistical Planning and Inference 130 (2005) 251-275