- Open Access
The conservation and evolutionary modularity of metabolism
Genome Biologyvolume 10, Article number: R63 (2009)
Cellular metabolism is a fundamental biological system consisting of myriads of enzymatic reactions that together fulfill the basic requirements of life. The recent availability of vast amounts of sequence data from diverse sets of organisms provides an opportunity to systematically examine metabolism from a comparative perspective. Here we supplement existing genome and protein resources with partial genome datasets derived from 193 eukaryotes to present a comprehensive survey of the conservation of metabolism across 26 taxa representing the three domains of life.
In general, metabolic enzymes are highly conserved. However, organizing these enzymes within the context of functional pathways revealed a spectrum of conservation from those that are highly conserved (for example, carbohydrate, energy, amino acid and nucleotide metabolism enzymes) to those specific to individual taxa (for example, those involved in glycan metabolism and secondary metabolite pathways). Applying a novel co-conservation analysis, KEGG defined pathways did not generally display evolutionary coherence. Instead, such modularity appears restricted to smaller subsets of enzymes. Expanding analyses to a global metabolic network revealed a highly conserved, but nonetheless flexible, 'core' of enzymes largely involved in multiple reactions across different pathways. Enzymes and pathways associated with the periphery of this network were less well conserved and associated with taxon-specific innovations.
These findings point to an emerging picture in which a core of enzyme activities involving amino acid, energy, carbohydrate and lipid metabolism have evolved to provide the basic functions required for life. However, the precise complement of enzymes associated within this core for each species is flexible.
Cellular metabolism, represented by complements of enzymatic and transport reactions, is a fundamental biological system required for sustaining life. With a strong tradition in biochemistry, metabolism is probably the most widely characterized biological system studied to date. Several resources are now available that detail the metabolic complement of a wide range of organisms [1, 2]. With the exception of a few model organisms, for the most part these are derived through automated methods capable of reconstructing metabolic networks through sequence similarity searches of known enzymes against their genomes [1–8]. Representation of metabolism is typically provided in the form of pathway maps that collate enzymes on the basis of their involvement in related biochemical conversions [1, 2]. However, given that many pathways share common enzymes, metabolism is increasingly being viewed as an assemblage of functional modules, interconnected through common enzymes and substrates that together coordinate a cell's biochemical activities. This treatment of metabolism as a single integrated network allows the application of sophisticated graph theoretical analyses to uncover fundamental organizational principals within the network. For example, it has been suggested that metabolism displays the typical scale free behavior of small world networks [9–11] (that is, most of the enzymes within the network have only a few connections while a few enzymes, so called hubs, are very highly connected), although this has been questioned in a more recent study .
Recently, with the availability of increasing numbers of genomes, there has been considerable interest in examining biological networks from an evolutionary perspective [13–16]. Applied to metabolism, such studies are beginning to yield insights into the effects of selection pressures at both local (pathway) and global (network) scales. Recent studies suggest a 'core' set of metabolic reactions, conserved across many organisms, highlighting the fundamental role of metabolism that is subject to strong evolutionary constraint [17–19]. However, aside from the core, there is increasing evidence that pathway expansions have evolved through the recruitment and/or loss of functional modules of enzymes with related activities [17, 18, 20]. The ability of a functional module to evolve may play a key role in developing or limiting biological robustness . For example, evolutionarily 'frozen' modules may be less able to withstand errors, such as mutational inactivation of gene products, within the same functional module. Focusing on metabolism, two recent studies have used Jaccard coefficients (JCs) to measure the similarity of phylogenetic profiles and identify modules of evolutionarily related enzymes [16, 22]. Yamada and colleagues , for example, identified over 200 'phylogenetic network modules' consisting of enzymes proposed to behave in a similar way in the evolutionary process of the metabolic network. Additional studies have further suggested that enzyme modularity is affected by both environmental factors and evolutionary relationships [23, 24]. For example, Kreimer and colleagues  noted a trend of modularity decrease from ancestors to descendants. Together these studies suggest the need to explore modularity from the perspective of known phylogenetic relationships.
Due to the paucity of available eukaryotic genomes (to date the full genome sequence of only approximately 60 eukaryotes are currently available ), previous comparative studies of metabolism have largely focused on prokaryotes. Recently, we have collated and processed expressed sequence tag datasets to generate so called 'partial genomes' for almost 200 eukaryotes, including members of underrepresented taxonomic classes such as plants, nematodes and various groups of protists . These data represent a valuable sequence resource that provides a unique opportunity to perform more comprehensive studies of metabolic pathways within Eukaryotes, allowing comparisons to be placed within a detailed taxonomic context. The inclusion of these expressed sequence tag datasets allows us to build further on previous studies of metabolic conservation by providing greater confidence to determining the taxonomic coverage afforded by individual enzymes as well as pathways. We highlight enzymes and pathways associated with taxonomic innovations and examine the evolution of these metabolic processes in the context of a novel approach to examining enzyme co-conservation.
Conservation of enzyme activities over the three domains of life
Collating 2.7 million sequences associated with 193 partial genomes [26, 27], 167 fully sequenced genomes and the non-redundant protein database (nr), we performed a systematic scan to detect potential homologs of 29,893 proteins representing 1,474 distinct enzyme activities (Table 1; Additional data files 1 and 2). The accurate annotation of catalogs of enzymes from genome sequences remains a significant challenge . Due to the scale of this analysis and consistent with other genome annotation schemes [2, 18, 29, 30] we employed BLAST as an efficient means of inferring the conservation of the 1,474 enzyme activities. It is appreciated that the use of BLAST can lead to a high rate of false positive assignments. For example, the well annotated genomes of Escherchia coli strain O157:H7 and Saccharomyces cerevisiae have 567 and 426 enzymes, respectively, curated in the Kyoto Encyclopedia of Genes and Genomes (KEGG) database resource . With a bit score cutoff of 50 (equivalent to an E-value of approximately e-5), BLAST identifies an additional 512 enzymes for E. coli and an additional 501 enzymes for S. cerevisiae, resulting in a false positive rate of approximately 50%. On the other hand, the rate of false negatives is less than 2%. Increasing the cutoff to 100 (equivalent to an E-value of approximately e-20) was found to lower the false positive rate to only approximately 42%. Aside from BLAST, profile-based methods have also been employed [6, 31]. However while these methods significantly reduce the incidence of false positives, they also result in a high incidence of false negatives. Finally, it is worth noting that approaches based on orthology mappings, such as that employed by KEGG, can greatly improve on BLAST annotations. However, such approaches are limited to organisms with complete genome sequences and may be problematic where such sequences are highly divergent. Here the aim is to incorporate non-genome sequence data to provide a more global survey of enzyme conservation. The effect of using BLAST with a relatively flexible score cutoff will result in an over-prediction of enzyme conservation, but has the benefit of providing highly conservative estimates of which enzymes and pathways are likely absent from specific taxa. Consequently, care must be taken when interpreting the results of these analyses.
In the following we use the term 'enzyme' to refer to a collection of isoforms associated with a single enzyme activity (defined by unique Enzyme Commission (EC) numbers). To explore the distribution of enzymes across a broad set of informative taxonomic groupings, we defined 26 distinct taxa on the basis of number of species, sequence coverage and diversity (Table 1). These taxa are broadly consistent with previous studies of molecular evolution across the three domains of life . Of the 1,474 enzymes studied here, half possessed significant sequence similarity in at least 60% of the completely sequenced genomes (complete genomes) and at least 17% of the partial genomes (Figure 1a; Additional data file 3). The lower observed incidence of detectable enzymes in the partial genomes reflects the incomplete nature of these datasets. In terms of taxonomic distribution, 190 enzymes (13%) were detected in 25 of our 26 defined taxa (Table 1); 933 (63%) enzymes were detected in all six major taxonomic groups (defined as: Archaea, Bacteria, Protists, Fungi, Metazoa and Plants); and 1,145 (78%) enzymes were detected in each of the three domains of life (Archaea, Bacteria and Eukarya) (Figure S1 in Additional data file 1). Overall, metabolic enzyme sequences were found to be more highly conserved than randomly selected sets of proteins from nr(Figure S2a in Additional data file 1), consistent with previous findings .
Relationships between enzyme function and patterns of conservation
In addition to organizing enzymes into 118 distinct biochemical pathways, the KEGG database (version 33)  groups these pathways into ten functional subcategories (which we term 'superclasses'): carbohydrate metabolism; energy metabolism; lipid metabolism; nucleotide metabolism; amino acid metabolism; other amino acid metabolism; glycan metabolism; co-factors and vitamins; secondary metabolites; and xenobiotics. Enzyme conservation was therefore examined in the context of enzyme superclasses (Figure 1b-d; Additional data file 3).
Enzymes involved in multiple metabolic superclasses had significantly higher rates of detection in both complete and partial genomes (median number of complete/partial genomes = 126/57) compared with all other enzymes (median number of complete/partial genomes = 93/30; Mann-Whitney test, P < 10-5 for both genome datasets). Conversely, those involved in glycan metabolism (median complete/partial genomes = 19/14; Mann-Whitney test, P < 10-5 for both genome datasets) and xenobiotics (median complete/partial genomes = 72.5/7; Mann-Whitney test, P < 5 × 10-5 for complete genomes, P < 10-5 for partial genomes) were significantly less conserved in both genome datasets.
Between the datasets some notable differences in enzyme conservation were observed (Additional data file 3). Specific to the complete genome datasets, enzymes involved in nucleotide metabolism had significantly higher rates of detection (median number of genomes = 127; Mann-Whitney test, P < 10-4), while enzymes involved in secondary metabolites had significantly lower rates of detection (median number of genomes = 24; Mann-Whitney test, P < 10-5). Within the partial genome datasets, enzymes involved in lipid metabolism had significantly higher rates of detection (median number of partial genomes = 41; Mann-Whitney test, P < 0.01). Interestingly, enzymes associated with co-factors and vitamins had significantly higher rates of detection in the complete genomes (median number of complete genomes = 116; Mann-Whitney test, P < 0.02), but significantly lower rates of detection in partial genomes (median number of partial genomes = 18; Mann-Whitney test, P < 10-5). Differences between the two datasets are also apparent from Figure 1b (note, for example, the higher incidence of enzymes associated with secondary metabolites and lipid metabolism in the partial genome datasets compared with the complete genome datasets). Overall, there was good correlation between enzyme conservation as measured by nrcategories and complete genomes (Figure 1c; Additional data file 3). Interestingly many enzymes were identified as being restricted to specific domains of life. For example, 204 enzymes (14%) had homologs in Bacteria and Eukarya but appear absent from Archaea while 34 enzymes associated with 30 KEGG-defined pathways appear specific to bacteria (Additional data file 4). A detailed discussion of these findings is presented in Additional data file 1.
Complicating factors in interpreting these results include both the incomplete nature of the partial genome datasets and their bias towards highly expressed proteins (see Additional data file 1 for further discussion). However, in a previous study of global sequence diversity, we noted that findings obtained from the use of partial genome datasets were consistent with those obtained from the use of fully sequenced eukaryotic datasets . Hence, we expect the observed differences between the complete and partial genome datasets likely reflect their taxonomic bias (complete genomes are mainly derived from prokaryotes, while partial genomes are derived solely from eukaryotes). In the following sections we explore these relationships in more detail.
Conservation and taxonomic distribution of metabolic pathways
In the previous section we examined the conservation of individual enzymes and found that, with a few notable exceptions, enzymes are broadly conserved across the three domains of life. Given that enzymes operate within the context of biochemical pathways, we next investigated the extent to which the pathways themselves are conserved. For each of the 118 pathways defined in KEGG, we identified the proportion of enzymes with homologs in each of the 26 taxonomic groups (Figure 2). For groups represented by fewer sequences (for example, lophotrochozoa and glomeromycetes/zygomycetes; Table 1; Figure S2c in Additional data file 1), metabolic pathways will consequently appear less well conserved. Nevertheless, from Figure 2 general trends in pathway conservation can be observed. Although pathways appear well conserved, 77 pathways having a mean percentage of conservation (MPC; the average percentage of enzymes detectable in each of the 26 defined taxonomic groups) of 70% or more (Additional data file 5), closer examination of conservation in the context of the three domains of life revealed that only 25 pathways had a MPC of 70% or more in each of Archaea, Bacteria and Eukarya. Five pathways were significantly more conserved than expected (P < 0.05 corrected for multiple testing - see Materials and methods): ubiquinone biosynthesis; fatty acid metabolism; glutamate metabolism; valine, leucine and isoleucine metabolism; and pyruvate metabolism. On the other hand, 11 pathways (all involved in glycan and secondary metabolism) had a MPC of less than 50%.
Across the 26 taxa, pathways display a spectrum of conservation, from those that are well conserved across all groups (for example, many pathways associated with carbohydrate, energy, nucleotide, amino acid, other amino acid and co-factor and vitamin metabolism) to those that are conserved in only a few specific taxonomic groups (for example, many glycan pathways are conserved only in metazoans) (Figure 2). These patterns are further emphasized through hierarchical clustering of the pathways based on their conservation profiles (Figure S3 in Additional data file 1). Such taxa-specific pathways represent unique innovations providing novel metabolic capabilities .
Pathways limited to specific domains include C5-branched dibasic acid metabolism, lipopolysaccharide biosynthesis and peptidoglycan biosynthesis, all poorly conserved in eukaryotes. The former pathway provides alternative sources of carbon and energy, while peptidoglycan and lipopolysaccharides are important components of the bacterial cell walls and envelope, respectively. On the other hand, inositol phosphate metabolism and sphingophospholipid biosynthesis were poorly conserved in prokaryotes, consistent with their roles as important components of secondary messenger systems and eukaryotic cell membranes [34–36]. Aside from these taxa-specific pathways, we noted that many pathways involved in secondary metabolism are more highly conserved in plants, ascomycetes and certain groups of bacteria such as the actinomycetes. Such pathways are associated with defense mechanisms (plants) , or as a means of surviving within a highly competitive environment (ascomycetes and bacteria) [38, 39]. Finally, we note that many glycan biosynthetic pathways are restricted to a limited number of taxa, in particular the metazoa. This is consistent with the role of glycans in developmental and signaling processes associated with multicellularity [40, 41].
Identification of evolutionarily distinct modules of enzymes
From the preceding analysis it is not clear to what extent each pathway is conserved as a single entity. For example, pathways displaying moderate levels of conservation may arise from either a few organisms possessing the entire pathway, or many organisms possessing different, limited sets of enzymes. We therefore investigated the extent to which each pathway behaves as an evolutionarily distinct 'module' through the calculation of JCs (see Materials and methods). Due to the incomplete nature of the partial and nrdatasets, modularity analyses were performed using the complete genome datasets only.
As for the conservation analyses, pathway modularity was calculated for a range of different taxonomic groups (Figure S4 in Additional data file 1; Additional data file 6). Similar to pathway conservation, we observe a well populated spectrum of pathway modularity with mean JCs (MJCs) for entire pathways ranging from 0.05 (type I polyketide biosynthesis) to 0.83 (inositol metabolism); where a MJC of 1.0 would indicate that the enzymes of an individual pathway are always present in the same genome. In addition, some pathways are more modular (higher MJC) in the context of specific taxa (for example, C21 steroid hormone metabolism has a MJC of 0.95 when considering only eukaryotic species, but a MJC of 0.60 when all species are considered. From Figure S4 in Additional data file 1, we see that many pathways involved in glycan metabolism (for example, glycosaminoglycan metabolism) are more modular in metazoans; certain pathways involving amino acids and lipids (for example, glutamate metabolism and fatty acid metabolism) are more modular in metazoans and plants; and several pathways involved in secondary metabolism (for example, clavulanic acid biosynthesis and diterpenoid biosynthesis) are more modular in plants and/or bacteria.
From these initial investigations we noted that pathways possessing enzymes that are highly conserved are likely to also have high raw JCs (Figure S5 and Results in Additional data file 1). We therefore assessed the significance of the observed modularity scores (as defined by MJC) through comparisons with 200 sets of randomly generated enzyme profiles. To account for biases in the phylogenetic relationships of the species sampled in this study (Figure S6 in Additional data file 1) , we applied a novel simulated annealing protocol to generate sets of adjusted enzyme profiles (see Materials and methods). These were used to obtain distributions of MJCs for each pathway allowing the calculation of Z-scores for the observed MJC (Additional data file 6). These provide a clearer view of which pathways may be defined as modular, accounting for biases in both enzyme conservation and evolutionary relationships of the organisms in which the component enzymes are found. It should be noted that the over-prediction of enzyme conservation discussed earlier has the potential to introduce noise into these analyses. Consequently, the modularity scores presented here should be treated as conservative estimates.
We found 49 pathways to be significantly modular (P < 0.01 corrected for multiple testing - see Materials and methods). These included many of the glycan metabolism pathways, several lipid pathways, monoterpenoid and diterpenoid biosynthesis, inositol phosphate metabolism, and phenylalanine and tyrosine metabolism. Many (26) of these were also associated with low MJCs (< 0.4), compared with only nine that had relatively high MJCs (> 0.6). In pathways with low MJCs, there was a significant enrichment in enzyme pairs with high JCs (> 0.6), suggesting that modularity arises through smaller sets of enzymes. To examine this in more detail, we selected three pathways with moderate to low MJCs but with a significant enrichment of high JCs (> 0.8). These were diterpenoid biosynthesis (MJC 0.27; Z-score = 17.4; 12% enzyme pairs with JC > 0.8); C21-steroid hormone metabolism (MJC 0.60; Z-score = 8.5; 26% enzyme pairs with JC > 0.8); and histidine metabolism (MJC 0.45; Z-score = 3.9; 12% enzyme pairs with JC > 0.8). For each pathway, genome profiles for each enzyme were clustered into distinct groups and mapped onto KEGG pathway maps (Figure 3). From the profiles of each group, it is clear how inclusion of all pairwise combinations of enzymes can result in a low to moderate pathway MJC (for example, note the large difference in the profiles of the enzymes in the groups colored yellow and orange in diterpenoid biosynthesis; Figure 3a). Figure 3b reveals that many of these groups representing evolutionarily distinct modules additionally represent limited but functionally cohesive units within their respective pathways.
Metabolic network reconstruction and analysis
Metabolic pathways are typically defined through linked sequences of enzyme-catalyzed reactions with their boundaries determined through manual curation . While such definitions can provide biological meaning, they tend to ignore the integrated nature of metabolism. Consequently, metabolism is increasingly being studied in the context of a single integrated network with nodes representing substrates and links between these nodes representing enzyme reactions (or vice versa) [4, 10, 16, 17, 22]. To examine evolutionary relationships outside pathway boundaries, we reconstructed a global metabolic network (with 1,329 nodes representing enzymes and 5,906 links representing common substrates) based on information of reaction pathways from KEGG. Consistent with previous studies , the network is scale-free (R = -0.92); that is, most enzymes have few links, while a few 'hub' enzymes possess many links. Note this network does not represent a true biological network in the sense of being specific to a single species, but rather represents the collection of metabolic pathways from across the three domains of life .
Visualization of the network (Figure 4) reveals the complex nature of this network. At the network periphery the distinct pathway structure of several pathways can be clearly discerned (for example, diterpenoid biosynthesis, penicillin and cephalosporin biosynthesis, folate metabolism, fatty acid biosynthesis pathway, N-glycan metabolism, and porphrin and chlorophyll biosynthesis). However, at the center of the network is a large 'core' of highly connected enzymes involved in multiple pathways, amino acid metabolism and carbohydrate metabolism. Many of these core enzymes are also highly conserved (Figure 5a). Since proteins with wider phylogenetic extent are expected to be of an older origin [18, 44], this network core is likely associated with the ancestral form of the extant metabolic network.
We applied topological metrics in conjunction with their conservation profiles to analyze these relationships in more detail (Figure 5). Consistent with previous studies of biological networks [14, 45], highly conserved enzymes (those identified in > 140 of 167 genomes) were more highly connected and more centrally located (higher values of betweenness) within the network (Figure 5a, b). They were also more likely to be involved in multiple KEGG-defined pathways (chi-squared score = 25.8; P < 0.001). Focusing on superclass designations, enzymes involved in multiple superclasses were also found to be highly connected (share many substrates) and more centrally located within the network than any other class of enzyme (Figure 5c-e). Enzymes involved in nucleotide metabolism were almost as highly connected but did not have similar high values of betweenness. This suggests that these pathways form highly integrated systems that operate at the periphery of the network. Along similar lines, enzymes involved in glycan metabolism, although poorly conserved, were also highly connected yet peripheral to the network (low betweenness values). Conversely, enzymes involved in xenobiotic metabolism, also poorly conserved, were not well connected and, intriguingly, had high betweenness values. Finally enzymes involved in secondary metabolism are poorly conserved, not well connected and peripheral to the network. The implications of these findings are presented in the Discussion.
We next examined co-conservation relationships (as defined by JC), between pairs of linked enzymes, within the context of the global network (Figure S7 in Additional data file 1). Using a cutoff Z-score of 2.0, 432 links involving 422 enzymes could be defined as significantly modular compared with the shuffled enzyme profiles (although as noted above, due to over prediction of enzyme conservation, this is likely to be a conservative estimate). Within this graph, many subnetworks consisting of co-conserved enzymes can be assembled into coherent pathways - mainly associated at the periphery of the network (for example, diterpenoid biosynthesis, N-glycan metabolism, folate biosynthesis and C21 steroid hormone metabolism). These pathways appear to provide specific functions requiring specialized enzymes that utilize unique substrates. For example, the main precursor in the diterpenoid biosynthetic pathway is geranyl geranyl pyrophosphate from which tree resin, plant hormones and anti-bacterial/fungal agents are synthesized.
Although co-conserved enzyme pairs associated with the core of the network are observed, it is interesting to note the relatively low ratio of links to enzymes (432:422) compared with the entire network (5,906:1,329). Hence, although many of these core enzymes tend to be highly connected, they tend only to be co-conserved with one or two other enzymes. The lack of complex networks of modularity within this core indicates that although the network core may represent the basic metabolic framework required for life, there is a degree of flexibility in the precise combination of enzymes.
Here we describe a systematic and comprehensive analysis of the conservation of the universal metabolic network (defined from the KEGG database) across a range of structural and taxonomic hierarchies. The inclusion of partial genomes provides a unique opportunity to extend our knowledge of the conservation of metabolism, particularly with respect to some of the more neglected Eukaryotic taxa (Figure S1 and Results in Additional data file 1). As such, this work builds on prior studies of metabolic conservation that were more restrictive in terms of sequence coverage and phylogenetic extent [18, 33, 46, 47]. For example, Tanaka and colleagues  examined enzyme gain and loss events across six eukaryotes to reveal a gain in lipid metabolic processes in vertebrates. Similarly Freilich and colleagues  looked at the evolution of the human metabolic network from the perspective of vertebrate evolution. In the current paper, we provide a broader perspective and examine the conservation of enzymes and pathways across 26 taxa, selected on the basis of species coverage and evolutionary relationships .
Consistent with previous studies, we found enzymes involved in multiple superclasses were most highly conserved and those involved in glycan metabolism were least highly conserved . Observed differences between the three datasets (complete genomes, partial genomes and nr), revealed the bias towards prokaryotes in the complete genome datasets and highlight the need to consider integrative analyses such as these within a phylogenetic context. As noted earlier, the use of BLAST with a relatively flexible score cutoff will result in an over-prediction of enzymes. Consequently, the lack of homologs of enzymes involved in inositol phosphate and sphingophospholipid pathways in prokaryotes highlights the unique role of these pathways in the formation and function of lipid membranes associated with multi-compartment cells [36, 48]. Similarly, many glycan biosynthetic pathways are largely restricted to the Metazoa. The expansion of glycan pathways in these organisms increases the repertoire of post-translational modifications, resulting in the production of proteins of greater complexity. This enables the addition of new functionalities and specificities that likely underlie the complex array of developmental and signaling processes that facilitate multi-cellular life .
To circumvent biases that may occur in pathway definitions, recent studies of metabolic conservation are beginning to adopt a network approach in which metabolic components are linked as nodes in a graph [10, 16, 22, 50]. The use of a global metabolic network map (Figure 4) allowed the identification of a highly interconnected core of conserved enzymes, many of which are involved in multiple pathways. Such enzymes support the notion that 'enzyme recruitment' plays a large role in metabolic evolution where novel pathways can emerge through the recruitment of enzymes (and hence their metabolites) from existing pathways [18, 51]. This is more clearly seen in Figure 6, which shows the overlap of enzyme activities between different pathways. Pathways involving carbohydrate, amino acid and energy metabolism form a distinct core network with many shared enzyme activities. For example, pyruvate, butanoate and proponoate metabolism share large numbers of activities that are applied in slightly different contexts (for example, EC184.108.40.206, which represents a class of oxidoreductases with wide specificities). Tyrosine, tryptophan, phenylalanine and histidine pathways are also highly interlinked, presumably reflecting their common usage of aromatic substrates. Interestingly, xenobiotic pathways form their own interconnected cluster with a number of links (perhaps indicative of their origins) to the amino acid pathways: tyrosine and tryptophan metabolism and lysine degradation. On the other hand pathways involved in glycan metabolism and the generation of secondary metabolites are largely disconnected from the network, indicating their independent origins, perhaps from other processes not defined as part of metabolism. It should be noted that pathway overlap does not explicitly depict evolutionary relationships for the following reasons: firstly, enzyme activity relationships are independent of sequence relationships; and secondly, it is not clear to what extent pathway borders overlap. Nonetheless, these observations highlight the potential for enzymes to transcend pathway borders to facilitate new functions.
Previous studies examining the evolution of metabolism suggest the existence of functional modules of enzymes that share similar patterns of conservation and may act as evolutionary building blocks [16, 22–24, 52]. Two recent studies applied JCs to measure evolutionary modularity [16, 22]. However, as we have shown here, the use of JC to infer modularity can be misleading if conservation is not taken into account: a high JC may merely reflect proteins that are highly conserved rather than mutual evolutionary trajectories. Furthermore, as noted by Kreimer and colleagues, evolutionary modularity can be influenced by both phylogenetic and environmental relationships . Consequently, in our analyses, we developed a novel algorithm to generate simulated metabolic complements that reflect such relationships. Comparisons with these simulated datasets enable us to identify genuine instances of co-inheritance that do not simply reflect patterns of conservation and common evolutionary histories. For the most part, co-inheritance was restricted mainly to enzymes peripheral to the global metabolic network (for example, N-glycan metabolism and diterpenoid biosynthesis), and represent functions that support taxonomic innovations . The relatively low number of links between co-inherited enzymes at the core of the network or in the nucleotide pathways indicates that despite such enzymes being very highly conserved, they do not always occur together in the same genomes. Given the highly connected nature of many of these proteins, we may further infer that hub proteins may only be co-conserved with a limited number of partners.
These findings point at an emerging picture in which a core of enzyme activities involving amino acid, energy, carbohydrate and lipid metabolism have evolved to provide the basic functions required for life. However, as indicated by the relatively low number of significantly modular links, the precise complement of enzymes associated within this core for each species is flexible. It is important to remember that the network view provided in Figure 4 represents a conglomeration of metabolic pathways from many different species. Subsequently, if we were to visualize any single species, we may expect to find a varying fraction of these core components missing. This is consistent with the idea that the large number of connections provided by these core enzymes might provide a wide variety of alternative routes for the production of key metabolites. The integration of poorly conserved enzymes and pathways involving xenobiotics within this core (high betweenness values) yet possessing low connectivities, suggests that they arise through the recruitment and divergence of existing enzymes from the network core. The periphery of the metabolic network consists of more recent enzyme innovations that, unlike the core enzymes, do not possess similar flexibility in the production of substrates. In the case of pathways involved in glycan metabolism, the large number of shared substrates, together with their relatively recent origin, suggests that they may have evolved from recent gene family expansion events resulting in a large number of enzymes sharing substrates. For example a number of reactions in the N-glycan biosynthetic pathway involve sequential additions of UDP-N-acetyl-D-glucosamine through a set of N-acetylglucosaminyltransferases. Pathways producing secondary metabolites are also of relatively recent origin but, unlike the glycan pathways, involve the use of novel substrates and consist of linear chains of reactions. Their modularity and lack of integration within the rest of the network may reflect the need to tightly control the production and conversion of pathway intermediates to ensure that potentially toxic products are not produced through exposure to unrelated enzymes.
These analyses provide indications on the adaptations to metabolic networks that have been acquired by different sets of organisms. Applied in the context of organisms of industrial importance, such findings could find application in metabolic engineering. For example, there is considerable interest in the production of the diterpenoid paclitaxel, an important anti-cancer therapeutic. Alternatively, applied to organisms associated with pathogenicity, these findings could be exploited for identifying pathways and enzymes that could be usefully targeted for therapeutic intervention (see Additional data file 1 for a simple example). Finally, the approaches outlined here have been limited to the study of metabolism, but may also be applied to other systems such as regulatory pathways (Additional data files 1 and 7).
Here we have combined multiple sources of sequence data to perform a systematic and comprehensive analysis of the conservation and modularity of metabolism across the three domains of life. Intriguingly, while we identified a highly conserved set of enzymes at the core of the metabolic network, there appears to be enormous flexibility in their use across different organisms. It should be appreciated that in using BLAST to infer homology, this study does not claim to reconstruct the metabolic network of any single organism, but instead focuses on levels of sequence conservation associated with specific enzymes and pathways. As such a more detailed comparison of the metabolic networks encoded by individual species would help to further understand and interpret the biological meaning of the differences we have found. Given the scope of the analysis, we have been able to report only a small fraction of our findings. To facilitate further, in-depth explorations of the conservation and modularity of the metabolic network, we make the Cytoscape  files generated in this analysis freely available at .
Materials and methods
Sequence input data
Three types of sequence data were used in this study (see Table 1 and Additional data file 2 for details about the number of sequences, and taxonomic information on the genome datasets analyzed in this study). The first type comprised protein coding sequences of 167 complete genomes (19 Archaea, 127 Bacteria and 21 Eukarya) were derived from the COGENT database [56, 57]. While 200 datasets were originally obtained, to avoid species redundancy in bacteria, if there were different strains from the same species, only one strain (the one with the largest number of open reading frames) was considered. In addition, we also obtained the protein coding sequences of Thalassiosira pseudanana  and the genome contigs of Coprinopsis cinerea . The second type comprised the consensus DNA sequences associated with 193 eukaryotic partial genomes obtained from our in-house database, PartiGeneDB [26, 60]. The third type comprised proteins from the non-redundant (nr) protein database SWALL (Swissprot and TrEmbl) .
Reference enzyme datasets were obtained from the KEGG database [2, 62]. We obtained 29,893 sequences associated with 1,474 distinct EC numbers from 260 species (sequences with more than one EC number per sequence were excluded to reduce the number of potential false positive assignments when performing BLAST searches). In certain cases, we identified enzymes with EC numbers that were not assigned a sequence within the KEGG dataset. For example, according to KEGG, ten enzymes participate in the retinol metabolism pathway. However, we were only able to extract two of the sequences assigned to this pathway. Therefore, in a complementary approach, enzymes associated with EC numbers with no apparent sequence in the KEGG database were used as queries to search the nrdatabase via the sequence retrieval system (SRS) . This step has previously been successfully applied to identify missing genes in predicted metabolic pathway databases such as EcoCyc and MetaCyc  and was also found to extend the coverage of our approach by adding an additional 1,181 new protein sequences to the reference dataset.
Species were classified into 26 taxonomic divisions on the basis of the NCBI taxonomy resource  (Table 1; and Additional data file 2). Each domain of life was split into the following major taxonomic divisions: Archaea (Crenarchaeaota, Euryarchaeota and Archaea_Others); Bacteria (Actinobacteridae, Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Deltaproteobacteria, Epsilonproteobacteria, Cyanobacteria, Firmicutes, Spirochaetes and Bacteria_others); and Eukarya (Protists, further subdivided into Alveolata, Euglenozoa/Haptophyceae/Stramenophiles and Protist_Others; Fungi, further subdivided into Ascomycota, Basidiomycota, Glomeromycota/Zygomycotina and Fungi_Others; Metazoa, further subdivided into Annelida/Mollusca/Platyhelminthes, Arthropoda/Tardigrada, Chordata/Echinodermata, Nematoda and Metazoa_Others; and Plantae). Note that both the Euglenozoa/Haptophyceae/Stramenophiles group and the eukaryotic groups specified as 'Others' represent paraphylyetic groups and, therefore, artificially grouped together for convenience.
Conservation of metabolic enzymes and pathways
The process for obtaining the metabolic complement for each species and taxonomic divisions was as follows. First, we applied BLAST  to identify sequences with significant sequence similarity (defined using a raw bit score threshold of 50 and E-value of 10-5) to 29,893 metabolic enzymes from the KEGG dataset and the additional 1,181 enzymes derived through the SRS procedure (see above) from the previously defined taxonomic partitions. The above threshold was considered to be a useful compromise between the rate of discovery of false negatives and false positives and is similar to the threshold adopted in previous studies [18, 46]. This process results in a taxonomic profile for each of the 1,474 EC numbers analyzed in this study, displaying the presence or absence of a sequence sharing significant sequence similarity with an enzyme with the appropriate EC number within each of the 167 complete genome datasets, 196 partial genome datasets and the nrprotein dataset (divided into the 26 aforementioned taxonomic divisions). Note that these profiles are different to the phylogenetic profiles traditionally applied to individual proteins, as they represent a consensus 'EC profile' that may have been derived through many different isoenzymes.
The MPC of each pathway (MPCij) was calculated by:
where eij is the number of isoenzymes in the jth pathway with homologs in the ith taxonomic group, Ej the total number of isoenzymes with sequence in the jth pathway according to KEGG, and N is the number of taxonomic groups analyzed. Since the pathway content we are analyzing is based on the number of enzymes (reactions) involved in metabolic pathways, multiple isoenzymes catalyzing the same reaction were counted only once, and multifunctional enzymes were counted as many times as they catalyze different reactions. To assign levels of significance associated with the conservation of each pathway, we compared the observed MPC for each pathway with the MPCs derived from 10,000 pathways of equivalent-sized pathways generated through random sampling of enzymes. P-value thresholds associated with the derived Z-scores were then adjusted using the Bonferroni correction for multiple testing. For 116 pathways examined in the conservation analyses, a conventional P-value of 0.05 is corrected to an α-score of 4 × 10-4, resulting in a critical Z-score of 3.33. This approach is similar to that described by Lopez-Bigas and colleagues .
To assess whether the observed phylogenetic distribution patterns of metabolic enzymes were different from any other proteins, 25 sets of proteins of equal size to the enzyme dataset were randomly taken from proteins from the nrdatabase with no EC numbers in their annotations (that is, potentially representing unknown metabolic enzymes) as control sets, and were subjected to an identical analysis. For the statistical analysis we used a two-tailed t-test at 99% confidence level.
The evolutionary modularity of metabolic pathways was quantified using only sequence data from complete genomes. Briefly, we calculated the relative distance of the phylogenetic profiles for pairs of enzymes . For each pair of enzymes we calculated the JC, an established measure of similarity between two phylogenetic profiles [16, 68]; a JC of 1 indicates 100% overlap, and a JC of 0 indicates no similarity. Finally, we assessed pathway modularity using both approaches by calculating the MJC of all pairs of enzymes considered for the pathway as follows:
where JCij is the JC measure of each pair of enzymes involved in the jth pathway, and N is the number of distinct enzyme pairs known to participate in the jth pathway. By definition, a pathway is perfectly modular (100%) if all enzymes within the pathway have exactly the same phylogenetic profile (either present or absent in a given species; that is, the modularity should be 1).
To ascribe a level of significance to the calculated JCs, we created 200 sets of randomly assigned enzyme profiles. These were created to reflect the observed distribution of enzyme profiles using an approach based on simulated annealing (Additional data file 6). Three properties were measured from the original profile: number of genomes each enzyme is found in, number of enzymes each genome contains and the similarity of each genome with each other. Prior to annealing, each genome was initialized with the correct number of enzymes, but shuffled randomly. During each annealing step an enzyme was selected from one species, and swapped with a different species. The change in scoring function was evaluated and the swap accepted or rejected with the probability:
Where ΔE is an energy term associated with the change in scoring function (see the following equation) and T is a temperature term associated with the simulated annealing protocol:
where δs is the sum of the Hamming distances between the target similarity matrix (a matrix of Hamming distances between the enzyme profiles of every pair of genomes - effectively providing a measure of the relatedness of enzyme content between organisms) and the current matrix, Sw (= 1) is a weight associated with this first term, δe is the Hamming distance between the target number of genomes each enzyme is found in and the current matrix, and Ew (= 15) is a weight associated with this second term. The temperature term, T, was initialized to 1,000 and decreased in a non-uniform adaptive fashion to 0.00001. Temperature was decreased to 0.9 of its previous value only after 106 consecutive swap attempts failed to improve the overall score. The procedure was re-run for 200 different initially assigned profiles. This resulted in sets of enzyme profiles in which, although the specific enzyme membership for each genome was shuffled, the similarity between the enzyme content from closely related species was maintained.
Metabolic network reconstruction and analysis
Several methods and databases are available to reconstruct an organism's metabolic network from genome information, such as KEGG  and MetaCyc . In this study, we reconstructed and represented the complete metabolic network as an undirected enzyme (or reaction) interaction graph. In this graph, enzymes (EC numbers) are represented as nodes and substrates connecting two enzymes are represented as edges in the network. Common metabolites were ignored, consistent with previous studies . Pathway relationships were inferred from KEGG. Certain enzymes can catalyze several different reactions and are involved in different metabolic pathways. These enzymes are represented by single nodes in the network. Thus, these nodes are linked to all other nodes that are connected to the different reactions or pathways undertaken by these enzymes. Network properties (node degree and betweenness values) were obtained using the tYNA network analysis platform .
Additional data files
The following additional data files are available with the online version of this paper: supplemental material in terms of results, discussion and methods and supplementary figures S1-S7 (Additional data file 1); a table listing the complete and partial genomes used in this study (Additional data file 2); a table listing the conservation of individual enzymes (Additional data file 3); a table listing enzymes restricted to either bacteria or eukaryotes (Additional data file 4); a table showing the conservation of 118 metabolic pathways analyzed in this study (Additional data file 5); a table listing the modularity of 166 metabolic pathways analyzed in this study (Additional data file 6); a table listing the conservation of 25 regulatory pathways defined by KEGG (Additional data file 7).
Kyoto Encyclopedia of Genes and Genomes
mean Jaccard coefficient
mean percentage of conservation
- nr :
non-redundant protein database
sequence retrieval system.
Caspi R, Foerster H, Fulcher CA, Hopkinson R, Ingraham J, Kaipa P, Krummenacker M, Paley S, Pick J, Rhee SY, Tissier C, Zhang P, Karp PD: MetaCyc: a multiorganism database of metabolic pathways and enzymes. Nucleic Acids Res. 2006, 34: D511-516. 10.1093/nar/gkj128.
Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M: From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 2006, 34: D354-357. 10.1093/nar/gkj102.
Green ML, Karp PD: A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics. 2004, 5: 76-10.1186/1471-2105-5-76.
Ma H, Zeng AP: Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics. 2003, 19: 270-277. 10.1093/bioinformatics/19.2.270.
Paley SM, Karp PD: Evaluation of computational metabolic-pathway predictions for Helicobacter pylori. Bioinformatics. 2002, 18: 715-724. 10.1093/bioinformatics/18.5.715.
Pinney JW, Shirley MW, McConkey GA, Westhead DR: metaSHARK: software for automated metabolic network prediction from DNA sequence and its application to the genomes of Plasmodium falciparum and Eimeria tenella. Nucleic Acids Res. 2005, 33: 1399-1409. 10.1093/nar/gki285.
Romero P, Wagg J, Green ML, Kaiser D, Krummenacker M, Karp PD: Computational prediction of human metabolic pathways from the complete human genome. Genome Biol. 2005, 6: R2-10.1186/gb-2004-6-1-r2.
Romero PR, Karp PD: Using functional and organizational information to improve genome-wide computational prediction of transcription units on pathway-genome databases. Bioinformatics. 2004, 20: 709-717. 10.1093/bioinformatics/btg471.
Zhu D, Qin ZS: Structural comparison of metabolic networks in selected single cell organisms. BMC Bioinformatics. 2005, 6: 8-10.1186/1471-2105-6-8.
Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature. 2000, 407: 651-654. 10.1038/35036627.
Albert R, Jeong H, Barabasi AL: Error and attack tolerance of complex networks. Nature. 2000, 406: 378-382. 10.1038/35019019.
Arita M: The metabolic world of Escherichia coli is not small. Proc Natl Acad Sci USA. 2004, 101: 1543-1547. 10.1073/pnas.0306458101.
Berg J, Lassig M, Wagner A: Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol Biol. 2004, 4: 51-10.1186/1471-2148-4-51.
Butland G, Peregrin-Alvarez JM, Li J, Yang W, Yang X, Canadien V, Starostine A, Richards D, Beattie B, Krogan N, Davey M, Parkinson J, Greenblatt J, Emili A: Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature. 2005, 433: 531-537. 10.1038/nature03239.
Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA. 2005, 102: 1974-1979. 10.1073/pnas.0409522102.
Yamada T, Kanehisa M, Goto S: Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics. 2006, 7: 130-10.1186/1471-2105-7-130.
Kim HS, Mittenthal JE, Caetano-Anolles G: MANET: tracing evolution of protein architecture in metabolic networks. BMC Bioinformatics. 2006, 7: 351-10.1186/1471-2105-7-351.
Peregrin-Alvarez JM, Tsoka S, Ouzounis CA: The phylogenetic extent of metabolic enzymes and pathways. Genome Res. 2003, 13: 422-427. 10.1101/gr.246903.
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.1073374.
Rives AW, Galitski T: Modular organization of cellular networks. Proc Natl Acad Sci USA. 2003, 100: 1128-1133. 10.1073/pnas.0237338100.
Cork JM, Purugganan MD: The evolution of molecular genetic pathways and networks. Bioessays. 2004, 26: 479-484. 10.1002/bies.20026.
Zhao J, Ding GH, Tao L, Yu H, Yu ZH, Luo JH, Cao ZW, Li YX: Modular co-evolution of metabolic networks. BMC Bioinformatics. 2007, 8: 311-10.1186/1471-2105-8-311.
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.0712149105.
Snel B, Huynen MA: Quantifying modularity in the evolution of biomolecular systems. Genome Res. 2004, 14: 391-397. 10.1101/gr.1969504.
Bernal A, Ear U, Kyrpides N: Genomes OnLine Database (GOLD): a monitor of genome projects world-wide. Nucleic Acids Res. 2001, 29: 126-127. 10.1093/nar/29.1.126.
Peregrin-Alvarez JM, Yam A, Sivakumar G, Parkinson J: PartiGeneDB - collating partial genomes. Nucleic Acids Res. 2005, 33: D303-307. 10.1093/nar/gki109.
Parkinson J, Anthony A, Wasmuth J, Schmid R, Hedley A, Blaxter M: PartiGene - constructing partial genomes. Bioinformatics. 2004, 20: 1398-1404. 10.1093/bioinformatics/bth101.
Ginsburg H: Caveat emptor: limitations of the automated reconstruction of metabolic pathways in Plasmodium. Trends Parasitol. 2009, 25: 37-43. 10.1016/j.pt.2008.08.012.
Frishman D, Albermann K, Hani J, Heumann K, Metanomski A, Zollner A, Mewes HW: Functional and structural genomics using PEDANT. Bioinformatics. 2001, 17: 44-57. 10.1093/bioinformatics/17.1.44.
Maltsev N, Glass E, Sulakhe D, Rodriguez A, Syed MH, Bompada T, Zhang Y, D'Souza M: PUMA2 - grid-based high-throughput analysis of genomes and metabolic pathways. Nucleic Acids Res. 2006, 34: D369-372. 10.1093/nar/gkj095.
Claudel-Renard C, Chevalet C, Faraut T, Kahn D: Enzyme-specific profiles for genome annotation: PRIAM. Nucleic Acids Res. 2003, 31: 6633-6639. 10.1093/nar/gkg847.
Peregrin-Alvarez JM, Parkinson J: The global landscape of sequence diversity. Genome Biol. 2007, 8: R238-10.1186/gb-2007-8-11-r238.
Freilich S, Goldovsky L, Ouzounis CA, Thornton JM: Metabolic innovations towards the human lineage. BMC Evol Biol. 2008, 8: 247-10.1186/1471-2148-8-247.
Futerman AH, Hannun YA: The complex life of simple sphingolipids. EMBO Rep. 2004, 5: 777-782. 10.1038/sj.embor.7400208.
Pattni K, Banting G: Ins(1,4,5)P3 metabolism and the family of IP3-3Kinases. Cell Signal. 2004, 16: 643-654. 10.1016/j.cellsig.2003.10.009.
Ramstedt B, Slotte JP: Membrane properties of sphingomyelins. FEBS Lett. 2002, 531: 33-37. 10.1016/S0014-5793(02)03406-3.
Rehr SS, Janzen DH, Feeny PP: L-Dopa in legume seeds: a chemical barrier to insect attack. Science. 1973, 181: 81-82. 10.1126/science.181.4094.81.
Ikeda H, Ishikawa J, Hanamoto A, Shinose M, Kikuchi H, Shiba T, Sakaki Y, Hattori M, Omura S: Complete genome sequence and comparative analysis of the industrial microorganism Streptomyces avermitilis. Nat Biotechnol. 2003, 21: 526-531. 10.1038/nbt820.
Bok JW, Hoffmeister D, Maggio-Hall LA, Murillo R, Glasner JD, Keller NP: Genomic mining for Aspergillus natural products. Chem Biol. 2006, 13: 31-37. 10.1016/j.chembiol.2005.10.008.
Taniguchi N, Miyoshi E, Gu J, Honke K, Matsumoto A: Decoding sugar functions by identifying target glycoproteins. Curr Opin Struct Biol. 2006, 16: 561-566. 10.1016/j.sbi.2006.08.011.
Ohtsubo K, Marth JD: Glycosylation in cellular mechanisms of health and disease. Cell. 2006, 126: 855-867. 10.1016/j.cell.2006.08.019.
Sun J, Xu J, Liu Z, Liu Q, Zhao A, Shi T, Li Y: Refined phylogenetic profiles method for predicting protein-protein interactions. Bioinformatics. 2005, 21: 3409-3415. 10.1093/bioinformatics/bti532.
Green ML, Karp PD: The outcomes of pathway database computations depend on pathway ontology. Nucleic Acids Res. 2006, 34: 3687-3697. 10.1093/nar/gkl438.
Pereira-Leal JB, Audit B, Peregrin-Alvarez JM, Ouzounis CA: An exponential core in the heart of the yeast protein interaction network. Mol Biol Evol. 2005, 22: 421-425. 10.1093/molbev/msi024.
Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, Punna T, Peregrín-Alvarez JM, Shales M, Zhang X, Davey M, Robinson MD, Paccanaro A, Bray JE, Sheung A, Beattie B, Richards DP, Canadien V, Lalev A, Mena F, Wong P, Starostine A, Canete MM, Vlasblom J, Wu S, Orsi C, et al: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006, 440: 637-643. 10.1038/nature04670.
Tanaka T, Ikeo K, Gojobori T: Evolution of metabolic networks by gain and loss of enzymatic reaction in eukaryotes. Gene. 2006, 365: 88-94. 10.1016/j.gene.2005.09.030.
Zhang Y, Li S, Skogerbo G, Zhang Z, Zhu X, Zhang Z, Sun S, Lu H, Shi B, Chen R: Phylophenetic properties of metabolic pathway topologies as revealed by global analysis. BMC Bioinformatics. 2006, 7: 252-10.1186/1471-2105-7-252.
Michell RH: Inositol derivatives: evolution and functions. Nat Rev Mol Cell Biol. 2008, 9: 151-161. 10.1038/nrm2334.
Helenius A, Aebi M: Intracellular functions of N-linked glycans. Science. 2001, 291: 2364-2369. 10.1126/science.291.5512.2364.
Hernandez-Montes G, Diaz-Mejia JJ, Perez-Rueda E, Segovia L: The hidden universal distribution of amino acids biosynthetic networks: a genomic perspective on its origins and evolution. Genome Biol. 2008, 9: R95-10.1186/gb-2008-9-6-r95.
Jensen RA: Enzyme recruitment in evolution of new function. Annu Rev Microbiol. 1976, 30: 409-425. 10.1146/annurev.mi.30.100176.002205.
Spirin V, Gelfand MS, Mironov AA, Mirny LA: A metabolic network in the evolutionary context: multiscale structure and modularity. Proc Natl Acad Sci USA. 2006, 103: 8774-8779. 10.1073/pnas.0510258103.
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.4336406.
Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 2003, 13: 2498-2504. 10.1101/gr.1239303.
Parkinson Lab. [http://www.compsysbio.org/projects/metabolism]
Janssen P, Enright AJ, Audit B, Cases I, Goldovsky L, Harte N, Kunin V, Ouzounis CA: COmplete GENome Tracking (COGENT): a flexible data environment for computational genomics. Bioinformatics. 2003, 19: 1451-1452. 10.1093/bioinformatics/btg161.
COGENT Database. [http://cgg.ebi.ac.uk/services/cogent/]
Thalassiosira Genome Project. [http://genome.jgi-psf.org/thaps1/thaps1.home.html]
The Broad Institute. [http://www.broad.mit.edu]
Bairoch A, Apweiler R: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 2000, 28: 45-48. 10.1093/nar/28.1.45.
Kyoto Encyclopedia of Genes and Genomes. [http://www.genome.jp/kegg/]
Etzold T, Argos P: SRS - an indexing and retrieval tool for flat file data libraries. Comput Appl Biosci. 1993, 9: 49-57.
NCBI Taxonomy. [http://www.ncbi.nlm.nih.gov/Taxonomy/]
Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25: 3389-3402. 10.1093/nar/25.17.3389.
Lopez-Bigas N, De S, Teichmann SA: Functional protein divergence in the evolution of Homo sapiens. Genome Biol. 2008, 9: R33-10.1186/gb-2008-9-2-r33.
Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA. 1999, 96: 4285-4288. 10.1073/pnas.96.8.4285.
Wolf YI, Rogozin IB, Kondrashov AS, Koonin EV: Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res. 2001, 11: 356-372. 10.1101/gr.GR-1619R.
Yip KY, Yu H, Kim PM, Schultz M, Gerstein M: The tYNA platform for comparative interactomics: a web tool for managing, comparing and mining multiple networks. Bioinformatics. 2006, 22: 2968-2970. 10.1093/bioinformatics/btl488.
Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA. 1998, 95: 14863-14868. 10.1073/pnas.95.25.14863.
Soares MB, de Fatima Bonaldo M, Hackett JD, Bhattacharya D: Expressed sequence tags: normalization and subtraction of cDNA libraries expressed sequence tags\normalization and subtraction of cDNA libraries. Methods Mol Biol. 2009, 533: 109-122.
Abrahamsen MS, Templeton TJ, Enomoto S, Abrahante JE, Zhu G, Lancto CA, Deng M, Liu C, Widmer G, Tzipori S, Buck GA, Xu P, Bankier AT, Dear PH, Konfortov BA, Spriggs HF, Iyer L, Anantharaman V, Aravind L, Kapur V: Complete genome sequence of the apicomplexan, Cryptosporidium parvum. Science. 2004, 304: 441-445. 10.1126/science.1094786.
Szumilo T: Pathway for D-galactonate catabolism in nonpathogenic mycobacteria. J Bacteriol. 1981, 148: 368-370.
Condemine G, Hugouvieux-Cotte-Pattat N, Robert-Baudouy J: Isolation of Erwinia chrysanthemi kduD mutants altered in pectin degradation. J Bacteriol. 1986, 165: 937-941.
Olson EN: Gene regulatory networks in the evolution and development of the heart. Science. 2006, 313: 1922-1927. 10.1126/science.1132292.
Becker D, Selbach M, Rollenhagen C, Ballmaier M, Meyer TF, Mann M, Bumann D: Robust Salmonella metabolism limits possibilities for new antimicrobials. Nature. 2006, 440: 303-307. 10.1038/nature04616.
Jamshidi N, Palsson BO: Investigating the metabolic capabilities of Mycobacterium tuberculosis H37Rv using the in silico strain iNJ661 and proposing alternative drug targets. BMC Syst Biol. 2007, 1: 26-10.1186/1752-0509-1-26.
Verkhedkar KD, Raman K, Chandra NR, Vishveshwara S: Metabolome based reaction graphs of M. tuberculosis and M. leprae : a comparative network analysis. PLoS ONE. 2007, 2: e881-10.1371/journal.pone.0000881.
Charlebois RL, Doolittle WF: Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Res. 2004, 14: 2469-2477. 10.1101/gr.3024704.
Baart GJ, Zomer B, de Haan A, Pol van der LA, Beuvery EC, Tramper J, Martens DE: Modeling Neisseria meningitidis metabolism: from genome to metabolic fluxes. Genome Biol. 2007, 8: R136-10.1186/gb-2007-8-7-r136.
Oberhardt MA, Puchalka J, Fryer KE, Martins dos Santos VA, Papin JA: Genome-scale metabolic network analysis of the opportunistic pathogen Pseudomonas aeruginosa PAO1. J Bacteriol. 2008, 190: 2790-2803. 10.1128/JB.01583-07.
Raman K, Rajagopalan P, Chandra N: Flux balance analysis of mycolic acid pathway: targets for anti-tubercular drugs. PLoS Comput Biol. 2005, 1: e46-10.1371/journal.pcbi.0010046.
Woese C: The universal ancestor. Proc Natl Acad Sci USA. 1998, 95: 6854-6859. 10.1073/pnas.95.12.6854.
Philippe H, Lartillot N, Brinkmann H: Multigene analyses of bilaterian animals corroborate the monophyly of Ecdysozoa, Lophotrochozoa, and Protostomia. Mol Biol Evol. 2005, 22: 1246-1253. 10.1093/molbev/msi111.
Sakuraba H, Kawakami R, Takahashi H, Ohshima T: Novel archaeal alanine:glyoxylate aminotransferase from Thermococcus litoralis. J Bacteriol. 2004, 186: 5513-5518. 10.1128/JB.186.16.5513-5518.2004.
Copley SD: Enzymes with extra talents: moonlighting functions and catalytic promiscuity. Curr Opin Chem Biol. 2003, 7: 265-272. 10.1016/S1367-5931(03)00032-2.
James LC, Tawfik DS: Conformational diversity and protein evolution - a 60-year-old hypothesis revisited. Trends Biochem Sci. 2003, 28: 361-368. 10.1016/S0968-0004(03)00135-X.
O'Brien PJ, Herschlag D: Catalytic promiscuity and the evolution of new enzymatic activities. Chem Biol. 1999, 6: R91-R105. 10.1016/S1074-5521(99)80033-7.
Karp PD, Riley M, Saier M, Paulsen IT, Paley SM, Pellegrini-Toole A: The EcoCyc and MetaCyc databases. Nucleic Acids Res. 2000, 28: 56-59. 10.1093/nar/28.1.56.
We would like to thank James Wasmuth (Hospital for Sick Children, Toronto, Canada) and two anonymous reviewers for providing valuable comments during preparation of the manuscript. This work is funded by grants from the Natural Sciences and Engineering Research Council of Canada (NSERC #188266 - 04) and the Canadian Institute of Health Research (CIHR MOP #84556). JMP-A was supported in part by a Research Training award from the Hospital for Sick Children. JP is supported by a CIHR New Investigators award and an Early Researcher Award from the Ontario Ministry of Research and Innovation.
JMPA helped conceive and design the study, collated and analyzed sequence datasets and drafted the manuscript. CS developed the statistical framework for accounting for phylogenetic bias in analyzing JCs. JP conceived and designed the study, performed additional statistical analyses and wrote the paper.
Electronic supplementary material
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.