Environmental versatility promotes modularity in genome-scale metabolic networks
© Samal et al; licensee BioMed Central Ltd. 2011
Received: 31 May 2011
Accepted: 24 August 2011
Published: 24 August 2011
The ubiquity of modules in biological networks may result from an evolutionary benefit of a modular organization. For instance, modularity may increase the rate of adaptive evolution, because modules can be easily combined into new arrangements that may benefit their carrier. Conversely, modularity may emerge as a by-product of some trait. We here ask whether this last scenario may play a role in genome-scale metabolic networks that need to sustain life in one or more chemical environments. For such networks, we define a network module as a maximal set of reactions that are fully coupled, i.e., whose fluxes can only vary in fixed proportions. This definition overcomes limitations of purely graph based analyses of metabolism by exploiting the functional links between reactions. We call a metabolic network viable in a given chemical environment if it can synthesize all of an organism's biomass compounds from nutrients in this environment. An organism's metabolism is highly versatile if it can sustain life in many different chemical environments. We here ask whether versatility affects the modularity of metabolic networks.
Using recently developed techniques to randomly sample large numbers of viable metabolic networks from a vast space of metabolic networks, we use flux balance analysis to study in silico metabolic networks that differ in their versatility. We find that highly versatile networks are also highly modular. They contain more modules and more reactions that are organized into modules. Most or all reactions in a module are associated with the same biochemical pathways. Modules that arise in highly versatile networks generally involve reactions that process nutrients or closely related chemicals. We also observe that the metabolism of E. coli is significantly more modular than even our most versatile networks.
Our work shows that modularity in metabolic networks can be a by-product of functional constraints, e.g., the need to sustain life in multiple environments. This organizational principle is insensitive to the environments we consider and to the number of reactions in a metabolic network. Because we observe this principle not just in one or few biological networks, but in large random samples of networks, we propose that it may be a generic principle of metabolic network organization.
The architectures of most multi-cellular organisms are strikingly modular. On the one hand, such modularity can be spatial. Organisms are partitioned into organs and tissues whose cells have specialized functions [1, 2], and where cells of similar types are in close proximity. Such spatial modularity also exists within cells. Examples include organelles, spatial modules that allow specialized tasks to be performed in localized regions of a cell. Spatial modularity can be thought of as functional specialization according to spatial localization.
On the other hand, modularity can be topological, as research of the last ten years has shown. Such modularity is evident in biological networks such as protein-protein interaction networks [3, 4], transcriptional regulatory networks , or metabolic networks [6–10]. In these systems, the networks - viewed as graphs - contain modules that are subsets of nodes strongly connected to each other but weakly connected to the remaining network. This kind of modularity does not involve explicit spatial location but nevertheless relies on a notion of proximity (of nodes in a network). If nodes within a module tend to be involved in the same biological or biochemical function, then both spatial and topological modularity point to a general architectural principle: The parts of an organism that perform specific tasks or functions are grouped into modules that can function semi-autonomously.
The prevalence of modularity (both spatial and topological) in living systems might have several ultimate evolutionary origins (see Ref.  for a recent review). One long-standing idea is that modularity facilitates adaptation, in particular by enhancing the frequency at which new and useful traits appear, and by increasing their heritability. Indeed, modules that are semi-autonomous entities can be easily modified, added, replaced, or rearranged in a system through a process that has been called evolutionary tinkering [12–14]. In this view, modularity would be favored by natural selection because it modifies the rate of adaptation [15–17]. This scenario predicts that directional selection will bring forth organisms and networks that are highly modular; it can be particularly relevant for the evolution of complex traits [17, 18]. A specific realization of this scenario arises in models of genetic network evolution when the environment is fluctuating and structured; modularity can then arise as a result of selection for a high rate of adaptation in changing environments [19, 20]. But modularity in this scenario need not even require environmental change. In particular, it can emerge from innovations that allow adaptation to new ecological niches, as suggested by studies of metabolism [9, 10], or from innovations that increase fitness, as suggested from gene network studies .
In other scenarios for the origin of modularity, natural selection on the rate of adaptation does not shape modularity; instead modular architectures follow from developmental constraints, or from other phenomena related to epistasis and pleiotropy . In such scenarios, modularity can be the mere consequence of selection on other traits, but researchers do not agree on how general this scenario could be .
In the present work we focus on metabolism, and show that modularity in genome-scale metabolic networks may be a by-product of phenotypic constraints. We will show that this scenario is likely to be very general in metabolism for traits related to an organism's ability to live in different environments. We refer to this ability as an organism's metabolic versatility, and explain it further below. Specifically, we view metabolism as a complex chemical reaction network inside an organism and ask this question: Among all possible metabolic reaction networks with high versatility, do most have modular architectures?
In contrast to many other networks [23, 24], metabolic networks do not just have a static graph structure, but a function that involves the flow of molecules through them. This function can be used to define modules in a network based on fully coupled sets of reactions, as explained in the Methods and Results sections [25–29]. We will measure a network's modularity by several indices based on these modules, and relate this modularity to versatility, a metabolism's ability to sustain life in different environments. Some organisms are metabolic specialists and can live in few environments, others are generalists that can thrive in many different environments. General principles of how a metabolic network must change as an organism's versatility varies remain elusive. One might try to find such principles by studying a broad panel of living organisms that differ in versatility. However, any association between versatility and some other observable quantity, such as modularity, would leave open whether the association between the two is driven by evolutionary forces that act not on versatility but on some other, unknown network property.
To avoid this difficulty, we can take advantage of our ability to create random samples of metabolic genotypes with specific properties, including versatility. (More precisely, the genotypes we consider are discretized binary metabolic genotypes, representations of genotypes that are suitably simplified for our purpose, as explained in Methods.) This approach  allows us to examine the consequences of versatility for network modularity, in the absence of any other influences. We shall find that the ability to thrive in increasing numbers of environments is strongly associated with greater modularity of metabolic networks. Our observations support the idea that elementary properties of metabolic networks, such as their ability to sustain life in multiple environments, can contribute to shaping metabolic network structure and in particular modularity, without the need to consider evolutionary dynamics or selection on a rate of adaptation.
For our study, we use genome-scale metabolic network modeling. The set of chemical reactions that can take place in an organism and their associated metabolites define the organism's metabolic network. Each reaction is typically catalyzed by an enzyme that allows the transformation of substrate molecules into product molecules. With the advent of genome-scale metabolic network modeling [31–34], it has become possible to compute which target products can be synthesized by a given set of enzymes, assuming that the network is in a metabolic steady state, and that specific nutrients are available to the network from the environment. The relevant computational method is based on balancing metabolic flux - the rate at which a reaction converts substrates into products - for all reactions, and is thus called flux balance analysis (FBA) [32, 35]. Its predictions are usually in good agreement with experimental data [36–38], except where enzymes are mis-regulated, such that a network cannot attain optimal metabolic fluxes through all its reactions. (Such mis-regulation can be sometimes eliminated during laboratory evolution experiments [37, 39], if growth rate maximization is the sole objective of the experiment.)
An organism's set of enzyme coding genes, identified here with a list of reactions, can be viewed as a discretized binary metabolic genotype; for brevity we refer to it from here on as the organism's genotype or metabolic genotype. Specifically, given a total universe of N possible reactions, any genotype can be represented by a string of N bits, G = (b 1 , b 2 , ..., b N ) as illustrated in Additional File 1 Figure S1a. If enzyme i is encoded in the organism's genome, then b i = 1, while b i = 0 otherwise. In this framework, the space of all metabolic genotypes contains 2 N elements. Following previous work [30, 40], we here take the universe of reactions to encompass all known enzyme-catalyzed chemical reactions, as represented in publicly available databases [41, 42]. This set of reactions is most likely incomplete, but nevertheless sufficiently comprehensive to produce a vast space of metabolic genotypes, where each genotype contains a subset of these reactions.
If an organism can grow in a specific chemical environment (defined through the nutrients it contains), its metabolic network is able to produce all of its biomass precursors (see Methods); we then call the organism (and by extension its metabolic network) viable. This leads us to define an organism's phenotype via its ability to synthesize biomass in a number of given chemical environments. Note that the mapping from genotype to phenotype in our approach is completely determined by the FBA framework. Previous research has shown that this map is highly degenerate, meaning that a huge number of genotypes will produce the same phenotype; indeed, many reactions in a metabolic network are typically non-essential and can be replaced by other reactions. Furthermore, genotypes of identical phenotype are such that small genotypic changes (a reaction deletion, addition, or exchange) connect these genotypes into a vast graph; we refer to this graph as a genotype network. A consequence of this connectivity property is that gradual evolution of genotypes is possible, while leaving the phenotype unchanged [30, 40]. For this reason, genotype networks can facilitate evolutionary changes and adaptation of genotypes . Such properties seem to be generic properties of well-studied genotype to phenotype maps, and have been found in many systems. These include RNA and proteins, where the genotype is the sequence and the phenotype is the secondary or tertiary structure [44–46], as well as gene regulatory networks whose genotype specifies a pattern of genetic interactions and whose phenotype corresponds to a gene expression pattern .
To characterize metabolic networks of a given phenotype, we cannot examine all genotypes because of their astronomical number. Instead, we use a Markov Chain Monte Carlo (MCMC)  approach to sample a space of genotypes or subsets thereof. This approach is based on performing random walks within that subspace, as illustrated in Additional File 1 Figure S1c. At each step of such a random walk, a small change is applied to the current genotype and the phenotype of the changed genotype is computed; if the phenotype fulfills a pre-specified criterion, the current genotype is updated; if not, the change is rejected, and the current genotype is kept. With appropriate precautions  this procedure will create uniform samples of the accessible space of genotypes with a desired phenotype.
Fully Coupled Sets of reactions are proxies of pathways
The analysis of modularity in large graphs or networks is a mature field. Not surprisingly, multiple different measures of modularity have been developed [8, 49–54]. Identifying all modules of a large network can be computationally intractable, that is, NP difficult [55, 56]. Fortunately, metabolic networks are special, because their analysis can go beyond graph-based representations. The reason is that metabolic networks synthesize biomass, and this function of metabolic networks can be quantified by studying the flow or flux of matter through each reaction in a network. Doing so permits an analysis of modularity that is based on network function, not just topology. Here we take advantage of the notion of coupling between reaction fluxes to identify sets of reactions that form a metabolic module. Such sets have been referred to as reaction/enzyme subsets or correlated reaction sets or Fully Coupled Sets [25–29]. Hereafter we will use the term Fully Coupled Set (FCS) only. These sets define metabolic network modules that are both biochemically sensible [28, 29, 57, 58] and computationally tractable . By definition, two reactions are in the same FCS if the ratio of their fluxes is fixed when considering all possible steady-state flux distributions through the metabolic network. Determining all FCSs of a large metabolic network can be done efficiently using linear optimization (see Methods). We note that the different FCSs in a metabolic network are disjoint, and that not all of a network's reactions need to belong to an FCS (see Methods).
We first asked how modules, as defined by FCSs, relate to conventional biochemical pathways, the classical functional modules of metabolism. To this end, we mapped reactions in many different FCSs onto biochemical pathways, as defined by standardized annotations [41, 59]. We relied on annotations in the Kyoto Encyclopedia of Genes and Genomes database (KEGG) , a comprehensive metabolic database that annotates biochemical reactions as belonging to a list of pathways. For the metabolic network of E. coli, we find that reactions in the same FCS typically belong to a common pathway. To quantify whether this property was statistically significant, we implemented the following test.
For each FCS, we identified the pathway annotation for all of its reactions. Because each reaction can be annotated as belonging to multiple pathways, we identified for each FCS the pathway annotation that is shared by most of its reactions. We defined the quantity Q as the fraction of reactions that are annotated as belonging to that pathway, and computed Q for each FCS in the metabolic network of E. coli. We observed that in most FCSs (50 percent, corresponding to 50 of 100 FCSs in E. coli) all reactions belonged to the same pathway, and nearly 75 percent of FCSs had more than 75 percent of their reactions belonging in the same pathway. This strong association of reactions in an FCS with one pathway is not expected by chance alone, as a randomization test shows (P < 0.001). Thus, most of the FCSs in E. coli can be viewed as biochemical pathways or parts thereof.
The same analysis can be applied to random samples of metabolic networks with specific properties, as generated by our MCMC sampling procedure (see Methods). Specifically, we first identified FCSs from 1000 in silico metabolic genotypes viable in all of the 89 carbon source environments we consider (see Methods). In this analysis, we observed that in most FCSs (74 percent, corresponding to 45,893 of 62,148 FCSs examined) all reactions belonged to the same pathway, and nearly 80 percent of FCSs had more than 80 percent of their reactions in the same pathway (see Additional File 1 Figure S2). Just like E. coli, the strong association is not expected by chance alone, as a randomization test shows (P < 0.001; see Methods). Thus, both for E. coli and for our random samples, most FCSs can be viewed as biochemical pathways or as parts thereof. To illustrate such FCSs, Additional File 1 Figure S3 shows the most frequent FCS comprising five or more reactions that we found in our sampling. This FCS occurred in 898 of the 1000 metabolic genotypes. All its reactions belong to histidine metabolism (Q = 1).
Both measures of modularity M and s increase with versatility
We next asked quantitatively how network modularity is affected by environmental versatility. To answer this question, we defined two indices of network modularity, which we call M and s. The first index is the number M of reactions in a network that belong to FCSs. Then we calculate the average <M> for a sample of networks generated by our MCMC procedure, where each network in the sample needs to be viable in a given set V env of chemical environments (see Methods). We consider V env as an index of environmental versatility for these metabolic networks. In our analysis, we study up to 89 minimal chemical environments that differ only in the sole carbon source they contain (see Methods and Additional File 2 Table S1). In other words, V env indicates the number of sole carbon sources from which these networks can synthesize all essential biomass precursors. To see how our observations depended on the sets of carbon sources used, we investigated different choices for these sets, where sets of fewer carbon sources were nested within sets of more carbon sources (see Methods for further details).
As a network's versatility rises, does an increase in M - the number of reactions in FCSs - occur through an increase in the size of the FCSs, or through an increase in the number of FCSs, while their size remains constant? To address this question, we next studied the number of FCSs, which we denote by s, our second index of modularity. We applied the procedures we described earlier to the same genotypes as before, averaging now the number of modules (FCSs) rather than the number of reactions in these modules.
Figure 2b shows the average number of modules, which we denote as <s>, for the same 1000 metabolic genotypes, the same choices of V env , and the same nested sets of environments as above. The figure shows that greater versatility leads to higher values of this modularity index. This holds for the averages over different nested sets (yellow dots), and also without averaging, i.e., for different nested sets of carbon sources (symbols of different shapes and colors). Both <M> and <s> show a monotonic increase with V env but with possible deviations from linearity.
The results of Figure 2 were obtained from networks whose number n of reactions equaled that of the E. coli metabolic network, i.e., n = 831 . Additional File 1 Figures S4 and S5 show that the patterns we see are not sensitive to the number of reactions in a network. Specifically, Additional File 1 Figure S4 shows that the average number of reactions in FCSs, <M>, increases with versatility V env also for networks with n = 500 (Figure S4a) and n = 700 (Figure S4b) reactions. The sole difference to the data of Figure 2a is that the increase of <M> is beginning to level off as V env reaches the largest values investigated here, in particular for n = 500. Additional File 1 Figure S5 shows that the average number of modules, <s>, also increases with versatility at n = 500 (Figure S5a) and n = 700 (Figure S5b) reactions. However, in contrast to the trend for <M> in Additional File 1 Figure S4, the increase in <s> does not slow down for the largest values of V env we have examined.
Modular architecture of the E. coli metabolic network
So far we have shown averages of our modularity measures M and s based on samples of random networks of a given versatility. In such a sample, modularity has a distribution, where some networks are more modular, and others less so. We can use this distribution to ask whether the modularity observed in the metabolic network of an organism such as E. coli is atypically high or low. In other words, the distribution of modularity arising in our samples of in silico metabolic networks can provide a null hypothesis to evaluate whether a biological network shows unusual modularity.
The architecture of the E. coli metabolic network has higher modularity than anticipated, but the large value of M may come from either a greater number of FCSs or from an increased size of the FCSs. Figure 3b shows that the number of FCSs in E. coli is just slightly above the position of the distribution's peak in our ensemble, well within one standard deviation. From this observation one can conclude that the atypically high modularity of the E. coli network stems from the fact that E. coli has larger modules (FCSs) but not much more modules than typical networks allowing growth on 89 carbon sources.
Reactions in versatility-dependent FCSs are just downstream of nutrients
Discussion and conclusions
Our work took advantage of a new computational method [30, 40] that uses a combination of flux balance analysis and Markov Chain Monte Carlo sampling to create large and random samples of metabolic networks with desired properties from the space of all possible metabolic networks. The property we focused on was environmental versatility, the number of chemical environments a metabolic network can sustain life in. We studied how versatility relates to a network's modularity. For our purpose, we defined modularity as the total number of reactions contained in fully coupled sets. We found that more versatile networks are more modular (they have more modules and more reactions contained in modules) than less versatile networks. We emphasize that this does not result from the fact that networks with more reactions are more versatile, because our analysis uses networks with fixed number of reactions. The reactions that form part of newly arising modules in highly versatile networks tend to be close to reactions that process nutrients. The advantage of using random samples of metabolic networks with a specific property for our analysis is that such samples have not been subject to any of the (usually unknown) selection pressures that an organism's metabolism is subject to, and that they can form a useful reference point to ask whether any one organism's metabolic network has typical or atypical properties. In such a comparison, we learned that E. coli's network is significantly more modular than random networks of the same versatility, a feature arising mainly from the fact that it contains larger modules.
Modularity in metabolic networks has been studied by several other authors [6–10]. Metabolic networks can be represented as graphs, allowing one to study topological (graph-based) measures of modularity; this approach has been taken for metabolic and other systems, such as protein interaction networks. Unfortunately, for any sensible definition of modularity, graph-based module identification is typically computationally very expensive, so in practice one resorts to heuristic algorithms to extract modules [49, 51, 52]. Additionally, in graph-based representations of metabolism, many metabolites have very high degree (number of reactions they participate in). This feature may prevent any clear modules from arising, although various heuristic tricks, such as removing high degree metabolites [6–10] can be used to skirt this problem. Problems like these can be avoided by using functional measures of modularity. Commonly used measures involve elementary flux mode or extreme pathways [25–27], but they are ill-suited for genome-scale modeling because of the complexity in computing them. The measure of modularity we used here was based on the reactions contained in fully coupled sets (FCSs) . We showed that most or all reactions in a fully coupled set fall within a single metabolic pathway, which underlines the biochemical relevance of our definition of modularity. Two further technical advantages come with our definition of modularity based on FCSs: (1) the approach involves no adjustable parameters; (2) identification of FCSs is computationally efficient even for genome-scale networks.
Intriguingly, the extent of modularity found in E. coli is higher than in our in silico genomes. E. coli both has more fully coupled sets and larger fully coupled sets than expected for networks with the highest versatility we consider. This high modularity may reflect the fact that E. coli is even more versatile than the most versatile networks in our samples, networks that are viable on 89 carbon sources. For example, it can also grow on sources of sulfur or nitrogen that we did not consider. The high computational cost of our analysis in multiple environments currently prohibits us from extending our study to a larger spectrum of environments. Conversely, the high modularity of E. coli might also be caused by other factors, for example, a long record of past evolutionary adaptations that may favor modularity through the high rates of adaptation it may allow and/or its high heritability, e.g. through horizontal gene transfer [62, 63]. Indeed it has been shown that FCSs and operons in E. coli are positively associated [29, 57, 58]. Only future work will be able to validate which of these causes is more important in E.coli. Our network sampling approach has the advantage that it provides a rational expectation for how modular a network can be expected to be based solely on phenotypic constraints. It thus puts answering this question within reach.
Given the ubiquity of modularity in biological systems, it is tempting to propose general principles that might explain its appearance. By comparing natural with man-made systems and following the original insights of Jacob  and others [1–6, 8–11], it seems very plausible that modularity should emerge during adaptive evolutionary trajectories because it can increase the rate of adaptive change. This holds true in particular in artificial systems such as factories, companies and even industries, where modularity allows for lower costs and enhanced possibilities for innovation [64–66]. As long as a lineage of organisms is experiencing adaptive evolutionary change, modularity should remain ubiquitous, whereas in long periods of stasis modularity may become reduced. This perspective is appealing but other factors may also influence modularity, which can be seen by considering the modularity of eukaryotic cells. The organization of cells into parts with specialized tasks (organelles, ribosomes, etc.) suggests that cellular tasks are best performed in specialized modules. One may thus conjecture that modularity has not only the indirect benefit of accelerating the rate of evolutionary change, but also direct benefits such as the possibility to perform certain tasks better, and thereby allow organisms to be better adapted to the complex world around them.
The question whether biological modularity may have a direct benefit can be addressed in systems where a realistically complex yet computationally tractable genotype to phenotype relationship exists. Genome-scale metabolic network models are such systems . Answering the question amounts to finding out whether the best performing genotypes (according to some criterion) have a modular architecture. The criterion we used is based on the complex trait we called environmental versatility, the number of environments a metabolic network can sustain life in. The answer we found is clear: Requiring viability in additional environments requires additional pathways or modules to metabolize more nutrients and thus versatility enhances modularity.
Our analysis shows that modularity can be a by-product of versatility, at least in the framework of our metabolic modeling, because our system has no selective pressure on modularity per-se; highly versatile networks that are also highly modular are simply more numerous than the less modular ones. In the language of constraint satisfaction problems , constraints are easier to satisfy using modular architectures, so highly modular solutions will be more numerous than the less modular ones. An analogy with the engineering of network architectures may be appropriate here. Consider the circuit layout problem where a circuit's electronic components and wires must be placed on a chip. If no constraints are imposed on the circuit's speed, many different layouts are possible. But, if one focuses on the fastest circuits, one will find that they have shorter wires and are more modular, so modularity is a by-product of circuit speed. In this example, functional constraints change the architectural characteristics in the space of possible solutions. Such a property may be expected to arise in both artificial and natural systems.
Since versatility corresponds to viability in increasing numbers of environments, it can be considered as a trait associated with fitness itself. Our work suggests that modularity can emerge as a consequence of increasing functional constraints. Because our work is not just based on one or few metabolic networks from well-studied organism, but on large samples of random viable networks, we also suggest that this scenario may be generally important. Recent observations by Parter et al.  and Kreimer et al.  where generalists prokaryotes living in many different environments are more modular than specialists are fully consistent with this conclusion.
Flux Balance Analysis (FBA)
where the vector c corresponds to the coefficients of the objective function Z, and vectors a and b contain the lower and upper limits of different metabolic fluxes in v. The objective function Z is often chosen to be the so-called growth flux. This is the flux through an artifactual reaction that reflects the synthesis of biomass, which requires biosynthesis of biomass precursor molecules, such as amino acids and nucleotides, in specific proportions. The stoichiometry of this reaction is based on the experimentally measured biomass composition of an organism. The predictions from the FBA framework and related approaches are often in good agreement with experimental results [36–38, 68].
In this work, we have used a hybrid database compiled by Rodrigues and Wagner  containing 4816 metabolites and 5870 reactions. This hybrid database was obtained by merging the reactions in the Kyoto Encyclopedia of Genes and Genomes (KEGG) LIGAND  with those in the E. coli metabolic model iJR904 , followed by appropriate pruning to exclude generalized polymerization reactions. Of the 5870 reactions, 2501 are reversible and 3369 are irreversible. Note that more than 5500 reactions in the hybrid database are contained in KEGG database and less than 300 reactions are specific to the E. coli metabolic model iJR904.
In addition to the 5870 metabolic reactions, the hybrid database has transport reactions for 143 external metabolites contained in the E. coli iJR904 model. These 143 external metabolites were assumed to be the set of possible imported and secreted metabolites. Further, the hybrid database includes an objective function Z in the form of a biomass reaction that reflects synthesis of the E. coli biomass components, as defined in the iJR904 model.
Genome-scale metabolic networks typically contain blocked reactions [28, 69] which are dead-ends and necessarily have zero flux for every examined chemical environment under any steady-state condition. Such blocked reactions cannot contribute to any steady-state flux distribution and can be excluded from the hybrid database. For the set of 143 external metabolites, we found 2968 of the 5870 reactions in the hybrid database to be blocked under all environmental conditions we examined. We have excluded this set of 2968 blocked reactions from the hybrid database of 5870 reactions to arrive at a reduced reaction set of 1597 metabolites and 2902 reactions. We thus take this reduced set of N = 2902 reactions as the global reaction set.
The E. coli metabolic model iJR904 has 931 reactions (which of course are contained in the hybrid database of 5870 reactions). Our global reaction set (having 2902 reactions) was derived from the hybrid database by excluding blocked reactions; after this exclusion, the E. coli metabolic model iJR904 is left with 831 reactions. Here, we consider this set of 831 reactions to be the E. coli metabolic genotype.
Any subset of n reactions taken from the global reaction set is considered to specify a discretized binary metabolic genotype. For simplicity, we shall refer to this as a metabolic genotype or as a genotype. Specifically, a metabolic genotype G can be represented by a bit string of length N, i.e., G = (b 1 , b 2 , ..., b N ), where N is the number of reactions in the global reaction set (see Additional File 1 Figure S1a). Each position in the bit string G corresponds to one reaction in the global reaction set, with the reaction being either present (b i = 1) or absent (b i = 0) in the genotype. We denote the set or space of metabolic genotypes with a given number n of reactions as Ω(n).
For any genotype, we can use FBA to determine whether the corresponding metabolic network has the ability to synthesize all biomass components in a given chemical environment (medium). We consider a genotype to be viable in a given environment if and only if the maximum biomass flux predicted by FBA for the genotype is nonzero; otherwise we consider the genotype to be non-viable (see Additional File 1 Figure S1b). In general, in silico metabolic studies take a metabolic network's fitness to be proportional to the maximum biomass growth flux the network can attain in a given environment. The metabolic property considered here is simpler: we ask only whether a network can synthesize all biomass components in a given environment, regardless of the synthesis rate. For all the work we report, we use the E. coli biomass composition to determine the viability of a genotype in a given chemical environment.
Chemical environments and phenotypes
For our purpose, the metabolic phenotype of a metabolic network (genotype) is determined by the network's viability in a list of well-defined chemical environments (media). We shall denote the subset of genotypes within Ω(n) that have a specific phenotype - growth on a specific list of environments - as V(n). In this work, we use only aerobic minimal environments containing one carbon source. Each environment also contains unlimited amounts of the following inorganic metabolites: ammonia, iron, potassium, protons, pyrophosphate, sodium, sulfate, water and oxygen. Based on FBA applied to the metabolic model iJR904, it was found earlier that E. coli can support nonzero biomass growth on 89 different aerobic minimal environments [29, 57]. The environments we focus on here differ in these 89 carbon sources, which are listed in Additional File 2 Table S1.
Environmental versatility index (V env ) and nested choices of chemical environments
The Markov Chain Monte Carlo (MCMC) sampling algorithm (see also below) can be used to explore the set of genotypes having a given phenotype. In our case, this phenotype is viability on a given set of minimal environments; if this set consists of V env environments, we say that the genotype's environmental versatility index is V env . Thus, the phenotype V env = 1 refers to genotypes viable in one specific environment, the phenotype V env = 2 refers to genotypes viable in two given environments, and so on. We have considered 89 minimal environments whose sole carbon sources, their only distinguishing feature, are listed in Additional File 2 Table S1.
We have used MCMC to sample ensembles of increasingly versatile metabolic networks, i.e., ensembles whose networks have V env = 1, 2, 5, 10, 20, 30, 40, 50, 70 and 89. The genotypes with V env = 89 are the most versatile among them as they are viable in all 89 minimal environments. There are many ways of choosing 1, 2, or more specific environments out of 89 environments to sample genotypes having a phenotype with V env = 1, 2, through 89. The properties of sampled genotypes in an ensemble with a given V env will depend on the choice of those V env environments. The computations we carry out are computationally very expensive, and they become more expensive with every additional environment in which viability is determined. To limit this expense, we pursued two strategies. First, we used nested sets of environments to sample genotypes in ensembles with different V env , e.g., the set of 70 environments chosen for V env = 70 is a subset of that for V env = 89, and the set of 50 environments chosen for V env = 50 is a subset of that used for V env = 70, and so forth. Second, we used only one subset of 70 environments within V env = 89 to sample an ensemble with V env = 70, and only one subset of 50 environments within the choice for V env = 70 for sampling an ensemble with V env = 50. For V env below that, we did tackle the variability coming from different environmental choices; specifically, for V env = 40, we used 10 different subsets of 40 environments within the choice for V env = 50; thus we generated 10 different genotype ensembles, where each genotype in each ensemble had V env = 40. Each of these 10 different choices of 40 environments was then used to create a single nested sequence for V env = 30, 20, 10, 5, 2, and 1. This allowed us to have 10 different ensembles to sample at each of these V env and to follow for each sequence of nested sets the consequences of modifying V env . (See Additional File 1 Figure S7 for a diagram representing two such nested sets.) We computed the average properties of the sampled genotypes as well as their dispersion based on the 10 different samples for each value of V env .
MCMC sampling of viable genotypes
It was shown in previous work  for a single environment, corresponding to V env = 1, that the size of the subspace V(n) relative to Ω(n) is of the order of 10-22 for genotypes with n = 2000 reactions. This size decreases even further if one requires viability in multiple environments. Such tiny probabilities of finding a desired phenotype in Ω(n) make it infeasible to sample genotypes in V(n) by simply drawing random genotypes in Ω(n) with the correct number n of reactions, followed by determining the phenotype of each genotype. Thus, we relied on the Markov Chain Monte Carlo (MCMC) method described in Ref.  to uniformly sample genotypes in V(n).
This MCMC method starts with a genotype in V(n) and produces a sequence of genotypes, wherein the (k+1)th genotype in the sequence is generated from the kth genotype using a probabilistic transition rule. At each transition step, one proposes a small modification to the current genotype in the sequence; if the modified genotype has the correct phenotype, one accepts the modified genotype as the next genotype of the sequence; otherwise the next genotype becomes identical to the current genotype. The modification introduced at each transition step is a reaction swap. It consists of removal of one reaction from the current genotype, followed by addition of new reaction from the global reaction set to generate a modified genotype. Note that the reaction swap preserves the number n of reactions in the genotype (see Additional File 1 Figure S1a). Thus, the MCMC approach produces a walk in the subspace V(n), as illustrated in Additional File 1 Figure S1c. Note that in the limit of long walks, this approach samples uniformly the space of genotypes that are accessible from the first genotype of the MCMC procedure and that have a given phenotype.
In our simulations, starting from an initial genotype in V(n), we have first carried out 105 attempted swaps to erase the memory of the starting genotype. After this initial phase, we continued the MCMC procedure to sample genotypes in V(n). During this later phase, it is not useful to keep all of the genotypes produced, as many of them may be highly similar to one another. We thus saved only every 1000th genotype generated in a sequence of 106 steps. This procedure produces a random ensemble of 1000 genotypes in V(n) . We sampled genotypes in V(n) for three different values of the number of reactions n = 500, 700 and 831.
To start the MCMC sampling, a first genotype having the correct phenotype is required. To this end, we first determined those reactions in the E. coli metabolic network that have nonzero flux in an optimal flux distribution with maximum biomass flux for each of the 89 minimal environments considered here. (Recall that E. coli is viable on all of our 89 environments). The number of nonzero fluxes is ~300 in a typical optimal flux distribution for each of the 89 environments. We generated a genotype with n reactions and phenotype V env = 1 (i.e., growth on one specified environment) by starting with the set of nonzero flux reactions for E. coli in that environment, and then adding randomly other reactions until we reached a metabolic genotype with exactly n reactions. We generated a genotype with n reactions and V env = 2 (i.e., growth in two specific environments) by starting with the union of the two sets of reactions that had nonzero flux when the E. coli metabolic network synthesized biomass in the two different environments; then we added randomly other reactions until we reached a metabolic genotype with exactly n reactions. We generated starting genotypes with V env = 5, 10, 20, 30, 40, 50, 70 and 89 analogously.
Fully coupled sets (FCSs) and measures of modularity
A reaction pair v 1 and v 2 are said to be fully coupled to each other if a nonzero flux for v 1 implies a proportionate (nonzero) flux for v 2 in any steady state and vice versa . A fully coupled set (FCS) in a metabolic network is a maximal set of reactions that are mutually fully coupled to each other (thus, there are no FCSs of size 1). A simple argument shows that FCSs of a network are non-overlapping entities. Indeed, if a reaction were to belong to two FCSs, then all reactions in those two sets would be fully coupled pairwise, resulting in one larger FCS.
If Rmax = Rmin then v1 and v2 are fully coupled. In the above equations, S is the stoichiometric matrix, and vectors a and b contain the lower and upper limits of different metabolic fluxes in v.
We have used the algorithm of Burgard et al. to determine all FCSs in our metabolic network genotypes. We have computed the coupled reaction pairs under conditions where all external metabolites were allowed to be imported or secreted. Further, coupled reaction pairs were computed without assuming a constant biomass composition to avoid coupling a large set of fluxes to the biomass reaction. Hence, all biomass components were allowed to be synthesized independently of one another, without constraining their stoichiometry in the biomass.
Scope algorithm and distance of reactions from nutrient metabolites
Ebenhöh and colleagues [60, 61] have introduced the concept of scope based on a network expansion algorithm for the structural analysis of genome-scale metabolic networks. Their approach calculates for a given metabolic network/reaction database and predefined external metabolites (referred to as seed metabolites) the set of metabolites - the scope - which the reaction network is in principle able to produce. In other words, the scope describes the synthesizing capacity of a given set of seed metabolites given a list of metabolic reactions.
The Scope algorithm iteratively updates a set A of metabolites that a reaction system can synthesize. In the algorithm this set A is initialized to the set of nutrient metabolites. At each iteration i of the algorithm, one takes the current set A(i) of producible metabolites and expands it to set A(i+1) as follows. First one initializes, A(i+1) to contain all metabolites in A(i). Then one considers successively each reaction in the database and adds that reaction's products to A(i+1) if and only if all of its substrates are in A(i). This procedure ends when A(i) = A(i+1), that is when in a given iteration no new molecules can be synthesized. We have used the Scope algorithm to define a distance of a reaction in the global reaction set from nutrient metabolites. Specifically, the distance of a reaction from the nutrient metabolites in the seed set is defined as the iteration number i of the Scope algorithm when that particular reaction contributes its products to A(i+1).
A limitation of the Scope algorithm in comparison to constraint-based frameworks like FBA is its inability to deal properly with the self-generating (autocatalytic) nature of certain cofactor metabolites (e.g., ATP, NADH) in the network [70, 71]. The scope of the nutrient metabolites in the seed set is sensitive to the presence or absence of such co-factors in the seed set. Following Kun et al , we included in the seed set the autocatalytic metabolites listed in Additional File 2 Table S2 (in addition to the nutrient metabolites in our minimal environment) when computing the distance of reactions with the Scope algorithm.
We have determined the distance from nutrient metabolites for each reaction in the global reaction set for 89 different seed sets corresponding to the 89 aerobic minimal environments. For each reaction, we have designated the minimum of the 89 distances obtained for the 89 different environments as the scope distance of that reaction from the nutrient metabolites.
Statistical tests for the increase in modularity M with V env
Since the modularity index M and the number s of FCSs is larger for sampled genotypes with V env = 89 than with V env = 1 (cf. Figure 2a), it is appropriate to identify reactions contributing to additional FCSs in genotypes having V env = 89. To this end, we combined the lists of FCSs for each of the 1000 sampled genotypes at V env = 89 (and n = 831 reactions) to create a merged list of FCSs that occur in at least one such sampled genotype. Since the FCSs are non-overlapping entities, multiple copies of a FCS in the merged list signify the FCS's presence in multiple sampled genotypes. We then determined the set of reactions that occurred in at least 500 FCSs in the merged list of FCSs for V env = 89. We refer to it as the consensus set R89 of FCS reactions for V env = 89 and n = 831. In a similar way, we obtained the consensus set R1 of FCS reactions for our sampled genotypes with V env = 1.
The consensus set R89 for V env = 89 is larger than the set R1 for V env = 1, and the complement set R89\R1 consisting of the reactions belonging to R89 but not R1 gives the set of reactions that mostly account for the additional FCSs in V env = 89. We then considered the scope distances of reactions from nutrient metabolites for two choices of reaction sets. The first set is this complement set R89\R1, the second is the set of all reactions in the global reaction set. (In Figure 4 we show the corresponding distributions.) The scope distances for the reactions in R89\R1 are clearly concentrated at much smaller values than when considering all possible reactions. A Kolmogorov-Smirnov (K-S) test allowed us to reject the null hypothesis that the two distributions are the same (P < 10-5). Further, a two sample Welch t-test allowed us to reject the hypothesis that the means of the two distributions are the same (P < 8.10-8).
Use of pathway classification of reactions to characterize biochemical relevance of FCSs
We have classified reactions in our global reaction set into different biochemical pathways using the pathway information  for reactions in the KEGG database , along with subsystem information  for the remaining reactions in the E. coli metabolic model iJR904 . We have used this pathway classification as follows to test whether the majority of reactions in a given FCS belong to a common biochemical pathway.
For a given FCS, we define the quantity Q which is the fraction of reactions sharing the dominant annotation for that FCS. We computed Q for each FCS in the merged list of FCSs from our 1000 sampled genotypes with phenotype V env = 89 and n = 831 (see the previous section for merged lists of FCSs). We then considered the cumulative distribution of Q for FCSs in the merged list, namely, the probability that Q is at least as large as a given value X. The cumulative distribution of Q for FCSs in the merged list with V env = 89 and n = 831 is shown in Additional File 1 Figure S2. We also computed the fraction h of FCSs in the merged list with Q ≥ h, a quantity that is analogous to the h-index commonly used to measure scientific productivity . This h-index has a value of h = 0.79, as can be seen from the point of intersection of the cumulative distribution of Q with the bisecting line in Additional File 1 Figure S2.
To test the significance of the h-index obtained from the merged list of FCSs for sampled genotypes with V env = 89 and n = 831, we performed the following randomization test. Starting from the merged list of FCSs and the pathway annotations of their reactions, we generated 1000 equivalent random lists by swapping the annotations among reactions in different FCSs, while preserving the frequency of each annotation in the merged list. We swapped annotations as follows. We first recorded the multiplicity of each distinct FCS within the merged list. We then randomly picked two FCSs in the merged list with the same multiplicity, and one random reaction in each of the two FCSs, and then swapped the annotations of these two reactions in the FCSs. We performed at least 107 swaps starting from the merged list before saving a random list, that is, a list of FCSs whose reaction annotations had been randomized in this way. None of the 1000 random lists we generated had an h-index greater than 0.79 obtained for the merged list with V env = 89. On this basis, we can reject the hypothesis that reaction annotations are not similar within FCSs at a p-value of less than 0.001.
We thank Dominique de Vienne, Christine Dillmann and Vincent Fromion for comments, and Pierre-Yves Bourguignon for discussions. AS acknowledges support from CNRS GDRE513. AW acknowledges support through Swiss National Science Foundation grants 315200-116814, 315200-119697, and 315230-129708, as well as through the YeastX project of SystemsX.ch, and the University Priority Research Program in Systems Biology at the University of Zurich. OCM acknowledges support from the Agence Nationale de la Recherche, Metacoli grant ANR-08-SYSC-011. The LPTMS is an Unité de Recherche de l'Université Paris-Sud associée au CNRS.
- Bolker JA: Modularity in development and why it matters to evo-devo. American Zoologist. 2000, 40: 770-776. 10.1668/0003-1569(2000)040[0770:MIDAWI]2.0.CO;2.Google Scholar
- Schlosser G, Wagner GP: Modularity in development and evolution. 2004, Chicago, Ill; London: University of Chicago Press,Google Scholar
- Rives AW, Galitski T: Modular organization of cellular networks. Proc Natl Acad Sci USA. 2003, 100: 1128-1133. 10.1073/pnas.0237338100PubMed CentralView ArticlePubMedGoogle Scholar
- Campillos M, von Mering C, Jensen LJ, Bork P: Identification and analysis of evolutionarily cohesive functional modules in protein networks. Genome Res. 2006, 16: 374-382. 10.1101/gr.4336406PubMed CentralView ArticlePubMedGoogle Scholar
- Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet. 2002, 31: 370-377.PubMedGoogle Scholar
- Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science. 2002, 297: 1551-1555. 10.1126/science.1073374View ArticlePubMedGoogle Scholar
- Snel B, Huynen MA: Quantifying modularity in the evolution of biomolecular systems. Genome Res. 2004, 14: 391-397. 10.1101/gr.1969504PubMed CentralView ArticlePubMedGoogle Scholar
- Guimera R, Nunes Amaral LA: Functional cartography of complex metabolic networks. Nature. 2005, 433: 895-900. 10.1038/nature03288PubMed CentralView ArticlePubMedGoogle Scholar
- Parter M, Kashtan N, Alon U: Environmental variability and modularity of bacterial metabolic networks. BMC Evol Biol. 2007, 7: 169- 10.1186/1471-2148-7-169PubMed CentralView ArticlePubMedGoogle Scholar
- Kreimer A, Borenstein E, Gophna U, Ruppin E: The evolution of modularity in bacterial metabolic networks. Proc Natl Acad Sci USA. 2008, 105: 6976-6981. 10.1073/pnas.0712149105PubMed CentralView ArticlePubMedGoogle Scholar
- Wagner GP, Pavlicev M, Cheverud JM: The road to modularity. Nat Rev Genet. 2007, 8: 921-931.View ArticlePubMedGoogle Scholar
- Jacob F: Evolution and tinkering. Science. 1977, 196: 1161-1166. 10.1126/science.860134View ArticlePubMedGoogle Scholar
- Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology. Nature. 1999, 402: C47-52. 10.1038/35011540View ArticlePubMedGoogle Scholar
- Alon U: Biological networks: the tinkerer as an engineer. Science. 2003, 301: 1866-1867. 10.1126/science.1089072View ArticlePubMedGoogle Scholar
- Rechenberg I: Evolutionsstrategie Stuttgart. 1973, Germany: Friedrich Frommann Verlag,Google Scholar
- Riedel R: Die Ordnung des Lebendigen Systembedingungen d Evolution. 1975, Hamburg und Berlin: Verlag Paul Parey,Google Scholar
- Wagner GP: Homologues, natural kinds and the evolution of modularity. American Zoologist. 1996, 36: 36-43.View ArticleGoogle Scholar
- Monteiro A, Podlaha O: Wings, horns, and butterfly eyespots: how do complex traits evolve?. PLoS Biol. 2009, 7: e37- 10.1371/journal.pbio.1000037View ArticlePubMedGoogle Scholar
- Kashtan N, Alon U: Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA. 2005, 102: 13773-13778. 10.1073/pnas.0503610102PubMed CentralView ArticlePubMedGoogle Scholar
- Kashtan N, Noor E, Alon U: Varying environments can speed up evolution. Proc Natl Acad Sci USA. 2007, 104: 13711-13716. 10.1073/pnas.0611630104PubMed CentralView ArticlePubMedGoogle Scholar
- Espinosa-Soto C, Wagner A: Specialization can drive the evolution of modularity. PLoS Comput Biol. 2010, 6: e1000719- 10.1371/journal.pcbi.1000719PubMed CentralView ArticlePubMedGoogle Scholar
- Hintze A, Adami C: Evolution of complex modular biological networks. PLoS Comput Biol. 2008, 4: e23- 10.1371/journal.pcbi.0040023PubMed CentralView ArticlePubMedGoogle Scholar
- Mahadevan R, Palsson BO: Properties of metabolic networks: structure versus function. Biophys J. 2005, 88: L07-09. 10.1529/biophysj.104.055723PubMed CentralView ArticlePubMedGoogle Scholar
- Sauer U: Metabolic networks in motion: 13C-based flux analysis. Mol Syst Biol. 2006, 2: 62-PubMed CentralView ArticlePubMedGoogle Scholar
- Pfeiffer T, Sanchez-Valdenebro I, Nuno JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics. 1999, 15: 251-257. 10.1093/bioinformatics/15.3.251View ArticlePubMedGoogle Scholar
- Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature. 2002, 420: 190-193. 10.1038/nature01166View ArticlePubMedGoogle Scholar
- Papin JA, Price ND, Palsson BO: Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res. 2002, 12: 1889-1900. 10.1101/gr.327702PubMed CentralView ArticlePubMedGoogle Scholar
- Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res. 2004, 14: 301-312. 10.1101/gr.1926504PubMed CentralView ArticlePubMedGoogle Scholar
- Reed JL, Palsson BO: Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res. 2004, 14: 1797-1805. 10.1101/gr.2546004PubMed CentralView 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-30PubMed CentralView ArticlePubMedGoogle Scholar
- Edwards JS, Palsson BO: The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities. Proc Natl Acad Sci USA. 2000, 97: 5528-5533. 10.1073/pnas.97.10.5528PubMed CentralView ArticlePubMedGoogle Scholar
- Price ND, Reed JL, Palsson BO: Genome-scale models of microbial cells: evaluating the consequences of constraints. Nature Reviews Microbiology. 2004, 2: 886-897. 10.1038/nrmicro1023View ArticlePubMedGoogle Scholar
- Reed JL, Famili I, Thiele I, Palsson BO: Towards multidimensional genome annotation. Nat Rev Genet. 2006, 7: 130-141. 10.1038/nrg1769View ArticlePubMedGoogle Scholar
- Feist AM, Palsson BO: The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat Biotechnol. 2008, 26: 659-667. 10.1038/nbt1401PubMed CentralView ArticlePubMedGoogle Scholar
- Kauffman KJ, Prakash P, Edwards JS: Advances in flux balance analysis. Curr Opin Biotechnol. 2003, 14: 491-496. 10.1016/j.copbio.2003.08.001View ArticlePubMedGoogle Scholar
- Edwards JS, Ibarra RU, Palsson BO: In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol. 2001, 19: 125-130. 10.1038/84379View ArticlePubMedGoogle Scholar
- Ibarra RU, Edwards JS, Palsson BO: Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature. 2002, 420: 186-189. 10.1038/nature01149View ArticlePubMedGoogle Scholar
- Segrè D, Vitkup D, Church GM: Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci USA. 2002, 99: 15112-15117. 10.1073/pnas.232349399PubMed CentralView ArticlePubMedGoogle Scholar
- Fong SS, Joyce AR, Palsson BO: Parallel adaptive evolution cultures of Escherichia coli lead to convergent growth phenotypes with different gene expression states. Genome Res. 2005, 15: 1365-1372. 10.1101/gr.3832305PubMed CentralView ArticlePubMedGoogle Scholar
- Rodrigues JFM, Wagner A: Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS Comput Biol. 2009, 5 (12): e1000613- 10.1371/journal.pcbi.1000613View ArticleGoogle Scholar
- Kanehisa M, Goto S: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucl Acids Res. 2000, 28 (1): 27-30. 10.1093/nar/28.1.27PubMed CentralView ArticlePubMedGoogle Scholar
- Reed JL, Vo TD, Schilling CH, Palsson BO: An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biology. 2003, 4: R54- 10.1186/gb-2003-4-9-r54PubMed CentralView ArticlePubMedGoogle Scholar
- Wagner A: Neutralism and selectionism: a network-based reconciliation. Nat Rev Genet. 2008, 9: 965-974.View ArticlePubMedGoogle Scholar
- Schuster P, Fontana W, Stadler P, Hofacker I: From sequences to shapes and back - a case-study in RNA secondary structures. Proc R Soc London Ser B. 1994, 255: 279-284. 10.1098/rspb.1994.0040.View ArticleGoogle Scholar
- Bornberg-Bauer E: How are model protein structures distributed in sequence space?. Biophys J. 1997, 73: 2393-2403. 10.1016/S0006-3495(97)78268-7PubMed CentralView ArticlePubMedGoogle Scholar
- Dill KA, Ozkan SB, Shell MS, Weikl TR: The protein folding problem. Annu Rev Biophys. 2008, 37: 289-316. 10.1146/annurev.biophys.37.092707.153558PubMed CentralView 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.0030015PubMed CentralView ArticlePubMedGoogle Scholar
- Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Equations of state calculations by fast computing machines. Journal of Chemical Physics. 1953, 21: 1087-1092. 10.1063/1.1699114.View ArticleGoogle Scholar
- Girvan M, Newman ME: Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002, 99: 7821-7826. 10.1073/pnas.122653799PubMed CentralView ArticlePubMedGoogle Scholar
- Clauset A, Newman MEJ, Moore C: Finding community structure in very large networks. Physical Review E. 2004, 70: 066111-View ArticleGoogle Scholar
- Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D: Defining and identifying communities in networks. Proc Natl Acad Sci USA. 2004, 101: 2658-2663. 10.1073/pnas.0400054101PubMed CentralView ArticlePubMedGoogle Scholar
- Newman ME: Modularity and community structure in networks. Proc Natl Acad Sci USA. 2006, 103: 8577-8582. 10.1073/pnas.0601602103PubMed CentralView ArticlePubMedGoogle Scholar
- Fortunato S, Barthelemy M: Resolution limit in community detection. Proc Natl Acad Sci USA. 2007, 104: 36-41. 10.1073/pnas.0605965104PubMed CentralView ArticlePubMedGoogle Scholar
- Fortunato S: Community detection in graphs. Physics Reports-Review Section of Physics Letters. 2010, 486: 75-174.Google Scholar
- Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z, Wagner D: On modularity clustering. IEEE Transactions on Knowledge and Data Engineering. 2008, 20: 172-188.View ArticleGoogle Scholar
- Agarwal G, Kempe D: Modularity-Maximizing Graph Communities via Mathematical Programming. European Physics Journal B. 2008, 66: 3-View ArticleGoogle Scholar
- Samal A, Singh S, Giri V, Krishna S, Raghuram N, Jain S: Low degree metabolites explain essential reactions and enhance modularity in biological networks. BMC Bioinformatics. 2006, 7: 118- 10.1186/1471-2105-7-118PubMed CentralView ArticlePubMedGoogle Scholar
- Notebaart RA, Teusink B, Siezen RJ, Papp B: Co-regulation of metabolic genes is better explained by flux coupling than by network distance. PLoS Comput Biol. 2008, 4: e26- 10.1371/journal.pcbi.0040026PubMed CentralView ArticlePubMedGoogle Scholar
- Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al.: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25: 25-29. 10.1038/75556PubMed CentralView ArticlePubMedGoogle Scholar
- Ebenhoh O, Handorf T, Heinrich R: Structural analysis of expanding metabolic networks. Genome Inform. 2004, 15: 35-45.PubMedGoogle Scholar
- Handorf T, Ebenhoh O, Heinrich R: Expanding metabolic networks: scopes of compounds, robustness, and evolution. J Mol Evol. 2005, 61: 498-512. 10.1007/s00239-005-0027-1View ArticlePubMedGoogle Scholar
- Ochman H, Lawrence JG, Groisman EA: Lateral gene transfer and the nature of bacterial innovation. Nature. 2000, 405: 299-304. 10.1038/35012500View ArticlePubMedGoogle Scholar
- Pal C, Papp B, Lercher MJ: Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet. 2005, 37: 1372-1375. 10.1038/ng1686View ArticlePubMedGoogle Scholar
- Simon HA: The Sciences of the Artificial. 1969, Cambridge, MA: The MIT Press,Google Scholar
- Baldwin CY, Clark KB: Managing in an age of modularity. Harvard Business Review. 1997, 75: 84-93.PubMedGoogle Scholar
- Baldwin CY, Clark KB: Design Rules, Vol. 1: The Power of Modularity. 2000, Cambridge, MA: The MIT Press,Google Scholar
- Tsang E: Foundations of Constraint Satisfaction. 1993, London and San Diego: Academic Press,Google Scholar
- Shlomi T, Berkman O, Ruppin E: Regulatory on/off minimization of metabolic flux changes after genetic perturbations. Proc Natl Acad Sci USA. 2005, 102: 7695-7700. 10.1073/pnas.0406346102PubMed CentralView ArticlePubMedGoogle Scholar
- Schuster S, Schuster R: Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J Math Chem. 1991, 6: 17-40. 10.1007/BF01192571.View ArticleGoogle Scholar
- Kruse K, Ebenhoh O: Comparing flux balance analysis to network expansion: producibility, sustainability and the scope of compounds. Genome Inform. 2008, 20: 91-101.PubMedGoogle Scholar
- Kun A, Papp B, Szathmary E: Computational identification of obligatorily autocatalytic replicators embedded in metabolic networks. Genome Biol. 2008, 9: R51- 10.1186/gb-2008-9-3-r51PubMed CentralView ArticlePubMedGoogle Scholar
- KEGG Pathway Database.http://www.genome.jp/kegg/pathway.html
- iJR904 E. coli metabolic network database. http://www.ncbi.nlm.nih.gov/pmc/articles/PMC193654/bin/gb-2003-4-9-r54-s1.xls
- Hirsch JE: An index to quantify an individual's scientific research output. Proc Natl Acad Sci USA. 2005, 102: 16569-16572. 10.1073/pnas.0507655102PubMed CentralView ArticlePubMedGoogle Scholar