Skip to main content

Boolean Algebraic Structures of the Genetic Code: Possibilities of Applications

  • Conference paper
  • 506 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 4366))

Abstract

Authors had reported before two dual Boolean algebras to understand the underlying logic of the genetic code structure. In such Boolean structures, deductions have physico-chemical meaning. We summarize here that these algebraic structures can help us to describe the gene evolution process. Particularly in the experimental confrontation, it was found that most of the mutations of several proteins correspond to deductions in these algebras and they have a small Hamming distance related to their respective wild type. Two applications of the corresponding codification system in bioinformatics problems are also shown. The first one is the classification of mutations in a protein. The other one is related with the problem of detecting donors and acceptors in DNA sequences. Besides, pure mathematical models, Statistical techniques (Decision Trees) and Artificial Intelligence techniques (Bayesian Networks) were used in order to show how to accomplish them to solve these knowledge-discovery practical problems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Crick, F.H.C.: The Origin of the Genetic Code. J. Mol. Biol. 38(3), 367–379 (1968)

    Article  Google Scholar 

  2. Freeland, S., Hurst, L.: The Genetic Code is One in a Million. J. Mol. Evol. 47(3), 238–248 (1998)

    Article  Google Scholar 

  3. Alf-Steinberger, C.: The Genetic Code and Error Transmission. Proc. Natl. Acad. Sci. USA 64(2), 584–591 (1969)

    Article  Google Scholar 

  4. Swanson, R.: A Unifying Concept for the Amino Acid Code. Bull. Math. Biol. 46(2), 187–203 (1984)

    MathSciNet  MATH  Google Scholar 

  5. Sanchez, R., Grau, R., Morgado, E.: A Genetic Code Boolean Structure I. Meaning of Boolean Deductions. Bull. Math. Biol. 67, 1–14 (2005)

    Article  MathSciNet  Google Scholar 

  6. Sanchez, R., Grau, R., Morgado, E.: The Genetic Code Boolean Lattice, MATCH Commun. Math. Comput. Chem. 52, 29–46 (2004)

    MATH  Google Scholar 

  7. Sánchez, R., Grau, R., Morgado, E.: Genetic Code Boolean Algebras. WSEAS Transactions on Biology and Biomedicine 1, 190–197 (2004)

    Google Scholar 

  8. Friedman, S.M., Weinstein, I.B.: Lack of Fidelity in the Translation of Ribopolynucleotides. Proc. Natl. Acad. Sci. 52, 988–996 (1964)

    Article  Google Scholar 

  9. Parker, J.: Errors and Alternatives in Reading the Universal Ggenetic Code. Microbiol. Rev. 53(3), 273–298 (1989)

    Google Scholar 

  10. Rose, R.E., et al.: Human Immunodeficiency Virus Type 1 Biral Background Plays a Major Role in Development of Resistance to Protease Inhibitors. Proc. Natl. Acad. Sci. 93(4), 1648–1653 (1996)

    Article  Google Scholar 

  11. Kim, B., Hathaway, T.R., Loeb, L.A.: Human Immunodeficiency Virus Reverse Transcriptase Functional Mutants Obtained by Random Mutagenesis Coupled with Genetic Selection in Escherichia Coli. J. Biol. Chem. 271(9), 4872–4878 (1996)

    Article  Google Scholar 

  12. Chávez, M.C., Rodr’iguez, L.O.: Bayshell, Software para crear redes Bayesianas e inferir evidencias en la misma, Registro de Software CENDA, 09358-9358, mayo (2002), Published in http://uclv.edu.cu/BioinformaticsGroup/Software

  13. Castillo, E., Gutiérrez, J.M., Hadi, A.S.: Expert Systems and Probabilistic Network Models. Springer, New York (1996)

    MATH  Google Scholar 

  14. Stuart, R., Norvig, P.: Inteligencia Artificial: Un Enfoque Moderno. Prentice Hall, México (1996)

    Google Scholar 

  15. Williams, W.L., Wilson, R.C., Hancock, E.R.: Multiple Graph Matching with Bayesian Inference. Pattern Recognition Lett. 38, 11–13 (1998)

    Google Scholar 

  16. Hunter, L.: Planning to Learn About Protein Structure. In: Hunter, L. (ed.) Artificial Intelligence and Molecular Biology, AAAI Press, Cambridge (2003)

    Google Scholar 

  17. Grau, R., et al.: Algunas Aplicaciones de la Estructura Booleana del Código Genético. Revista Cubana de Ciencias Informáticas, vol. 1, 16-30 (2006)

    Google Scholar 

  18. Chavez, M.C., et al.: Statistical Learning Bayesian Networks from of Protein Database of Mutants. In: Proceedings of First International Workshop on Bioinformatics Cuba-Flanders 2006, Santa Clara, Cuba (2006)

    Google Scholar 

  19. Degroeve, S., et al.: Predicting Splice Sites from High-Dimensional Local Context Representations. Bioinformatics 21(8), 1332–1338 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Karl Tuyls Ronald Westra Yvan Saeys Ann Nowé

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Grau, R., del C. Chavez, M., Sanchez, R., Morgado, E., Casas, G., Bonet, I. (2007). Boolean Algebraic Structures of the Genetic Code: Possibilities of Applications. In: Tuyls, K., Westra, R., Saeys, Y., Nowé, A. (eds) Knowledge Discovery and Emergent Complexity in Bioinformatics. KDECB 2006. Lecture Notes in Computer Science(), vol 4366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71037-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71037-0_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71036-3

  • Online ISBN: 978-3-540-71037-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics