Latent phenotypes pervade gene regulatory circuits
© Payne and Wagner; licensee BioMed Central Ltd. 2014
Received: 17 February 2014
Accepted: 12 May 2014
Published: 30 May 2014
Latent phenotypes are non-adaptive byproducts of adaptive phenotypes. They exist in biological systems as different as promiscuous enzymes and genome-scale metabolic reaction networks, and can give rise to evolutionary adaptations and innovations. We know little about their prevalence in the gene expression phenotypes of regulatory circuits, important sources of evolutionary innovations.
Here, we study a space of more than sixteen million three-gene model regulatory circuits, where each circuit is represented by a genotype, and has one or more functions embodied in one or more gene expression phenotypes. We find that the majority of circuits with single functions have latent expression phenotypes. Moreover, the set of circuits with a given spectrum of functions has a repertoire of latent phenotypes that is much larger than that of any one circuit. Most of this latent repertoire can be easily accessed through a series of small genetic changes that preserve a circuit’s main functions. Both circuits and gene expression phenotypes that are robust to genetic change are associated with a greater number of latent phenotypes.
Our observations suggest that latent phenotypes are pervasive in regulatory circuits, and may thus be an important source of evolutionary adaptations and innovations involving gene regulation.
KeywordsExaptation Genotype-phenotype map Multifunctionality
Understanding the origin of novel and beneficial traits — evolutionary adaptations and innovations — is a challenge central to biology. An underappreciated source of such traits are latent phenotypes, by-products of already existing adaptive phenotypes. While themselves neither adaptive nor maintained by natural selection, such latent phenotypes can become sources of novel adaptations in the right environment. In other words, they can become exaptations [1, 2]. Prominent examples of latent phenotypes are those of promiscuous enzymes , which have one primary, adaptive catalytic activity, and one or more latent activities. For example, in Escherichia coli the primary activity of the enzyme aspartate aminotransferase is to transaminate dicarboxylic substrates. However, this enzyme can also transaminate tyrosine and phenylalanine, side-activities that can be increased by over 100-fold via directed evolution . Such promiscuous enzymes are not rare. For example, of 1081 enzymes analyzed in E. coli, 37% were found to be promiscuous . Latent phenotypes may also exist in RNA, which can form multiple secondary structures through thermal motion [6, 7], as well as in metabolic networks of chemical reactions, which can be viable on carbon sources without prior selection for such viability [8, 9].
An important source of evolutionary adaptations are gene regulatory circuits. They are responsible for innovations as diverse as the eyespots of butterflies , the vertebrate limb , and the body plan of insects . Part of the reason is that these circuits have functions in various processes of embryonic development and physiology, including the interpretation of morphogen gradients during embryogenesis in fruit flies , chemotaxis in bacteria , and circadian rhythms in organisms as different as fungi and mice . Such functions are embodied in a circuit’s spatiotemporal gene expression phenotype and can often be realized by a large number of different circuits [13, 16].
Gene regulatory circuits are often multifunctional. Examples include the segment polarity network in Drosophila melanogaster, which guides several distinct developmental processes, including denticle patterning and the specification of neuroblasts , the circuit controlling antitoxin production in E. coli, which mediates the cellular state between growth and dormancy , the lysis-lysogeny switch of bacteriophage lambda, which determines the viral life cycle , and the white-opaque switch of Candida albicans, which governs numerous cellular phenotypes including metabolic preferences and pathogenicity . Experimental  and theoretical  studies hint that gene regulatory circuits harbor latent phenotypes because their gene expression patterns often vary when a circuit is exposed to distinct external stimuli. For example, natural [23, 24] and synthetic [25, 26] regulatory circuits can produce unique gene expression patterns in response to distinct combinations of signals endogenous to a cell. Similarly, the equilibrium expression patterns of model regulatory circuits often differ between initial conditions [22, 27].
Experimental work can provide examples of latent phenotypes that exist in any one circuit, but cannot elucidate how frequent latent phenotypes are in gene regulatory circuits in general. This can only be achieved by examining a large number of circuits, a task that is not feasible using existing experimental technologies . Thus, any such work must rely on computational models. Here, we study the incidence of latent gene expression phenotypes in a broad class of model gene regulatory circuits that are highly successful in capturing biological phenomena [29–34]. These circuit models comprise small sets of genes whose ability to turn one another on and off in response to external stimuli is determined by a circuit genotype. The regulatory interactions specified by this genotype allow a circuit to form different patterns of gene expression that constitute a circuit’s phenotype(s) and embody its function(s).
Specifically, we here build upon our previous work, which exhaustively characterized the gene expression phenotypes (functions) of all 16,777,216 possible three-gene circuits . This work uncovered several salient features of circuit multifunctionality. First, multiple different circuits — a large genotype set of circuits — are capable of performing any given number of k functions, and the size of this set decreases exponentially as k increases. Second, the genotype set of circuits with any single function always forms a single connected network of genotypes — a genotype network — in the space of all circuits, implying that these circuits are reachable from one another via a series of small genotypic changes that preserve circuit function. Third, genotype sets of circuits with more than one function typically fragment into several genotype networks that are disconnected, indicating that such circuits are often mutationally isolated from one another. These observations provide insight into how multifunctionality constrains the size of genotype sets and affects the ability to evolve additional functions, but they do not speak to the existence of latent gene expression phenotypes in these circuits. We here quantify such latent phenotypes exhaustively and answer several questions about them. How many (if any) latent phenotypes do monofunctional circuits harbor? How many latent phenotypes are collectively harbored by a set of circuits with a given number of functions? Does a circuit’s location in a genotype network indicate the number of latent phenotypes it has?
Genes in our model circuits can be in one of two states, expressed (1) or not expressed (0). Each circuit is initialized with an expression state S 0, which represents regulatory influences from outside of the circuit, such as signals from the environment or from a higher level in an organism’s regulatory hierarchy . Starting from this initial state, the expression state of each gene can change through the influence of the expression states of its regulating gene products and its signal-integration logic. The circuit’s gene expression state eventually converges on an equilibrium gene expression pattern S ∞ with period p, which can be a fixed-point (p = 1) or periodic (p > 1).
Regulatory circuits that control developmental and physiological processes often do so via fixed-point gene expression patterns . Examples include the circuits controlling the interpretation of morphogen gradients in the early Drosophila embryo  and floral organ specification in Arabidopsis thaliana. We thus consider the phenotype or function of a circuit to be an initial state paired with the fixed-point equilibrium state that a circuit attains through its gene expression dynamics when starting from this initial state, i.e., F = (S 0,S ∞ ) (Figure 1C). Since there are 2 N distinct initial states, a circuit can have up to 2 N such functions F (1)…F (k), as long as each initial state maps uniquely to a fixed-point equilibrium expression state ( for all i,j). In the parlance of dynamical systems theory, such circuits can be said to display multistability on a subset of the state space.
Despite its many abstractions, this modeling framework has provided important insight into both general and specific properties of gene regulatory circuits. For example, it has been used to understand the influence of various facets of circuit topology on the robustness of gene expression patterns to genetic perturbations [27, 46, 47] and on the ability of circuits to adapt to novel environmental conditions [48, 49]. Moreover, variants of the model have been used to predict the expression dynamics of the genes involved in (i) specifying the endomesoderm and skeletogenic spatial domains in the embryo of the sea urchin Strongylocentrotus purpuratus, (ii) modulating the expression of the tumor suppressing protein p53 in human breast cancer cells , and (iii) controlling circadian oscillations in the fungus Neurospora crassa and the plant A. thaliana. We choose Boolean logic circuits as our modeling framework because of their ability to capture both general and specific properties of gene regulatory circuits and because they allow us to study and alter both a circuit’s wiring diagram and its signal-integration logic.
Circuits with multiple phenotypes or functions are not unusual. For example, the circuit controlling the lysis-lysogeny decision in bacteriophage lambda is bifunctional, while the circuit controlling the patterning of the neural tube in vertebrates is trifunctional, because it produces three spatially distinct ventral progenitor domains . It is important to note that our knowledge of multifunctionality in biological circuits is limited to those conditions that have been tested experimentally, which most likely represent only a subset of the environmental and regulatory cues experienced by a circuit. The preceding estimates of multifunctionality in biological circuits should therefore be considered as a lower bound. In contrast to biological circuits, it is possible to comprehensively probe the functionality of synthetic circuits. Examples where this has been accomplished include the bifunctional circuit that selectively induces apoptosis in cancer cells  and the quadrifunctional circuit that serves as a combinatorial “decoder” in human embryonic kidney cells . We here use the terms monofunction, bifunction, trifunction, etc. to indicate the number of functions in a circuit. More generally, we call any set of more than one function a multifunction and a specific set of k functions a k-function.
Multiple circuit genotypes may have a given k-function, and we refer to the collection of such circuits as a genotype set, which may comprise one or more genotype networks. In addition to its k-function, each circuit in a genotype set may also have one or more latent phenotypes, potential exaptations which we define as an equilibrium expression pattern S ∞ that is not part of the circuit’s k-function (Figure 1D). We do not require the latent phenotype to be a fixed-point expression pattern (p = 1) nor do we require it to be realized under a specific initial condition S 0, because it is not possible to determine a priori which form of expression pattern (fixed-point or periodic) might become beneficial for the survival of the organism, nor which initial condition might exist to facilitate its formation (in the supporting online material, we consider the case where latent phenotypes are required to be fixed-point expression states). Biologically important non-fixed-point equilibrium expression patterns include the genetic oscillators that control circadian rhythms , segmentation clocks , and the cell cycle .
In a previous contribution, we exhaustively enumerated the genotype-phenotype (function) map of all 2 L = 224 = 16,777,216 possible circuit genotypes for all 2 N = 8 initial states of circuits with N = 3 genes, revealing a total of 32,399 unique k-functions . Here, we study the circuits with these k-functions in more detail, focusing on their latent phenotypes.
Monofunctional circuits typically have latent phenotypes
Next we determined how many latent phenotypes were harbored in the genotype sets of the 64 possible monofunctions. Specifically, we considered all of the circuits with a given monofunction and calculated the size of their latent repertoire, i.e., the number of unique latent phenotypes that these circuits collectively harbor. We found that the size of a monofunction’s latent repertoire depends only on the type of monofunction (i.e., identity vs. transition mapping). Of the 16,072 possible equilibrium expression patterns of three-gene circuits (Methods), circuits with any one identity mapping had a latent repertoire of 2372 (14.8%) phenotypes, whereas circuits with a transition mapping had a latent repertoire of 415 (2.6%) phenotypes. In the supporting online material, we provide a combinatorial explanation for the observation that latent repertoire size depends only on the type of monofunction. We emphasize that all circuits with a given monofunction are accessible from one another through a series of small genotypic changes that do not affect the monofunction, because the genotype set of each monofunction consists of a single connected genotype network . This means that all latent phenotypes accessible from some circuit with a given monofunction are reachable through gradual evolutionary change.
Finally, we determined the extent to which latent repertoires varied among monofunctions. To do this, we considered each possible pairing of monofunctions and calculated the number of latent phenotypes that were present in the intersection and union of their latent repertoires. We then divided the former number by the latter to provide a fractional measure of similarity between latent repertoires. We found that this fraction is typically very small (< 0.2), meaning that monofunctions share few latent phenotypes (Additional file 1: Figure S3). This indicates that a circuit’s primary function severely constrains the spectrum of accessible latent phenotypes.
Latent repertoire size increases with genotype set size
The step-like shape of the trend in Figure 3 hints that the latent repertoire size may depend on qualitative features of a k-function. Indeed, the inset of Figure 3 shows that the number of unique states in the k-function uniquely determines latent repertoire size. For example, the latent repertoire sizes of the monofunction F (1):〈0,0,0〉↦〈0,0,1〉 and the bifunction F (1):〈0,0,0〉↦〈0,0,0〉, F (2):〈0,0,1〉↦〈0,0,1〉 are identical, as these two k-functions comprise the same expression states. Moreover, these repertoires contain the same latent phenotypes, despite the two corresponding k-functions comprising distinct genotype sets. This pattern is apparent in any pair of k-functions that comprise the same set of expression states, as shown analytically in the supporting online material.
Latent phenotypes vary within and among the genotype networks of a k-function
Figure 4a shows δ in relation to the mutational distance between genotypes on the dominant genotype network of a representative bifunction. The fraction of unique phenotypes increases with mutational distance (Spearman’s r = 0.35, p < 1 × 10-50), indicating that two genotypes separated by many mutations are more likely to have latent phenotypes that differ from one another than two genotypes separated by few mutations. Such a positive association also exists for the other k-functions, as long as the size of their latent repertoire is greater than one (Additional file 1: Figure S6). These results show that a circuit’s location on a genotype network influences which latent phenotypes are available to it, an observation that also applies to latent fixed-point phenotypes (Additional file 1: Figure S7).
Many multifunctions have fragmented genotype sets, i.e., they consist of multiple disconnected genotype networks . To understand how genotype set fragmentation may constrain the number of available latent phenotypes, we next asked how latent phenotypes vary between the genotype networks of fragmented genotype sets. First, for each k-function with a fragmented genotype set, we calculated the number of unique latent phenotypes found in the dominant genotype network, but not in the peripheral genotype networks (i.e., those different from the dominant genotype network). We found that for most k-functions the majority of latent phenotypes were only realized by circuits in the dominant genotype network (Additional file 1: Figure S8). For example, the median fraction (among all k-functions with a fragmented genotype set) of the latent repertoire that is accessible only from the dominant genotype network is 0.71. Second, we calculated the number of unique latent phenotypes that were present in the peripheral genotype networks, but not in the dominant genotype network. Of all the k-functions with fragmented genotype sets, there was not a single such latent phenotype. Since only a minority of circuits belong to the peripheral genotype networks of any k-function with a fragmented genotype set (the median fraction is 18%; Additional file 1: Figure S9), these results suggest that genotype set fragmentation does not impose severe constraints upon the accessibility of latent phenotypes. Finally, we found that the number of unique latent phenotypes per genotype network increased with the size of the genotype network (Additional file 1: Figure S10), similar to the association observed between latent repertoire size and genotype set size (Figure 3).
Robust circuits have many latent phenotypes
Studies of systems as diverse as RNA  and programmable hardware  have shown that a genotype’s robustness to genetic change is inversely correlated with its potential to bring forth novel phenotypes via mutation. In previous work, we also observed this inverse correlation in the model regulatory circuits considered here . We therefore next asked whether a circuit’s mutational robustness — measured as its number of neighbors with the same k-function (i.e., number of connections in a genotype network) — is inversely correlated with its number of latent phenotypes. To answer this question, we focused solely on multifunctions composed of at least one transition mapping, because only circuits with such multifunctions exhibit variability in their mutational robustness .
Latent repertoire size increases with the number of genes in a circuit
Our focus on small, three-gene circuits facilitated an exhaustive analysis of genotype space. However, regulatory circuits often comprise more than three genes (e.g., [58–60]) and are typically part of larger regulatory networks . As such, it is important to understand how our observations might translate to larger circuits. To do so, we randomly sampled 10,000 genotypes of monofunctional circuits with 3 ≤ N ≤ 10 genes and determined the average number of latent phenotypes per circuit. (We note that the analogous sampling procedure for multifunctional circuits is precluded by the drastically reduced number of circuits with k > 1 functions .) We found that the average number of latent functions per monofunctional circuit increases linearly in N and only very gradually, such that a circuit with N = 10 genes has roughly twice as many latent phenotypes as a circuit with N = 3 genes (Additional file 1: Figure S13A). This indicates that the proportion of possible latent phenotypes that an individual circuit can realize decreases exponentially in N (Additional file 1: Figure S13B), since the maximum number of latent phenotypes in a circuit with k functions is 2 N -k. Nevertheless, we expect that the size of a multifunction’s latent repertoire will increase with N, for the following reasons. First, as N increases, the number of possible latent phenotypes increases exponentially (see Eq. 2 in Methods) and genotype set size increases hyperexponentially . Second, these genotype sets comprise large dominant genotype networks of dissimilar circuits , which will typically have different latent phenotypes (Figure 4). Taken together, these observations indicate that the size of a multifunction’s latent repertoire will increase with the number of genes N in the circuit despite the decrease in the proportion of latent phenotypes realized by individual circuits.
We have exhaustively characterized the latent phenotypes of model three-gene regulatory circuits. While individual circuits typically have few latent phenotypes, the entire set of circuits (genotypes) with a given set of functions (a multifunction) collectively has many latent phenotypes, which constitute the multifunction’s latent repertoire. This latent repertoire is a source of potential novel adaptations in gene expression patterns, because most circuits in a genotype set are part of a single genotype network, and each latent phenotype in the repertoire can be realized by one of these circuits. Thus, a circuit with any phenotype in the latent repertoire can evolve via a series of mutations that preserve the circuit’s functions.
Previous work on systems ranging from RNA  to metabolic networks  shows that genotype networks (also called neutral networks ) can facilitate the origin of novel and beneficial phenotypes. By permeating the space of possible genotypes, they allow for the accumulation of genetic diversity in evolving populations while permitting the preservation of an existing phenotype . In doing so, they provide mutational access to genotypes with novel phenotypes [55, 65]. Our work suggests two additional reasons why genotype networks facilitate the origin of novel phenotypes. First, the latent repertoire of an entire genotype network is usually greater than that of a single circuit genotype. This means that the very existence of genotype networks enables the origin of novel circuit functions from latent gene expression phenotypes. Second, the size of a multifunction’s latent repertoire increases with the size of its genotype set. This means that regulatory functions (gene expression patterns) that can be realized by greater numbers of circuits — which usually also form large genotype networks — harbor a greater potential for evolutionary innovation originating from latent phenotypes. Since the size of the genotype set associated with a given phenotype can be used as a proxy for the phenotype’s robustness to genetic change [55, 57], those circuits with highly robust gene expression phenotypes can explore a greater variety of latent phenotypes.
We also investigated the relationship between the mutational robustness of individual circuit genotypes and their number of latent phenotypes, uncovering a positive correlation between these two properties. Robust genotypes therefore have an increased capacity for exaptation. This is an intriguing observation because theoretical results suggest that such genotypes are likely to appear in neutrally evolving populations . Thus, in contrast with adaptations that arise via mutation — where genotypic robustness hinders, but phenotypic robustness facilitates, the origin of novel phenotypes  — adaptations that arise via latent phenotypes are facilitated by both genotypic and phenotypic robustness.
The genotype sets of multifunctions are often fragmented into several isolated genotype networks . Such fragmentation is not unique to regulatory circuits. It has been observed in models of RNA secondary structure  and protein quaternary structure . Here, we found that larger genotype networks harbored more latent phenotypes than smaller genotype networks, indicating that a circuit’s latent capacity for exaptation is dependent upon which genotype network the circuit belongs to. Because we know very little about the genotype networks of biological circuits, we cannot say whether the enhanced capacity for exaptation that is conferred by a large genotype network could be realized by extant biological circuits. We anticipate that the genotype network membership of biological circuits will be affected by a variety of factors, including historical contingency , designability , and robustness to environmental and genetic perturbations . As screening and selection strategies for gene circuits continue to advance , it may become possible to experimentally tease apart the relative influences of these various factors.
One caveat of using a Boolean model of gene regulatory circuits is that the number of mutations required to transition from one logical function to another may not directly correspond to the number of mutations required for the same transition in a biological context. For example, in our model, mutating a gene’s signal-integration logic from OR to AND requires twice as many mutations as the transition from OR to XOR. While theoretical work suggests that the former transition would indeed require several mutations , both theoretical  and experimental work [74–76] indicate that XOR logic is exceedingly difficult to implement, suggesting that the latter transition would require a greater number of mutations. Moreover, such mutational transitions are often accompanied by the addition and subsequent deletion of edges that are not involved in the logical function that is being mutated. Some of these issues may be overcome using biophysical models of regulatory circuits, which employ experimentally derived TF binding preferences  or TF-DNA crystal structures  to describe a TF’s binding affinity to short DNA sequences embedded within longer promoter sequences. However, the length of the promoter sequences considered in such models (e.g., between 50 and 300 base pair per gene in ) preclude the exhaustive enumeration of the space of regulatory circuits, and would therefore render the analyses considered here infeasible.
Our results suggest that latent phenotypes pervade gene regulatory circuits and may therefore contribute to the origin of adaptations and evolutionary innovations. Anecdotal evidence supporting this view comes from comparative genomics studies of the redeployment of ancient transcriptional regulatory circuits in novel spatial domains. For example, vertebrate dentitions first appeared in the pharynx of jawless fishes. The regulatory circuit that controlled the development of pharyngeal teeth was subsequently redeployed to control the development of oral dentitions . Similarly, the regulatory circuit that controls the patterning of the insect wing blade was redeployed in butterflies for the function of generating eyespots, a predator avoidance strategy that evolved much later than the insect body plan . In both cases, the alteration of the spatial domain of an existing gene expression pattern formed the basis of an evolutionary innovation. While it is not known whether the ancestral circuits exhibited latent phenotypes in their novel spatial domains or whether the circuit redeployment evolved de novo, recent evidence from enhancer evolution in fruit flies suggests that the latent expression phenotypes of gene regulatory circuits can become exaptations . Specifically, expression of the gene Neprilysin-1 in the developing visual system of Drospophila santomea derives from the co-option of enhancer sequences active in other tissues that exhibited latent activity in the optic lobes of the last common ancestor of D. santomea and D. yakuba. Thus, the latent phenotypes of regulatory circuits can provide a foundation for evolutionary adaptations and innovations.
Classical exaptations — adaptive traits with non-adaptive origins — include the feathers of birds  and the Panda’s thumb , which originated as a wrist-bone. Such traits usually need to be modified to assume a new function. In contrast, a latent phenotype already embodies this new role as a by-product of a system’s existing function. Once this phenotype becomes favored by natural selection, the system is already poised for exaptation. An intriguing question for future work is whether adaptations that originated from latent phenotypes are prevalent or rare among exaptations.
The update function ϕ i constitutes the gene’s signal-integration logic and can be represented as a look-up table that maps all of the 2 N possible combinations of input expression states to an output expression state (Figure 1A). The signal-integration logic of the entire circuit can be represented compactly as a vector G of length L = N × 2 N , constructed by concatenating the output columns of all N look-up tables (Figure 1B). It is easy to see that a circuit’s signal-integration logic also encodes its “wiring” diagram, because it specifies whether one gene’s expression state is influenced by another gene or not (e.g., gene c is not influenced by gene a in Figure 1A). The vector G thus provides a complete description of the circuit. Because this vector is ultimately encoded in a genotype, we also refer to it as such.
The dynamics of the circuit begin with an initial expression state S 0. At each time step t, the circuit’s gene expression states are updated synchronously according to G, forming a “trajectory” through state space (e.g., S 0 → S t → S t+1 → …). Since the updates are deterministic and the number of genes is finite, this trajectory will eventually converge on an equilibrium expression pattern S ∞ , which may comprise one or more states, i.e., it could be a cycle with some period p > 1 or a fixed-point (p = 1).
Constructing the genotype networks of a k-function
We refer to the set of circuits with a given k-function as a genotype set. For Boolean circuits with N = 3 genes, there are a total of 32,399 unique k-functions, each with its own genotype set . We emphasize that a genotype G may be a member of more than one genotype set. For each k-function, we determined the number of “mutations” that separated each possible pair of circuits in a genotype set by calculating the Hamming distance of their genotype vectors. We created genotype networks by representing each of these genotypes as a vertex and connecting pairs of vertices with an edge if their corresponding genotypes were separated by a single mutation (i.e., a Hamming distance of 1).
Number of equilibrium expression patterns
Number of latent phenotypes
For each circuit in the genotype set of each k-function, we determined the circuit’s number of latent phenotypes f as follows. For each initial state S 0 that was not already part of the k-function, we determined the circuit’s equilibrium expression pattern S ∞ . If this equilibrium expression pattern was distinct from any of those in the k-function, then it was considered a latent phenotype. The total number of unique equilibrium expression patterns arrived at in this manner was then taken as the circuit’s number of latent phenotypes f. For example, the bifunction shown in Figure 1C includes a total of three states (〈0,0,0〉, 〈0,0,1〉, 〈0,1,0〉). We therefore initialized the circuit shown in Figure 1A with each of the five remaining states to determine f. Of these five initial states, three led to the new equilibrium expression patterns shown in Figure 1D. The number of latent phenotypes for this circuit is therefore three and each is a fixed-point (p = 1) phenotype.
We determined the coreness c of a vertex using the following iterative pruning procedure. First, we identified all vertices with degree d = 1 and removed them from the genotype network, along with the edges incident to them. If, as a result of this pruning, any remaining vertices had degree d = 1, then we also removed them and their edges. We repeated this step until there were no vertices with degree d = 1. We then assigned all of the vertices removed in this procedure coreness c = 1. We then repeated the entire process for vertices with degree d = 2, and so on, until no vertices remained in the genotype network, resulting in the assignment of a coreness value to each vertex. Note that we use the term “coreness” rather than the more conventional term “k-core” to avoid confusion with our use of the variable k in a k-function.
Calculating the fraction of unique latent phenotypes
where e 1 and e 2 are the sets of latent phenotypes of the two circuits in the pair . When calculating δ, we restricted our attention to genotypes with at least one latent phenotype. If δ is small for genotypes separated by only a few mutations, but large for genotypes separated by many mutations, this indicates that a genotype’s location in a genotype network influences which latent phenotypes are available to it.
JLP acknowledges support from the International Research Fellowship Program of the National Science Foundation. AW acknowledges support through Swiss National Science Foundation grant 315230-129708 and the University Priority Research Program in Evolutionary Biology at the University of Zurich.
- Gould SJ, Vrba ES: Exaptation - a missing term in the science of form. Paleobiology. 1982, 8: 4-15.Google Scholar
- True JR, Carroll SB: Gene co-option in physiological and morphological evolution. Annu Rev Cell Dev Biol. 2002, 18: 53-80. 10.1146/annurev.cellbio.18.020402.140619.View ArticlePubMedGoogle Scholar
- Khersonsky O, Tawfik DS: Enzyme promiscuity: a mechanistic and evolutionary perspective. Annu Rev Biochem. 2010, 79: 471-505. 10.1146/annurev-biochem-030409-143718.View ArticlePubMedGoogle Scholar
- Rothman SC, Kirsch JF: How does an enzyme evolved in vitro compare to naturally occurring homologs possessing the targeted function? Tyrosine aminotransferase from aspartate aminotransferase. J Mol Biol. 2003, 327: 593-608. 10.1016/S0022-2836(03)00095-0.View ArticlePubMedGoogle Scholar
- Nam H, Lewis NE, Lerman JA, Lee D, Chang RL, Kim D, Palsson BO: Network context and selection in the evolution to enzyme specificity. Science. 2012, 337: 1101-1104. 10.1126/science.1216861.PubMed CentralView ArticlePubMedGoogle Scholar
- Wuchty S, Fontana W, Hofacker IL, Schuster P: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers. 1999, 49: 145-165. 10.1002/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G.View ArticlePubMedGoogle Scholar
- Wagner A: Mutational robustness accelerates the origin of novel RNA phenotypes through phenotypic plasticity. Biophys J. 2014, 106: 955-965. 10.1016/j.bpj.2014.01.003.PubMed CentralView ArticlePubMedGoogle Scholar
- Meijnen J, De Winde JH, Ruijssenaars HK: Engineering Pseudomonas putida S12 for efficient utilization of D-xylose and L-arabinose. Appl Environ Microbiol. 2008, 74: 5031-5037. 10.1128/AEM.00924-08.PubMed CentralView ArticlePubMedGoogle Scholar
- Barve A, Wagner A: A latent capacity for evolutionary innovation through exaptation in metabolic systems. Nature. 2013, 500: 203-206. 10.1038/nature12301.View ArticlePubMedGoogle Scholar
- Keys DN, Lewis DL, Selegue JE, Pearson BJ, Goodrich LV, Johnson RL, Gates J, Scott MP, Carroll SB: Recruitment of a hedgehog regulatory circuit in butterfly eyespot evolution. Science. 1999, 283: 532-534. 10.1126/science.283.5401.532.View ArticlePubMedGoogle Scholar
- Zakany J, Duboule D: The role of Hox genes during vertebrate limb development. Curr Opin Genet Dev. 2007, 17: 359-366. 10.1016/j.gde.2007.05.011.View ArticlePubMedGoogle Scholar
- Akam M: Hox genes and the evolution of diverse body plans. Proc R Soc Lond B Biol Sci. 1995, 349: 313-319. 10.1098/rstb.1995.0119.View ArticleGoogle Scholar
- Cotterell J, Sharpe J: An atlas of gene regulatory networks reveals multiple three-gene mechanisms for interpreting morphogen gradients. Mol Syst Biol. 2010, 6: 425-PubMed CentralView ArticlePubMedGoogle Scholar
- Alon U, Surette MG, Barkai N, Leibler S: Robustness in bacterial chemotaxis. Nature. 1999, 397: 168-171. 10.1038/16483.View ArticlePubMedGoogle Scholar
- Young MW, Kay SA: Time zones: a comparative genetics of circadian clocks. Nat Rev Genet. 2001, 2: 702-715. 10.1038/35088576.View ArticlePubMedGoogle Scholar
- Isalan M, Lemerle C, Michalodimitrakis K, Horn C, Beltrao P, Raineri E, Garriga-Canut M, Serrano L: Evolvability and hierarchy in rewired bacterial gene networks. Nature. 2008, 452: 840-846. 10.1038/nature06847.PubMed CentralView ArticlePubMedGoogle Scholar
- Carroll SB, Grenier JK, Weatherbee SD: From DNA to Diversity. Molecular Genetics and the Evolution of Animal Design. 2001, Malden: BlackwellGoogle Scholar
- Cataudella I, Sneppen K, Gerdes K, Mitarai N: Conditional cooperativity of toxin-antitoxin regulation can mediate bistability between growth and dormancy. PLoS Computat Biol. 2013, 9: e1003174-10.1371/journal.pcbi.1003174.View ArticleGoogle Scholar
- Oppenheim AB, Kobiler O, Stavans J, Court DL, Adhya S: Switches in bacteriophage lambda development. Annu Rev Genet. 2005, 39: 409-429. 10.1146/annurev.genet.39.073003.113656.View ArticlePubMedGoogle Scholar
- Hernday AD, Lohse MB, Fordyce PM, Nobile CJ, DeRisi JL, Johnson AD: Structure of the transcriptional network controlling white-opaque switching in Candida albicans. Mol Microbiol. 2013, 90: 22-35.PubMed CentralPubMedGoogle Scholar
- Purnick PEM, Weiss R: The second wave of synthetic biology: from modules to systems. Nat Rev Mol Cell Biol. 2009, 10: 410-422. 10.1038/nrm2698.View ArticlePubMedGoogle Scholar
- Kauffman SA: The Origins of Order: Self-Organization and Selection in Evolution. 1993, Oxford: Oxford University PressGoogle Scholar
- Mayo AE, Setty Y, Shavit S, Zaslaver A, Alon U: Plasticity of the cis-regulatory input function of a gene. PLoS Biol. 2006, 4: e45-10.1371/journal.pbio.0040045.PubMed CentralView ArticlePubMedGoogle Scholar
- Kaplan S, Bren A, Zaslaver A, Dekel E, Alon U: Diverse two-dimensional input functions control bacterial sugar genes. Mol Cell. 2008, 29: 786-792. 10.1016/j.molcel.2008.01.021.PubMed CentralView ArticlePubMedGoogle Scholar
- Anderson JC, Voigt CA, Arkin AP: Environmental signal integration by a modular AND gate. Mol Syst Biol. 2007, 3: 133-PubMed CentralView ArticlePubMedGoogle Scholar
- Moon TS, Lou C, Tamsir A, Stanton BC, Voigt CA: Genetic programs constructed from layered logic gates in single cells. Nature. 2012, 491: 249-253. 10.1038/nature11516.PubMed CentralView ArticlePubMedGoogle Scholar
- Aldana M, Balleza E, Kauffman S, Resendiz O: Robustness and evolvability in genetic regulatory networks. J Theor Biol. 2007, 245: 433-448. 10.1016/j.jtbi.2006.10.027.View ArticlePubMedGoogle Scholar
- Schaerli Y, Isalan M: Building synthetic gene circuits from combinatorial libraries: screening and selection strategies. Mol Biosyst. 2013, 9: 1559-1567. 10.1039/c2mb25483b.View ArticlePubMedGoogle Scholar
- Albert R, Othmer HG: The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J Theor Biol. 2003, 223: 1-18. 10.1016/S0022-5193(03)00035-3.View ArticlePubMedGoogle Scholar
- Espinosa-Soto C, Padilla-Longoria P, Alvarez-Buylla ER: A gene regulatory network model for cell-fate determination during Arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. Plant Cell. 2004, 16: 2923-2939. 10.1105/tpc.104.021725.PubMed CentralView ArticlePubMedGoogle Scholar
- Serra R, Villani M, Semeria A: Genetic network models and statistical properties of gene expression data in knock-out experiments. J Theor Biol. 2004, 227: 149-157. 10.1016/j.jtbi.2003.10.018.View ArticlePubMedGoogle Scholar
- Peter IS, Faure E, Davidson EH: Predictive computation of genomic logic processing functions in embryonic development. PNAS. 2012, 109: 16434-16442. 10.1073/pnas.1207852109.PubMed CentralView ArticlePubMedGoogle Scholar
- Choi M, Shi J, Jung SH, Chen X, Cho KH: Attractor landscape analysis reveals feedback loops in the p53 network that control the cellular response to DNA damage. Sci Signal. 2012, 5: ra83-View ArticlePubMedGoogle Scholar
- Akman OE, Watterson S, Parton A, Binns N, Millar AJ, Ghazal P: Digital clocks: simple Boolean models can quantitatively describe circadian systems. J R Soc Interface. 2012, 9: 2365-2382. 10.1098/rsif.2012.0080.PubMed CentralView ArticlePubMedGoogle Scholar
- Payne JL, Wagner A: Constraint and contingency in multifunctional gene regulatory circuits. PLoS Comput Biol. 2013, 9: e1003071-10.1371/journal.pcbi.1003071.PubMed CentralView ArticlePubMedGoogle Scholar
- Brown CD, Johnson DS, Sidow A: Functional architecture and evolution of transcriptional elements that drive gene coexpression. Science. 2007, 317: 1557-1560. 10.1126/science.1145893.View ArticlePubMedGoogle Scholar
- Wray GA: The evolutionary significance of cis-regulatory mutations. Nat Rev Genet. 2007, 8: 206-216. 10.1038/nrg2063.View ArticlePubMedGoogle Scholar
- Guet CC, Elowitz MB, Hsing W, Leibler S: Combinatorial synthesis of genetic networks. Science. 2002, 296: 1466-1470. 10.1126/science.1067407.View ArticlePubMedGoogle Scholar
- MacIsaac KD, Lo KA, Gordon W, Motola S, Mazor T, Fraenkel E: A quantitative model of transcriptional regulation reveals the influence of binding location on expression. PLoS Comput Biol. 2010, 6: e10000773-View ArticleGoogle Scholar
- Hunziker A, Tuboly C, Horváth P, Krishna S, Semsey S: Genetic flexibility of regulatory networks. PNAS. 2010, 107: 12998-13003. 10.1073/pnas.0915003107.PubMed CentralView ArticlePubMedGoogle Scholar
- Sharon E, Kalma Y, Sharp A, Raveh-Sadka T, an D Zeevi ML, Keren L, Yakhini Z, Weinberger A, Segal E: Inferring gene regulatory logic from high-throughput measurements of thousands of systematically designed promoters. Nat Biotechnol. 2012, 30: 521-530. 10.1038/nbt.2205.PubMed CentralView ArticlePubMedGoogle Scholar
- Rajkumar AS, Dénervaud N, Maerkl SJ: Mapping the fine structure of a eukaryotic promoter input-output function. Nat Genet. 2013, 44: 1207-1215.View ArticleGoogle Scholar
- Smith RP, Taher L, Patwardhan RP, Kim MJ, Inoue F, Shendure J, Ovcharenko I, Ahituv N: Massively parallel decoding of mammalian regulatory sequences supports a flexible organizational model. Nat Genet. 2013, 45: 1021-1028. 10.1038/ng.2713.PubMed CentralView ArticlePubMedGoogle Scholar
- Erwin DH, Davidson EH: The evolution of hierarchical gene regulatory networks. Nat Rev Genet. 2009, 10: 141-148.View ArticlePubMedGoogle Scholar
- Gursky VV, Panok L, Myasnikova EM, Samsonova MG, Reinitz J Samsonov, Manu: Mechanisms of gap gene expression canalization in the Drosophila blastoderm. BMC Syst Biol. 2011, 5: 118-PubMed CentralPubMedGoogle Scholar
- Poblanno-Balp R, Gershenson C: Modular random Boolean networks. Artif Life. 2011, 17: 331-351. 10.1162/artl_a_00042.View ArticlePubMedGoogle Scholar
- Pechenick DA, Moore JH, Payne JL: The influence of assortativity on the robustness and evolvability of gene regulatory networks upon gene birth. J Theor Biol. 2013, 330: 26-36.PubMed CentralView ArticlePubMedGoogle Scholar
- Oikonomou P, Cluzel P: Effects of topology on network evolution. Nat Phys. 2006, 2: 532-536. 10.1038/nphys359.View ArticleGoogle Scholar
- Greenbury SF, Johnston IG, Smith MA, Doye JPK, Louis AA: The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks. J Theor Biol. 2010, 267: 48-61. 10.1016/j.jtbi.2010.08.006.View ArticlePubMedGoogle Scholar
- Balaskas N, Ribeiro A, Panovska J, Dessaud E, Sasai N, Page KM, Briscoe J, Ribes V: Gene regulatory logic for reading the Sonic Hedgehog signaling gradient in the vertebrate neural tube. Cell. 2012, 148: 273-284. 10.1016/j.cell.2011.10.047.PubMed CentralView ArticlePubMedGoogle Scholar
- Xie Z, Wroblewska L, Prochazka L, Weiss R, Benenson Y: Multi-Input RNAi-Based logic circuit for identification of specific cancer cells. Science. 2011, 333: 1307-1311. 10.1126/science.1205527.View ArticlePubMedGoogle Scholar
- Guinn M, Bleris L: Biological 2-input decoder circuit in human cells. ACS Sythetic Biology. 2014, [Advanced online publication]. [http://pubs.acs.org/doi/abs/10.1021/sb4001596]Google Scholar
- Schröter C, Ares S, Morelli LG, Isakova A, Hens K, Soroldoni D, Gajewski M, Jülicher F, Maerkl SJ, Deplancke B, Oates AC: Topology and dynamics of the zebrafish segmentation clock core circuit. PLoS Comput Biol. 2012, 10: e1001364-10.1371/journal.pbio.1001364.View ArticleGoogle Scholar
- Pomerening JR, Kim SY, Ferrell JE: Systems-level dissection of the cell-cycle oscillator: bypassing positive feedback produces damped oscillations. Cell. 2005, 122: 565-578. 10.1016/j.cell.2005.06.016.View ArticlePubMedGoogle Scholar
- Wagner A: Neutralism and selectionism: a network-based reconciliation. Nat Rev Genet. 2008, 9: 965-974. 10.1038/nrg2473.View ArticlePubMedGoogle Scholar
- Raman K, Wagner A: The evolvability of programmable hardware. J R Soc Interface. 2011, 8: 269-281. 10.1098/rsif.2010.0212.PubMed CentralView ArticlePubMedGoogle Scholar
- Payne JL, Moore JH, Wagner A: Robustness, evolvability, and the logic of genetic regulation. Artif Life. 2014, 20: 111-126. 10.1162/ARTL_a_00099.PubMed CentralView ArticlePubMedGoogle Scholar
- Ingolia NT: Topology and robustness in the Drosophila segment polarity network. PLoS Biol. 2004, 2: 0805-View ArticleGoogle Scholar
- Peter IS, Davidson EH: A gene regulatory network controlling the embryonic specification of endoderm. Nature. 2011, 474: 635-639. 10.1038/nature10100.PubMed CentralView ArticlePubMedGoogle Scholar
- Benkhali JA, Coppin E, Brun S, Peraza-Reyes L, Martin T, Dixelius C, Lazar N, van Tilbeurgh H, Debuchy R: A network of HMG-box transcription factors regulates sexual cycle in the fungus Podospora anserina. PLoS Genet. 2013, 9: e1003642-10.1371/journal.pgen.1003642.View ArticleGoogle Scholar
- Reidys C, Stadler PF, Schuster P: Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bull Math Biol. 1997, 59: 339-397. 10.1007/BF02462007.View ArticlePubMedGoogle Scholar
- Samal A, Rodrigues JFM, Jost J, Martin OC, Wagner A: Genotype networks in metabolic reaction spaces. BMC Syst Biol. 2010, 4: 30-10.1186/1752-0509-4-30.PubMed CentralView ArticlePubMedGoogle Scholar
- Schuster P, Fontana W, Stadler PF, Hofacker IL: From sequences to shapes and back: a case study in RNA secondary structures. Proc R Soc Lond B Biol Sci. 1994, 255: 279-284. 10.1098/rspb.1994.0040.View ArticleGoogle Scholar
- Huynen MA, Stadler PF, Fontana W: Smoothness within ruggedness: The role of neutrality in adaptation. PNAS. 1996, 93: 397-401. 10.1073/pnas.93.1.397.PubMed CentralView ArticlePubMedGoogle Scholar
- Bornholdt S, Sneppen K: Robustness as an evolutionary principle. Proc R Soc Lond B Biol Sci. 2000, 267: 2281-2286. 10.1098/rspb.2000.1280.View ArticleGoogle Scholar
- van Nimwegen E, Crutchfield JP, Huynen M: Neutral evolution of mutational robustness. PNAS. 1999, 96: 9716-9720. 10.1073/pnas.96.17.9716.PubMed CentralView ArticlePubMedGoogle Scholar
- Wagner A: Robustness and evolvability: a paradox resolved. Proc Roy Soc Lon B. 2008, 275: 91-100. 10.1098/rspb.2007.1137.View ArticleGoogle Scholar
- Schaper S, Johnston IG, Louis AA: Epistasis can lead to fragmented neutral spaces and contingency in evolution. Proc Roy Soc Lon B. 2012, 279: 1777-1783. 10.1098/rspb.2011.2183.View ArticleGoogle Scholar
- Greenbury SF, Johnston IG, Louis AA, Ahnert SE: A tractable genotype-phenotype map modelling the self-assembly of protein quaternary structure. J Roy Soc Interface. 2014, 11: 20140249-10.1098/rsif.2014.0249.View ArticleGoogle Scholar
- Mani GS, Clarke BC: Mutational order: a major stochastic process in evolution. Proc Roy Soc Lon B. 1990, 240: 29-37. 10.1098/rspb.1990.0025.View ArticleGoogle Scholar
- Li H, Helling R, Tang C, Windgreen N: Emergence of preferred structures in a simple model of protein folding. Science. 1996, 273: 666-669. 10.1126/science.273.5275.666.View ArticlePubMedGoogle Scholar
- Ciliberti S, Martin OC, Wagner A: Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput Biol. 2007, 3: e15-10.1371/journal.pcbi.0030015.PubMed CentralView ArticlePubMedGoogle Scholar
- Buchler NE, Gerland U, Hwa T: On schemes of combinatorial transcription logic. PNAS. 2003, 100: 5136-5141. 10.1073/pnas.0930314100.PubMed CentralView ArticlePubMedGoogle Scholar
- Regot S, Macia J, Conde N, Furukawa K, Kjellén J, Peeters T, Hohmann S, de Nadal E, Posas F, Solé R: Distributed biological computation with multicellular engineered networks. Nature. 2011, 469: 207-211. 10.1038/nature09679.View ArticlePubMedGoogle Scholar
- Tamsir A, Tabor JJ, Voigt CA: Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’. Nature. 2011, 469: 212-215. 10.1038/nature09565.PubMed CentralView ArticlePubMedGoogle Scholar
- Siuti P, Yazbek J, Lu TK: Synthetic circuits integrating logic and memory in living cells. Nat Biotechnol. 2013, 31: 448-452. 10.1038/nbt.2510.View ArticlePubMedGoogle Scholar
- Mustonen V, Kinney J, Callan CG, Lässig M: Energy-dependent fitness: a quantitative model for the evolution of yeast transcription factor binding sites. PNAS. 2008, 105: 12376-12381. 10.1073/pnas.0805909105.PubMed CentralView ArticlePubMedGoogle Scholar
- Pujato M, MacCarthy T, Fiser A, Bergman A: The underlying molecular and network level mechanisms in the evolution of robustness in gene regulatory networks. PLoS Comput Biol. 2013, 9: e1002865-10.1371/journal.pcbi.1002865.PubMed CentralView ArticlePubMedGoogle Scholar
- Fraser GJ, Hulsey CD, Bloomquist RF, Uyesugi K, Manley NR, Streelman JT: An ancient gene network is co-opted for teeth on old and new jaws. PLoS Biol. 2009, 7: e1000031-PubMed CentralView ArticleGoogle Scholar
- Rebeiz M, Jikomes N, Kassner VA, Carroll SB: Evolutionary origin of a novel gene expression pattern through co-option of the latent activities of existing regulatory sequences. PNAS. 2011, 108: 10036-10043. 10.1073/pnas.1105937108.PubMed CentralView ArticlePubMedGoogle Scholar
- Gould SJ: The Panda’s Thumb. 1980, New York: W.W. Norton & CompanyGoogle Scholar
- Newman M: Networks: An Introduction. 2010, Oxford: Oxford University PressView ArticleGoogle Scholar
- Ciliberti S, Martin OC, Wagner A: Innovation and robustness in complex regulatory gene networks. PNAS. 2007, 104: 13591-13596. 10.1073/pnas.0705396104.PubMed CentralView ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.