Skip to main content
SpringerLink
Log in

Visualizing Evolutionary Dynamics of Self-Replicators Using Graph-Based Genealogy

  • Conference paper
Advances in Artificial Life (ECAL 2003)

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

Included in the following conference series:

Abstract

We present a general method for evaluating and visualizing evolutionary dynamics of self-replicators using a graph-based representation for genealogy. Through a transformation from the space of species and mutations to the space of nodes and links, evolutionary dynamics are understood as a flow in graph space. Mapping functions are introduced to translate graph nodes to points in an n-dimensional visualization space for interpretation and analysis. Using this scheme, we evaluate the effect of a dynamic environment on a population of self-reproducing loops. Resulting images visually reveal the critical role played by genealogical graph space partitioning in the evolutionary process.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Antony, A., Salzberg, C., Sayama, H.: A closer look at the evolutionary dynamics of self-reproducing cellular automata (accepted pending revisions)

    Google Scholar 

  2. Bedau, M., Brown, C.: Visualizing evolutionary activity of genotypes. Artificial Life 5, 17–35 (1999)

    Article  Google Scholar 

  3. Dennett, D.: Encyclopedia of Evolution, Pagel, M. (ed.) pp. 83–92. Oxford University Press, New York (2002)

    Google Scholar 

  4. Ikegami, T.: Evolvability of machines and tapes. Artificial Life and Robotics 3, 242–245 (1999)

    Article  Google Scholar 

  5. Langton, C.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)

    Article  Google Scholar 

  6. Lenski, R., Ofria, C., Pennock, R., Adami, C.: The evolutionary origin of complex features. Nature 423, 139–144 (2003)

    Article  Google Scholar 

  7. Ray, T.: An approach to the synthesis of life. In: Artificial Life II. SFI Studies on the Sciences of Complexity, vol. XI, pp. 371–408. Addison-Wesley Publishing Company, Redwood City (1991)

    Google Scholar 

  8. Salzberg, C., Antony, A., Sayama, H.: (in preparation)

    Google Scholar 

  9. Sayama, H.: A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life 5, 343–365 (1999)

    Article  Google Scholar 

  10. Schuster, P., Fontana, W.: Chance and necessity in evolution: lessons from RNA. Physica D 133, 427–452 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Sipper, M.: Fifty years of research on self-replication: An overview. Artificial Life 4, 237–257 (1998)

    Article  Google Scholar 

  12. Szathmary, E.: A classification of replicators and lambda-calculus models of biological organization. In: Proceedings: Biological Sciences, vol. 260, pp. 279–286 (1995)

    Google Scholar 

  13. Yedid, G., Bell, G.: Macroevolution simulated with autonomously replicating computer programs. Nature 420, 810–812 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Section Computational Science, Universiteit van Amsterdam, The Netherlands

    Chris Salzberg & Antony Antony

  2. Dept. of Human Communication, University of Electro-Communications, Japan

    Hiroki Sayama

Authors
  1. Chris Salzberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antony Antony
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroki Sayama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  2. Department of Computer Science, University of Dortmund, 11, Joseph-von-Fraunhofer-Str. 20, 44227, Dortmund, Germany

    Jens Ziegler

  3. Fraunhofer IAIS, Sankt Augustin

    Thomas Christaller

  4. Bio Systems Analysis Group, Jena Centre for Bioinformatics and Friedrich Schiller University Jena, Ernst-Abbe-Platz 1–4, D-07743, Jena, Germany

    Peter Dittrich

  5. School of Computing Sciences, University of East Anglia, NR4 7TJ, Norwich, United Kingdom

    Jan T. Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salzberg, C., Antony, A., Sayama, H. (2003). Visualizing Evolutionary Dynamics of Self-Replicators Using Graph-Based Genealogy. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation