More Like this

1. Atom Identifiers Generated by a Neighborhood-Specific Graph Coloring Method Enable Compound Harmonization across Metabolic Databases

   https://doi.org/10.3390/metabo10090368  

   Jin, Huan ; Mitchell, Joshua M. ; Moseley, Hunter N. ( September 2020 , Metabolites)

   null (Ed.)

   Metabolic flux analysis requires both a reliable metabolic model and reliable metabolic profiles in characterizing metabolic reprogramming. Advances in analytic methodologies enable production of high-quality metabolomics datasets capturing isotopic flux. However, useful metabolic models can be difficult to derive due to the lack of relatively complete atom-resolved metabolic networks for a variety of organisms, including human. Here, we developed a neighborhood-specific graph coloring method that creates unique identifiers for each atom in a compound facilitating construction of an atom-resolved metabolic network. What is more, this method is guaranteed to generate the same identifier for symmetric atoms, enabling automatic identification of possible additional mappings caused by molecular symmetry. Furthermore, a compound coloring identifier derived from the corresponding atom coloring identifiers can be used for compound harmonization across various metabolic network databases, which is an essential first step in network integration. With the compound coloring identifiers, 8865 correspondences between KEGG (Kyoto Encyclopedia of Genes and Genomes) and MetaCyc compounds are detected, with 5451 of them confirmed by other identifiers provided by the two databases. In addition, we found that the Enzyme Commission numbers (EC) of reactions can be used to validate possible correspondence pairs, with 1848 unconfirmed pairs validated by commonality in reaction ECs. Moreover, we were able to detect various issues and errors with compound representation in KEGG and MetaCyc databases by compound coloring identifiers, demonstrating the usefulness of this methodology for database curation. 

   more » « less
2. Computing optimal factories in metabolic networks with negative regulation

   https://doi.org/10.1093/bioinformatics/btac231  

   Krieger, Spencer ; Kececioglu, John ( June 2022 , Bioinformatics)

   A factory in a metabolic network specifies how to produce target molecules from source compounds through biochemical reactions, properly accounting for reaction stoichiometry to conserve or not deplete intermediate metabolites. While finding factories is a fundamental problem in systems biology, available methods do not consider the number of reactions used, nor address negative regulation.

   We introduce the new problem of finding optimal factories that use the fewest reactions, for the first time incorporating both first- and second-order negative regulation. We model this problem with directed hypergraphs, prove it is NP-complete, solve it via mixed-integer linear programming, and accommodate second-order negative regulation by an iterative approach that generates next-best factories.

   This optimization-based approach is remarkably fast in practice, typically finding optimal factories in a few seconds, even for metabolic networks involving tens of thousands of reactions and metabolites, as demonstrated through comprehensive experiments across all instances from standard reaction databases.

   Source code for an implementation of our new method for optimal factories with negative regulation in a new tool called Odinn, together with all datasets, is available free for non-commercial use at http://odinn.cs.arizona.edu.

    

   more » « less
3. The ModelSEED Biochemistry Database for the integration of metabolic annotations and the reconstruction, comparison and analysis of metabolic models for plants, fungi and microbes

   https://doi.org/10.1093/nar/gkaa746  

   Seaver, Samuel M ; Liu, Filipe ; Zhang, Qizhi ; Jeffryes, James ; Faria, José P ; Edirisinghe, Janaka N ; Mundy, Michael ; Chia, Nicholas ; Noor, Elad ; Beber, Moritz E ; et al ( September 2020 , Nucleic Acids Research)

   Abstract For over 10 years, ModelSEED has been a primary resource for the construction of draft genome-scale metabolic models based on annotated microbial or plant genomes. Now being released, the biochemistry database serves as the foundation of biochemical data underlying ModelSEED and KBase. The biochemistry database embodies several properties that, taken together, distinguish it from other published biochemistry resources by: (i) including compartmentalization, transport reactions, charged molecules and proton balancing on reactions; (ii) being extensible by the user community, with all data stored in GitHub; and (iii) design as a biochemical ‘Rosetta Stone’ to facilitate comparison and integration of annotations from many different tools and databases. The database was constructed by combining chemical data from many resources, applying standard transformations, identifying redundancies and computing thermodynamic properties. The ModelSEED biochemistry is continually tested using flux balance analysis to ensure the biochemical network is modeling-ready and capable of simulating diverse phenotypes. Ontologies can be designed to aid in comparing and reconciling metabolic reconstructions that differ in how they represent various metabolic pathways. ModelSEED now includes 33,978 compounds and 36,645 reactions, available as a set of extensible files on GitHub, and available to search at https://modelseed.org/biochem and KBase. 

   more » « less
4. Characterizing the Interplay of Rubisco and Nitrogenase Enzymes in Anaerobic-Photoheterotrophically Grown Rhodopseudomonas palustris CGA009 through a Genome-Scale Metabolic and Expression Model

   https://doi.org/10.1128/spectrum.01463-22  

   Chowdhury, Niaz Bahar ; Alsiyabi, Adil ; Saha, Rajib ( June 2022 , Microbiology Spectrum)

   Gralnick, Jeffrey A. (Ed.)

   ABSTRACT Rhodopseudomonas palustris CGA009 is a Gram-negative purple nonsulfur bacterium that grows phototrophically by fixing carbon dioxide and nitrogen or chemotrophically by fixing or catabolizing a wide array of substrates, including lignin breakdown products for its carbon and fixing nitrogen for its nitrogen requirements. It can grow aerobically or anaerobically and can use light, inorganic, and organic compounds for energy production. Due to its ability to convert different carbon sources into useful products during anaerobic growth, this study reconstructed a metabolic and expression (ME) model of R. palustris to investigate its anaerobic-photoheterotrophic growth. Unlike metabolic (M) models, ME models include transcription and translation reactions along with macromolecules synthesis and couple these reactions with growth rate. This unique feature of the ME model led to nonlinear growth curve predictions, which matched closely with experimental growth rate data. At the theoretical maximum growth rate, the ME model suggested a diminishing rate of carbon fixation and predicted malate dehydrogenase and glycerol-3 phosphate dehydrogenase as alternate electron sinks. Moreover, the ME model also identified ferredoxin as a key regulator in distributing electrons between major redox balancing pathways. Because ME models include the turnover rate for each metabolic reaction, it was used to successfully capture experimentally observed temperature regulation of different nitrogenases. Overall, these unique features of the ME model demonstrated the influence of nitrogenases and rubiscos on R. palustris growth and predicted a key regulator in distributing electrons between major redox balancing pathways, thus establishing a platform for in silico investigation of R. palustris metabolism from a multiomics perspective. IMPORTANCE In this work, we reconstructed the first ME model for a purple nonsulfur bacterium (PNSB). Using the ME model, different aspects of R. palustris metabolism were examined. First, the ME model was used to analyze how reducing power entering the R. palustris cell through organic carbon sources gets partitioned into biomass, carbon dioxide fixation, and nitrogen fixation. Furthermore, the ME model predicted electron flux through ferredoxin as a major bottleneck in distributing electrons to nitrogenase enzymes. Next, the ME model characterized different nitrogenase enzymes and successfully recapitulated experimentally observed temperature regulations of those enzymes. Identifying the bottleneck responsible for transferring an electron to nitrogenase enzymes and recapitulating the temperature regulation of different nitrogenase enzymes can have profound implications in metabolic engineering, such as hydrogen production from R. palustris . Another interesting application of this ME model can be to take advantage of its redox balancing strategy to gain an understanding of the regulatory mechanism of biodegradable plastic production precursors, such as polyhydroxybutyrate (PHB). 

   more » « less
5. Model-based and phylogenetically adjusted quantification of metabolic interaction between microbial species

   https://doi.org/10.1371/journal.pcbi.1007951  

   Lam, Tony J. ; Stamboulian, Moses ; Han, Wontack ; Ye, Yuzhen ( October 2020 , PLOS Computational Biology)

   Ouzounis, Christos A. (Ed.)

   Microbial community members exhibit various forms of interactions. Taking advantage of the increasing availability of microbiome data, many computational approaches have been developed to infer bacterial interactions from the co-occurrence of microbes across diverse microbial communities. Additionally, the introduction of genome-scale metabolic models have also enabled the inference of cooperative and competitive metabolic interactions between bacterial species. By nature, phylogenetically similar microbial species are more likely to share common functional profiles or biological pathways due to their genomic similarity. Without properly factoring out the phylogenetic relationship, any estimation of the competition and cooperation between species based on functional/pathway profiles may bias downstream applications. To address these challenges, we developed a novel approach for estimating the competition and complementarity indices for a pair of microbial species, adjusted by their phylogenetic distance. An automated pipeline, PhyloMint, was implemented to construct competition and complementarity indices from genome scale metabolic models derived from microbial genomes. Application of our pipeline to 2,815 human-gut associated bacteria showed high correlation between phylogenetic distance and metabolic competition/cooperation indices among bacteria. Using a discretization approach, we were able to detect pairs of bacterial species with cooperation scores significantly higher than the average pairs of bacterial species with similar phylogenetic distances. A network community analysis of high metabolic cooperation but low competition reveals distinct modules of bacterial interactions. Our results suggest that niche differentiation plays a dominant role in microbial interactions, while habitat filtering also plays a role among certain clades of bacterial species. 

   more » « less