Interactions among microbial community members can lead to emergent properties, such as enhanced productivity, stability, and robustness. Iron-oxide mats in acidic (pH 2-4), high-temperature (> 65 °C) springs of Yellowstone National Park contain relatively simple microbial communities and are well-characterized geochemically. Consequently, these communities are excellent model systems for studying the metabolic activity of individual populations and key microbial interactions. The primary goals of the current study were to integrate data collected in situ with in silico calculations across process-scales encompassing enzymatic activity, cellular metabolism, community interactions, and ecosystem biogeochemistry, as well as to predict and quantify the functional limits of autotroph-heterotroph interactions. Metagenomic and transcriptomic data were used to reconstruct carbon and energy metabolisms of an important autotroph (Metallosphaera yellowstonensis) and heterotroph (Geoarchaeum sp. OSPB) from the studied Fe(III)-oxide mat communities. Standard and hybrid elementary flux mode and flux balance analyses of metabolic models predicted cellular- and community-level metabolic acclimations to simulated environmental stresses, respectively. In situ geochemical analyses, including oxygen depth-profiles, Fe(III)-oxide deposition rates, stable carbon isotopes and mat biomass concentrations, were combined with cellular models to explore autotroph-heterotroph interactions important to community structure-function. Integration of metabolic modeling with in situ measurements, including the relative population abundance of autotrophs to heterotrophs, demonstrated that Fe(III)-oxide mat communities operate at their maximum total community growth rate (i.e. sum of autotroph and heterotroph growth rates), as opposed to net community growth rate (i.e. total community growth rate subtracting autotroph consumed by heterotroph), as predicted from the maximum power principle. Integration of multiscale data with ecological theory provides a basis for predicting autotroph-heterotroph interactions and community-level cellular organization.

MOTIVATION: Elementary flux mode analysis (EFMA) decomposes complex metabolic network models into tractable biochemical pathways, which have been used for rational design and analysis of metabolic and regulatory networks. However, application of EFMA has often been limited to targeted or simplified metabolic network representations due to computational demands of the method. RESULTS: Division of biological networks into subnetworks enables the complete enumeration of elementary flux modes (EFMs) for metabolic models of a broad range of complexities, including genome-scale. Here, subnetworks are defined using serial dichotomous suppression and enforcement of flux through model reactions. Rules for selecting appropriate reactions to generate subnetworks are proposed and tested; three test cases, including both prokaryotic and eukaryotic network models, verify the efficacy of these rules and demonstrate completeness and reproducibility of EFM enumeration. Division of models into subnetworks is demand-based and automated; computationally intractable subnetworks are further divided until the entire solution space is enumerated. To demonstrate the strategy's scalability, the splitting algorithm was implemented using an EFMA software package (EFMTool) and Windows PowerShell on a 50 node Microsoft high performance computing cluster. Enumeration of the EFMs in a genome-scale metabolic model of a diatom, Phaeodactylum tricornutum, identified ∼2 billion EFMs. The output represents an order of magnitude increase in EFMs computed compared with other published algorithms and demonstrates a scalable framework for EFMA of most systems.

MOTIVATION: Highly redundant metabolic networks and experimental data from cultures likely adapting simultaneously to multiple stresses can complicate the analysis of cellular behaviors. It is proposed that the explicit consideration of these factors is critical to understanding the competitive basis of microbial strategies. RESULTS: Wide ranging, seemingly unrelated Escherichia coli physiological fluxes can be simply and accurately described as linear combinations of a few ecologically relevant stress adaptations. These strategies were identified by decomposing the central metabolism of E.coli into elementary modes (mathematically defined biochemical pathways) and assessing the resource investment cost-benefit properties for each pathway. The approach capitalizes on the inherent tradeoffs related to investing finite resources like nitrogen into different pathway enzymes when the pathways have varying metabolic efficiencies. The subset of ecologically competitive pathways represented 0.02% of the total permissible pathways. The biological relevance of the assembled strategies was tested against 10 000 randomly constructed pathway subsets. None of the randomly assembled collections were able to describe all of the considered experimental data as accurately as the cost-based subset. The results suggest these metabolic strategies are biologically significant. The current descriptions were compared with linear programming (LP)-based flux descriptions using the Euclidean distance metric. The current study's pathway subset described the experimental fluxes with better accuracy than the LP results without having to test multiple objective functions or constraints and while providing additional ecological insight into microbial behavior. The assembled pathways seem to represent a generalized set of strategies that can describe a wide range of microbial responses and hint at evolutionary processes where a handful of successful metabolic strategies are utilized simultaneously in different combinations to adapt to diverse conditions.

MOTIVATION: Interpretation of bioinformatics data in terms of cellular function is a major challenge facing systems biology. This question is complicated by robust metabolic networks filled with structural features like parallel pathways and isozymes. Under conditions of nutrient sufficiency, metabolic networks are well known to be regulated for thermodynamic efficiency however; efficient biochemical pathways are anabolically expensive to construct. While parameters like thermodynamic efficiency have been extensively studied, a systems-based analysis of anabolic proteome synthesis 'costs' and the cellular function implications of these costs has not been reported. RESULTS: A cost-benefit analysis of an in silico Escherichia coli network revealed the relationship between metabolic pathway proteome synthesis requirements, DNA-coding sequence length, thermodynamic efficiency and substrate affinity. The results highlight basic metabolic network design principles. Pathway proteome synthesis requirements appear to have shaped biochemical network structure and regulation. Under conditions of nutrient scarcity and other general stresses, E. coli expresses pathways with relatively inexpensive proteome synthesis requirements instead of more efficient but also anabolically more expensive pathways. This evolutionary strategy provides a cellular function-based explanation for common network motifs like isozymes and parallel pathways and possibly explains 'overflow' metabolisms observed during nutrient scarcity. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Bioinformatics (2007) 23(10), 1258–1264 doi:10.1093/bioinformatics/btm082 The publishers would like to apologize for the incorrect contact details on this paper. The email address for correspondence should be [email protected]. Figure 1b was also produced with an error on the axis label. Figure 1b is reproduced here.