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.