Evolution of a population of random Boolean networks

Abstract

We investigate the evolution of populations of random Boolean networks under selection for robustness of the dynamics with respect to the perturbation of the state of a node. The fitness landscape contains a huge plateau of maximum fitness that spans the entire network space. When selection is so strong that it dominates over drift, the evolutionary process is accompanied by a slow increase in the mean connectivity and a slow decrease in the mean fitness. Populations evolved with higher mutation rates show a higher robustness under mutations. This means that even though all the evolved populations exist close to the plateau of maximum fitness, they end up in different regions of network space.

10 pages, 17 pictures

References in corpus (8)

• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Evolution of Robustness to Noise and Mutation in Gene Expression Dynamics
• Self-organized Networks of Competing Boolean Agents
• Neutral Mutations and Punctuated Equilibrium in Evolving Genetic Networks
• Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Evolution of Canalizing Boolean Networks
• Self-Organized Critical Random Boolean Networks

Cited by in corpus (4)

• The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes