Metanetworks of artificially evolved regulatory networks
Authors:
Burçin Danacı,
Ayşe Erzan
Abstract:
We study metanetworks arising in genotype and phenotype spaces, in the context of a model population of Boolean graphs evolved under selection for short dynamical attractors. We define the adjacency matrix of a graph as its genotype, which gets mutated in the course of evolution, while its phenotype is its set of dynamical attractors. Metanetworks in the genotype and phenotype spaces are formed, r…
▽ More
We study metanetworks arising in genotype and phenotype spaces, in the context of a model population of Boolean graphs evolved under selection for short dynamical attractors. We define the adjacency matrix of a graph as its genotype, which gets mutated in the course of evolution, while its phenotype is its set of dynamical attractors. Metanetworks in the genotype and phenotype spaces are formed, respectively, by genetic proximity and by phenotypic similarity, the latter weighted by the sizes of the basins of attraction of the shared attractors. We find that populations of evolved networks form giant clusters in genotype space, have Poissonian degree distributions but exhibit hierarchically organized $κ$-core decompositions. Nevertheless, at large scales, they form tree-like expander graphs. Random populations of Boolean graphs are typically so far removed from each other genetically that they cannot form a metanetwork. In phenotype space, the metanetworks of evolved populations are super robust both under the elimination of weak connections and random removal of nodes.
△ Less
Submitted 19 June, 2015; v1 submitted 4 December, 2014;
originally announced December 2014.
Motif statistics of artificially evolved and biological networks
Authors:
Burçin Danacı,
Mehmet Ali Anıl,
Ayşe Erzan
Abstract:
Topological features of gene regulatory networks can be successfully reproduced by a model population evolving under selection for short dynamical attractors. The evolved population of networks exhibit motif statistics, summarized by significance profiles, which closely match those of {\it E. coli, S. cerevsiae} and {\it B. subtilis}, in such features as the excess of linear motifs and feed-forwar…
▽ More
Topological features of gene regulatory networks can be successfully reproduced by a model population evolving under selection for short dynamical attractors. The evolved population of networks exhibit motif statistics, summarized by significance profiles, which closely match those of {\it E. coli, S. cerevsiae} and {\it B. subtilis}, in such features as the excess of linear motifs and feed-forward loops, and deficiency of feedback loops. The slow relaxation to stasis is a hallmark of a rugged fitness landscape, with independently evolving populations exploring distinct valleys strongly differing in network properties.
△ Less
Submitted 23 June, 2014; v1 submitted 28 February, 2014;
originally announced February 2014.
