485 research outputs found
Evolution of robustness in digital organisms
We study the evolution of robustness in digital organisms adapting to a high mutation rate. As genomes adjust to the harsh mutational environment, the mean effect of single Imitations decreases, up until the point where a sizable fraction (up to 30% in many cases) of the Imitations are neutral. We correlate the changes in robustness along the line of descent to changes in directional epistasis, and find that increased robustness is achieved by moving from antagonistic epistasis between mutations towards codes where mutations are, on average, independent. We interpret this recoding as a breakup of linkage between vital sections of the genome, up to the point where instructions are maximally independent of each other. While such a recoding often requires sacrificing some replication speed, it is the best strategy for withstanding high rates of mutation
Information content of colored motifs in complex networks
We study complex networks in which the nodes of the network are tagged with
different colors depending on the functionality of the nodes (colored graphs),
using information theory applied to the distribution of motifs in such
networks. We find that colored motifs can be viewed as the building blocks of
the networks (much more so than the uncolored structural motifs can be) and
that the relative frequency with which these motifs appear in the network can
be used to define the information content of the network. This information is
defined in such a way that a network with random coloration (but keeping the
relative number of nodes with different colors the same) has zero color
information content. Thus, colored motif information captures the
exceptionality of coloring in the motifs that is maintained via selection. We
study the motif information content of the C. elegans brain as well as the
evolution of colored motif information in networks that reflect the interaction
between instructions in genomes of digital life organisms. While we find that
colored motif information appears to capture essential functionality in the C.
elegans brain (where the color assignment of nodes is straightforward) it is
not obvious whether the colored motif information content always increases
during evolution, as would be expected from a measure that captures network
complexity. For a single choice of color assignment of instructions in the
digital life form Avida, we find rather that colored motif information content
increases or decreases during evolution, depending on how the genomes are
organized, and therefore could be an interesting tool to dissect genomic
rearrangements.Comment: 21 pages, 8 figures, to appear in Artificial Lif
Robust monomer-distribution biosignatures in evolving digital biota
Because organisms synthesize component molecules at rates that reflect those
molecules' adaptive utility, we expect a population of biota to leave a
distinctive chemical signature on their environment that is anomalous given the
local (abiotic) chemistry. We observe the same effect in the distribution of
computer instructions used by an evolving population of digital organisms, and
characterize the robustness of the evolved signature with respect to a number
of different changes in the system's physics. The observed instruction
abundance anomaly has features that are consistent over a large number of
evolutionary trials and alterations in system parameters, which makes it a
candidate for a non-Earth-centric life-diagnosticComment: 22 pages, 4 figures, 1 table. Supplementary Material available from
C
Selective pressures on genomes in molecular evolution
We describe the evolution of macromolecules as an information transmission
process and apply tools from Shannon information theory to it. This allows us
to isolate three independent, competing selective pressures that we term
compression, transmission, and neutrality selection. The first two affect
genome length: the pressure to conserve resources by compressing the code, and
the pressure to acquire additional information that improves the channel,
increasing the rate of information transmission into each offspring. Noisy
transmission channels (replication with mutations) gives rise to a third
pressure that acts on the actual encoding of information; it maximizes the
fraction of mutations that are neutral with respect to the phenotype. This
neutrality selection has important implications for the evolution of
evolvability. We demonstrate each selective pressure in experiments with
digital organisms.Comment: 16 pages, 3 figures, to be published in J. theor. Biolog
- …