Chapter

Computational Science and Its Applications – ICCSA 2007

Volume 4707 of the series Lecture Notes in Computer Science pp 575-584

Classic Cryptanalysis Applied to Exons and Introns Prediction

  • Manuel Aguilar R.Affiliated withInstituto Tecnológico de Ciudad Madero
  • , Héctor Fraire H.Affiliated withInstituto Tecnológico de Ciudad Madero
  • , Laura Cruz R.Affiliated withInstituto Tecnológico de Ciudad Madero
  • , Juan J. González B.Affiliated withInstituto Tecnológico de Ciudad Madero
  • , Guadalupe Castilla V.Affiliated withInstituto Tecnológico de Ciudad Madero
  • , Claudia G. Gómez S.Affiliated withInstituto Tecnológico de Ciudad Madero

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Prediction of exonic and intronic regions is an important problem of bioinformatics, which has been solved with a set of medium accuracy coding measures. In this work, we propose a new methodology for the prediction of exons and introns based on a cryptanalysis method of Kasiski, using variants of three classical coding measures: codon usage, amino acid usage, and codon preference. We validated our approach testing a set of 178 sequence of different length, improving the prediction of exons level reported by Fickett. Additionally we introduce the first results of introns prediction with an accuracy level of 83.4%.