Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems
© Whitacre and Bender; licensee BioMed Central Ltd. 2010
Received: 14 April 2010
Accepted: 15 June 2010
Published: 15 June 2010
A generic mechanism - networked buffering - is proposed for the generation of robust traits in complex systems. It requires two basic conditions to be satisfied: 1) agents are versatile enough to perform more than one single functional role within a system and 2) agents are degenerate, i.e. there exists partial overlap in the functional capabilities of agents. Given these prerequisites, degenerate systems can readily produce a distributed systemic response to local perturbations. Reciprocally, excess resources related to a single function can indirectly support multiple unrelated functions within a degenerate system. In models of genome:proteome mappings for which localized decision-making and modularity of genetic functions are assumed, we verify that such distributed compensatory effects cause enhanced robustness of system traits. The conditions needed for networked buffering to occur are neither demanding nor rare, supporting the conjecture that degeneracy may fundamentally underpin distributed robustness within several biotic and abiotic systems. For instance, networked buffering offers new insights into systems engineering and planning activities that occur under high uncertainty. It may also help explain recent developments in understanding the origins of resilience within complex ecosystems.
Robustness reflects the ability of a system to maintain functionality or some measured output as it is exposed to a variety of external environments or internal conditions. Robustness is observed whenever there exists a sufficient repertoire of actions to counter perturbations  and when a system's memory, goals, or organizational/structural bias can elicit those responses that match or counteract particular perturbations, e.g. see . In many of the complex adaptive systems (CAS) discussed in this paper, the actions of agents that make up the system are based on interactions with a local environment, making these two requirements for robust behavior interrelated. When robustness is observed in such CAS, we generally refer to the system as being self-organized, i.e. stable properties spontaneously emerge without invoking centralized routines for matching actions and circumstances.
Many mechanisms that lead to robust properties have been distilled from the myriad contexts in which CAS, and particularly biological systems, are found [3–21]. For instance, robustness can form from loosely coupled feedback motifs in gene regulatory networks, from saturation effects that occur at high levels of flux in metabolic reactions, from spatial and temporal modularity in protein folding, from the functional redundancy in genes and metabolic pathways [22, 23], and from the stochasticity of dynamicsi occurring during multi-cellular development  or within a single cell's interactome .
Although the mechanisms that lead to robustness are numerous and diverse, subtle commonalities can be found. Many mechanisms that contribute to stability act by responding to perturbations through local competitive interactions that appear cooperative at a higher level. A system's actions are rarely deterministically bijective (i.e. characterized by a one-to-one mapping between perturbation and response) and instead proceed through a concurrent stochastic process that in some circumstances is described as exploratory behavior .
This paper proposes a new basic mechanism that can lead to both local and distributed robustness in CAS. It results from a partial competition amongst system components and shares similarities with several of the mechanisms we have just mentioned. In the following, we speculate that this previously unexplored form of robustness may readily emerge within many different systems comprising multi-functional agents and may afford new insights into the exceptional flexibility that is observed within some complex adaptive systems.
In the next section we summarize accepted views of how diversity and degeneracy can contribute to robustness of system traits. We then present a mechanism that describes how a system of degenerate agents can create a widespread and comprehensive response to perturbations - the networked buffering hypothesis (Section 3). In Section 4 we provide evidence for the realisation of this hypothesis. We particularly describe the results of simulations that demonstrate that distributed robustness emerges from networked buffering in models of genome:proteome mappings. In Section 5 we discuss the importance of this type of buffering in natural and human-made CAS, before we conclude in Section 6. Three appendices supplement the content of the main body of this paper. In Appendix 1 we provide some detailed definitions for (and discriminations of) the concepts of degeneracy, redundancy and partial redundancy; in Appendix 2 we give background materials on degeneracy in biotic and abiotic systems; and in Appendix 3 we provide a technical description of the genome:proteome model that is used in our experiments.
Robustness through Diversity and Degeneracy
As described by Holland , a CAS is a network of spatially distributed agents which respond concurrently to the actions of others. Agents may represent cells, species, individuals, firms, nations, etc. They can perform particular functions and make some of their resources (physical assets, knowledge, services, etc) work for the system.ii The control of a CAS tends to be largely decentralized. Coherent behavior in the system generally arises from competition and cooperation between agents; thus, system traits or properties are typically the result of the interplay between many individual agents.
Degeneracy refers to conditions where multi-functional CAS agents share similarities in only some of their functions. This means there are conditions where two agents can compensate for each other, e.g. by making the same resources available to the system, or can replace each other with regard to a specific function they both can perform. However, there are also conditions where the same agents can do neither. Although degeneracy has at times been described as partial redundancy, we distinctly differentiate between these two concepts. Partial redundancy only emphasizes the many-to-one mapping between components and functions while degeneracy concerns many-to-many mappings. Degeneracy is thus a combination of both partial redundancy and functional plasticity (explained below). We discuss the differences of the various concepts surrounding redundancy and degeneracy in Appendix 1 and Figure 1.
On the surface, having similarities in the functions of agents provides robustness through a process that is intuitive and simple to understand. In particular, if there are many agents in a system that perform a particular service then the loss of one agent can be offset by others. The advantage of having diversity amongst functionally similar agents is also straightforward to see. If agents are somewhat different, they also have somewhat different weaknesses: a perturbation or attack on the system is less likely to present a risk to all agents at once. This reasoning reflects common perceptions about the value of diversity in many contexts where CAS are found. For instance, it is analogous to what is described as functional redundancy[28, 29] (or response diversity ) in ecosystems, it reflects the rationale behind portfolio theory in economics and biodiversity management [31–33], and it is conceptually similar to the advantages from ensemble approaches in machine learning or the use of diverse problem solvers in decision making . In short, diversity is commonly viewed as advantageous because it can help a system to consistently reach and sustain desirable settings for a single system property by providing multiple distinct paths to a particular state. In accordance with this thinking, examples from many biological contexts have been given that illustrate degeneracy's positive influence on the stability of a single trait, e.g. see Appendix 2. Although this view of diversity is conceptually and practically useful, it is also simplistic and, so we believe, insufficient for understanding how common types of diversity such as degeneracy will influence the robustness of multiple interdependent system traits.
Because agents are generally limited in the number of functions they are able to perform over a period of time, tradeoffs naturally arise in the functions an agent performs in practice. These tradeoffs represent one of several causes of trait interdependence and they obscure the process by which diverse agents influence the stability of single traits. A second complicating factor is the ubiquitous presence of degeneracy. While one of an agent's functions may overlap with a particular set of agents in the system, another of its functions may overlap with an entirely distinct set of agents. Thus functionally related agents can have additional compensatory effects that are differentially related to other agents in the system, as we describe in more detail in the next section. The resulting web of conditionally related compensatory effects further complicates the ways in which diverse agents contribute to the stability of individual traits with subsequent effects on overall system robustness.
Networked Buffering Hypothesis
Previous authors discussing the relationship between degeneracy and robustness have described how an agent can compensate for the absence or malfunctioning of another agent with a similar function and thereby help to stabilize a single system trait. One aim of this paper is to show that when degeneracy is observed within a system, a focus on single trait robustness can turn away attention from a form of system robustness that spontaneously emerges as a result of a concurrent, distributed response involving chains of mutually degenerate agents. We organize these arguments around what we call the networked buffering hypothesis (NBH). The central concepts of our hypothesis are described by referring to the abstract depictions of Figure 2; however, the phenomenon itself is not limited to these modeling conditions as will be elucidated in Section 5.
In the diagrams of Figure 2, for sake of illustration the multi-functionality of CAS agents is depicted in an abstract "functions space". In this space, bi-functional agents (represented by pairs of connected nodes) form a network (of tasks or functions) with each node representing a task capability. The task that an agent currently performs is indicated by a dark node, while a task that is not actively performed is represented by a light node. Nodes are grouped into clusters to indicate functional similarity amongst agents. For instance, agents with nodes occupying the same cluster are said to be similar with respect to that task type. To be clear, task similarity implies that either agent can adequately perform a task of that type making them interchangeable with respect to that task. In Figure 2d we illustrate what we call 'pure redundancy' or simply 'redundancy': purely redundant agents are always functionally identical in either neither or across both of the task types they can perform. In all other panels of Figure 2, we show what we call 'pure degeneracy': purely degenerate agents either cannot compensate for each other or can do so in only one of the two task types they each can carry out.
Important differences in both scale and the mechanisms for achieving robustness can be expected between the degenerate and redundant system classes. As shown in Figure 2b, if more (agent) resources are needed in the bottom task group and excess resources are available in the top task group, then degeneracy allows agents to be reallocated from tasks where they are in excess to tasks where they are needed. This occurs through a sequence of reassignments triggered by a change in environmental conditions (as shown in Figure 2b by the large arrows with switch symbols) - a process that is autonomous so long as agents are driven to complete unfulfilled tasks matching their functional repertoire.
Figure 2b illustrates a basic process by which resources related to one type of function can support unrelated functions. This is an easily recognizable process that can occur in each of the different systems that are listed in Table 1. In fact, conditional interoperability is so common within some domains that many domain experts would consider this an entirely unremarkable feature. What is not commonly appreciated though is that the number of distinct paths by which reconfiguration of resources is possible can potentially be enormous in highly degenerate systems, depending on where resources are needed and where they are in excess (see Figure 2c). Conversely, this implies that it is theoretically possible for excess agent resources (buffers) in one task to indirectly support an enormous number of other tasks, thereby increasing the effective versatility of any single buffer (seen if we reversed the flow of reassignments in Figure 2c). Moreover, because buffers in a degenerate system are partially related, the stability of any system trait is potentially the result of a distributed, networked response within the system. For instance, resource availability can arise through an aggregated response from several of the paths shown in Figure 2c. Although interoperability of agents may be localized, extra resources can offer huge reconfiguration opportunities at the system level.
These basic attributes are not feasible in reductionist systems composed of purely redundant agents (Figure 2d). Without any partial overlap in capabilities, agents in the same functional groups can only support each other and, conversely, excess resources cannot support unrelated tasks outside the group. Buffers are thus localized. In the particular example illustrated in Figure 2d, agent resources are always tied to one of two types of tasks. Although this ensures certain levels of resources will always remain available within a given group, it also means they are far less likely to be utilized when resource requirements vary, thereby reducing resource efficiency. In other words, resource buffers in purely redundant systems are isolated from each other, limiting how versatile the system can be in reconfiguring these resources. In fact, every type of variability in task requirements needs a matching realization of redundancies. If broad reconfigurations are required (e.g. due to a volatile environment) then these limitations will adversely affect system robustness. Although such statements are not surprising, they are not trivial either because the sum of agent capabilities within the redundant and degenerate systems are identical.
Networked Buffering in Genome: Proteome Mappings
More than half of all mutational robustness in genes is believed to be the result of distributed actions and not genetic redundancy . Although a similar analysis of the origins of robustness has not taken place for other biotic contexts, there is plenty of anecdotal evidence for the prevalence of both local functional redundancy and distributed forms of robustness in biology. Degeneracy may be an important causal factor for both of these forms of robustness. Edelman and Gally have presented considerable evidence of degeneracy's positive influence on functional redundancy, i.e. single trait stability through localized compensatory actions, see , Section 2 and Appendices 1 and 2. What is missing though is substantiation for degeneracy's capacity to cause systemic forms of robustness through distributed compensatory actions.
In , we found that purely degenerate systems are more robust to perturbations in environmental conditions than are purely redundant ones, with the difference becoming larger as the systems are subjected to increasingly larger perturbations (Figure 4a). In addition we measured the number of distinct null mutation combinations under which a system could maintain fitness and found that degenerate systems are also much more robust with respect to this measurement ("versatility") . Importantly, this robustness improvement becomes more pronounced as the size of the systems increases (Figure 4b).
In Figure 4d the robustness of the purely redundant systems remains unchanged compared with the results in Figure 4b while the robustness of degenerate systems degrades to values that are indistinguishable from the redundant system results. Comparing the two sets of experiments, we find that roughly half of the total robustness that is observable in the degenerate G:P models originates from non-local effects that cannot be accounted for by the relationships between degeneracy and robustness that were previously described in the literature, e.g. in .
As further evidence of distributed robustness in degenerate G:P mappings, we use the same conditions as in Figure 4b except now we systematically introduce single loss of function mutations and record the proportion C of distinct gene products that change state. In the probability distributions of Figure 4c, the redundant systems only display localized responses as would be expected while the degenerate systems respond to a disturbance with both small and large numbers of changes to distinct gene products.
Individually varying other parameters of the model such as the maximum rate of gene expression, the size of the genetic system, or the level of gene multi-functionality did not alter the basic findings reported here. Thus for the degenerate models of G:P mappings, we find that distributed responses play an important role in conferring mutational robustness towards single null mutations. Although our experimental conditions differ in some respects from the analysis of single gene knockouts in Saccharomyces cerevisiae, both our study and  find evidence that roughly half the mutational robustness of genetic systems is a consequence of distributed effects: a finding that is similar to observations of robustness in the more specific case of metabolic networks .
The robustness we evaluate in our experiments only considers loss of function mutations. However, we experimentally observed similar relationships between degeneracy and distributed robustness when we expose our model systems to small environmental perturbations, e.g. changes to ligand concentrations. This is suggestive not only of congruency in the robustness towards distinct classes of perturbations , but also that distributed robustness is conferred in this model through the same mechanistic process, i.e. a common source of biological canalization as proposed in . As supported by the findings of other studies [14, 43, 47, 48], the observation of an additional "emergent form" of robustness also suggests that robustness is neither a conserved property of complex systems nor does it have a conceptually intuitive trade-off with resource efficiency as has been proposed in discussions related to the theory of Highly Optimized Tolerance [3, 7, 49].
There is a long-standing interest in the origins of robustness and resilience within CAS in general and biological systems in particular [28, 45, 46, 48–59]. Although considerable progress has been made in understanding constraint/deconstraint processes in biology , a full account of biological robustness remains elusive. The extent to which degeneracy can fill this knowledge gap is unknown, however we outline several reasons why degeneracy might play a vital role in facilitating local and distributed forms of biological robustness.
Omnipresence of degeneracy in biological CAS
Stability under moderately variable conditions (i.e. modest internal or external changes to the system) is a defining attribute of biology at all scales [46, 60].iv Any mechanism that broadly contributes to such stability must be as ubiquitous as the robust traits it accounts for. Although many mechanisms studied in the literature (such as those mentioned in the Introduction) are broadly observed, few are as pervasive as degeneracy. In fact, degeneracy is readily seen throughout molecular, genetic, cellular, and population levels in biology  and it is a defining attribute of many communication and signalling systems in the body including those involved in development, immunity, and the nervous system [23, 38, 61, 62]. As described in Appendix 2, degeneracy is also readily observed in other complex adaptive systems including human organizations, complex systems engineering, and ecosystems. When the degenerate components of these systems form a network of partially overlapping functions, and when component responses are fast relative to the timescale of perturbations, we argue that networked buffering should, in principle, enhance the robustness and flexibility observed in each of these distinct system classes.
If degeneracy broadly accounts for biological robustness then it should be intimately related to many mechanisms discussed in the literature. One prominent example where this occurs is the relationship between degeneracy and cell regulation. For example, the organization or structure of metabolic reactions, signalling networks, and gene expression elicits some control over the sequences of interactions that occur in the 'omic' network. This control is often enacted by either a process of competitive exclusion or recruitment within one of the interaction steps in a pathway (e.g. a metabolite in a reaction pathway or the initial binding of RNA polymerase prior to gene transcription).
Given the reductionist bias in science, it is not surprising that biologists initially expected to find a single molecular species for every regulatory action. Today however most of the accumulated evidence indicates that local regulatory effects are often enacted by a number of compounds that are degenerate in their affinity to particular molecular species and are roughly interchangeable in their ability to up/down regulate a particular pathway. NBH suggests that when the relationships between degenerate regulators form a network of partial competition for regulatory sites, this may confer high levels of regulatory stability, e.g. against stochastic fluctuations for stabilizing gene expression  or, and more generally, towards more persistent changes in the concentrations of molecular species.
On the other hand, when degeneracy is absent then the regulatory processes in biology are more sensitive to genetic and environmental perturbations, although in some case this sensitivity is useful, e.g. in conferring stability to traits at a higher level. However in the complete absence of degeneracy, only one type of molecular species could be responsible for each type of control action, and the removal of that species could not be directly compensated for by others. Under these conditions, change in function mutations to non-redundant genes would most likely result in changes to one or more traits. In other words, mutational robustness would be greatly reduced and cryptic genetic variation would not be observed in natural populations.
The redundancy model in Figure 2d reflects a logical decomposition of a system that is encouraged (though not fully realized) in most human planning/design activities, e.g. [64, 65]. While there are many circumstances where redundancy is beneficial, there are others where we now anticipate it will be detrimental. Redundancy can afford economies of scale and provide transparency, which can allow a system to be more amenable to manipulation by bounded-rational managers (cf [66–68]). When systems or subsystems operate within a predictable environment with few degrees of freedom, redundancy/decomposition design principles have proven to be efficient and effective. However, when variability in conditions is hard to predict and occurs unexpectedly, purely redundant and decomposable system architectures may not provide sub-systems with the flexibility necessary to adapt and prevent larger systemic failures. Under these circumstances, we propose that networked buffering from degeneracy can improve system stability. We are currently involved in a project that is exploring these ideas in the context of algorithm design and strategic planning and we have now accumulated some evidence that networked buffering is a relevant attribute for some systems engineering contexts [47, 69, 70].
Weak Links in complex networks
Systems where agents are multifunctional and have functions that can partially overlap with other agents.
Centralized Command and Control
Transporting goods, pax
Defence Force Structure
Resource usage and creation
Self-organized and evolved
Energetic and sterric interactions
Antibodies and host proteins
Recognizing foreign proteins
In a world undergoing regional environmental regime shifts brought about by changes in the global climate, it is becoming increasingly important to understand what enables ecosystems to be resilient, i.e. to tolerate disturbances without shifting into qualitatively different states controlled by different sets of processes . Ecology theory and decades of simulation experiments have concluded that increasing complexity (increasing numbers of species and species interactions) should destabilize an ecosystem. However, empirical evidence suggests that complexity and robustness are positively correlated. In a breakthrough study, Kondoh [75, 76] has demonstrated that this paradox can be resolved within biologically plausible model settings when two general conditions are observed: i) species are functionally plastic in resource consumption (adaptive foraging) and ii) potential connectivity in the food web is high. Because higher connectivity between functionally plastic species allows for degeneracy to arise, Kondoh's requirements act to satisfy the two conditions we have set out for the emergence of networked buffering and its subsequent augmenting of system stability. We therefore advocate that the findings of  may provide the first direct evidence that degeneracy and networked buffering are necessary for positive robustness-complexity relationships to arise in ecosystems. Other recent studies confirm that including degeneracy within ecosystem models results in unexpected non-localized communication in ecosystem dynamics . We propose that these non-local effects could be another example of the basic resource rearrangement properties that arise due to networked buffering.
Despite rich domain differences, we contend there are similarities in how the organizational properties in several CAS facilitate flexibility and resilience within a volatile environment. While the potential advantages from networked buffering are obvious, our intention here is not to make claims that it is the only mechanism that explains the emergence of robustness in system traits. Nor is it our intent to make general claims about the adaptive significance of this robustness or to imply selectionist explanations for the ubiquity of degeneracy within the systems discussed in this article Much degeneracy is likely to be passively acquired in nature (e.g. see ). Moreover, there are instances where trait stability is not beneficial as is illustrated in [78–80] where examples of mal-adaptive robustness in biological and abiotic contexts is provided.
This paper introduces what is argued to be a new mechanism for generating robustness in complex adaptive systems that arises due to a partial overlap in the functional roles of multi-functional agents; a system property also known in biology as degeneracy. There are many biological examples where degeneracy is already known to provide robustness through the local actions of functionally redundant components. Here however we have presented a conceptual model showing how degenerate agents can readily form a buffering network whereby agents can indirectly support many functionally dissimilar tasks. These distributed compensatory effects result in greater versatility and robustness - two characteristics with obvious relevance to systems operating in highly variable environments.
Recent studies of genome-proteome models have found degenerate systems to be exceptionally robust in comparison to those without degeneracy. Expanding on these results, we have tested some of the claims of the buffering network hypothesis and determined that the enhanced robustness within these degenerate genome:proteome mappings is in fact a consequence of distributed (non-local) compensatory effects that are not observable when robustness is achieved using only pure redundancy. Moreover, the proportion of local versus non-local sources of robustness within the degenerate models shows little sensitivity to scaling and is compatible with biological data on mutational robustness.
Appendix 1: Degeneracy, Redundancy, and Partial Redundancy
Redundancy and degeneracy are two system properties that contribute to the robustness of biological systems [4, 23]. Redundancy is an easily recognizable property that is prevalent in both biological and man-made systems. Here, redundancy means 'redundancy of parts' and refers to the coexistence of identical components with identical functionality (i.e. the components are isomorphic and isofunctional). In information theory, redundancy refers to the repetition of messages, which is important for reducing transmission errors. Redundancy is also a common feature of engineered or planned systems where it provides robustness against variations of a very specific type ('more of the same' variations). For example, redundant parts can substitute for others that malfunction or fail, or augment output when demand for a particular output increases.
Degeneracy differs from pure redundancy because similarities in the functional response of components are not observed for all conditions (see Figure 1d). In the literature, degeneracy has at times been referred to as functional redundancy or partial redundancy, however most definitions for these terms only emphasize the many-to-one mapping between components and functions (e.g. [9, 81–86]). On the other hand, the definition of degeneracy used here and in [23, 77, 87–90] also emphasizes a one-to-many mapping.
To put it more distinctly, our definition of degeneracy requires degenerate components to also be functionally versatile (one-to-many mapping), with the function performed at any given time being dependent on the context; a behavior we label as functional plasticity[77, 90]. For degeneracy to be present, some (but not all) functions related to a component or module must also be observable in others, i.e. a partial and conditional similarity in the repertoire of functional responses (see Figure 1). In contrast, partial redundancy is often used to describe the conditional similarity in functional responses for components capable of only a single function (see Figure 1c). This is analogous to the definition of response diversity within ecosystems v and is conceptually similar to ensemble approaches in machine learning.
Functional plasticity is necessary to create the buffering networks discussed in Section 3 and the enhanced evolvability observed in [43, 47]. However this requirement is not as demanding as it may at first seem. Functional plasticity is common in biological systems and occurs for most cited examples of degeneracy in . For instance, gene products such as proteins typically act like versatile building blocks, performing different functions that depend on the complex a protein forms with other gene products or other targets in its environment [91, 92]. In contrast to earlier ideas that there was one gene for each trait, gene products are now know to have multiple non-trivial interactions with other "targets", i.e. in the interactome [36, 37] and these are rarely correlated in time . The alternative, where a gene's functions are all performed within the same context (referred to as "party hubs" in ), is known to be considerably less common in biology.
Appendix 2: Degeneracy in biotic and abiotic systems
In biology, degeneracy refers to conditions where the functions or capabilities of components overlap partially. In a review by Edelman and Gally , numerous examples are used to demonstrate the prevalence of degeneracy throughout biology. It is pervasive in proteins of every functional class (e.g. enzymatic, structural, or regulatory) [90, 94] and is readily observed in ontogenesis (see page 14 in ), the nervous system  and cell signalling (crosstalk). In the particular case of proteins, it is also now known that partial functional similarities can arise even without any obvious similarities in sequence or structure .
Degeneracy and associated properties like functional plasticity are also prevalent in other biotic and abiotic systems, such as those listed below in Table 1. For instance, in transportation fleets the vehicles are often interchangeable but only for certain tasks. Multi-functional force elements within a defence force structure also can exhibit an overlap in capabilities but only within certain missions or scenarios. In an organization, people often have overlapping job descriptions and are able to take on some functions that are not readily achieved by others that technically have the same job. In the food webs of complex ecosystems, species within similar trophic levels sometimes have a partial overlap in resource competition. Resource conditions ultimately determine whether competition will occur or whether the two species will forage for distinct resources .
Degeneracy has become increasingly appreciated for its role in trait stability, as was noted in  and more thoroughly discussed in . For instance, gene families can encode for diverse proteins with many distinctive roles yet sometimes these proteins can compensate for each other during lost or suppressed gene expression, as seen in the developmental roles of the adhesins gene family in Saccharomyces. At higher scales, resources are often metabolized by a number of distinct compensatory pathways that are effectively interchangeable for certain metabolites even though the total effects of each pathway are not identical.
More generally, when agents are degenerate some functions will overlap meaning that the influence an agent has in the system could alternatively be enacted by other agents, groups of agents, or pathways. This functional redundancy within a specified context provides the basis for both competition and collaboration amongst agents and in many circumstances can contribute to the stability of individual traits (cf. ).
Appendix 3: Technical description of genome:proteome model
The genome:proteome model was originally developed in  and consists of a set of genetically specified proteins (i.e. material components). Protein state values indicate the functional targets they have interacted with and also define the trait values of the system. The genotype determines which traits a protein is able to influence, while a protein's state dictates how much a protein has actually contributed to each of the traits it is capable of influencing. The extent to which a protein i contributes to a trait j is indicated by the matrix elements M ij є Z. Each protein has its own unique set of genes, which are given by a set of binary values δ ij , i є n, j є m. The matrix element δ ij takes a value of one if protein i can functionally contribute to trait j (i.e. bind to protein target j) and zero otherwise. In our experiments, each gene expresses a single protein (i.e. there is no alternative splicing). To simulate the limits of functional plasticity, each protein is restricted to contribute to at most two traits, i.e. ∑ i є n δ ij ≤ 2 ∀i. To model limits on protein utilization (e.g. as caused by the material basis of gene products), maximum trait contributions are defined for each protein, which for simplicity are set equal, i.e. ∑j є mM ij δ ij = λ ∀i with the integer λ being a model parameter.
The set of system traits defines the system phenotype with each trait calculated as a sum of the individual protein contributions T j P = ∑ i є n M ij δ ij . The environment is defined by the vector T E , whose components stipulate the number of targets that are available. The phenotypic attractor F is defined in Eq. 1 and acts to (energetically) penalize a system configuration when any targets are left in an unbound state, i.e. T j P values fall below the satisfactory level T j E .
We model degeneracy and redundancy by constraining the settings of the matrix δ. This controls how the trait contributions of proteins are able to overlap. In the 'redundant model', proteins are placed into subsets in which all proteins are genetically identical and thus influence the same set of traits. However, redundant proteins are free to take on distinct state values, which reflects the fact that proteins can take on different functional roles depending on their local context. In the 'degenerate model', proteins can only have a partial overlap in what traits they are able to affect. The intersection of trait sets influenced by two degenerate proteins is non-empty and truly different to their union. An illustration of the redundant and degenerate models is given in Figure 3.
i Stochasticity enhances robustness but is not technically a mechanism for achieving it. Over time, stochasticity forces the states and structures of a system towards paths that are less sensitive to natural fluctuations and this provides "robustness for free" to any other congruent perturbations that were not previously observed.
ii In this sense, agents are resources. In the models presented in Figure 2, Section 3 and Appendix 3 we assume, without loss of generality, that agent resources are reusable.
iii In a forthcoming paper we provide evidence that the findings in  are typically not affected by constraints on the functional combinations allowed within a single gene.
iv Our emphasis on robustness towards small/moderate changes is an acknowledgement of the contingency of robustness that is observed in CAS, e.g. the niches of individual species. Mentioning robustness to different classes of perturbation is not meant to imply robustness measurements are not affected by the type of perturbation. Instead it reflects our belief that the mechanistic basis by which robustness is achieved is similar in both cases, i.e. there is a common cause of canalization .
v Response diversity is defined as the range of reactions to environmental change among species contributing to the same ecosystem function.
vi Note that the diagrams of redundant and degenerate systems represent educative examples only. In many biotic and abiotic CAS, agents are able to perform more than two functions. Also, in practice, systems with multi-functional agents will have some degree of both redundancy and degeneracy. For instance, if the circled agent in panel (a) were introduced to the system in panel (d) then that system would have partially overlapping buffers and thus some small degree of degeneracy.
This research was partially supported by DSTO and an EPSRC grant (No. EP/E058884/1).
- Ashby WR: An introduction to cybernetics. 1964, Methuen LondonGoogle Scholar
- Heylighen F, Joslyn C: Cybernetics and second order cybernetics. Encyclopedia of physical science & technology. 2001, 4: 155-170.Google Scholar
- Carlson JM, Doyle J: Complexity and robustness. Proceedings of the National Academy of Sciences, USA. 2002, 99 (Suppl 1): 2538-2545. 10.1073/pnas.012582499.View ArticleGoogle Scholar
- Wagner A: Distributed robustness versus redundancy as causes of mutational robustness. BioEssays. 2005, 27 (2): 176-188. 10.1002/bies.20170.View ArticlePubMedGoogle Scholar
- Kitano H: Biological robustness. Nature Reviews Genetics. 2004, 5 (11): 826-837. 10.1038/nrg1471.View ArticlePubMedGoogle Scholar
- Aldana M, Balleza E, Kauffman S, Resendiz O: Robustness and evolvability in genetic regulatory networks. Journal of Theoretical Biology. 2007, 245 (3): 433-448. 10.1016/j.jtbi.2006.10.027.View ArticlePubMedGoogle Scholar
- Stelling J, Sauer U, Szallasi Z, Doyle FJ, Doyle J: Robustness of Cellular Functions. Cell. 2004, 118 (6): 675-685. 10.1016/j.cell.2004.09.008.View ArticlePubMedGoogle Scholar
- Félix MA, Wagner A: Robustness and evolution: concepts, insights challenges from a developmental model system. Heredity. 2008, 100: 132-140. 10.1038/sj.hdy.6800915.View ArticlePubMedGoogle Scholar
- Levin S, Lubchenco J: Resilience, robustness, and marine ecosystem-based management. Bioscience. 2008, 58 (1): 27-32. 10.1641/B580107.View ArticleGoogle Scholar
- Ciliberti S, Martin OC, Wagner A: Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput Biol. 2007, 3 (2): e15-10.1371/journal.pcbi.0030015.PubMed CentralView ArticlePubMedGoogle Scholar
- van Nimwegen E, Crutchfield JP, Huynen M: Neutral evolution of mutational robustness. Proceedings of the National Academy of Sciences, USA. 1999, 96 (17): 9716-9720. 10.1073/pnas.96.17.9716.View ArticleGoogle Scholar
- Gómez-Gardenes J, Moreno Y, Floriá LM: On the robustness of complex heterogeneous gene expression networks. Biophysical Chemistry. 2005, 115: 225-228. 10.1016/j.bpc.2004.12.033.View ArticlePubMedGoogle Scholar
- Kitami T, Nadeau JH: Biochemical networking contributes more to genetic buffering in human and mouse metabolic pathways than does gene duplication. Nature genetics. 2002, 32 (1): 191-194. 10.1038/ng945.View ArticlePubMedGoogle Scholar
- Siegal ML, Bergman A: Waddington's canalization revisited: Developmental stability and evolution. Proceedings of the National Academy of Sciences, USA. 2002, 99 (16): 10528-10532. 10.1073/pnas.102303999.View ArticleGoogle Scholar
- Wilhelm T, Behre J, Schuster S: Analysis of structural robustness of metabolic networks. Systems biology. 2004, 1 (1): 114-120. 10.1049/sb:20045004.View ArticlePubMedGoogle Scholar
- Szollosi GJ, Derenyi I: Congruent evolution of genetic and environmental robustness in micro-rna. Molecular Biology and Evolution. 2009, 26 (4): 867-10.1093/molbev/msp008.View ArticlePubMedGoogle Scholar
- Conant GC, Wagner A: Duplicate genes and robustness to transient gene knock-downs in Caenorhabditis elegans. Proceedings of the Royal Society B: Biological Sciences. 2004, 271 (1534): 89-96. 10.1098/rspb.2003.2560.PubMed CentralView ArticlePubMedGoogle Scholar
- Rutherford SL, Lindquist S: Hsp90 as a capacitor for morphological evolution. Nature. 1998, 336-342. 10.1038/24550.Google Scholar
- Kauffman SA: Requirements for evolvability in complex systems: orderly components and frozen dynamics. Physica D. 1990, 42: 135-152. 10.1016/0167-2789(90)90071-V.View ArticleGoogle Scholar
- Braendle C, Félix MA: Plasticity and Errors of a Robust Developmental System in Different Environments. Developmental Cell. 2008, 15 (5): 714-724. 10.1016/j.devcel.2008.09.011.View ArticlePubMedGoogle Scholar
- Fontana W, Schuster P: Continuity in Evolution: On the Nature of Transitions. Science. 1998, 280 (5368): 1451-1455. 10.1126/science.280.5368.1451.View ArticlePubMedGoogle Scholar
- Ma HW, Zeng AP: The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics. 2003, 19 (11): 1423-1430. 10.1093/bioinformatics/btg177.View ArticlePubMedGoogle Scholar
- Edelman GM, Gally JA: Degeneracy and complexity in biological systems. Proceedings of the National Academy of Sciences, USA. 2001, 98 (24): 13763-13768. 10.1073/pnas.231499798.View ArticleGoogle Scholar
- Kupiec JJ: A Darwinian theory for the origin of cellular differentiation. Molecular and General Genetics MGG. 1997, 255 (2): 201-208. 10.1007/s004380050490.View ArticlePubMedGoogle Scholar
- Feinerman O, Veiga J, Dorfman JR, Germain RN, Altan-Bonnet G: Variability and Robustness in T Cell Activation from Regulated Heterogeneity in Protein Levels. Science. 2008, 321 (5892): 1081-10.1126/science.1158013.PubMed CentralView ArticlePubMedGoogle Scholar
- Kirschner M, Gerhart J: Evolvability. Proceedings of the National Academy of Sciences, USA. 1998, 95 (15): 8420-8427. 10.1073/pnas.95.15.8420.View ArticleGoogle Scholar
- Holland J: Adaptation in natural and artificial systems. 1992, MIT press Cambridge, MAGoogle Scholar
- Carpenter S, Walker B, Anderies JM, Abel N: From metaphor to measurement: resilience of what to what?. Ecosystems. 2001, 4 (8): 765-781. 10.1007/s10021-001-0045-9.View ArticleGoogle Scholar
- Holling C: Engineering resilience versus ecological resilience. Engineering within ecological constraints. 1996, 31-43.Google Scholar
- Elmqvist T, Folke C, Nystrom M, Peterson G, Bengtsson J, Walker B, Norberg J: Response diversity, ecosystem change, and resilience. Frontiers in Ecology and the Environment. 2003, 1 (9): 488-494. 10.1890/1540-9295(2003)001[0488:RDECAR]2.0.CO;2.View ArticleGoogle Scholar
- Figge F: Bio-folio: applying portfolio theory to biodiversity. Biodiversity and Conservation. 2004, 13 (4): 827-849. 10.1023/B:BIOC.0000011729.93889.34.View ArticleGoogle Scholar
- Tilman D: Biodiversity: population versus ecosystem stability. Ecology. 1996, 77 (2): 350-363. 10.2307/2265614.View ArticleGoogle Scholar
- Schindler DE, Hilborn R, Chasco B, Boatright CP, Quinn TP, Rogers LA, Webster MS: Population diversity and the portfolio effect in an exploited species. Nature. 2010, 465 (7298): 609-612. 10.1038/nature09060.View ArticlePubMedGoogle Scholar
- Hong L, Page SE: Groups of diverse problem solvers can outperform groups of high-ability problem solvers. Proceedings of the National Academy of Sciences. 2004, 101 (46): 16385-16389. 10.1073/pnas.0403723101.View ArticleGoogle Scholar
- Kurakin A: Scale-free flow of life: on the biology, economics, and physics of the cell. Theoretical Biology and Medical Modelling. 2009, 6 (1): 6-10.1186/1742-4682-6-6.PubMed CentralView ArticlePubMedGoogle Scholar
- Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M: Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol. 2006, 4 (10): e317-10.1371/journal.pbio.0040317.PubMed CentralView ArticlePubMedGoogle Scholar
- Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M: Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol. 2007, 5 (6): e154-10.1371/journal.pbio.0050154.PubMed CentralView ArticlePubMedGoogle Scholar
- Cohen IR, Hershberg U, Solomon S: Antigen-receptor degeneracy and immunological paradigms. Molecular immunology. 2004, 40 (14-15): 993-996. 10.1016/j.molimm.2003.11.020.View ArticlePubMedGoogle Scholar
- Cohn M: Degeneracy, mimicry crossreactivity in immune recognition. Molecular immunology. 2005, 42 (5): 651-655. 10.1016/j.molimm.2004.09.010.View ArticlePubMedGoogle Scholar
- Tieri P, Castellani GC, Remondini D, Valensin S, Loroni J, Salvioli S, Franceschi C: Capturing degeneracy of the immune system. To appear. 2007, In Silico Immunology. SpringerGoogle Scholar
- Mendao M, Timmis J, Andrews PS, Davies M: The Immune System in Pieces: Computational Lessons from Degeneracy in the Immune System. Foundations of Computational Intelligence (FOCI). 2007Google Scholar
- Andrews PS, Timmis J: A Computational Model of Degeneracy in a Lymph Node. Lecture Notes in Computer Science. 2006, 4163: 164-full_text.View ArticleGoogle Scholar
- Whitacre JM, Bender A: Degeneracy: a design principle for achieving robustness and evolvability. Journal of Theoretical Biology. 2010, 263 (1): 143-153. 10.1016/j.jtbi.2009.11.008.View ArticlePubMedGoogle Scholar
- Force A, Cresko WA, Pickett FB, Proulx SR, Amemiya C, Lynch M: The Origin of Subfunctions and Modular Gene Regulation. Genetics. 2005, 170 (1): 433-446. 10.1534/genetics.104.027607.PubMed CentralView ArticlePubMedGoogle Scholar
- de Visser J, Hermisson J, Wagner GP, Meyers LA, Bagheri-Chaichian H, Blanchard JL, Chao L, Cheverud JM, Elena SF, Fontana W: Perspective: Evolution and Detection of Genetic Robustness. Evolution. 2003, 57 (9): 1959-1972. 10.1554/02-750R.PubMedGoogle Scholar
- Meiklejohn CD, Hartl DL: A single mode of canalization. Trends in Ecology & Evolution. 2002, 17 (10): 468-473.View ArticleGoogle Scholar
- Whitacre JM, Bender A: Degenerate neutrality creates evolvable fitness landscapes. WorldComp-2009. 2009, Las Vegas, Nevada, USAGoogle Scholar
- Bergman A, Siegal ML: Evolutionary capacitance as a general feature of complex gene networks. Nature. 2003, 424 (6948): 549-552. 10.1038/nature01765.View ArticlePubMedGoogle Scholar
- Csete ME, Doyle JC: Reverse Engineering of Biological Complexity. Science. 2002, 295 (5560): 1664-1669. 10.1126/science.1069981.View ArticlePubMedGoogle Scholar
- Kitano H: A robustness-based approach to systems-oriented drug design. Nature Reviews Drug Discovery. 2007, 6 (3): 202-210. 10.1038/nrd2195.View ArticlePubMedGoogle Scholar
- Holling CS: The resilience of terrestrial ecosystems: local surprise and global change. Sustainable development of the biosphere. 1986, 292-320.Google Scholar
- Holling CS: Understanding the complexity of economic, ecological, and social systems. Ecosystems. 2001, 4 (5): 390-405. 10.1007/s10021-001-0101-5.View ArticleGoogle Scholar
- Walker B, Holling CS, Carpenter SR, Kinzig A: Resilience, Adaptability and Transformability in Social--ecological Systems. Ecology and Society. 2004, 9 (2): 1-5.Google Scholar
- McCann KS: The diversity-stability debate. Nature. 2000, 405 (6783): 228-233. 10.1038/35012234.View ArticlePubMedGoogle Scholar
- Lenski RE, Barrick JE, Ofria C: Balancing robustness and evolvability. PLoS Biol. 2006, 4 (12): e428-10.1371/journal.pbio.0040428.PubMed CentralView ArticlePubMedGoogle Scholar
- Smith JM, Szathmáry E: The major transitions in evolution. 1997, Oxford University Press, USAGoogle Scholar
- Kauffman SA: The origins of order: Self organization and selection in evolution. 1993, Oxford University Press, USAGoogle Scholar
- Waddington CH: Canalization of Development and the Inheritance of Acquired Characters. Nature. 1942, 150 (3811): 563-10.1038/150563a0.View ArticleGoogle Scholar
- Wagner A: Robustness and evolvability: a paradox resolved. Proceedings of the Royal Society of London, Series B: Biological Sciences. 2008, 275: 91-100. 10.1098/rspb.2007.1137.View ArticleGoogle Scholar
- Ciliberti S, Martin OC, Wagner A: Innovation and robustness in complex regulatory gene networks. Proceedings of the National Academy of Sciences, USA. 2007, 104 (34): 13591-13596. 10.1073/pnas.0705396104.View ArticleGoogle Scholar
- Edelman G: Neural Darwinism: The theory of neuronal group selection. 1987, Basic Books New YorkGoogle Scholar
- Edelman G: Bright air, brilliant fire: On the matter of the mind. 2001, BasicBooksGoogle Scholar
- Fraser H, Hirsh A, Giaever G, Kumm J, Eisen M: Noise minimization in eukaryotic gene expression. PLoS Biology. 2004, 2: 834-838.Google Scholar
- Bar-Yam Y: About Engineering Complex Systems: Multiscale Analysis and Evolutionary Engineering. Engineering Self Organising Sytems: Methodologies and Applications. 2005, 3464: 16-31. full_text.View ArticleGoogle Scholar
- Ottino J: Engineering complex systems. Nature. 2004, 427 (6973): 399-399. 10.1038/427399a.View ArticlePubMedGoogle Scholar
- Simon HA: A Behavioral Model of Rational Choice. 1953, Santa Monica: Rand CorpGoogle Scholar
- March J: Bounded rationality, ambiguity, and the engineering of choice. The Bell Journal of Economics. 1978, 9 (2): 587-608. 10.2307/3003600.View ArticleGoogle Scholar
- Cyert RM, March JG: Behavioral Theory of the Firm. 1963, Prentice-HallGoogle Scholar
- Whitacre J, Rohlfshagen M, Yao X, Bender A: The role of degenerate robustness in the evolvability of multi-agent systems in dynamic environments. in 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010). Krakow, Poland,Google Scholar
- Whitacre JM: Evolution-inspired approaches for engineering emergent robustness in an uncertain dynamic world. in Proceedings of the Conference on Artificial Life XII. Odense, Denmark,Google Scholar
- Berlow EL: Strong effects of weak interactions in ecological communities. Nature. 1999, 398 (6725): 330-334. 10.1038/18672.View ArticleGoogle Scholar
- Whitacre JM: Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theoretical Biology and Medical Modelling. 2010, 7 (1): 6-10.1186/1742-4682-7-6.PubMed CentralView ArticlePubMedGoogle Scholar
- Granovetter MS: The strength of weak ties. American journal of sociology. 1973, 78 (6): 1360-1380. 10.1086/225469.View ArticleGoogle Scholar
- Csermely P: Weak links: Stabilizers of complex systems from proteins to social networks. 2006, Springer VerlagGoogle Scholar
- Kondoh M: Foraging adaptation and the relationship between food-web complexity and stability. Science. 2003, 299 (5611): 1388-10.1126/science.1079154.View ArticlePubMedGoogle Scholar
- Kondoh M: Does foraging adaptation create the positive complexity-stability relationship in realistic food-web structure?. Journal of Theoretical Biology. 2006, 238 (3): 646-651. 10.1016/j.jtbi.2005.06.028.View ArticlePubMedGoogle Scholar
- Atamas S, Bell J: Degeneracy-Driven Self-Structuring Dynamics in Selective Repertoires. Bulletin of Mathematical Biology. 2009, 71 (6): 1349-1365. 10.1007/s11538-009-9404-z.PubMed CentralView ArticlePubMedGoogle Scholar
- Mogul J: Emergent (mis) behavior vs. complex software systems. in European Conference on Computer Systems. 2006, Leuven, Belgium: ACMGoogle Scholar
- Parunak H, VanderBok R: Managing emergent behavior in distributed control systems. in Proc. ISA-Tech ' 97. 1997Google Scholar
- Kitano H: Cancer as a robust system: implications for anticancer therapy. Nature Reviews Cancer. 2004, 4 (3): 227-235. 10.1038/nrc1300.View ArticlePubMedGoogle Scholar
- Minai A, Braha D, Bar-Yam Y: Complex engineered systems: A new paradigm, in Complex Engineered Systems. 2006, Springer, 1-21.View ArticleGoogle Scholar
- Sussman G: Building Robust Systems an essay. 2007, CiteseerGoogle Scholar
- Zhan S, Miller J, Tyrrell A: Obtaining System Robustness by Mimicking Natural Mechanisms. CEC-2009. 2009Google Scholar
- Macia J, Solé R: Distributed robustness in cellular networks: insights from synthetic evolved circuits. Royal Society Interface. 2009, 6: 393-400. 10.1098/rsif.2009.0046.focus.View ArticleGoogle Scholar
- Price C, Friston K: Degeneracy and cognitive anatomy. Trends in Cognitive Sciences. 2002, 6 (10): 416-421. 10.1016/S1364-6613(02)01976-9.View ArticlePubMedGoogle Scholar
- Seth A, Baars B: Neural Darwinism and consciousness. Consciousness and Cognition. 2005, 14 (1): 140-168. 10.1016/j.concog.2004.08.008.View ArticlePubMedGoogle Scholar
- Tononi G, Sporns O, Edelman GM: Measures of degeneracy and redundancy in biological networks. Proceedings of the National Academy of Sciences, USA. 1999, 96 (6): 3257-3262. 10.1073/pnas.96.6.3257.View ArticleGoogle Scholar
- Sporns O, Tononi G, Edelman G: Connectivity and complexity: the relationship between neuroanatomy and brain dynamics. Neural Networks. 2000, 13 (8-9): 909-922. 10.1016/S0893-6080(00)00053-8.View ArticlePubMedGoogle Scholar
- Solé RV, Ferrer-Cancho R, Montoya JM, Valverde S: Selection, tinkering, and emergence in complex networks. Complexity. 2002, 8 (1): 20-33. 10.1002/cplx.10055.View ArticleGoogle Scholar
- Atamas S: Les affinités électives. Pour la Science. 2005, 46: 39-43.Google Scholar
- Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dümpelfeld B: Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006, 440: 631-636. 10.1038/nature04532.View ArticlePubMedGoogle Scholar
- Krause R, von Mering C, Bork P, Dandekar T: Shared components of protein complexes-versatile building blocks or biochemical artefacts?. BioEssays. 2004, 26 (12): 1333-1343. 10.1002/bies.20141.View ArticlePubMedGoogle Scholar
- Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, Cusick ME, Roth FP: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature. 2004, 430 (6995): 88-93. 10.1038/nature02555.View ArticlePubMedGoogle Scholar
- Wagner A: The role of population size, pleiotropy and fitness effects of mutations in the evolution of overlapping gene functions. Genetics. 2000, 154 (3): 1389-1401.PubMed CentralPubMedGoogle Scholar
- Newman SA: Generic physical mechanisms of tissue morphogenesis: A common basis for development and evolution. Journal of Evolutionary Biology. 1994, 7 (4): 467-488. 10.1046/j.1420-9101.1994.7040467.x.View ArticleGoogle Scholar
- Petrey D, Honig B: Is protein classification necessary? Toward alternative approaches to function annotation. Current Opinion in Structural Biology. 2009, 19 (3): 363-368. 10.1016/j.sbi.2009.02.001.PubMed CentralView ArticlePubMedGoogle Scholar
- Guo B, Styles CA, Feng Q, Fink GR: A Saccharomyces gene family involved in invasive growth, cell-cell adhesion, and mating. Proceedings of the National Academy of Sciences, USA. 2000, 97 (22): 12158-12163. 10.1073/pnas.220420397.View ArticleGoogle 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 cited.