@article{LangaryNikoloski2019, author = {Langary, Damoun and Nikoloski, Zoran}, title = {Inference of chemical reaction networks based on concentration profiles using an optimization framework}, series = {Chaos : an interdisciplinary journal of nonlinear science}, volume = {29}, journal = {Chaos : an interdisciplinary journal of nonlinear science}, number = {11}, publisher = {American Institute of Physics}, address = {Melville}, issn = {1054-1500}, doi = {10.1063/1.5120598}, pages = {12}, year = {2019}, abstract = {Understanding the structure of reaction networks along with the underlying kinetics that lead to particular concentration readouts of the participating components is the first step toward optimization and control of (bio-)chemical processes. Yet, solutions to the problem of inferring the structure of reaction networks, i.e., characterizing the stoichiometry of the participating reactions provided concentration profiles of the participating components, remain elusive. Here, we present an approach to infer the stoichiometric subspace of a chemical reaction network from steady-state concentration data profiles obtained from a continuous isothermal reactor. The subsequent problem of finding reactions consistent with the observed subspace is cast as a series of mixed-integer linear programs whose solution generates potential reaction vectors together with a measure of their likelihood. We demonstrate the efficiency and applicability of the proposed approach using data obtained from synthetic reaction networks and from a well-established biological model for the Calvin-Benson cycle. Furthermore, we investigate the effect of missing information, in the form of unmeasured species or insufficient diversity within the data set, on the ability to accurately reconstruct the network reactions. The proposed framework is, in principle, applicable to many other reaction systems, thus providing future extensions to understanding reaction networks guiding chemical reactors and complex biological mixtures. (C) 2019 Author(s).}, language = {en} } @article{KuekenWenderingLangaryetal.2021, author = {K{\"u}ken, Anika and Wendering, Philipp and Langary, Damoun and Nikoloski, Zoran}, title = {A structural property for reduction of biochemical networks}, series = {Scientific reports}, volume = {11}, journal = {Scientific reports}, number = {1}, publisher = {Macmillan Publishers Limited, part of Springer Nature}, address = {London}, issn = {2045-2322}, doi = {10.1038/s41598-021-96835-1}, pages = {11}, year = {2021}, abstract = {Large-scale biochemical models are of increasing sizes due to the consideration of interacting organisms and tissues. Model reduction approaches that preserve the flux phenotypes can simplify the analysis and predictions of steady-state metabolic phenotypes. However, existing approaches either restrict functionality of reduced models or do not lead to significant decreases in the number of modelled metabolites. Here, we introduce an approach for model reduction based on the structural property of balancing of complexes that preserves the steady-state fluxes supported by the network and can be efficiently determined at genome scale. Using two large-scale mass-action kinetic models of Escherichia coli, we show that our approach results in a substantial reduction of 99\% of metabolites. Applications to genome-scale metabolic models across kingdoms of life result in up to 55\% and 85\% reduction in the number of metabolites when arbitrary and mass-action kinetics is assumed, respectively. We also show that predictions of the specific growth rate from the reduced models match those based on the original models. Since steady-state flux phenotypes from the original model are preserved in the reduced, the approach paves the way for analysing other metabolic phenotypes in large-scale biochemical networks.}, language = {en} } @article{KuekenLangaryNikoloski2022, author = {K{\"u}ken, Anika and Langary, Damoun and Nikoloski, Zoran}, title = {The hidden simplicity of metabolic networks is revealed by multireaction dependencies}, series = {Science Advances}, volume = {8}, journal = {Science Advances}, number = {13}, publisher = {American Assoc. for the Advancement of Science}, address = {Washington}, issn = {2375-2548}, doi = {10.1126/sciadv.abl6962}, pages = {10}, year = {2022}, abstract = {Understanding the complexity of metabolic networks has implications for manipulation of their functions. The complexity of metabolic networks can be characterized by identifying multireaction dependencies that are challenging to determine due to the sheer number of combinations to consider. Here, we propose the concept of concordant complexes that captures multireaction dependencies and can be efficiently determined from the algebraic structure and operational constraints of metabolic networks. The concordant complexes imply the existence of concordance modules based on which the apparent complexity of 12 metabolic networks of organisms from all kingdoms of life can be reduced by at least 78\%. A comparative analysis against an ensemble of randomized metabolic networks shows that the metabolic network of Escherichia coli contains fewer concordance modules and is, therefore, more tightly coordinated than expected by chance. Together, our findings demonstrate that metabolic networks are considerably simpler than what can be perceived from their structure alone.}, language = {en} }