6,137 research outputs found
The Emergence of Canalization and Evolvability in an Open-Ended, Interactive Evolutionary System
Natural evolution has produced a tremendous diversity of functional
organisms. Many believe an essential component of this process was the
evolution of evolvability, whereby evolution speeds up its ability to innovate
by generating a more adaptive pool of offspring. One hypothesized mechanism for
evolvability is developmental canalization, wherein certain dimensions of
variation become more likely to be traversed and others are prevented from
being explored (e.g. offspring tend to have similarly sized legs, and mutations
affect the length of both legs, not each leg individually). While ubiquitous in
nature, canalization almost never evolves in computational simulations of
evolution. Not only does that deprive us of in silico models in which to study
the evolution of evolvability, but it also raises the question of which
conditions give rise to this form of evolvability. Answering this question
would shed light on why such evolvability emerged naturally and could
accelerate engineering efforts to harness evolution to solve important
engineering challenges. In this paper we reveal a unique system in which
canalization did emerge in computational evolution. We document that genomes
entrench certain dimensions of variation that were frequently explored during
their evolutionary history. The genetic representation of these organisms also
evolved to be highly modular and hierarchical, and we show that these
organizational properties correlate with increased fitness. Interestingly, the
type of computational evolutionary experiment that produced this evolvability
was very different from traditional digital evolution in that there was no
objective, suggesting that open-ended, divergent evolutionary processes may be
necessary for the evolution of evolvability.Comment: SI can be found at: http://www.evolvingai.org/files/SI_0.zi
Evolutionary games on multilayer networks: A colloquium
Networks form the backbone of many complex systems, ranging from the Internet
to human societies. Accordingly, not only is the range of our interactions
limited and thus best described and modeled by networks, it is also a fact that
the networks that are an integral part of such models are often interdependent
or even interconnected. Networks of networks or multilayer networks are
therefore a more apt description of social systems. This colloquium is devoted
to evolutionary games on multilayer networks, and in particular to the
evolution of cooperation as one of the main pillars of modern human societies.
We first give an overview of the most significant conceptual differences
between single-layer and multilayer networks, and we provide basic definitions
and a classification of the most commonly used terms. Subsequently, we review
fascinating and counterintuitive evolutionary outcomes that emerge due to
different types of interdependencies between otherwise independent populations.
The focus is on coupling through the utilities of players, through the flow of
information, as well as through the popularity of different strategies on
different network layers. The colloquium highlights the importance of pattern
formation and collective behavior for the promotion of cooperation under
adverse conditions, as well as the synergies between network science and
evolutionary game theory.Comment: 14 two-column pages, 8 figures; accepted for publication in European
Physical Journal
The evolutionary origins of hierarchy
Hierarchical organization -- the recursive composition of sub-modules -- is
ubiquitous in biological networks, including neural, metabolic, ecological, and
genetic regulatory networks, and in human-made systems, such as large
organizations and the Internet. To date, most research on hierarchy in networks
has been limited to quantifying this property. However, an open, important
question in evolutionary biology is why hierarchical organization evolves in
the first place. It has recently been shown that modularity evolves because of
the presence of a cost for network connections. Here we investigate whether
such connection costs also tend to cause a hierarchical organization of such
modules. In computational simulations, we find that networks without a
connection cost do not evolve to be hierarchical, even when the task has a
hierarchical structure. However, with a connection cost, networks evolve to be
both modular and hierarchical, and these networks exhibit higher overall
performance and evolvability (i.e. faster adaptation to new environments).
Additional analyses confirm that hierarchy independently improves adaptability
after controlling for modularity. Overall, our results suggest that the same
force--the cost of connections--promotes the evolution of both hierarchy and
modularity, and that these properties are important drivers of network
performance and adaptability. In addition to shedding light on the emergence of
hierarchy across the many domains in which it appears, these findings will also
accelerate future research into evolving more complex, intelligent
computational brains in the fields of artificial intelligence and robotics.Comment: 32 page
Evolution of sparsity and modularity in a model of protein allostery
The sequence of a protein is not only constrained by its physical and
biochemical properties under current selection, but also by features of its
past evolutionary history. Understanding the extent and the form that these
evolutionary constraints may take is important to interpret the information in
protein sequences. To study this problem, we introduce a simple but physical
model of protein evolution where selection targets allostery, the functional
coupling of distal sites on protein surfaces. This model shows how the
geometrical organization of couplings between amino acids within a protein
structure can depend crucially on its evolutionary history. In particular, two
scenarios are found to generate a spatial concentration of functional
constraints: high mutation rates and fluctuating selective pressures. This
second scenario offers a plausible explanation for the high tolerance of
natural proteins to mutations and for the spatial organization of their least
tolerant amino acids, as revealed by sequence analyses and mutagenesis
experiments. It also implies a faculty to adapt to new selective pressures that
is consistent with observations. Besides, the model illustrates how several
independent functional modules may emerge within a same protein structure,
depending on the nature of past environmental fluctuations. Our model thus
relates the evolutionary history and evolutionary potential of proteins to the
geometry of their functional constraints, with implications for decoding and
engineering protein sequences
`The frozen accident' as an evolutionary adaptation: A rate distortion theory perspective on the dynamics and symmetries of genetic coding mechanisms
We survey some interpretations and related issues concerning the frozen hypothesis due to F. Crick and how it can be explained in terms of several natural mechanisms involving error correction codes, spin glasses, symmetry breaking and the characteristic robustness of genetic networks. The approach to most of these questions involves using elements of Shannon's rate distortion theory incorporating a semantic system which is meaningful for the relevant alphabets and vocabulary implemented in transmission of the genetic code. We apply the fundamental homology between information source uncertainty with the free energy density of a thermodynamical system with respect to transcriptional regulators and the communication channels of sequence/structure in proteins. This leads to the suggestion that the frozen accident may have been a type of evolutionary adaptation
In silico transitions to multicellularity
The emergence of multicellularity and developmental programs are among the
major problems of evolutionary biology. Traditionally, research in this area
has been based on the combination of data analysis and experimental work on one
hand and theoretical approximations on the other. A third possibility is
provided by computer simulation models, which allow to both simulate reality
and explore alternative possibilities. These in silico models offer a powerful
window to the possible and the actual by means of modeling how virtual cells
and groups of cells can evolve complex interactions beyond a set of isolated
entities. Here we present several examples of such models, each one
illustrating the potential for artificial modeling of the transition to
multicellularity.Comment: 21 pages, 10 figures. Book chapter of Evolutionary transitions to
multicellular life (Springer
- âŠ