On the Open-Endedness of Detecting Open-Endedness.

We argue that attempting to quantify open-endedness misses the point: The nature of open-endedness is such that an open-ended system will eventually move outside its current model of behavior, and hence outside any measure based on that model. This presents a challenge for analyzing Artificial Life systems, leading us to conclude that the focus should be on understanding the mechanisms underlying open-endedness, not simply on attempting to quantify it. To demonstrate this, we apply several measures to eight long experimental runs of the spatial version of the Stringmol automata chemistry. These experiments were originally designed to examine the hypothesis that spatial structure provides a defense against parasites. The runs successfully show this defense, but also show a range of innovative, and possibly open-ended, behaviors involved in countering a parasitic arms race. Commencing with system-generic measures, we develop and use a variety of measures dedicated to analyzing some of these innovations. We argue that a process of analysis, starting with system-generic measures but going on to system-specific measures, will be needed wherever the phenomenon of open-endedness is involved.

Nothing in evolution makes sense except in the light of parasitism: evolution of complex replication strategies.

Parasitism emerges readily in models and laboratory experiments of RNA world and would lead to extinction unless prevented by compartmentalization or spatial patterning. Modelling replication as an active computational process opens up many degrees of freedom that are exploited to meet environmental challenges, and to modify the evolutionary process itself. Here, we use automata chemistry models and spatial RNA-world models to study the emergence of parasitism and the complexity that evolves in response. The system is initialized with a hand-designed replicator that copies other replicators with a small chance of point mutation. Almost immediately, short parasites arise; these are copied more quickly, and so have an evolutionary advantage. The replicators also become shorter, and so are replicated faster; they evolve a mechanism to slow down replication, which reduces the difference of replication rate of replicators and parasites. They also evolve explicit mechanisms to discriminate copies of self from parasites; these mechanisms become increasingly complex. New parasite species continually arise from mutated replicators, rather than from evolving parasite lineages. Evolution itself evolves, e.g. by effectively increasing point mutation rates, and by generating novel emergent mutational operators. Thus, parasitism drives the evolution of complex replicators and complex ecosystems.

A biocodicological analysis of the medieval library and archive from Orval Abbey, Belgium.

Biocodicological analysis of parchments from manuscript books and archives offers unprecedented insight into the materiality of medieval literacy. Using ZooMS for animal species identification, we explored almost the entire library and all the preserved single leaf charters of a single medieval Cistercian monastery (Orval Abbey, Belgium). Systematic non-invasive sampling of parchment collagen was performed on every charter and on the first bifolium from every quire of the 118 codicological units composing the books (1490 samples in total). Within the genuine production of the Orval scriptorium (26 units), a balanced use of calfskin (47.1%) and sheepskin (48.5%) was observed, whereas calfskin was less frequent (24.3%) in externally produced units acquired by the monastery (92 units). Calfskin was preferably used for higher quality manuscripts while sheepskin tends to be the standard choice for 'ordinary' manuscript book production. This finding is consistent with thirteenth-century parchment accounts from Beaulieu Abbey (England) where calfskin supply was more limited and its price higher. Our study reveals that the making of archival documents does not follow the same pattern as the production of library books. Although the five earliest preserved charters are made of calfskin, from the 1230s onwards, all charters from Orval are written on sheepskin.

How to get your goat: automated identification of species from MALDI-ToF spectra.

MOTIVATION: Classification of archaeological animal samples is commonly achieved via manual examination of matrix-assisted laser desorption/ionization time-of-flight (MALDI-ToF) spectra. This is a time-consuming process which requires significant training and which does not produce a measure of confidence in the classification. We present a new, automated method for arriving at a classification of a MALDI-ToF sample, provided the collagen sequences for each candidate species are available. The approach derives a set of peptide masses from the sequence data for comparison with the sample data, which is carried out by cross-correlation. A novel way of combining evidence from multiple marker peptides is used to interpret the raw alignments and arrive at a classification with an associated confidence measure. RESULTS: To illustrate the efficacy of the approach, we tested the new method with a previously published classification of parchment folia from a copy of the Gospel of Luke, produced around 1120 C.E. by scribes at St Augustine's Abbey in Canterbury, UK. In total, 80 of the 81 samples were given identical classifications by both methods. In addition, the new method gives a quantifiable level of confidence in each classification. AVAILABILITY AND IMPLEMENTATION: The software can be found at https://github.com/bioarch-sjh/bacollite, and can be installed in R using devtools. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Semantic closure demonstrated by the evolution of a universal constructor architecture in an artificial chemistry.

We present a novel stringmol-based artificial chemistry system modelled on the universal constructor architecture (UCA) first explored by von Neumann. In a UCA, machines interact with an abstract description of themselves to replicate by copying the abstract description and constructing the machines that the abstract description encodes. DNA-based replication follows this architecture, with DNA being the abstract description, the polymerase being the copier, and the ribosome being the principal machine in expressing what is encoded on the DNA. This architecture is semantically closed as the machine that defines what the abstract description means is itself encoded on that abstract description. We present a series of experiments with the stringmol UCA that show the evolution of the meaning of genomic material, allowing the concept of semantic closure and transitions between semantically closed states to be elucidated in the light of concrete examples. We present results where, for the first time in an in silico system, simultaneous evolution of the genomic material, copier and constructor of a UCA, giving rise to viable offspring.

WebAL Comes of Age: A Review of the First 21 Years of Artificial Life on the Web.

We present a survey of the first 21 years of web-based artificial life (WebAL) research and applications, broadly construed to include the many different ways in which artificial life and web technologies might intersect. Our survey covers the period from 1994-when the first WebAL work appeared-up to the present day, together with a brief discussion of relevant precursors. We examine recent projects, from 2010-2015, in greater detail in order to highlight the current state of the art. We follow the survey with a discussion of common themes and methodologies that can be observed in recent work and identify a number of likely directions for future work in this exciting area.

Open-Ended Evolution: Perspectives from the OEE Workshop in York.

We describe the content and outcomes of the First Workshop on Open-Ended Evolution: Recent Progress and Future Milestones (OEE1), held during the ECAL 2015 conference at the University of York, UK, in July 2015. We briefly summarize the content of the workshop's talks, and identify the main themes that emerged from the open discussions. Two important conclusions from the discussions are: (1) the idea of pluralism about OEE-it seems clear that there is more than one interesting and important kind of OEE; and (2) the importance of distinguishing observable behavioral hallmarks of systems undergoing OEE from hypothesized underlying mechanisms that explain why a system exhibits those hallmarks. We summarize the different hallmarks and mechanisms discussed during the workshop, and list the specific systems that were highlighted with respect to particular hallmarks and mechanisms. We conclude by identifying some of the most important open research questions about OEE that are apparent in light of the discussions. The York workshop provides a foundation for a follow-up OEE2 workshop taking place at the ALIFE XV conference in Cancún, Mexico, in July 2016. Additional materials from the York workshop, including talk abstracts, presentation slides, and videos of each talk, are available at http://alife.org/ws/oee1 .

Maximizing the Adjacent Possible in Automata Chemistries.

Automata chemistries are good vehicles for experimentation in open-ended evolution, but they are by necessity complex systems whose low-level properties require careful design. To aid the process of designing automata chemistries, we develop an abstract model that classifies the features of a chemistry from a physical (bottom up) perspective and from a biological (top down) perspective. There are two levels: things that can evolve, and things that cannot. We equate the evolving level with biology and the non-evolving level with physics. We design our initial organisms in the biology, so they can evolve. We design the physics to facilitate evolvable biologies. This architecture leads to a set of design principles that should be observed when creating an instantiation of the architecture. These principles are Everything Evolves, Everything's Soft, and Everything Dies. To evaluate these ideas, we present experiments in the recently developed Stringmol automata chemistry. We examine the properties of Stringmol with respect to the principles, and so demonstrate the usefulness of the principles in designing automata chemistries.

Properties of biological mutation networks and their implications for ALife.

We report a study of networks constructed from mutation patterns observed in biology. These networks form evolutionary trajectories, which allow for both frequent substitution of closely related structures, and a small evolutionary distance between any two structures. These two properties define the small-world phenomenon. The mutation behavior between tokens in an evolvable artificial chemistry determines its ability to explore evolutionary space. This concept is underrepresented in previous work on string-based chemistries. We argue that small-world mutation networks will confer better exploration of the evolutionary space than either random or fully regular mutation strategies. We calculate network statistics from two data sets: amino acid substitution matrices, and codon-level single point mutations. The first class are observed data from protein alignments; while the second class is defined by the standard genetic code that is used to translate RNA into amino acids. We report a methodology for creating small-world mutation networks for artificial chemistries with arbitrary node count and connectivity. We argue that ALife systems would benefit from this approach, as it delivers a more viable exploration of evolutionary space.