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%.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Griffiths, A., Gelbart, W., Lewontin, R., Miller, J.: Modern Genetic Analysis, 2nd edn (2002)
Santos, A.: Criptoanalisis del Código Genético. Universidad de la Coruña. Tesis de Maestria (2000)
Staden, R.: Codon preference and its use in identifying protein coding regions in long dna sequences. Nucleic Acids Research (1982)
McCaldon, P., Argos, P.: Proteins: Structure, Function and Genetics 4, 99–122 (1988)
Fickett, J.W., Tung, C.S.: Assessment of protein coding measures. Nucleic Acids Research 20, 6441–6450 (1992)
Gribskov, M., Devereux, J., Burgess, R.B.: The codon preference plot: graphic analysis of protein coding sequences and prediction of gene expression. Nucleic Acids Research 12, 539–549 (1984)
Gebbie, S.: A survey of the Mathematics of Cryptology. Masther’s Thesis. University of the Witwatersrand, Johanesburg (2003)
Software Predictor de Genes, http://augustus.gobics.de/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aguilar R., M., Fraire H., H., Cruz R., L., González B., J.J., Castilla V., G., Gómez S., C.G. (2007). Classic Cryptanalysis Applied to Exons and Introns Prediction. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)