Enzyme recruitment is a fundamental evolutionary driver of modern metabolism. We see evidence of recruitment at work in the metabolic Molecular Ancestry Networks (MANET) database, an online resource that integrates data from KEGG, SCOP and structural phylogenomic reconstruction. The database, which was introduced in 2006, traces the deep history of the structural domains of enzymes in metabolic pathways. Here we release version 3.0 of MANET, which updates data from KEGG and SCOP, links enzyme and PDB information with PDBsum, and traces evolutionary information of domains defined at fold family level of SCOP classification in metabolic subnetwork diagrams. Compared to SCOP folds used in the previous versions, fold families are cohesive units of functional similarity that are highly conserved at sequence level and offer a 10-fold increase of data entries. We surveyed enzymatic, functional and catalytic site distributions among superkingdoms showing that ancient enzymatic innovations followed a biphasic temporal pattern of diversification typical of module innovation. We grouped enzymatic activities of MANET into a hierarchical system of subnetworks and mesonetworks matching KEGG classification. The evolutionary growth of these modules of metabolic activity was studied using bipartite networks and their one-mode projections at enzyme, subnetwork and mesonetwork levels of organization. Evolving metabolic networks revealed patterns of enzyme sharing that transcended mesonetwork boundaries and supported the patchwork model of metabolic evolution. We also explored the scale-freeness, randomness and small-world properties of evolving networks as possible organizing principles of network growth and diversification. The network structure shows an increase in hierarchical modularity and scale-free behavior as metabolic networks unfold in evolutionary time. Remarkably, this evolutionary constraint on structure was stronger at lower levels of metabolic organization. Evolving metabolic structure reveals a ‘principle of granularity’, an evolutionary increase of the cohesiveness of lower-level parts of a hierarchical system. MANET is available at http://manet.illinois.edu.
Citation: Mughal F, Caetano-Anollés G (2019) MANET 3.0: Hierarchy and modularity in evolving metabolic networks. PLoS ONE 14(10): e0224201. https://doi.org/10.1371/journal.pone.0224201
Editor: Basavaprabhu L. Patil, ICAR - Indian Institute of Horticultural Research (IIHR), INDIA
Received: May 14, 2019; Accepted: October 8, 2019; Published: October 24, 2019
Copyright: © 2019 Mughal, Caetano-Anollés. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: Database repository: Molecular Ancestry Networks (MANET), http://manet.illinois.edu. All relevant data are within the manuscript and its Supporting Information files.
Funding: Research was supported by a grant from the USDA National Institute of Food and Agriculture (Hatch-1014249) and a Blue Waters supercomputer allocations to GCA. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Enzyme recruitment is believed to play a central role in metabolic evolution . Under this evolutionary scenario, genes spread by duplication in genomes while variants of the encoded enzymes, which were originally multifunctional, are coopted into different metabolic pathways. These variants are consequently tailored by specialization to meet the specific functional demands of those pathways. Here we delve deeper into the origins and evolution of modern metabolism, exploring if the recruitment of enzymes in metabolic networks is currently at work. We also study the emergent properties of the structure of evolving networks.
There is significant evidence supporting the early evolutionary role of enzyme recruitment. Phylogenomic analysis revealed that some of the early protein structural domains comprise 3-dimensional fold structures that are widely present in metabolic enzymes [2,3]. These structures were part of proteins responsible for nucleotide synthesis, indicating ancient domains were instrumental in providing the molecular functions for a developing primordial RNA world . Collectively, findings suggest a “metabolism-first” model of protein evolution, which finds its basis at a strongly linked evolutionary level of protein structure, the fold family .
The metabolic Molecular Ancestry Network (MANET) database is a useful resource to investigate the evolution of protein domains in modern metabolism . The evolutionary age of the domains is directly derived from phylogenetic trees reconstructed from a census of protein domain structures in genomes [2,7–9]. The age of these domain structures is then “painted” onto the enzymes of metabolic pathways defined by the Kyoto Encyclopedia of Genes and Genomes (KEGG) . The metabolic MANET database has facilitated the retrodiction of ancient enzyme functions describing “metaconsensus enzymes” . In addition, it has bolstered support for the existence of protein evolution prior to the inception of the modern translation system, challenging the traditional view that RNA molecules appeared before proteins [12,13]. Most of the ancestral fold domains identified are at the heart of metabolism . By using “subnetwork wheels”, ‘Purine metabolism’ and ‘Pyrimidine metabolism’ were found to represent the most ancestral subnetworks of metabolism .
There is however a need to update metabolic MANET, which was originally designed to trace domain evolution at fold level of the Structural Classification of Proteins (SCOP), one of the two gold standards of protein taxonomy . In contrast with SCOP folds and the embedded fold superfamilies, the evolutionary relatedness of fold families can be derived directly from protein sequences, sometimes without invoking the structure and function of the molecules . In addition, fold families reflect a clear embodiment of domain functionality, which helps in the assignment of features of sequence, structure and function to domains when these are traced along the evolutionary timeline of protein history. Thus, fold families reap the benefits of protein structure by encompassing deep evolutionary views and the benefits of protein sequence by enabling unequivocal assignments of molecular functions . Here we update metabolic MANET by tracing fold family history in metabolic networks. This solves the potential problems of the relatively loose link that exits between folds and evolution and offer better ways to explore enzymatic recruitment in metabolic networks. The benefit of using fold families has been recently highlighted by the evolutionary study of purine metabolism , which uncovered the origin of metabolism by gradual replacement of biotic chemistries with catalytic proteinaceous counterparts. The study revealed strong underlying phylogenetic signal in metabolic enzymes. The new release of MANET also links to data in the PDBsum database [14,15], bridging enzymatic and structural information. Using MANET, we now show that network analyses of the wiring diagrams of metabolic organization reveal evolutionary patterns in the structure of metabolic networks and ongoing metabolic growth through pervasive enzymatic recruitment.
Dissecting enzyme recruitment and metabolic network structure
Release 3.0 of the metabolic MANET database (February 2019) now provides an evolutionary visualization of metabolic pathways at fold family level of SCOP. First, structural domains are mapped onto PDB entries using SCOP, followed by mapping of PDB entries onto EC numbers via PDBsum (Fig 1A). The evolution of metabolic networks is made explicit by color-coding the age of families of structural domains in the enzymes of the metabolic pathway diagrams of KEGG. The ages of these domain structures are denoted by ‘ancestry’ values, measures of node distance (nd) derived directly from phylogenomic trees that range from 0 (the most ancient domains) to 1 (the most recent). Enzymatic activities showing multiple colorings (ancestry values) result from taxonomical differences in domain makeup or simply the existence of multiple domains in enzymes. KEGG is a computational view of the wiring diagrams of biochemical reactions and molecular interactions that make up the metabolic system. These diagrams group enzymes responsible for functionally related metabolic pathways into reference network maps, which we call ‘subnetworks’ . Subnetworks that have similar functional capacities are further grouped into ‘mesonetworks’, which can be considered upper level categorizations of the metabolic network . For example, the ‘Purine metabolism’ and ‘Pyrimidine metabolism’ subnetworks, which are mainly responsible for the synthesis, degradation and salvage of purine and pyrimidine metabolites (and related compounds), respectively, are members of the Nucleotide metabolism (NUC) mesonetwork. Fig 1B illustrates the evolutionary mappings with the color tracings of the ‘Pyrimidine metabolism’ subnetwork of MANET.
(A) Entity relationship model of the updated version of metabolic MANET linking ancestries, SCOP, PDBsum and KEGG. (B) Screenshot of a representative subnetwork diagram describing the ‘Pyrimidine metabolism’ subnetwork of MANET. A color scale is used to assign binned ancestry values to enzyme nodes named with EC numbers.
The functionality of MANET’s search engine makes it searchable in terms of enzymes, PDB entries, SCOP domains and subnetworks. The output is presented in a tabulated form including the domain and corresponding nd values of individual enzymes. Compared to its predecessor, MANET 3.0 shows a 10-fold increase of data entries (Table 1), with 97.4% subnetwork coverage (S1 Table) and increased painting efficiency (S1 Fig and S2 Table).
Mapping the age of enzymes onto mesonetworks and corresponding subnetworks in MANET uncovered evolutionary patterns of enzymatic recruitment. Fig 2A shows a diagram describing how enzymes, subnetworks and mesonetworks form a hierarchical system of functional metabolic modules defined at different levels of organization, which are tightly wired to each other through the common activities of enzymes. To better study the evolving network structure of this hierarchy of modules, we generated undirected bipartite networks that link mesonetwork and subnetwork levels of KEGG pathway classification to enzymes (Fig 2B and 2C). We then focused on one-mode projections of these bipartite networks to visualize how the individual levels of network organization contribute to overall network structure. Note that three possible bipartite networks arise from the hierarchy of enzymes, subnetworks and mesonetworks (Fig 2B, 2C and 2D). Networks describing the relationship of neighboring hierarchical levels are linked more densely the lower in the hierarchy. Non-neighbor relationships also result in density increase. We do not study the bipartite network that links mesonetworks to subnetworks because it provides little information (Fig 2D).
(A) The enzymatic activities (E) of the metabolic network can be dissected into a hierarchical system of subnetworks (S) and mesonetworks (M), which act as modules of metabolic activity. (B) A bipartite network describing the relationship between mesonetworks and enzymes can be dissected into its two one-mode projections, one describing how enzymes link mesonetworks to each other, the other describing how mesonetworks link enzymes to each other. (C) A bipartite network of subnetworks and enzymes can be dissected into its two one-mode projections, one describing how enzymes link subnetworks to each other, the other describing how subnetworks link enzymes to each other. (D) A bipartite network of mesonetworks and subnetworks can be dissected into its two one-mode projections, one describing how subnetworks link mesonetworks to each other, the other describing how mesonetworks link subnetworks to each other.
A bipartite network of mesonetworks and enzymes
We first constructed an undirected bipartite network linking the 11 mesonetworks to their corresponding enzymes, which were indexed with the evolutionary age of their structural domains (Fig 3). The mesonetwork nodes were connected to each other through common enzyme nodes. The evolution of connections among the mesonetworks were unfolded at each step of the timeline by tracing the age of enzymes on the bipartite network (Fig 3A). Carbohydrate (CAR) and Amino Acid (AAC) mesonetworks showed the largest number of enzyme connections in the bipartite network while the rest exhibited moderate connectivity (Fig 3B). In these analyses, the age of an enzyme was considered to be the age of its second oldest structural domain, if multiple domains were present in the enzyme. Applying the age criterion to the bipartite network permitted to build a series of bipartite networks that were evolving in time. Note that while the age of a cooption is necessarily determined by the age of the youngest domain of an enzyme, i.e. the age of the acceptor of older domains, the actual age of the enzyme is determined by the oldest component domain, i.e. the oldest donor in the cooption, without which the cooption would not be possible. In this regard, the global evolutionary patterns we here report for the bipartite networks were consistent to those obtained when the age of a multidomain enzyme was considered to be the age of its oldest structural domain . These additional results are provided in S4–S6 Figs, confirming that the strategy to assign ages to multidomain enzymes does not affect the overall conclusions of our study.
(A) Tracing enzyme ages on the bipartite networks, facilitates studying patterns of sharing and show the evolution of networks in time (B) A bipartite graph of mesonetworks and enzymes (nd = 1.0) showing enzymes by nd distribution on a scale of red to violet representing ancestral to recent fold family domain assignments. Mesonetworks are shown as vertices in black while colored nodes denote enzymes.
When studying evolving networks, we identified two distinct peaks in the appearance of domains used by the enzymes along the timeline, at age nd = 0.0–0.1 and later at nd = 0.6–0.7, with a period of gradual decline in between (Fig 4). This biphasic behavior is typical of domain innovation . Second, a one-mode network projection for mesonetworks (Fig 5) extracted from the bipartite network (Fig 3), which follows the criteria described in Fig 2B, highlights the dominant sharing patterns unfolded by the Amino acid (AAC) mesonetwork earlier in the timeline (nd = 0.1–0.2). At nd = 0.2, the carbohydrate and energy metabolism mesonetworks established a strong sharing bond, which strengthened throughout the timeline. The Glycan biosynthesis and metabolism (GLY) mesonetwork initiates sharing of enzymes at nd = 0.3, starting with the Carbohydrate (CAR) mesonetwork and then proceeding to share enzymes with the Other amino acids (AA2), Amino acid (AAC), Lipid (LIP), Secondary metabolites (SEC), Cofactors and vitamin (COF) and Xenobiotics (XEN) mesonetworks at nd values of 0.4, 0.6, and 0.9. Interestingly, the Glycan biosynthesis and metabolism (GLY) mesonetwork did not participate in sharing enzymes with Energy (NRG), Terpenoids and polyketides (POL) and Nucleotide metabolism (NUC) mesonetworks.
Eras are defined as nd bins of ages; the first nd bin includes enzymes appearing between nd = 0 and nd = 0.1. The inset describes the distribution of enzymes along the evolutionary timeline.
AAC, Amino acid metabolism; SEC, Biosynthesis of other secondary metabolites; CAR, Carbohydrate metabolism; NRG, Energy metabolism; GLY, Glycan biosynthesis and metabolism; LIP, Lipid metabolism; COF, Metabolism of cofactors and vitamins; POL, Metabolism of terpenoids and polyketides; NUC, Nucleotide metabolism; AA2, Metabolism of other amino acids; XEN, Xenobiotics biodegradation and metabolism.
A bipartite network of subnetworks and enzymes
In order to explore the processes of enzyme recruitment, we also constructed undirected bipartite networks at the subnetwork level, which consisted of two disjoint sets of nodes, one describing subnetworks and the other describing enzymes (following entity and relationship criteria defined in Fig 2C). In these networks, each metabolic subnetwork node connects to each other through a common enzyme node shared by subnetworks. We also decomposed each bipartite graph into its two one-mode projections, a ‘subnetwork’ network and an ‘enzyme’ network. We explored the scale-freeness, randomness and small-world properties of the bipartite graph and those of the one-mode projections to uncover patterns in the evolution of network structure.
Kolmogorov-Smirnov tests for each of these three graphs at all nd levels showed consistent patterns of scale-freeness in the bipartite graphs but their absence in derived one-mode projections. Log-log plots were created using a fitting function  that applies the Kolmogorov-Smirnov test to the data (S2 Fig). A good fit is indicated by lower values of the Kolmogorov-Smirnov test statistic (KS.stat) and higher p-values. The hypothesis that a distribution follows a power law is rejected when the p-value is less than 0.05. The log likelihood (logLik) for the fitted parameters is computed and its value ranges from 0 to 1, with 0 indicating that the parameters are a better fit for the data set being analyzed. In order for the networks to be truly scale-free, the power law exponent value (alpha) must lie between 2 and 3. In accordance with these values of power law exponent, our subnetwork-enzyme bipartite graph exhibited power law distribution tendencies at all stages of the timeline, with acceptable Kolmogorov-Smirnov test statistic and p-values (Table 2). In contrast, analyses of one-mode network projections rejected power law behavior and showed networks lacked significant scale-freeness (Table 2). The Bartels’ rank test of randomness  for each graph revealed significant randomicity when compared to a corresponding Erdős–Rényi (ER) random graphs, but no significant trends across the timeline. In all cases, the null hypothesis that network data had been drawn from a random distribution was rejected for the three types of graphs (Table 3). In terms of small-world behavior, the bipartite graphs retained constant diameter throughout the timeline (Fig 6), in accordance with previous studies of metabolic networks . However, while the enzyme one-mode projection retained the constant diameter property, the subnetwork one-mode projection increased diameter with time, reaching a peak at nd = 0.8–0.9 (Fig 6A). The maximum modularity scores recorded for the bipartite graph at all nd values also corresponded to behavior observed in metabolic networks . They increased steadily with evolutionary time (Fig 6). Similar tendencies were clear for one-mode projections, with the exception that the modularity scores of the subnetwork one-mode projections decreased after peaking at nd = 0.6–0.7. Note however that overall modularity levels of the enzyme and subnetwork one-mode projections decreased ~10% and ~50%, respectively, relative to the bipartite network. This is expected since the bipartite network describes the cohesiveness between two levels of metabolic organization, while the one-mode projections describe the individual contribution of the levels to modular behavior. Finally, hierarchy in networks can be enumerated by the relationship of the clustering coefficient of a node with k edges, C(k), which must follow a scaling law C(k)~k−1 . We computed the C(k) function for the one-mode projections at each nd value (Fig 7). The C(k) power law scaling relationship increased in strength with evolutionary time (Fig 7), but was significantly weaker for the subnetwork one-mode projection. Analysis of networks annotated with the age of the most ancestral enzyme domain in a multi-domain enzyme revealed the same topological behaviors and evolutionary trends observed when networks were annotated with the age of the second oldest domain (S7, S8 and S13 Figs, S4 and S5 Tables). Since the clustering coefficient cannot be trivially calculated for a bipartite network, we performed calculations to assess small-world behavior only for the one-mode projection graphs, which we now discuss.
Network sizes (total number of nodes and nodes in the largest connected component) are given in S3 Fig.
Log-log plot of C(k) vs k for the one-mode enzyme (A) and subnetwork (B) projections at nd value intervals of 0.1.
alpha: exponent for the fitted power law distribution, xmin: lower bound for the power law fitting, logLik: log-likelihood of fitted parameters, KS.stat: test statistic for the Kolmogorov-Smirnov test between fitted and sample distribution and KS.p: p-value for the Kolmogorov-Smirnov test between fitted and sample distribution. The null hypothesis is that the original data has been drawn from a fitted power-law distribution. p-values less than 0.05 imply that the null hypothesis is rejected).
Subnetwork one-mode projections
Cohesion metrics help assess network topology by establishing whether evolutionary forces shaping metabolic relationships possess either the random, small-world or scale-free tendencies [22–24]. While the subnetwork one-mode projections did not seem to exhibit significant scale-free behavior (Table 2) or heterogeneities in the randomicity of network topology (Table 3), they displayed a significant small-world trend (Fig 8), albeit a decreasing one along the evolutionary timeline. A similar decreasing trend holds even when the age of the most ancestral domain is considered as the age of the enzyme (S9 Fig).
(A) Comparison of clustering coefficient and average path length of the subnetwork one-mode network to that of an Erdős–Rényi (ER) network. The small-world coefficients decrease with the passage of time. (B) Comparison of clustering coefficient and average path length of the enzyme one-mode network to that of an Erdős–Rényi (ER) network. The resulting small-world coefficient increase along the evolutionary timeline.
Fig 9 describes the number of enzyme nodes per subnetwork, organized by mesonetwork, and plotted as function of evolutionary time with heat diagrams. The connectivity patterns of the subnetwork one-mode projection can be observed in a reduced representation (Fig 10). The nodes represent subnetworks and edges between nodes denote sharing of enzymes. The thickness of these edges as well as their greyscale color is determined by the numbers of enzymes that are shared, with black colored edges describing the highest and white colored edges the lowest levels of sharing. The reduced network representation improves the readability of the actual one-mode network (Fig 10 with labels fully explained in S2 Table and S3 Table). Significant ‘highways’ of enzyme sharing connected subnetworks of mesonetworks, supporting the hierarchical organization of KEGG. The highest connectivity levels were established between the two subnetworks of Nucleotide Metabolism (NUC), three subnetworks (map00051, map00520 and map0050) of Carbohydrate metabolism (CAR), three subnetworks of Amino acid metabolism (AAC), and two subnetworks (map00720 and map00680) of Energy metabolism (NRG). In contrast, only selected groups of subnetworks were cohesively grouped in the mesonetworks of Lipid metabolism (LIP), Metabolism of other amino acids (AA2), Metabolism of cofactors and vitamins (COF), Glycan biosynthesis and metabolism (GLY), Secondary metabolites (SEC) and Xenobiotics biodegradation and metabolism (XEN). When considering the age of an enzyme as that of its most ancestral domain, similar sharing patterns are observed (S10 and S11 Figs). The growth of the subnetwork one-mode projection reveals the gradual addition and strengthening of links between central subnetworks of the mesonetworks (Fig 10).
Rows represent nodes (subnetworks) with each cell indicating the number of enzymes (edges) per subnetwork in each nd interval.
A reduced representation of the extant subnetwork one-mode projection (nd = 1.0) is shown in the middle. The reduced network projection shows major nodes (subnetworks) connecting to each other through links (shared enzymes). Greyscale values of links indicate the number of enzymes shared among the subnetworks. A full description of KEGG subnetwork labels can be found in S2 Table and S3 Table. The circle of networks describes a timeline of network growth for the subnetwork projection.
A significant number of enzymes appear at nd = 0.1 populating the subnetworks associated with the amino acid (AAC), carbohydrate (CAR), energy (NRG), lipid (LIP), cofactor and vitamins (COF), and nucleotide (NUC) metabolic mesonetworks (Fig 9), supporting observations of Fig 3. The general biphasic trend of domain sharing can also be observed in most of the matrices of the mesonetworks, particularly those corresponding to secondary metabolite (SEC), glycan biosynthesis and metabolism (GLY), terpenoids and polyketides (POL), other amino acids (AA2), and xenobiotics (XEN), with high enzyme numbers in the beginning followed by a gradual decrease and then an increase at around nd = 0.7. The sharing of enzymes related to subnetworks for ‘Lysine biosynthesis’ and ‘Valine, leucine, and isoleucine biosynthesis’ slows down at around nd = 0.7, while the sharing of enzymes by their corresponding degradation subnetworks increases. The patterns of connectivity shown in the dendrogram (Fig 11) accompanied by its modularity matrix (Fig 12) indicate ‘disassortative mixing across modules’, i.e. network nodes tend to connect with other dissimilar nodes . Interestingly, only the nucleotide metabolism mesonetwork (NUC) and a few subnetworks from the carbohydrate (CAR), glycan biosynthesis (GLY) and xenobiotics (XEN) mesonetworks exhibit this propensity, while the bulk of the subnetworks cluster in a heterogeneous manner.
Enzyme one-mode projections
The enzyme one-mode networks describe subnetwork-mediated connections of enzymes. Nodes represent enzymes and edges depict enzyme sharing between subnetworks. Given the large number of nodes in this network it was difficult to visually inspect the graph for meaningful relationships. We therefore calculated cohesion and centrality metrics to uncover the existence of underlying patterns of network connectivity. To measure the propensity toward small-world properties we compared average clustering coefficients with average path lengths of the largest connected component of graphs along the timeline (Fig 8). The diameter of the network remained constant at a value of 7 throughout all the phases of the chronology (Fig 6). A small world network possesses higher clustering coefficient and a lower path length in comparison with a random network of the same size. As shown in Fig 8, the clustering coefficient steadily increased with evolutionary time with a gradual drop in average path length and a small-world coefficient that increased with time. This increasing tendency of the small-world coefficient of the enzyme projection is opposite to that of the subnetwork projection, suggesting that the two levels of metabolic organization exhibit opposing small-world trends. Like the other two networks, the behavior of the enzyme one-mode projection departs from that of the Erdős–Rényi random graph model (Table 3).
Distribution of enzyme structures and functions among superkingdoms of life and viruses
Fold superfamilies are disproportionately distributed among the three cellular superkingdoms, Archaea (A), Bacteria (B), and Eukarya (E), and viruses (V). Certain superfamilies are present exclusively in each taxonomic group (A, B, E, or V), or are found in two (AB, AE, AV, BE, BV, EV), three (ABE, ABV, AEV, BEV) or all four (ABEV) Venn taxonomic groups. The enzymes in our analysis belong to 13 out of the possible 15 Venn groups (Fig 13A). The bulk of the enzymes contain domains that are present in the BE group. The evolutionary landscape is dominated by oxidoreductases at nd = 0.1 (Fig 13B), the first peak of the biphasic “curve”, and this dominance is subsequently shared with hydrolases when reaching the second peak (nd = 0.7) of the timeline. Among the six enzyme categories at level 1 of Enzyme Classification (EC), the enzymes with domains of the BE group had the largest share in four categories, while sharing the top spot with bacterial (B) domains among isomerases and outnumbered by domains found belonging to the ABE group. Transferases cover most Venn groups while lyases were represented in the least number of them.
(A) Enzyme distribution by superkingdom. (B). Enzymatic functions mapped along the evolutionary timeline. (C) EC level 1 breakdown by superkingdom. A, Archaea; B, Bacteria; E, Eukaryota; V, Viruses.
Using the functional annotation scheme of Vogel and Chothia , we assigned molecular functions to the superfamilies that make up the enzymes of metabolism. In this classification, molecular functions are divided into 7 ‘general’ categories, namely, Metabolism, Information, Intracellular processes (Processes_IC), Extracellular processes (Processes_EC), Regulation, General and Other, which are further subdivided into 50 ‘detailed’ categories. The functional annotation, which is specific to SCOP domains, has been extensively used to trace molecular functions along the timelines of domain innovation (e.g. Caetano-Anollés et al. 2011, 2012 [28,29]). As expected, the majority of the enzymes had domains that were associated with Metabolism (Fig 14A). The BE group dominated six general function categories in terms of number of enzymes, while having the same number of enzymes as eukaryotes (E) for Extracellular Processes. With a few exceptions, the domains annotated with Extracellular Processes and Regulation functions showed they were recruited relatively late in the timeline (Fig 14A inset). With one exception, domains belonging to DNA-binding of Regulation (Fig 14B) appeared to be recruited close to the second peak of the biphasic curve (Fig 3). The domains belonging to Transcription were preceded in recruitment by those belonging to Translation (Fig 14B). Next, we used the nomenclature put forth by Ribeiro and colleagues to annotate enzymes with their reaction mechanisms and catalytic sites and study the distribution of these mechanisms and sites across the Venn taxonomic groups (Fig 15A). We found that enzymes with electrically charged amino acid residues tend to dominate the distribution of catalytic residues and do so early during the evolutionary timeline (Fig 15B), with most of them being present in domains of the ABE and BE groups (Fig 15C).
(A) Superkingdom makeup Distribution of each general functional category in superkingdoms and viruses. (B) Distribution of detailed functional categories along the evolutionary timeline.
(A) Distribution of role groups of the catalytic site residues in Venn taxonomic groups of superkingdoms and viruses. (B) Distribution of catalytic residues according to when enzymes possessing these residues appeared along the evolutionary timeline. (C) Distribution of catalytic residues based on association of parent enzymes to the superkingdoms. Highlighted background indicates the group to which the amino acids belong to: purple, basic amino acids; pink, acidic amino acids; green, polar uncharged amino acids; yellow, nonpolar amino acids.
Identifying central enzymes in metabolic networks
In order to identify some of the central nodes in the enzyme one-mode network, we calculated network metrics such as degree, closeness and betweenness centralities (Table 4). Degree centrality measures the popularity of the node with respect to how many connections it possesses. Betweenness centrality measures the “brokerage” power a node commands over the network, being present on the greatest number of shortest paths. Closeness centrality indicates how well-connected are the neighbors of a particular node, which helps in exerting power at a local level in comparison with betweenness centrality. The enzyme EC 18.104.22.168 appears to be the most well-connected and influential node in the network for degree and betweenness centralities. EC 22.214.171.124 is an acetyl-CoA C-acetyltransferase, belonging to the transferases class of enzymes, containing the thiolase-related (c.95.1.1) fold family. It catalyzes the reaction of converting two molecules of acetyl-CoA to yield acetoacetyl-CoA and CoA. Other enzymes with higher degree centralities include: aldehyde dehydrogenase (EC 126.96.36.199), aspartate transaminase (EC 188.8.131.52), alcohol dehydrogenase (EC 184.108.40.206), aldehyde reductase (EC 220.127.116.11), and enoyl-CoA hydratase (EC 18.104.22.168). The majority of the fold families of these enzymes belong to alpha and beta proteins (class c) in SCOP (Table 5).
MANET 3.0 dissects metabolic history at fold family level
The new release of metabolic MANET significantly expands the number of indexed enzymatic entries (Table 1). This can be attributed to increases in SCOP and KEGG records, links between enzyme and PDB information provided by inclusion of a fourth data source, PDBsum indexing, and improvements in hidden Markov model (HMMs) methodologies for predicting protein domain structures. More importantly, MANET 3.0 now traces evolution of structural domains at fold family level enhancing the evolutionary tracings of previous versions, which originally focused on structure defined at fold level of SCOP classification. In comparison with folds, SCOP families are highly conserved at sequence level and represent cohesive units of functional similarity. They describe molecular functions in more detail than folds and their evolutionary relatedness can better dissect evolutionary recruitment. For example, the use of fold families improved the evaluation of domain gain and loss in proteomes, revealing the primacy of domain gain in evolution and pervasive tendencies of proteomic growth . Therefore, fold families are better equipped for studying evolution of proteins and corresponding molecular functions, which are deeply embedded in protein structure .
The timelines of structural domains and the validity of age assignments have been tested in a number of studies. Known transformation pathways describing evolutionary changes in fold structure  support the domain timeline . Examples include the gradual effect of insertions/deletions (indels) and substitutions in the Rossmann-like fold structure of synapsin or the transformation of an all-α 3-helical bundle into an all-β barrel-like structure involving the C-terminal CAP domain. The age of domains has been shown to be proportional to geological time for SCOP folds and fold superfamilies  and for fold families [5,29], provided fold families were the most ancient in each fold superfamily. The strong correlations define a universal molecular clock of protein structure capable of tracing the early history of aerobic metabolism and planet oxygenation  or the early and concurrent origin of cysteine biosynthesis and iron-sulfur proteins  Similarly, a strong correlation between the history of domains and the history of RNA structural components of the ribosome mutually validated age assignments, supporting the ancient co-evolution of ribosomal proteins and RNA . Furthermore, the elaboration of an evolutionary model of early biochemistry that is firmly grounded in phylogenomic information and biochemical, biophysical, and structural knowledge provided additional validation support . Finally, modeling and simulations made explicit the link of phylogenomic tree imbalance and protein structural innovation, which suggests that exploration of the space of protein structure occurs through coarse-grained discoveries that undergo fine-grained elaboration .
Evolutionary patterns of enzyme recruitment in metabolic networks
An initial coarse-grained analysis of MANET 3.0 provided significant insights into the origins and evolution of metabolic networks. The analysis assigned evolutionary age to a multidomain enzyme based on the second most ancient domain it contains. However, age assignments based on the most ancient domain of the enzyme  (which can be found in S4–S13 Figs and S4–S6 Tables) did not change evolutionary trends and conclusions. These age assignments assume that proteins evolve by mutation, duplication, amplification, recombination, and de novo creation of genes and that accretion of domains in multidomain proteins occurs fundamentally by fusions of domains to already functional structural units . Both assumptions are well supported, especially because a careful mechanistic study of domain fusions and fissions in the proteins of hundreds of proteomes showed that fusions override fissions throughout the timeline and that fissions occurred relatively late in protein evolution .
On a global level, the burst of enzymatic innovation observed in our analysis of enzyme distributions along the evolutionary timeline (Fig 4) matches previous reports suggesting the existence of a ‘big bang’ of functional innovation in metabolism [4,39]. In this regard, we find that “ancestral” enzymes (nd = 0.1, S5 Fig) are prevalent when these are defined by the age of the oldest domains and despite the decline of this initial burst with evolutionary time (S5 Fig). We also find there was no clear sequential pattern of evolution of enzymes in metabolic pathways of the bipartite networks that describe the sharing of enzymes between mesonetworks and subnetworks. Instead, pathways in metabolic subnetworks revealed a ‘patchwork’ of enzymes, i.e. a heterogeneous ensemble of enzymes of different age (Fig 11 and Fig 12). These observations provide strong support to the patchwork model of metabolic evolution. Our observation of high levels of sharing of enzymes in the carbohydrate and amino acid metabolism mesonetworks is supported by earlier studies in which nd values of domains defined at fold superfamily level were used [6,39].
We find that the majority of the domains recruited by the enzymes of nucleotide metabolic pathways were ancestral, appearing early in the timeline (nd = 0.1 and nd = 0.2). This is supportive of other studies that suggest enzymatic metabolism originated in the pathways of nucleotide interconversion of the purine metabolism subnetwork  as part of the repertoire of ancient mesonetworks of metabolism . This early seeding of enzymes of the nucleotide metabolism mesonetwork was followed by gradual build-up of pathways of biosynthesis, catabolism and salvage of nucleotides. This is also supported by the majority of domains involved in RNA processing and Transcription recruiting other domains later along the timeline (Fig 14B). These results suggest a protein world of emergent structural domains preceding an RNA world in an origin of life scenario informed by phylogenomics that has considerable explanatory power . Another notable result is the significant number of enzymes arising from the lipid metabolism mesonetwork (nd = 0.1), in comparison with the entire cohort of enzymes (Fig 3). These evolutionary tracings suggest the centrality of the cellular makeup during the early evolutionary stages of metabolism development, which is in line with the concept of metabolic ‘shells’ put forth by Morowitz . According to this hypothesis, the most ancient metabolic shell consists of a catalytic “energy amphiphile” core encompassing chemical reactions from the glycolysis, citric acid cycle, and fatty acid biosynthesis subnetworks. This initial core was followed by the inception of a second layer comprising metabolic pathways of amino acid synthesis. This follows Hartman’s speculation that the citric acid cycle appeared earlier than amino acid metabolism during evolution, which preceded the development of nucleotide biosynthesis . Morowitz’s third and fourth shells endowed metabolism with the capabilities for transfer of sulfur to sulfur-containing amino acids (cysteine and methionine) and ring formation processes required for the biosynthesis of purine and pyrimidine bases. The early accumulation of enzymes in the carbohydrate, amino acid and lipid mesonetworks (Fig 3) and the late development of biosynthetic pathways of nucleotide metabolism  are in accordance with the metabolic shell hypothesis. The hypothesis also draws support from the analysis of the metabolic subnetwork wheel for the P-loop hydrolase fold, which is suggestive of the citric acid cycle being ancestral among all the metabolic subnetworks . This pattern is evident in the grouping of subnetworks in the metabolic subnetwork wheel for the TIM β/α-barrel fold . It is remarkable how the modern evolutionary patterns of metabolism are reflective of those from the prebiotic world, especially when considering that Morowitz’s concept of shells was put forth to explain a prebiotic world without enzymes. Thus, modern metabolism should be considered a “palimpsest” of ancient (perhaps global) prebiotic metabolisms.
The pyrimidine metabolism subnetwork appears to have recruited enzymes from the more primordial purine metabolic pathway . This early pattern of recruitment of the nucleotide metabolism mesonetwork manifests in significant sharing of enzymes between these two subnetworks when compared to any two other subnetworks (Figs 9 and 10). This initial evolutionary patchwork of sharing that appears for example in patterns of hierarchical clustering (Fig 11), entails enzyme recruitment occurring in very early metabolic pathways of modern metabolism (Fig 12). These early patterns later on manifested into a dense “tapestry” of enzymatic sharing mediated by recruitment. The distribution of enzymes, as seen in the clustering results, also underpins the conclusions drawn from our network visualizations. The noticeable exchange of enzymes among carbohydrate, amino acid and energy metabolic pathways forms a separate cluster (Fig 11). This cluster is largely composed of ‘core enzymes’, shared largely between amino acid metabolism (AAC) and carbohydrate metabolism (CAR). These enzymes have been previously found to be conserved and produce a wide range of substrates . Unlike ‘core enzymes’, enzymes and pathways related to Xenobiotics biodegradation and metabolism (XEN) and Glycan biosynthesis and metabolism (GLY) clustered at the periphery of the network (illustrated in S14 Fig). In contrast, the nucleotide metabolism mesonetwork (NUC) clustered within the core. Peripheral pathways and enzymes reflect innovation at the organismal level and do not possess flexibility in production of substrates . Interestingly, clustering of xenobiotic degradation pathways into a cohesive group transcends mesonetwork boundaries by sharing with other pathways at a relatively higher level in the hierarchy. It also indicates how clusters may be acting in concert for specific functions . Additionally, the hierarchical clustering patterns we observe define a modular hierarchical community structure with foundations in functionality .
Intriguingly, 7 out of the 21 subnetworks from the secondary metabolites mesonetwork (SEC) covered in MANET 3.0 appear relatively recently in evolution. Secondary metabolism is believed to have originated from primary metabolism to equip organisms with a “selective advantage” for survival, such as providing capabilities for antibiotic resistance in bacteria or chemical idiosyncrasies in plants . These adaptation-driven pathways, which become active upon the availability of requisite substrates , explain the lack of connectivity of subnetworks developing late in evolution. The absence or limited sharing of enzymes with other subnetworks likely stems from biochemical specialization as the modern unfolding pathways confer individual beneficial properties to specific groups of organisms.
Finally, enzymatic, functional and catalytic site distributions among superkingdoms (Figs 13A and 14A) suggest that the common ancestor of life had a complex repertoire of metabolic domains and a complete set of functions . The ancient innovation in enzymatic functions show the biphasic pattern of diversification at the beginning of the timeline, followed by a decrease in diversity with time (Fig 13B and Fig 14).
Evolution of metabolic network structure
MANET embeds enzymes into subnetworks and subnetworks into mesonetworks according to the knowledge-based classification scheme of KEGG. To study the evolutionary emergence of this hierarchical structure, we traced the evolutionary growth of bipartite networks and their one-mode projections. Bipartite networks are uniquely fit to study the evolutionary structuring of metabolism. They can provide remarkable insights into network connectivity. For example, the enzyme projection of the bipartite network of enzymes and subnetworks shows how subnetworks are capable of structuring the emerging world of metabolic enzymes. In turn, the subnetwork projection reveals how the world of subnetworks is structured by the sharing of enzymes. In other words, network projections make explicit how hierarchy and modularity unfold at each level of metabolic organization (Fig 2).
The evolving structure of our metabolic networks revealed hierarchy and modularity unfolding at each organization level. Patterns of enzyme sharing along the evolutionary timeline displayed a tendency toward power law in the bipartite networks (Table 2). Such a tendency has been previously described [20,47]. However, both subnetwork and enzyme one-mode network projections showed small world-like behavior. This behavior is congruent with metabolic studies that highlight the small world properties of the metabolite and reaction relationship . Many biological networks exhibit high clustering coefficients, an observation that suggests their modularity is hierarchically structured . As expected, the mean clustering coefficients for subnetwork and enzyme one-mode projections ranged 0.5–0.6 (Fig 8A), in congruence with previous analyses of metabolic networks . While hierarchical modularity has been observed in scale-free networks and does not entail a cause-and-effect relationship between them , the gradual rise of the clustering coefficient in the enzyme one-mode networks provides strong support to the gradual evolutionary development of hierarchical modularity in metabolic networks. Strikingly, the clustering coefficients of the enzyme one-mode network projections scaled with connectivity according to a power law (Fig 7), which constitutes a hallmark of the hierarchical modularity property of complex systems (e.g. metabolism; [21,51]). This power law scaling relationship strengthened with time. In contrast, the scaling relationship of the subnetwork one-mode projections was weaker, suggesting evolutionary constraints loosen at higher metabolic hierarchy levels. Thus, hierarchy and modularity emerge more strongly at lower levels of network organization, while at the same time providing the higher organization levels with ample room for metabolic innovation.
Hierarchical modularity has been shown to increase with time in evolving biological networks at different timescales, from nanosecond-scale dynamics of the folding of loop regions in proteins to a scale of billions of years of history protein structure and function . The rise of hierarchical modularity embodies a biphasic model that explains the origin and evolution of modules . At first, parts (nodes) of a network describing a system such as metabolism are weakly linked. This lack of interaction between parts enables their diversification when parts are subjected to mutation, recruitment and reassortment. Diversification results in parts competing with each other through competitive optimization, which leads to a decrease in overall diversity and a hierarchical structuring of emerging modules. The modules that arise from the optimization process are resilient to change and increase linkage, contributing higher and higher levels of structure to the evolving system. MANET data is compatible with a similar biphasic model of diversification and unification. The model is at work in metabolism in the form of: (i) steadily low-high fluctuating diameter and high modularity scores in the enzyme and subnetwork projections (Fig 6), and (ii) the rise of a strong scaling signal of hierarchical structure operating at the lowest enzyme level of metabolic organization (Fig 7). The subnetwork projections are the source of noise in the metabolic system while the enzyme projections constrain these effects at the evolutionary level. This antagonistic effect on structure confers both flexibility and robustness to the evolving bipartite network. ‘Messiness’ is a source of novelty in evolution . While evolution does not explicitly foster messiness, it exploits it for biological innovation. In metabolism, the noisy patterns we observe in the subnetwork projections suggest that noise acts as a source of innovation in metabolism that mirrors the buffering effect of the enzyme projection on the emergent subnetwork-enzyme structure of the bipartite network.
We found that transferase activity EC 22.214.171.124 was the most prevalent enzyme function based on degree and betweenness centrality measures of the enzyme one-mode network projections. The enzymes with this enzymatic function comprise the thiolase-related fold family (c.95.1.1; nd = 0.091). These acetoacetyl-CoA C-acetyltransferase enzymes participate in a reaction that catalyzes the formation of acetoacetyl-CoA from two molecules of acetyl-CoA, which is central for lipid metabolism. Other enzymes of significant centrality include aspartate transaminase (EC 126.96.36.199), which holds the cystathionine synthase-like family (c.67.1.3) and AAT-like family (c.67.1.1) domains, both of an age of nd = 0.036. The enzyme catalyzes reactions that result in the production of the hub metabolite glutamate. Similarly, an oxidoreductase yielding the hub metabolite NADH as one of the reaction products (EC 188.8.131.52), with its tyrosine-dependent oxidoreductase family domain (c.2.1.2, nd = 0.004), was also among the top nodes with high centralities. In the most ancient enzyme one-mode projections (S7 Table), centrality measures revealed that oxidoreductase activity EC 184.108.40.206 was the most prevalent enzymatic function, while also being one of the top nodes based on the second most ancestral age criterion. The enzymes with this enzymatic function comprise two domains, one being the aldehyde reductase fold family (c.82.1.1; nd = 0.029). The c.82.1.1 family is found in enzymes responsible for energy interconversion pathways of purine metabolism and is the most ancestral among the domains of this subnetwork, which is the oldest of metabolism . One of the reactions it catalyzes yields as one of its by-products the hub metabolite NADH. Hub metabolites may be key to evolution of the most recent metabolic pathways by promoting recruitment of enzymes . Along with evidence of patchy recruitment of metabolic enzymes throughout evolution, our findings also account for the high connectivity of these enzymes in our network. The nd values of the central enzymes, majorly EC 220.127.116.11, suggest that CoA acting as a hub metabolite is more ancestral in terms of recruitment ages. Additionally, other findings from our enzyme one-mode networks corroborate results from a previous study that show common metabolic substrates are highly connected in the networks . Nonetheless, it may be significant to investigate enzymes with higher betweenness centrality that may have relatively lesser connections with other enzymes within the same network but more across the networks and modules, since such enzymes have been found to be evolutionarily conserved .
The challenges of metabolic retrodiction
The deep molecular exploration of the past is challenging. Its accuracy rests on the validity of structural and functional knowledge. The accuracy of the metabolic tracings of MANET 3.0 depends on the accuracy of the SCOP, KEGG and PDBsum databases that form the bulk of its foundational elements, including biases in sampling and the definitions of fold families, enzyme activities, subnetworks and mesonetworks . These possible limitations may be illustrated by the observation that folds, often treated as discrete units, may exist in a continuum in sequence space . In this regard, MANET relies on the monophyletic nature of domains defined at some higher abstraction level of SCOP, i.e. the structural classification and structural variant categorization that place domains into discrete structural and evolutionary units . This can be affected by the “continuous” nature of some regions of protein sequence space. Similarly, artifacts and experimental biases introduced by crystallography and molecular biology operations can also be important. The majority of the protein enzymatic entries addressed by metabolic MANET are globular in nature. Therefore, membrane proteins and other proteins that pose difficulty in experimental resolution of structures will likely be underrepresented in the databases and HMM libraries. Finally, HMM predictions are robust despite not being based on experimental data due to their satisfactory performance in comparison with structural methods . Finally, caution needs to be exercised when interpreting results from phylogenomic methods. While phylogenomics is a powerful tool in the evolutionary bioinformatics arsenal , phylogenetic features (characters) that are studied are structural properties of present-day molecules . These characters are not molecular features that existed in the distant past, but rather a representation of living molecular fossils. Despite all of these possible limitations, biases may not drastically affect the historical signal that is present in phylogenomic data . Instead, increases in knowledge and database depositions with time will improve the accuracy of data, findings and conclusions.
MANET 3.0 supplements existing data-mining and other exploratory strategies that address questions and theories supporting the study of both the origin and evolution of modern metabolism and life. Potentially, MANET could be used to solve intricate questions such as the centrality of the reductive (reverse) citric acid cycle (rTCA) at the heart of the prebiotic metabolism leading to primordial amino acid and nucleotide biosynthesis pathways , the origin of metabolic pathways responsible for photosynthesis , the role of ATP synthesis behind the existence of chloroplast and mitochondrial genomes , the rise of planetary oxygen on Earth , or the presence of modularity in metabolism as design of function . The classification of substrates and their relationship to metabolites of enzymes  could be investigated from an evolutionary perspective. Additionally, there may be merit in studying evolutionary patterns of metabolism at the fold superfamily level and how these relate to those of folds (MANET 1.0 and 2.0) and fold families (MANET 3.0). The degree of conservation offered at the superfamily level may provide the right resolution to dissect other important drivers of metabolic evolution. Investigating these evolutionary drivers in organisms representative of the three superkingdoms [20,43] could indicate whether such processes are ubiquitous across the major superkingdoms of life. Lastly, extending the metabolic MANET to cover signaling networks could enhance our understanding of evolutionary patterns in biological communication.
A principle of increasing granularity in hierarchical structure
We have dissected the interface of different levels of hierarchical organization that are typical of complex molecular systems. The main take home message of our study of metabolic evolution is the likely existence of a ‘principle of granularity’, an increase of the cohesiveness of lower-level parts of a system. The evolutionary trends in modularity (Fig 6), power law scaling of network clustering (Fig 7), and small-world coefficient (Fig 8) confirm Herbert A. Simon’s prediction: “Each of the parts of a nearly-decomposable system has strong internal links among its sub-parts, but the several top-level parts are bound together with each other only by comparatively weak linkages”. Indeed, the evolutionary constraints on metabolic structure are stronger at the ‘enzyme’ lower level and weaker at the ‘subnetwork’ higher level of metabolic organization. The lower level structure is maintained tightly knit by a set of enzymes with significant centralities in the metabolic network (Tables 4 and 5). Such ‘tela vitae’ increases the granularity of the metabolic system by fostering interactions mediated by enzymatic recruitments that are evolutionarily entrenched by catalytic functionalities. In contrast, upper levels of network structure are bound together by linkages that are weak and more chaotic, as exemplified by our tests of network randomness (Table 3). This looseness in the establishment of pathways of chemical reactions manifests in significant heterogeneities of enzyme sharing across superkingdoms and viruses (Fig 13), diverse mapping of enzymatic functionalities (Fig 14), and cooption of catalytic site diversity (Fig 15) along the evolutionary timeline.
Simon  was inspired by theoretical analysis of economic, physical and biological systems. His prediction about the ‘parts-within-parts’ structure of systems justified the widely adopted assumption that most systems are near-decomposable, i.e. they have parts that mostly act independently from each other. Our principle of granularity now explains near-decomposability as the result of a trend of the system’s lower levels to become increasingly more granularly entrenched with time. We find that high granularity levels endow systems with an architecture of parts acting almost independently from each other.
The data for the metabolic MANET 3.0 update comprises four sources. The first source, KEGG (69 version), is a compendium of metabolic network information . It was used to borrow pathway and enzyme-related information. SCOP, the second source, includes a hierarchical classification of protein domains . The latest SCOP release (1.75 version) provided PDB information linked to the corresponding fold families used in MANET. Kim et al.  reconstructed a phylogenomic timeline of fold families based on 989 proteomes, which was used to determine domain age of the respective enzymes containing these structural units of proteins. The underlying assumption of this phylogenomic timeline is that the most ancient domains are the ones that are most abundant and spread in nature (found in most of the proteomes). The age of the domains is expressed in terms of a ‘node distance’ (nd) value on a continuous scale of 0 to 1 that establishes the relative age of individual domains, from ancient to recent. Finally, the PDBsum repository of 3D structural information of metabolic enzymes , was used in addition to the three sources used in the previous version of MANET. The Enzyme Structure Database, which is part of PDBsum (release September 21, 2013), provided PDB information linked to enzymes. This information is not supplied anymore by the relevant enzyme flat file of the KEGG database.
The massive amount of data obtained from these sources was parsed to extract relevant information with Python scripts. Database management was implemented with MySQL. Join operations in MySQL helped integrate the core of MANET comprising of pathways, enzymes, PDB structure entries and fold family classification (Fig 1). A separate relation containing amino acid sequences of the enzymes was derived from the KEGG Genes data file. These amino acid sequences were used as input for generating fold family or PDB assignments via Hidden Markov Models (HMMs) of enzymes that lacked this information in the KEGG data files. The SUPERFAMILY database was scanned using HMMER, using an e-value of 0.0001 [64,65]. This annotated information facilitated an increased enzyme coverage with a median painting efficiency of 77.53% , which was added to the core database relation of MANET. Finally, the ancestry of the enzymes was literally painted onto the KEGG metabolic maps for visualization of the data contained in MANET, using the Python Imaging Library (PIL) . The spectrum of colors, representative of ancestry, complied with the coloring scheme in the previous database version, with red to blue indicating ancient to recent, respectively. The interface design of the website in PHP of the previous version was retained, rendering the maps as interactive entities.
Network analysis of this dataset was performed by constructing bipartite networks at the mesonetwork and metabolic subnetwork level. The respective bipartite networks showcased the global patterns of connectivity existing in our data. The network construction, analysis of metrics of connectivity, and hierarchical clustering was performed using ‘igraph’ in R. The power law fit was evaluated using the respective function in ‘igraph’ using the ‘plfit’ implementation that applies the Kolmogorov-Smirnov test to the data. The Bartels’ ranked test for randomness was performed using the R package ‘randtests’ using ‘two.sided’ as the alternative hypothesis and ‘beta’ p-values . To assess small-world behavior, we calculated the small-world coefficient, SΔ, by comparing it with an equivalent Erdös-Rényi random graph generated using igraph’s ‘erdos.renyi.game’ function. Using igraph’s inbuilt functions to calculate the average clustering coefficient, , of the graph (bipartite network or either of the one-mode projections) and average path length, Lg, as well as the average clustering coefficient, , and average path length, Lrand, of an equivalent Erdös-Rényi random graph  we calculated the small-world coefficient, SΔ, by: where The patterns of connectivity shown in dendrograms (Fig 11) and associated modularity matrices (Fig 12) were created by computing dissimilarities via squared Euclidean distances. They were hierarchically clustered with Ward’s algorithm . The heatmap was generated using a modularity matrix calculated by the Fast Greedy Community method and scaled to range between -1 and 1.
Superkingdom and viral annotations of enzymes were obtained by mapping EC numbers to species data from BRENDA release 2018.2 (available at www.brenda-enzymes.org) , which were traced onto superkingdom data from the NCBI taxonomy database . In order to identify catalytic sites, we mapped EC numbers to all catalytic sites of the 543 enzymes covered in the M-CSA that was mapped to a domain with an nd value . Functional annotations of enzymes were derived by mapping SCOP FSF IDs onto SUPERFAMILY functional categories . Note that EC numbers have been revised after the creation of MANET. Annotations associated with the revised names were used while retaining the old names to maintain correspondence with maps on MANET (and data associated with the KEGG 2014 release) (S4 Table). In the case of an EC number being transferred to multiple revised EC numbers, the superkingdom annotations were only used if there were an absolute consensus among the annotations of all the revised EC numbers. This resulted in EC 18.104.22.168 being excluded from superkingdom annotation analysis.
S1 Fig. Painting efficiency of the subnetworks from MANET and KEGG.
The x-axis represents the subnetwork number, while the y-axis (left) denotes number of enzymes per subnetwork. The y-axis (right) indicates percentage trend of the coverage.
S2 Fig. Log-log plots for the bipartite network derived from subnetwork-enzyme connections at different nd values (nd age of multidomain enzymes using the age of the 2nd most ancient domain).
S3 Fig. Number of nodes in each network type at 0.1 nd intervals (nd age of multidomain enzymes using the age of the 2nd most ancient domain).
S4 Fig. A bipartite graph of mesonetworks and enzymes that are extant (nd = 1.0) showing enzymes by nd distribution (nd age of enzymes using the age of the most ancient domain), on a scale of red to violet representing ancestral to recent fold family domains assignments respectively.
Mesonetwork are shown as open circles while colored nodes denote enzymes.
S5 Fig. Run chart of enzymes in mesonetworks appearing in each nd era (nd age of enzymes using the age of the most ancient domain).
Eras are defined as nd bins of ages; the first nd bin includes enzymes appearing between nd = 0 and nd = 0.1. The inset describes the distribution of enzymes along the evolutionary timeline.
S6 Fig. Connectivity patterns among mesonetworks at different stages of the evolutionary timeline (nd age of enzymes using the age of the most ancient domain).
Mesonetworks are represented by vertices while edge thickness shows the number of enzymes shared. AAC, Amino acid metabolism; SEC, Biosynthesis of other secondary metabolites; CAR, Carbohydrate metabolism; NRG, Energy metabolism; GLY, Glycan biosynthesis and metabolism; LIP, Lipid metabolism; COF, Metabolism of cofactors and vitamins; POL, Metabolism of terpenoids and polyketides; NUC, Nucleotide metabolism; AA2, Metabolism of other amino acids; XEN, Xenobiotics biodegradation and metabolism.
S7 Fig. Average node degrees (average number of links), diameter and maximum modularity scores for each type of network (largest connected component) at each time point (0.1 nd interval; nd age of enzymes using the age of the most ancient domain).
Network sizes (total number of nodes and nodes in the largest connected component) are given in S12 Fig.
S8 Fig. Log-log plot of C(k) vs k for the one-mode enzyme projections at nd value intervals of 0.1 (nd age of enzymes using the age of the most ancient domain).
S9 Fig. Testing for small-world behavior in Enzyme and Subnetwork one-mode networks.
(A) Comparison of clustering coefficient and average path length of the enzyme one-mode network to that of an Erdős–Rényi network. The resulting small-world coefficient seems to increase along the evolutionary timeline (nd age of enzymes using the age of the most ancient domain). (B) Comparison of clustering coefficient and average path length of the subnetwork one-mode network to that of an Erdős–Rényi network. Small-world coefficient decreases with the passage of time (nd age of enzymes using the age of the most ancient domain).
S10 Fig. Matrix representation of subnetwork one-mode graphs by evolutionary age (nd age of enzymes using the age of the most ancient domain).
Rows represent nodes (subnetworks) with each cell indicating the number of enzymes (edges) per subnetwork in each nd interval.
S11 Fig. A reduced representation of the subnetwork-enzyme bipartite network at nd = 1.0 (nd age of enzymes using the age of the most ancient domain).
It shows major vertices in metabolic subnetwork one-mode graph. The edge connectivity represents enzyme sharing with greyscale values indicating the number of enzymes among the subnetworks. A full description of KEGG subnetwork labels can be found in S2 Table.
S12 Fig. Number of nodes in each network type at 0.1 nd intervals (nd age of enzymes using the age of the most ancient domain).
S13 Fig. Log-log plots for the bipartite network derived from subnetwork-enzyme connections at 0.1 nd interval (nd age of enzymes using the age of the most ancient domain).
The network projection shows nodes (subnetworks) colored according to mesonetworks they belong to. The nodes are connected to each other through links based on sharing of enzymes. Link widths are proportional to the number of enzymes shared among the subnetworks. A full description of KEGG subnetwork labels can be found in S2 Table and S3 Table.
S1 Table. Number of subnetworks associated with enzymes in KEGG and MANET expressed per mesonetwork.
S2 Table. Painting efficiency of metabolic MANET compared to total number of nodes in KEGG metabolic pathways.
S3 Table. Pathway names with their associated map numbers.
S4 Table. EC name revisions for superkingdom annotations.
EC numbers have been revised after the creation of MANET. This table includes changes after February, 2014 and before October, 2018. In order to conform to the EC numbers associated with the maps available on MANET, older EC numbers have been used in analysis. However, the superkingdom annotations used are derived from the revised EC numbers, if there was a clear consensus, in case of multiple EC annotations after revision.
S5 Table. Parameters for the power law fitting function in R for the bipartite network corresponding to the ancestral age networks at different nd values (nd age of enzymes using the age of the most ancient domain).
alpha: exponent for the fitted power law distribution, xmin: lower bound for the power law fitting, logLik: log-likelihood of fitted parameters, KS.stat: test statistic for the Kolmogorov Smirnov test between fitted and sample distribution and KS.p: p-value for the Kolmogorov Smirnov test between fitted and sample distribution.
S6 Table. Results of the Bartels’ test for randomness performed on each type of network at each time-point (0.1 nd interval; nd age of enzymes using the age of the most ancient domain).
The null hypothesis is that the underlying data has been drawn from a random distribution. p-values less than 0.05 indicate that the null hypothesis is rejected.
The authors wish to acknowledge Hee Shin Kim and Fayez Aziz for giving helpful suggestions related to the use of coding libraries that helped us develop analysis scripts.
- 1. Jensen RA. Enzyme recruitment in evolution of new function. Annu Rev Microbiol. 1976; pmid:791073
- 2. Caetano-Anollés G, Caetano-Anollés D. An evolutionarily structured universe of protein architecture. Genome Res. 2003;13: 1563–71. pmid:12840035
- 3. Nasir A, Naeem A, Khan MJ, Nicora HDL, Caetano-Anollés G. Annotation of protein domains reveals remarkable conservation in the functional make up of proteomes across superkingdoms. Genes (Basel). 2011;2: 869–911. pmid:24710297
- 4. Caetano-Anollés G, Kim HS, Mittenthal JE. The origin of modern metabolic networks inferred from phylogenomic analysis of protein architecture. Proc Natl Acad Sci U S A. 2007;104: 9358–63. pmid:17517598
- 5. Caetano-Anollés K, Caetano-Anollés G. Structural phylogenomics reveals gradual evolutionary replacement of abiotic chemistries by protein enzymes in purine metabolism. PLoS One. 2013;8: e59300. pmid:23516625
- 6. Kim HS, Mittenthal JE, Caetano-anollés G. MANET: tracing evolution of protein architecture in metabolic networks. BMC Bioinformatics. 2006;7: 351. pmid:16854231
- 7. Wang M, Yafremava LS, Caetano-Anollés D, Mittenthal JE, Caetano-Anollés G. Reductive evolution of architectural repertoires in proteomes and the birth of the tripartite world. Genome Res. 2007;17: 1572–85. pmid:17908824
- 8. Caetano-Anollés G, Wang M, Caetano-Anollés D, Mittenthal JE. The origin, evolution and structure of the protein world. Biochem J. 2009;417: 621–37. pmid:19133840
- 9. Kim KM, Caetano-Anollés G. The evolutionary history of protein fold families and proteomes confirms that the archaeal ancestor is more ancient than the ancestors of other superkingdoms. BMC Evol Biol. BioMed Central; 2012;12: 13. pmid:22284070
- 10. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. The KEGG resource for deciphering the genome. Nucleic Acids Res. 2004;32: D277–80. pmid:14681412
- 11. Goldman AD, Baross JA, Samudrala R. The enzymatic and metabolic capabilities of early life. PLoS One. Public Library of Science; 2012;7: e39912. pmid:22970111
- 12. Goldman AD, Samudrala R, Baross J a. The evolution and functional repertoire of translation proteins following the origin of life. Biol Direct. 2010;5: 15. pmid:20377891
- 13. Gilbert W. Origin of Life: The RNA World. Nature. 1986;
- 14. Laskowski RA, Chistyakov V V, Thornton JM. PDBsum more: new summaries and analyses of the known 3D structures of proteins and nucleic acids. Nucleic Acids Res. 2005;33: D266–8. pmid:15608193
- 15. de Beer TAP, Berka K, Thornton JM, Laskowski RA. PDBsum additions. Nucleic Acids Res. 2014;42: D292–6. pmid:24153109
- 16. Mughal F. MANET and the evolution, structure and function of biological networks [Internet]. University of Illinois at Urbana-Champaign. 2014. Available: https://www.ideals.illinois.edu/handle/2142/50497
- 17. Mittenthal J, Caetano-Anollés D, Caetano-Anollés G. Biphasic patterns of diversification and the emergence of modules. Front Genet. Frontiers; 2012;3: 147. pmid:22891076
- 18. Csardi G NT. The igraph software package for complex network research. InterJournal. 2006;
- 19. Bartels R. The rank version of von Neumann’s ratio test for randomness. J Am Stat Assoc. 1982;77: 40.
- 20. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási a L. The large-scale organization of metabolic networks. Nature. 2000;407: 651–4. pmid:11034217
- 21. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL, Hartwell LH, et al. Hierarchical organization of modularity in metabolic networks. Science. American Association for the Advancement of Science; 2002;297: 1551–5. pmid:12202830
- 22. Erdos P, Rényi A. On random graphs I. Publ Math Debrecen. 1959;
- 23. Watts DJ, Strogatz SH. Collective dynamics of “small-world” networks. Nature. 1998;393: 440–2. pmid:9623998
- 24. Barabasi A-L, Albert R. Emergence of scaling in random networks. Science (80-). 1999;286: 509–512.
- 25. Aziz MF, Caetano-Anollés K, Caetano-Anollés G. The early history and emergence of molecular functions and modular scale-free network behavior. Sci Rep. Nature Publishing Group; 2016; 25058. pmid:27121452
- 26. Nasir A, Kim K, Caetano-Anolles G. Giant viruses coexisted with the cellular ancestors and represent a distinct supergroup along with superkingdoms Archaea, Bacteria and Eukarya. BMC Evol Biol. BioMed Central; 2012;12: 156. pmid:22920653
- 27. Vogel C, Chothia C. Protein family expansions and biological complexity. PLoS Comput Biol. 2006;2: e48. pmid:16733546
- 28. Caetano-Anollés D, Kim KM, Mittenthal JE, Caetano-Anollés G. Proteome evolution and the metabolic origins of translation and cellular life. J Mol Evol. 2011;72: 14–33. pmid:21082171
- 29. Caetano-Anollés G, Kim KM, Caetano-Anollés D. The phylogenomic roots of modern biochemistry: origins of proteins, cofactors and protein biosynthesis. J Mol Evol. 2012;74: 1–34. pmid:22210458
- 30. Ribeiro AJM, Holliday GL, Furnham N, Tyzack JD, Ferris K, Thornton JM. Mechanism and Catalytic Site Atlas (M-CSA): a database of enzyme reaction mechanisms and active sites. Nucleic Acids Res. Oxford University Press; 2018;46: D618–D623. pmid:29106569
- 31. Nasir A, Kim KM, Caetano-Anollés G. Global patterns of protein domain gain and loss in superkingdoms. PLoS Comput Biol. 2014;10: e1003452. pmid:24499935
- 32. Caetano-Anollés G, Nasir A. Benefits of using molecular structure and abundance in phylogenomic analysis. Front Genet. 2012;3: 172. pmid:22973296
- 33. Grishin N V. Fold Change in Evolution of Protein Structures. J Struct Biol. Academic Press; 2001;134: 167–185. pmid:11551177
- 34. Wang M, Jiang Y-Y, Kim KM, Qu G, Ji H-F, Mittenthal JE, et al. A universal molecular clock of protein folds and its power in tracing the early history of aerobic metabolism and planet oxygenation. Mol Biol Evol. 2011;28: 567–82. pmid:20805191
- 35. Zhang H-Y, Qin T, Jiang Y-Y, Caetano-Anollés G. Structural phylogenomics uncovers the early and concurrent origins of cysteine biosynthesis and iron-sulfur proteins. J Biomol Struct Dyn. 2012;30: 542–545. pmid:22731683
- 36. Harish A, Caetano-Anollés G. Ribosomal History Reveals Origins of Modern Protein Synthesis. Proulx SR, editor. PLoS One. Public Library of Science; 2012;7: e32776. pmid:22427882
- 37. Tal G, Boca SM, Mittenthal J, Caetano-Anollés G. A Dynamic Model for the Evolution of Protein Structure. J Mol Evol. 2016;82: 230–243. pmid:27146880
- 38. Wang M, Caetano-Anollés G. The Evolutionary Mechanics of Domain Organization in Proteomes and the Rise of Modularity in the Protein World. Structure. Cell Press; 2009;17: 66–78. pmid:19141283
- 39. Kim HS, Mittenthal JE, Caetano-Anollés G. Widespread recruitment of ancient domain structures in modern enzymes during metabolic evolution. J Integr Bioinform. 2013;10: 214. pmid:23406778
- 40. Morowitz HJ. A theory of biochemical organization, metabolic pathways, and evolution. Complexity. 1999;4: 39–53.
- 41. Hartman H. Speculations on the origin and evolution of metabolism. J Mol Evol. 1975;4: 359–70. Available: http://www.ncbi.nlm.nih.gov/pubmed/1206724 pmid:1206724
- 42. Peregrín-Alvarez JM, Sanford C, Parkinson J. The conservation and evolutionary modularity of metabolism. Genome Biol. 2009;10: R63. pmid:19523219
- 43. Guimerà R, Nunes Amaral LA. Functional cartography of complex metabolic networks. Nature. Nature Publishing Group; 2005;433: 895–900. pmid:15729348
- 44. Stone MJ, Williams DH. On the evolution of functional secondary metabolites (natural products). Mol Microbiol. 1992;6: 29–34. Available: http://www.ncbi.nlm.nih.gov/pubmed/1738312 pmid:1738312
- 45. Firn RD, Jones CG. MicroOpinion The evolution of secondary metabolism ± a unifying model. 2000;37. pmid:10972818
- 46. Caetano-Anollés G, Yafremava LS, Gee H, Caetano-Anollés D, Kim HS, Mittenthal JE. The origin and evolution of modern metabolism. Int J Biochem Cell Biol. 2009;41: 285–97. pmid:18790074
- 47. Light S, Kraulis P, Elofsson A. Preferential attachment in the evolution of metabolic networks. BMC Genomics. 2005;6: 159. pmid:16281983
- 48. Wagner A, Fell DA. The small world inside large metabolic networks. Proceedings Biol Sci. The Royal Society; 2001;268: 1803–10. pmid:11522199
- 49. Barabási A-L, Oltvai ZN. Network biology: understanding the cell’s functional organization. Nat Rev Genet. Nature Publishing Group; 2004;5: 101–113. pmid:14735121
- 50. Junker BH, Schreiber F. Analysis of biological networks. Wiley-Interscience; 2008.
- 51. Ravasz E, Barabási A-L. Hierarchical organization in complex networks. Phys Rev E. American Physical Society; 2003;67: 026112. pmid:12636753
- 52. Caetano-Anollés G, Aziz F, Mughal F, Gräter F, Koç I, Caetano-Anollés K, et al. Empedocles’ ‘double tale’ explains hierarchical modularity in evolving networks. Ann N Y Acad Sci. 2019;In Review.
- 53. Tawfik DS. Messy biology and the origins of evolutionary innovations. Nat Chem Biol 2010 611. Nature Publishing Group; 2010;
- 54. Schmidt S, Sunyaev S, Bork P, Dandekar T. Metabolites: a helping hand for pathway evolution? Trends Biochem Sci. Charles Griffin & Company, London & High Wycombe; 2003;28: 336–341. pmid:12826406
- 55. Nagano N, Orengo CA, Thornton JM. One fold with many functions: the evolutionary relationships between TIM barrel families Based on their sequences, structures and functions. J Mol Biol. 2002;321: 741–765. pmid:12206759
- 56. Morowitz HJ, Kostelnik JD, Yang J, Cody GD. The origin of intermediary metabolism. Proc Natl Acad Sci U S A. 2000;97: 7704–8. pmid:10859347
- 57. Allen JF. A redox switch hypothesis for the origin of two light reactions in photosynthesis. FEBS Lett. 2005;579: 963–968. pmid:15710376
- 58. Allen JF. Why chloroplasts and mitochondria contain genomes. Comp Funct Genomics. Hindawi; 2003;4: 31–6. pmid:18629105
- 59. Kim KM, Qin T, Jiang Y-Y, Chen L-L, Xiong M, Caetano-Anollés D, et al. Protein domain structure uncovers the origin of aerobic metabolism and the rise of planetary oxygen. Structure. 2012;20: 67–76. pmid:22244756
- 60. Simon HA. Models of bounded rationality. Cambridge, MA: MIT Press; 1997.
- 61. Simon HA. The architecture of complexity. Proc Amer Phil Soc. 1962;106: 467–482.
- 62. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C. SCOP: a structural classification of proteins database. Nucleic Acids Res. 2000;28: 257–9. pmid:10592240
- 63. Kim KM, Caetano-Anollés G. The evolutionary history of protein fold families and proteomes confirms that the archaeal ancestor is more ancient than the ancestors of other superkingdoms. BMC Evol Biol. BioMed Central Ltd; 2012;12: 13. pmid:22284070
- 64. Gough J, Chothia C. SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments. Nucleic Acids Res. 2002;30: 268–72. pmid:11752312
- 65. Eddy SR. Accelerated profile HMM searches. Pearson WR, editor. PLoS Comput Biol. 2011;7: e1002195. pmid:22039361
- 66. Lundh F, Ellis M. Python imaging library (PIL) [Internet]. 2012. Available: http://www.pythonware.com/products/pil/
- 67. Caeiro F, Mateus A. Package “randtests.” R Help. 2015.
- 68. Humphries MD, Gurney K. Network ‘small-world-ness’: a quantitative method for determining canonical network equivalence. Sporns O, editor. PLoS One. Public Library of Science; 2008;3: e0002051. pmid:18446219
- 69. Ward JH. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association. 1963. pp. 236–244.
- 70. Placzek S, Schomburg I, Chang A, Jeske L, Ulbrich M, Tillack J, et al. BRENDA in 2017: new perspectives and new tools in BRENDA. Nucleic Acids Res. Oxford University Press; 2017;45: D380–D388. pmid:27924025
- 71. Federhen S. The NCBI taxonomy database. Nucleic Acids Res. Oxford University Press; 2012;40: D136–43. pmid:22139910