TY - JOUR A1 - Frioux, Clémence A1 - Schaub, Torsten H. A1 - Schellhorn, Sebastian A1 - Siegel, Anne A1 - Wanko, Philipp T1 - Hybrid metabolic network completion JF - Theory and practice of logic programming N2 - Metabolic networks play a crucial role in biology since they capture all chemical reactions in an organism. While there are networks of high quality for many model organisms, networks for less studied organisms are often of poor quality and suffer from incompleteness. To this end, we introduced in previous work an answer set programming (ASP)-based approach to metabolic network completion. Although this qualitative approach allows for restoring moderately degraded networks, it fails to restore highly degraded ones. This is because it ignores quantitative constraints capturing reaction rates. To address this problem, we propose a hybrid approach to metabolic network completion that integrates our qualitative ASP approach with quantitative means for capturing reaction rates. We begin by formally reconciling existing stoichiometric and topological approaches to network completion in a unified formalism. With it, we develop a hybrid ASP encoding and rely upon the theory reasoning capacities of the ASP system dingo for solving the resulting logic program with linear constraints over reals. We empirically evaluate our approach by means of the metabolic network of Escherichia coli. Our analysis shows that our novel approach yields greatly superior results than obtainable from purely qualitative or quantitative approaches. KW - answer set programming KW - metabolic network KW - gap-filling KW - linear programming KW - hybrid solving KW - bioinformatics Y1 - 2018 U6 - https://doi.org/10.1017/S1471068418000455 SN - 1471-0684 SN - 1475-3081 VL - 19 IS - 1 SP - 83 EP - 108 PB - Cambridge University Press CY - New York ER - TY - JOUR A1 - Küken, Anika A1 - Gennermann, Kristin A1 - Nikoloski, Zoran T1 - Characterization of maximal enzyme catalytic rates in central metabolism of Arabidopsis thaliana JF - The plant journal N2 - Availability of plant-specific enzyme kinetic data is scarce, limiting the predictive power of metabolic models and precluding identification of genetic factors of enzyme properties. Enzyme kinetic data are measuredin vitro, often under non-physiological conditions, and conclusions elicited from modeling warrant caution. Here we estimate maximalin vivocatalytic rates for 168 plant enzymes, including photosystems I and II, cytochrome-b6f complex, ATP-citrate synthase, sucrose-phosphate synthase as well as enzymes from amino acid synthesis with previously undocumented enzyme kinetic data in BRENDA. The estimations are obtained by integrating condition-specific quantitative proteomics data, maximal rates of selected enzymes, growth measurements fromArabidopsis thalianarosette with and fluxes through canonical pathways in a constraint-based model of leaf metabolism. In comparison to findings inEscherichia coli, we demonstrate weaker concordance between the plant-specificin vitroandin vivoenzyme catalytic rates due to a low degree of enzyme saturation. This is supported by the finding that concentrations of nicotinamide adenine dinucleotide (phosphate), adenosine triphosphate and uridine triphosphate, calculated based on our maximalin vivocatalytic rates, and available quantitative metabolomics data are below reportedKMvalues and, therefore, indicate undersaturation of respective enzymes. Our findings show that genome-wide profiling of enzyme kinetic properties is feasible in plants, paving the way for understanding resource allocation. KW - Arabidopsis thaliana KW - constraint-based modeling KW - enzyme catalytic rates KW - kinetic parameter KW - metabolic network KW - turnover number Y1 - 2020 U6 - https://doi.org/10.1111/tpj.14890 SN - 0960-7412 SN - 1365-313X VL - 103 IS - 6 SP - 2168 EP - 2177 PB - Wiley CY - Oxford ER - TY - THES A1 - Hashemi Ranjbar, Seirana T1 - Plasticity and trade-offs in plant metabolic networks N2 - A biological trade-off situation denotes the dependence between traits whereby an increase in the value of one of the traits leads to a decrease in the value of at least one of the others. Understanding trade-offs in cellular systems is relevant to understanding the limits and constraints to tuning desired phenotypes. Therefore, it is mainly the case for rates (i.e. fluxes) of biochemical reactions that shape not only molecular traits, like metabolite concentrations but also determine physiological traits, like growth. Intracellular fluxes are the final phenotype from transcriptional and (post)translational regulation. Quantifying intracellular fluxes provides insights into cellular physiology under particular growth conditions and can be used to characterize the metabolic activity of different pathways. However, estimating fluxes from labelling experiments is labour-intensive; therefore, developing approaches to accurately and precisely predict intracellular fluxes is essential. This thesis addresses two main problems: (i) identifying flux trade-offs and (ii) predicting accurate and precise reaction flux at a genome-scale level. To this end, the concept of an absolute flux trade-off is defined, and a constraint-based approach, termed FluTO, was developed to identify absolute flux trade-offs. FluTO is cast as a mixed integer programming approach applied to genome-scale metabolic models of E. coli, S. cerevisiae, and A. thaliana, imposing realistic constraints on growth and nutrient uptake.. The findings showed that trade-offs are not only species-specific but also specific to carbon sources. In addition, we found that different models of a single species have a different number of reactions in trade-offs. We also showed that absolute flux trade-offs depend on the biomass reaction used to model the growth of A. thaliana under different carbon and nitrogen conditions. Findings reflect the strong relation between nitrogen, carbon, and sulphur metabolisms in the leaves of C3 plants. The concept of relative trade-offs was introduced to further study trade-offs in metabolic networks. A constraint-based approach, FluTOr, was proposed to identify reactions whose fluxes are in relative trade-off concerning an optimized fitness-related cellular task, like growth. FluTOr was employed to find the relative flux trade-offsin the genome-scale metabolic networks of E. coli, S. cerevisiae, and A. thaliana. The results showed that in contrast to the A. thaliana model, the relative trade-offs in the two microorganisms depend on the carbon source, reflecting the differences in the underlying metabolic network. Furthermore, applying FluTOr also showed that reactions that participated in relative trade-offs were implicated in cofactor biosynthesis in the two microorganisms. Prediction of reaction fluxes in the constraint-based metabolic framework is usually performed by parsimonious flux balance analysis (pFBA), employing the principle of efficient usage of protein resources. However, we argued that principles related to the coordination of flux values, neglected in previous studies, provide other means to predict intracellular fluxes. To this end, we designed a constraint-based approach, termed complex-balanced FBA (cbFBA), to predict steady-state flux distributions that maximize the number of balanced complexes in a flux distribution, whereby multi-reaction dependencies are maximized. The comparative analysis showed a better agreement of the flux distributions resulting from cbFBA compared to pFBA with experimentally measured fluxes from 17 E. coli strains and 26 S. cerevisiae knock-out mutants. The results also showed that the predictions from cbFBA are more precise than those from pFBA since cbFBA results in a smaller space of alternative solutions than pFBA. N2 - Eine biologische Abwägungssituation bezeichnet die Abhängigkeit zwischen Merkmalen, wobei ein Anstieg des Wertes eines der Merkmale zu einer Abnahme des Wertes mindestens eines der anderen Merkmale führt. Das Verständnis von Abwägungen in zellulären Systemen ist relevant, um die Grenzen und Einschränkungen bei der Differenzierung gewünschter Phänotypen zu verstehen. Dieses ist häufig der Fall bei Fließgeschwindigkeiten (d.h. Ströme) biochemischer Reaktionen, die nicht nur molekulare Merkmale wie Metabolitkonzentrationen beschreiben, sondern auch physiologische Merkmale wie Wachstum bestimmen. Intrazelluläre Ströme sind der endgültige Phänotyp der transkriptionellen und (post)translationalen Regulation. Die Quantifizierung intrazellulärer Ströme liefert Einblicke in die Zellphysiologie unter bestimmten Wachstumsbedingungen und kann verwendet werden, um die Stoffwechselaktivität verschiedener Wege zu charakterisieren. Die Schätzung von Strömen aus Markierungsexperimenten ist jedoch arbeitsintensiv. Daher ist die Entwicklung von Ansätzen zur genauen und präzisen Vorhersage intrazellulärer Ströme unerlässlich. Diese Dissertation befasst sich mit zwei Hauptproblemen: (i) Identifizierung von Abwägungspunkten (Trade-offs) zwischen Strömen und (ii) Vorhersage des genauen und präzisen Reaktionsflusses auf Genomebene. Zu diesem Zweck wird das Konzept eines absoluten Trade-offs von Strömen definiert und ein Constraint-basierter Ansatz namens FluTO entwickelt, um absolute Trade-offs von Strömen zu identifizieren. FluTO ist als gemischter ganzzahliger Programmieransatz konzipiert, der auf genomweite Stoffwechselmodelle von E. coli, S. cerevisiae und A. thaliana angewendet wird und realistische Einschränkungen für Wachstum und Nährstoffaufnahme auferlegt. Die Ergebnisse zeigten, dass Trade-offs nicht nur artspezifisch, sondern auch spezifisch für Kohlenstoffquellen sind. Darüber hinaus haben wir festgestellt, dass verschiedene Modelle einer einzelnen Art eine unterschiedliche Anzahl von Reaktionen in Trade-offs aufweisen. Wir haben auch gezeigt, dass absolute Trade-offs von Strömen von der Biomassereaktion abhängen, die verwendet wird, um das Wachstum von A. thaliana unter verschiedenen Kohlenstoff- und Stickstoffbedingungen zu modellieren. Die Ergebnisse spiegeln die starke Beziehung zwischen dem Stickstoff-, Kohlenstoff- und Schwefelstoffwechsel in den Blättern von C3-Pflanzen wieder. Das Konzept der relativen Trade-Offs wurde eingeführt, um Trade-Offs in metabolischen Netzwerken weiter zu untersuchen. Ein Constraint-basierter Ansatz, FluTOr, wurde entwickelt, um Reaktionen zu identifizieren, deren Ströme in einem relativen Trade-off bezüglich einer optimierten fitnessbezogenen zellulären Aufgabe wie Wachstum stehen. FluTOr wurde eingesetzt, um die relativen Trade-offs von Strömen in den metabolischen Netzwerken von E. coli, S. cerevisiae und A. thaliana auf Genomebene zu finden. Die Ergebnisse zeigten, dass im Gegensatz zum A. Thaliana Modell die relativen Trade-offs in den beiden Mikroorganismen von der Kohlenstoffquelle abhängen, was die Unterschiede im zugrunde liegenden metabolischen Netzwerk wiederspiegelt. Darüber hinaus zeigte die Anwendung von FluTOr auch, dass Reaktionen, die an relativen Trade-offs teilnahmen, an der Cofaktor-Biosynthese in den beiden Mikroorganismen beteiligt waren. Die Vorhersage von Reaktionsflüssen mittels Constraint-basierten metabolischen Methoden wird normalerweise durch eine überschaubare Flussbilanzanalyse (pFBA) durchgeführt, die das Prinzip der effizienten Nutzung von Proteinressourcen anwendet. Wir argumentierten jedoch, dass Prinzipien im Zusammenhang mit der Koordination von Flusswerten, die in früheren Studien vernachlässigt wurden, andere Mittel zur Vorhersage intrazellulärer Ströme bieten. Zu diesem Zweck haben wir einen Constraint-basierten Ansatz entwickelt, der als Complex-Balanced FBA (cbFBA) bezeichnet wird, um Steady-State-Verteilungen von Strömen vorherzusagen, die die Anzahl der ausgewogenen Komplexe in einer Verteilung von Strömen maximieren, wodurch Abhängigkeiten von mehreren Reaktionen maximiert werden. Die vergleichende Analyse zeigte eine bessere Übereinstimmung der Verteilungen von Strömen, die sich aus cbFBA im Vergleich zu pFBA ergaben, mit experimentell gemessenen Strömen von 17 E. coli Stämmen und 26 S. cerevisiae Knock-out-Mutanten. Die Ergebnisse zeigten auch, dass die Vorhersagen von cbFBA genauer sind als die von pFBA, da cbFBA zu weniger alternativen Lösungen führt als pFBA. T2 - Plastizität und Kompromisse in pflanzlichen Stoffwechselnetzwerken KW - trade-off KW - cbFBA KW - metabolic network KW - balanced complex KW - reaction rate KW - Kompromiss KW - cbFBA KW - metabolisches Netzwerk KW - ausgewogener Komplex KW - Reaktionsgeschwindigkeit Y1 - 2023 ER -