Environmental Noise,Genetic Diversity and the Evolution of Evolvability and Robustness in Model Gene Networks

The ability of organisms to adapt and persist in the face of environmental change is accepted as a fundamental feature of natural systems. More contentious is whether the capacity of organisms to adapt (or “evolvability”) can itself evolve and the mechanisms underlying such responses. Using model gene networks, I provide evidence that evolvability emerges more readily when populations experience positively autocorrelated environmental noise (red noise) compared to populations in stable or randomly varying (white noise) environments. Evolvability was correlated with increasing genetic robustness to effects on network viability and decreasing robustness to effects on phenotypic expression; populations whose networks displayed greater viability robustness and lower phenotypic robustness produced more additive genetic variation and adapted more rapidly in novel environments. Patterns of selection for robustness varied antagonistically with epistatic effects of mutations on viability and phenotypic expression, suggesting that trade-offs between these properties may constrain their evolutionary responses. Evolution of evolvability and robustness was stronger in sexual populations compared to asexual populations indicating that enhanced genetic variation under fluctuating selection combined with recombination load is a primary driver of the emergence of evolvability. These results provide insight into the mechanisms potentially underlying rapid adaptation as well as the environmental conditions that drive the evolution of genetic interactions.     

Compensatory ability to null mutation in metabolic networks

Robustness is an inherent property of biological system. It is still a limited understanding of how it is accomplished at the cellular or molecular level. To this end, this article analyzes the impact degree of each reaction to others, which is defined as the number of cascading failures of following and/or forward reactions when an initial reaction is deleted. By analyzing more than 800 organism's metabolic networks, it suggests that the reactions with larger impact degrees are likely essential and the universal reactions should also be essential. Alternative metabolic pathways compensate null mutations, which represents that average impact degrees for all organisms are small. Interestingly, average impact degrees of archaea organisms are smaller than other two categories of organisms, eukayote and bacteria, indicating that archaea organisms have strong robustness to resist the various perturbations during the evolution process. The results show that scale‐free feature and reaction reversibility contribute to the robustness in metabolic networks. The optimal growth temperature of organism also relates the robust structure of metabolic network. Biotechnol. Bioeng. 2009;103: 361–369. © 2008 Wiley Periodicals, Inc.     

Minimal cut sets in biochemical reaction networks

MOTIVATION: Structural studies of metabolic networks yield deeper insight into topology, functionality and capabilities of the metabolisms of different organisms. Here, we address the analysis of potential failure modes in metabolic networks whose occurrence will render the network structurally incapable of performing certain functions. Such studies will help to identify crucial parts in the network structure and to find suitable targets for repressing undesired metabolic functions. RESULTS: We introduce the concept of minimal cut sets for biochemical networks. A minimal cut set (MCS) is a minimal (irreducible) set of reactions in the network whose inactivation will definitely lead to a failure in certain network functions. We present an algorithm which enables the computation of the MCSs in a given network related to user-defined objective reactions. This algorithm operates on elementary modes. A number of potential applications are outlined, including network verifications, phenotype predictions, assessing structural robustness and fragility, metabolic flux analysis and target identification in drug discovery. Applications are illustrated by the MCSs in the central metabolism of Escherichia coli for growth on different substrates. AVAILABILITY: Computation and analysis of MCSs is an additional feature of the FluxAnalyzer (freely available for academic users upon request, special contracts for industrial companies; see web page below). Supplementary information: http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer     

Emergent buffering balances evolvability and robustness in the evolution of phenotypic flexibility

Evolution of adaptive phenotypic flexibility requires a system that can dynamically restore and update a functional phenotype in response to environmental change. The architecture of such a system evolves under the conflicting demands of versatility and robustness, and resolution of these demands should be particularly evident in organisms that require external inputs for reiterative trait production within a generation, such as in metabolic networks that underlie yearly acquisition of diet‐dependent coloration in birds. Here, we show that a key structural feature of carotenoid networks–redundancy of biochemical pathways–enables these networks to translate variable environmental inputs into consistent phenotypic outcomes. We closely followed life‐long changes in structure and utilization of metabolic networks in a large cohort of free‐living birds and found that greater individual experience with dietary change between molts leads to wider occupancy of the metabolic network and progressive accumulation of redundant pathways in a functionally active network. This generated a regime of emergent buffering whereby greater dietary experience was mechanistically linked to greater robustness of resulting traits and an increasing ability to retain and implement previous adaptive solutions. Thus, experience‐related buffering links evolvability and robustness in carotenoid‐metabolizing networks and we argue that this mechanistic principle facilitates the evolution of phenotypic flexibility.     

Relationship between fitness and heterogeneity in exponentially growing microbial populations

Despite major environmental and genetic differences, microbial metabolic networks are known to generate consistent physiological outcomes across vastly different organisms. This remarkable robustness suggests that, at least in bacteria, metabolic activity may be guided by universal principles. The constrained optimization of evolutionarily motivated objective functions, such as the growth rate, has emerged as the key theoretical assumption for the study of bacterial metabolism. While conceptually and practically useful in many situations, the idea that certain functions are optimized is hard to validate in data. Moreover, it is not always clear how optimality can be reconciled with the high degree of single-cell variability observed in experiments within microbial populations. To shed light on these issues, we develop an inverse modeling framework that connects the fitness of a population of cells (represented by the mean single-cell growth rate) to the underlying metabolic variability through the maximum entropy inference of the distribution of metabolic phenotypes from data. While no clear objective function emerges, we find that, as the medium gets richer, the fitness and inferred variability for Escherichia coli populations follow and slowly approach the theoretically optimal bound defined by minimal reduction of variability at given fitness. These results suggest that bacterial metabolism may be crucially shaped by a population-level trade-off between growth and heterogeneity.     

Revisiting Robustness and Evolvability: Evolution in Weighted Genotype Spaces

Robustness and evolvability are highly intertwined properties of biological systems. The relationship between these properties determines how biological systems are able to withstand mutations and show variation in response to them. Computational studies have explored the relationship between these two properties using neutral networks of RNA sequences (genotype) and their secondary structures (phenotype) as a model system. However, these studies have assumed every mutation to a sequence to be equally likely; the differences in the likelihood of the occurrence of various mutations, and the consequence of probabilistic nature of the mutations in such a system have previously been ignored. Associating probabilities to mutations essentially results in the weighting of genotype space. We here perform a comparative analysis of weighted and unweighted neutral networks of RNA sequences, and subsequently explore the relationship between robustness and evolvability. We show that assuming an equal likelihood for all mutations (as in an unweighted network), underestimates robustness and overestimates evolvability of a system. In spite of discarding this assumption, we observe that a negative correlation between sequence (genotype) robustness and sequence evolvability persists, and also that structure (phenotype) robustness promotes structure evolvability, as observed in earlier studies using unweighted networks. We also study the effects of base composition bias on robustness and evolvability. Particularly, we explore the association between robustness and evolvability in a sequence space that is AU-rich – sequences with an AU content of 80% or higher, compared to a normal (unbiased) sequence space. We find that evolvability of both sequences and structures in an AU-rich space is lesser compared to the normal space, and robustness higher. We also observe that AU-rich populations evolving on neutral networks of phenotypes, can access less phenotypic variation compared to normal populations evolving on neutral networks.     

Generalized concept of minimal cut sets in biochemical networks

Recently, the concept of minimal cut sets has been introduced for studying structural fragility and identifying knock-out strategies in biochemical reaction networks. A minimal cut set (MCS) has been defined as a minimal set of reactions whose removal blocks the operation of a chosen objective reaction. In this report the theoretical framework of MCSs is refined and extended increasing the practical applicability significantly. An MCS is now defined as a minimal (irreducible) set of structural interventions (removal of network elements) repressing a certain functionality specified by a deletion task. A deletion task describes unambiguously the flux patterns (or the functionality) to be repressed. It is shown that the MCSs can be computed from the set of target modes, which comprises all elementary modes that exhibit the functionality to be attacked. Since a deletion task can be specified by several Boolean rules, MCSs can now be determined for a large variety of complex deletion problems and may be utilized for inhibiting very special flux patterns. It is additionally shown that the other way around is also possible: the elementary modes belonging to a certain functionality can be computed from the respective set of MCSs. Therefore, elementary modes and MCSs can be seen as dual representations of network functions and both can be converted into each other. Moreover, there exist a strong relationship to minimal hitting sets known from set theory: the MCSs are the minimal hitting sets of the collection of target modes and vice versa. Another generalization introduced herein is that MCSs need not to be restricted to the removal of reactions they may also contain network nodes. In the light of the extended framework of MCSs, applications for assessing, manipulating, and designing metabolic networks in silico are discussed.     

Effects of Ploidy and Recombination on Evolution of Robustness in a Model of the Segment Polarity Network

Many genetic networks are astonishingly robust to quantitative variation, allowing these networks to continue functioning in the face of mutation and environmental perturbation. However, the evolution of such robustness remains poorly understood for real genetic networks. Here we explore whether and how ploidy and recombination affect the evolution of robustness in a detailed computational model of the segment polarity network. We introduce a novel computational method that predicts the quantitative values of biochemical parameters from bit sequences representing genotype, allowing our model to bridge genotype to phenotype. Using this, we simulate 2,000 generations of evolution in a population of individuals under stabilizing and truncation selection, selecting for individuals that could sharpen the initial pattern of engrailed and wingless expression. Robustness was measured by simulating a mutation in the network and measuring the effect on the engrailed and wingless patterns; higher robustness corresponded to insensitivity of this pattern to perturbation. We compared robustness in diploid and haploid populations, with either asexual or sexual reproduction. In all cases, robustness increased, and the greatest increase was in diploid sexual populations; diploidy and sex synergized to evolve greater robustness than either acting alone. Diploidy conferred increased robustness by allowing most deleterious mutations to be rescued by a working allele. Sex (recombination) conferred a robustness advantage through “survival of the compatible”: those alleles that can work with a wide variety of genetically diverse partners persist, and this selects for robust alleles.     

Identification of genome-scale metabolic network models using experimentally measured flux profiles

Genome-scale metabolic network models can be reconstructed for well-characterized organisms using genomic annotation and literature information. However, there are many instances in which model predictions of metabolic fluxes are not entirely consistent with experimental data, indicating that the reactions in the model do not match the active reactions in the in vivo system. We introduce a method for determining the active reactions in a genome-scale metabolic network based on a limited number of experimentally measured fluxes. This method, called optimal metabolic network identification (OMNI), allows efficient identification of the set of reactions that results in the best agreement between in silico predicted and experimentally measured flux distributions. We applied the method to intracellular flux data for evolved Escherichia coli mutant strains with lower than predicted growth rates in order to identify reactions that act as flux bottlenecks in these strains. The expression of the genes corresponding to these bottleneck reactions was often found to be downregulated in the evolved strains relative to the wild-type strain. We also demonstrate the ability of the OMNI method to diagnose problems in E. coli strains engineered for metabolite overproduction that have not reached their predicted production potential. The OMNI method applied to flux data for evolved strains can be used to provide insights into mechanisms that limit the ability of microbial strains to evolve towards their predicted optimal growth phenotypes. When applied to industrial production strains, the OMNI method can also be used to suggest metabolic engineering strategies to improve byproduct secretion. In addition to these applications, the method should prove to be useful in general for reconstructing metabolic networks of ill-characterized microbial organisms based on limited amounts of experimental data.     

Ab initio prediction of thermodynamically feasible reaction directions from biochemical network stoichiometry

Analysis of the stoichiometric structure of metabolic networks provides insights into the relationships between structure, function, and regulation of metabolic systems. Based on knowledge of only reaction stoichiometry, certain aspects of network functionality and robustness can be predicted. Current theories focus on breaking a metabolic network down into non-decomposable pathways able to operate in steady state. The physics underlying these theories is based on mass balance and the laws of thermodynamics. However, due to the inherent nonlinearity of the thermodynamic constraints on metabolic fluxes, computational analysis of large-scale biochemical systems can be expensive. In this study, it is shown how the feasible reaction directions may be determined by either computing the allowable ranges under the mass-balance and thermodynamic constraints or by analyzing the stoichiometric structure of the network. The computed reaction directions translate into a set of linear constraints necessary for thermodynamic feasibility. This set of necessary linear constraints is shown to be sufficient to guarantee feasibility in certain cases, thus translating the nonlinear thermodynamic constraints to linear. We show that for a reaction network of 44 internal reactions representing energy metabolism, the computed linear inequality constraints represent necessary and sufficient conditions for thermodynamic feasibility.     

Expanding Metabolic Networks: Scopes of Compounds, Robustness, and Evolution

A new method for the mathematical analysis of large metabolic networks is presented. Based on the fact that the occurrence of a metabolic reaction generally requires the existence of other reactions providing its substrates, series of metabolic networks are constructed. In each step of the corresponding expansion process those reactions are incorporated whose substrates are made available by the networks of the previous generations. The method is applied to the set of all metabolic reactions included in the KEGG database. Starting with one or more seed compounds, the expansion results in a final network whose compounds define the scope of the seed. Scopes of all metabolic compounds are calculated and it is shown that large parts of cellular metabolism can be considered as the combined scope of simple building blocks. Analyses of various expansion processes reveal crucial metabolites whose incorporation allows for the increase in network complexity. Among these metabolites are common cofactors such as NAD⁺, ATP, and coenzyme A. We demonstrate that the outcome of network expansion is in general very robust against elimination of single or few reactions. There exist, however, crucial reactions whose elimination results in a dramatic reduction of scope sizes. It is hypothesized that the expansion process displays characteristics of the evolution of metabolism such as the temporal order of the emergence of metabolic pathways. [Reviewing Editor : Dr. David Pollock]     

Systematizing the generation of missing metabolic knowledge

Genome‐scale metabolic network reconstructions are built from all of the known metabolic reactions and genes in a target organism. However, since our knowledge of any organism is incomplete, these network reconstructions contain gaps. Reactions may be missing, resulting in dead‐ends in pathways, while unknown gene products may catalyze known reactions. New computational methods that analyze data, such as growth phenotypes or gene essentiality, in the context of genome‐scale metabolic networks, have been developed to predict these missing reactions or genes likely to fill these knowledge gaps. A growing number of experimental studies are appearing that address these computational predictions, leading to discovery of new metabolic capabilities in the target organism. Gap‐filling methods can thus be used to improve metabolic network models while simultaneously leading to discovery of new metabolic gene functions. Biotechnol. Bioeng. 2010;107: 403–412. © 2010 Wiley Periodicals, Inc.     

DISSECTION OF EVOLUTIONARY NETWORKS TO ASSESS THEIR ROLE IN THE EVOLUTION OF ROBUSTNESS,FUNCTION, AND DIVERSIFICATION

Biological systems are remarkably robust in the face of environmental, mutational, and developmental perturbations. Analyses of molecular networks reveal recurrent features, such as modularity, that have been implicated in robustness and evolvability. Multiple theoretical models account for these features, yet few empirical tests of these models exist. Here I develop a set of broadly applicable methodologies to enable expanded empirical evaluation of model predictions. The methodologies focus on the inference and analysis of networks that depict evolutionary correlations among characters. I apply these methodologies to analyze an evolutionary network at a larger scale of organization among 42 stem anatomical and morphological characters of 52 species in the genus Adenia (Passifloraceae). I evaluate a model predicting that modular evolutionary networks will evolve in response to environmental change. The evolutionary network of Adenia is modular and “small‐world,” and the three diagnosed modules correspond roughly to functions of transport, storage, and mechanical support. The phylogenetically informed analyses suggest that the storage module is more impacted by environmental change than expected by chance. These results corroborate the hypothesis that modularity reduces the impact of environmental change, but this result requires further empirical evaluation that can be aided by the proposed methods in additional study systems.     

Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis

The annotated full DNA sequence is becoming available for a growing number of organisms. This information along with additional biochemical and strain-specific data can be used to define metabolic genotypes and reconstruct cellular metabolic networks. The first free-living organism for which the entire genomic sequence was established was Haemophilus influenzae. Its metabolic network is reconstructed herein and contains 461 reactions operating on 367 intracellular and 84 extracellular metabolites. With the metabolic reaction network established, it becomes necessary to determine its underlying pathway structure as defined by the set of extreme pathways. The H. influenzae metabolic network was subdivided into six subsystems and the extreme pathways determined for each subsystem based on stoichiometric, thermodynamic, and systems-specific constraints. Positive linear combinations of these pathways can be taken to determine the extreme pathways for the complete system. Since these pathways span the capabilities of the full system, they could be used to address a number of important physiological questions. First, they were used to reconcile and curate the sequence annotation by identifying reactions whose function was not supported in any of the extreme pathways. Second, they were used to predict gene products that should be co-regulated and perhaps co-expressed. Third, they were used to determine the composition of the minimal substrate requirements needed to support the production of 51 required metabolic products such as amino acids, nucleotides, phospholipids, etc. Fourth, sets of critical gene deletions from core metabolism were determined in the presence of the minimal substrate conditions and in more complete conditions reflecting the environmental niche of H. influenzae in the human host. In the former case, 11 genes were determined to be critical while six remained critical under the latter conditions. This study represents an important milestone in theoretical biology, namely the establishment of the first extreme pathway structure of a whole genome.     

Mutational Robustness Accelerates the Origin of Novel RNA Phenotypes through Phenotypic Plasticity

Novel phenotypes can originate either through mutations in existing genotypes or through phenotypic plasticity, the ability of one genotype to form multiple phenotypes. From molecules to organisms, plasticity is a ubiquitous feature of life, and a potential source of exaptations, adaptive traits that originated for nonadaptive reasons. Another ubiquitous feature is robustness to mutations, although it is unknown whether such robustness helps or hinders the origin of new phenotypes through plasticity. RNA is ideal to address this question, because it shows extensive plasticity in its secondary structure phenotypes, a consequence of their continual folding and unfolding, and these phenotypes have important biological functions. Moreover, RNA is to some extent robust to mutations. This robustness structures RNA genotype space into myriad connected networks of genotypes with the same phenotype, and it influences the dynamics of evolving populations on a genotype network. In this study I show that both effects help accelerate the exploration of novel phenotypes through plasticity. My observations are based on many RNA molecules sampled at random from RNA sequence space, and on 30 biological RNA molecules. They are thus not only a generic feature of RNA sequence space but are relevant for the molecular evolution of biological RNA.     

Mutational Robustness Accelerates the Origin of Novel RNA Phenotypes through Phenotypic Plasticity

Novel phenotypes can originate either through mutations in existing genotypes or through phenotypic plasticity, the ability of one genotype to form multiple phenotypes. From molecules to organisms, plasticity is a ubiquitous feature of life, and a potential source of exaptations, adaptive traits that originated for nonadaptive reasons. Another ubiquitous feature is robustness to mutations, although it is unknown whether such robustness helps or hinders the origin of new phenotypes through plasticity. RNA is ideal to address this question, because it shows extensive plasticity in its secondary structure phenotypes, a consequence of their continual folding and unfolding, and these phenotypes have important biological functions. Moreover, RNA is to some extent robust to mutations. This robustness structures RNA genotype space into myriad connected networks of genotypes with the same phenotype, and it influences the dynamics of evolving populations on a genotype network. In this study I show that both effects help accelerate the exploration of novel phenotypes through plasticity. My observations are based on many RNA molecules sampled at random from RNA sequence space, and on 30 biological RNA molecules. They are thus not only a generic feature of RNA sequence space but are relevant for the molecular evolution of biological RNA.