Skip to main content

Emergence of Genetic Coding: An Information-Theoretic Model

  • Conference paper
Advances in Artificial Life (ECAL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4648))

Included in the following conference series:

Abstract

This paper introduces a simple model for evolutionary dynamics approaching the “coding threshold”, where the capacity to symbolically represent nucleic acid sequences emerges in response to a change in environmental conditions. The model evolves a dynamical system, where a conglomerate of primitive cells is coupled with its potential encoding, subjected to specific environmental noise and inaccurate internal processing. The separation between the conglomerate and the encoding is shown to become beneficial in terms of preserving the information within the noisy environment. This selection pressure is captured information-theoretically, as an increase in mutual information shared by the conglomerate across time. The emergence of structure and useful separation inside the coupled system is accompanied by self-organization of internal processing, i.e. an increase in complexity within the evolving system.

The Authors list is in alphabetical order.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Woese, C.R.: A new biology for a new century. Microbiology and Molecular Biology Reviews 68(2), 173–186 (2004)

    Article  Google Scholar 

  2. Woese, C.R.: The emergence of genetic organization. In: Ponnamperuma, C. (ed.) Exobiology, pp. 301–341. North-Holland Publishing, Amsterdam (1972)

    Google Scholar 

  3. Vetsigian, K., Woese, C.R., Goldenfeld, N.: Collective evolution of the genetic code. Proc. Natl. Acad. Sci. USA 103, 10696–10701 (2006)

    Article  Google Scholar 

  4. Woese, C.R.: The universal ancestor. Proc. Natl. Acad. Sci. USA 95, 6854–6859 (1998)

    Article  Google Scholar 

  5. Woese, C.R., Fox, G.E.: The concept of cellular evolution. J. Mol. Evol. 10, 1–6 (1977)

    Article  Google Scholar 

  6. Barbieri, M.: The organic codes: an introduction to semantic biology. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  7. Woese, C.R.: On the evolution of the genetic code. Proc. Natl. Acad. Sci. USA 54, 1546–1552 (1965)

    Article  Google Scholar 

  8. Klyubin, A.S., Polani, D., Nehaniv, C.L.: All else being equal be empowered. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 744–753. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Prokopenko, M., Wang, P., Valencia, P., Price, D., Foreman, M., Farmer, A.: Self-organizing hierarchies in sensor and communication networks. Artificial Life 11, 407–426 (2005)

    Article  Google Scholar 

  10. Prokopenko, M., Gerasimov, V., Tanev, I.: Measuring spatiotemporal coordination in a modular robotic system. In: Rocha, L.M., Yaeger, L.S., Bedau, M.A., Floreano, D., Goldstone, R.L., Vespignani, A. (eds.) Artificial Life X: Proceedings of The 10th International Conference on the Simulation and Synthesis of Living Systems, Bloomington IN, USA, pp. 185–191 (2006)

    Google Scholar 

  11. Prokopenko, M., Gerasimov, V., Tanev, I.: Evolving spatiotemporal coordination in a modular robotic system. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 558–569. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Klyubin, A.S., Polani, D., Nehaniv, C.L.: Representations of space and time in the maximization of information flow in the perception-action loop. Neural Computation, accepted 17 October 2006 (in press, 2007)

    Google Scholar 

  13. Adami, C.: Introduction to Artificial Life. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  14. Laughlin, S.B., de Ruyter van Steveninck, R.R., Anderson, J.C.: The metabolic cost of neural information. Nature Neuroscience 1(1), 36–41 (1998)

    Article  Google Scholar 

  15. Zurek, W.H.: Valuable Information. In: Zurek, W.H. (ed.) Complexity, Entropy and the Physics of Information. Santa Fe Studies in the Sciences of Complexity, Addison-Wesley, Reading (1990)

    Google Scholar 

  16. Prigogine, I.: From Being to Becoming: Time and Complexity in the Physical Sciences. W.H. Freeman & Co, San Francisco (1980)

    Google Scholar 

  17. Haken, H.: Synergetics, an Introduction: Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry, and Biology, 3rd edn. Springer, Heidelberg (1983)

    MATH  Google Scholar 

  18. Todd, P.M., Miller, G.F.: Exploring adaptive agency ii: Simulating the evolution of associative learning. In: Meyer, J.-A., Wilson, S.W. (eds.) From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pp. 306–315. MIT Press, Cambridge (1991)

    Google Scholar 

  19. Eigen, M.: Self-organization of matter and evolution of biological macromolecules. Naturwissenschaften 58(10), 465–523 (1971)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fernando Almeida e Costa Luis Mateus Rocha Ernesto Costa Inman Harvey António Coutinho

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Piraveenan, M., Polani, D., Prokopenko, M. (2007). Emergence of Genetic Coding: An Information-Theoretic Model. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74913-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74912-7

  • Online ISBN: 978-3-540-74913-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics