Figure 1.
Regulatory Network Model and the Metagraph Concept
(A) A transcriptional regulation network. Solid black bars indicate genes that encode transcriptional regulators in a hypothetical five-gene network or gene circuit. Each gene's expression state is influenced by the transcriptional regulators in the network. This influence is usually exerted by binding of a transcriptional regulator to a gene's regulatory region (horizontal line). The model represents the regulatory interactions between transcription factor j and genes i through a matrix w = (wij). A regulator's effect can be activating (wij > 0, red rectangles) or repressing (wij < 0, blue rectangles). Any given gene's expression may be unaffected by most regulators in the network (wij = 0, open rectangles). The different hues of red and blue correspond to different magnitudes of wij. The highly regular correspondence of matrix entries to binding sites serves the purpose of illustration. We note that transcription factor binding sites often function regardless of their position in a regulatory region.
(B) Gradual evolutionary changes and the metagraph. The middle panel shows a hypothetical network of five genes (top) and its matrix of regulatory interactions w (bottom), if genes are numbered clockwise from the uppermost gene. Red arrows indicate activating interactions and blue lines terminating in a circle indicate repressive interactions. The left-most network and the middle one differ in one repressive interaction from gene four to gene three (dashed gray line, black cross, large open rectangle). The right-most network and the middle one differ in one activating interaction from gene one to gene five (dashed line, black cross, large open rectangle). Each of the three network topologies corresponds to one node in a metagraph of network topologies, which is indicated by the large circle around the networks. These circles are connected because the respective networks are neighbors in the metagraph, i.e., they differ by one regulatory interaction.
(C) Part of a metagraph for a regulatory network with N = 4 genes. Each node corresponds to a network of a given topology, and two nodes are connected by an edge if they differ at one regulatory interaction (M ≈ 0.5 N2 regulatory interactions, and Hamming distance of S(0) and S∞ of d = 0.5). The metagraph in this case is connected, and the number of edges incident on a node is highly variable. The graph shown includes all viable networks that differ at no more than four regulatory interactions from an arbitrary node in the metagraph. Note that metagraphs typically have a huge number of nodes. The number of nodes in a metagraph can be counted because different nodes differ only in the signs of their regulatory interactions.
Figure 2.
A High Statistical Association between Robustness to Mutations and to Noise
The horizontal axis shows mutational robustness Rμ, which is the fraction of a viable network's neighbors (networks differing from it in only one regulatory interaction) that arrive at the same equilibrium state S∞ given the initial state S(0). The vertical axes show two different measures of robustness to noise. The left vertical axis (+, solid line) shows Rν,1, the probability that a change in one gene's expression state in the initial expression pattern S(0) leaves the network's equilibrium expression pattern S∞ unchanged. The right vertical axis (circles, dashed line) shows Rν,*, the fraction of genes whose expression state in S(0) has to change at random, such that the probability that a network arrives at the equilibrium state S∞ falls below a value of ½. In a network with large Rν,*, perturbation of the expression states of a large fraction of genes affects the equilibrium pattern only rarely. Rμ is highly associated with both Rν,1 (Spearman's s = 0.70) and Rν,* (Spearman's s = 0.69, p < 10−15; 103 networks for both). The sample is obtained from a Monte Carlo simulation as described in Methods (N = 20, M ≈ 0.25 N2 regulatory interactions, d = 0.5, wij = ±1).
Figure 3.
Heterogeneous Distribution of Mutational Robustness
The histogram shows the distribution of the fraction Rμ of neighbors of a network that differ at one regulatory interaction but attain the same equilibrium gene expression state S∞. The data is obtained from a sample of 104 networks (N = 20; M ≈ 0.5 N2; d = 0.7) sampled from the metagraph in a Monte Carlo simulation as outlined in Methods.
Figure 4.
Natural Selection for Viability Dramatically Increases Robustness
The horizontal axis shows the number of genes per network. Black bars on the vertical axis show the mean mutational robustness R̄μ for populations under viability selection with PNμ ≫ 1, and grey bars show the mean mutational robustness R̄μ for a population with PNμ ≪ 1, in which selection for increased robustness is ineffective, and, thus, sampling of the metagraph is uniform (M ≈ 0.25 N2, d = 0.5).