The topology of metabolic isotope labeling networks

BackgroundMetabolic Flux Analysis (MFA) based on isotope labeling experiments (ILEs) is a widely established tool for determining fluxes in metabolic pathways. Isotope labeling networks (ILNs) contain all essential information required to describe the flow of labeled material in an ILE. Whereas recent experimental progress paves the way for high-throughput MFA, large network investigations and exact statistical methods, these developments are still limited by the poor performance of computational routines used for the evaluation and design of ILEs. In this context, the global analysis of ILN topology turns out to be a clue for realizing large speedup factors in all required computational procedures.ResultsWith a strong focus on the speedup of algorithms the topology of ILNs is investigated using graph theoretic concepts and algorithms. A rigorous determination of all cyclic and isomorphic subnetworks, accompanied by the global analysis of ILN connectivity is performed. Particularly, it is proven that ILNs always brake up into a large number of small strongly connected components (SCCs) and, moreover, there are natural isomorphisms between many of these SCCs. All presented techniques are universal, i.e. they do not require special assumptions on the network structure, bidirectionality of fluxes, measurement configuration, or label input. The general results are exemplified with a practically relevant metabolic network which describes the central metabolism of E. coli comprising 10390 isotopomer pools.ConclusionExploiting the topological features of ILNs leads to a significant speedup of all universal algorithms for ILE evaluation. It is proven in theory and exemplified with the E. coli example that a speedup factor of about 1000 compared to standard algorithms is achieved. This widely opens the door for new high performance algorithms suitable for high throughput applications and large ILNs. Moreover, for the first time the global topological analysis of ILNs allows to comprehensively describe and understand the general patterns of label flow in complex networks. This is an invaluable tool for the structural design of new experiments and the interpretation of measured data.

[1]  C. Wittmann,et al.  Metabolic flux analysis using mass spectrometry. , 2002, Advances in biochemical engineering/biotechnology.

[2]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[3]  B. Christensen,et al.  Isotopomer analysis using GC-MS. , 1999, Metabolic engineering.

[4]  G Stephanopoulos,et al.  Metabolic flux distributions in Corynebacterium glutamicum during growth and lysine overproduction. Reprinted from Biotechnology and Bioengineering, Vol. 41, Pp 633-646 (1993). , 2000, Biotechnology and bioengineering.

[5]  H. Elmqvist,et al.  Automated formula manipulation supports object-oriented continuous-system modeling , 1993, IEEE Control Systems.

[6]  Christoph Wittmann,et al.  Theoretical aspects of 13C metabolic flux analysis with sole quantification of carbon dioxide labeling , 2005, Comput. Biol. Chem..

[7]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[8]  U. Sauer.  High-throughput phenomics: experimental methods for mapping fluxomes. , 2004, Current opinion in biotechnology.

[9]  U. Sauer,et al.  Article number: 62 REVIEW Metabolic networks in motion: 13 C-based flux analysis , 2022 .

[10]  U. Sauer,et al.  Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism , 2005, Nature Genetics.

[11]  H Sahm,et al.  Determination of full 13C isotopomer distributions for metabolic flux analysis using heteronuclear spin echo difference NMR spectroscopy. , 2000, Journal of biotechnology.

[12]  G. Stephanopoulos,et al.  Metabolic flux distributions in Corynebacterium glutamicum during growth and lysine overproduction , 2000, Biotechnology and bioengineering.

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[14]  P. Verheijen,et al.  Possible pitfalls of flux calculations based on (13)C-labeling. , 2001, Metabolic engineering.

[15]  J. Villadsen,et al.  Modeling isotopomer distributions in biochemical networks using isotopomer mapping matrices. , 1997, Biotechnology and bioengineering.

[16]  Éva Tardos,et al.  Algorithm design , 2005 .

[17]  W. Wiechert,et al.  Bidirectional reaction steps in metabolic networks: I. Modeling and simulation of carbon isotope labeling experiments. , 1997, Biotechnology and bioengineering.

[18]  J. Kelleher,et al.  Probing metabolic pathways with isotopic tracers: insights from mammalian metabolic physiology. , 2004, Metabolic engineering.

[19]  Jens Nielsen,et al.  Impact of transamination reactions and protein turnover on labeling dynamics in 13C‐labeling experiments , 2004, Biotechnology and bioengineering.

[20]  Y. Shachar-Hill,et al.  Measuring multiple fluxes through plant metabolic networks. , 2006, The Plant journal : for cell and molecular biology.

[21]  Ralf Takors,et al.  Metabolic flux analysis at ultra short time scale: isotopically non-stationary 13C labeling experiments. , 2007, Journal of biotechnology.

[22]  Juho Rousu,et al.  A Method for Estimating Metabolic Fluxes from Incomplete Isotopomer Information , 2003, CMSB.

[23]  Marc K Hellerstein,et al.  In vivo measurement of fluxes through metabolic pathways: the missing link in functional genomics and pharmaceutical research. , 2003, Annual review of nutrition.

[24]  B. Palsson,et al.  Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110 , 1994, Applied and environmental microbiology.

[25]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[26]  G. Stephanopoulos,et al.  Elementary metabolite units (EMU): a novel framework for modeling isotopic distributions. , 2007, Metabolic engineering.

[27]  Jason A. Papin,et al.  Comparison of network-based pathway analysis methods. , 2004, Trends in biotechnology.

[28]  W Wiechert,et al.  Bidirectional reaction steps in metabolic networks: IV. Optimal design of isotopomer labeling experiments. , 1999, Biotechnology and bioengineering.

[29]  Wolfgang Wiechert,et al.  Metabolic isotopomer labeling systems. Part II: structural flux identifiability analysis. , 2003, Mathematical biosciences.

[30]  Christoph Wittmann,et al.  Metabolic network simulation using logical loop algorithm and Jacobian matrix. , 2004, Metabolic engineering.

[31]  Mark Stitt,et al.  Flux an important, but neglected, component of functional genomics. , 2005, Current opinion in plant biology.

[32]  H. Blanch,et al.  Using isotopomer path tracing to quantify metabolic fluxes in pathway models containing reversible reactions. , 2001, Biotechnology and bioengineering.

[33]  P. Verheijen,et al.  Cumulative bondomers: a new concept in flux analysis from 2D [13C,1H] COSY NMR data. , 2002, Biotechnology and bioengineering.

[34]  N. Kruger,et al.  Strategies for metabolic flux analysis in plants using isotope labelling. , 2000, Journal of biotechnology.

[35]  Wei Wang,et al.  Dynamische Untersuchungen zum Aminosäure‐Stoffwechsel von Bacillus megaterium mittels stabiler Isotope , 2006 .

[36]  W Wiechert,et al.  Metabolic isotopomer labeling systems. Part I: global dynamic behavior. , 2001, Mathematical biosciences.

[37]  François E. Cellier,et al.  Continuous system modeling , 1991 .

[38]  A Kremling,et al.  Exploiting the bootstrap method for quantifying parameter confidence intervals in dynamical systems. , 2006, Metabolic engineering.

[39]  J. H. Lint.  Concrete mathematics : a foundation for computer science / R.L. Graham, D.E. Knuth, O. Patashnik , 1990 .

[40]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[41]  Wolfgang Wiechert,et al.  Computational tools for isotopically instationary 13C labeling experiments under metabolic steady state conditions. , 2006, Metabolic engineering.

[42]  B. Palsson,et al.  Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems. , 2000, Biotechnology and bioengineering.

[43]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[44]  J J Heijnen,et al.  A priori analysis of metabolic flux identifiability from (13)C-labeling data. , 2001, Biotechnology and bioengineering.

[45]  Ronald L. Graham,et al.  Concrete Mathematics, a Foundation for Computer Science , 1991, The Mathematical Gazette.

[46]  W. Wiechert.  13C metabolic flux analysis. , 2001, Metabolic engineering.

[47]  W. Wiechert,et al.  Bidirectional reaction steps in metabolic networks: III. Explicit solution and analysis of isotopomer labeling systems. , 1999, Biotechnology and bioengineering.

[48]  Juho Rousu,et al.  Planning optimal measurements of isotopomer distributions for estimation of metabolic fluxes , 2006, Bioinform..

[49]  Ronald L. Graham,et al.  Concrete mathematics - a foundation for computer science , 1991 .

[50]  W. Wiechert,et al.  Bidirectional reaction steps in metabolic networks: II. Flux estimation and statistical analysis. , 1997, Biotechnology and bioengineering.

[51]  Craig R Malloy,et al.  Analytical solutions for (13)C isotopomer analysis of complex metabolic conditions: substrate oxidation, multiple pyruvate cycles, and gluconeogenesis. , 2004, Metabolic engineering.

[52]  W Wiechert,et al.  A universal framework for 13C metabolic flux analysis. , 2001, Metabolic engineering.

[53]  Ganesh Sriram,et al.  Improvements in metabolic flux analysis using carbon bond labeling experiments: bondomer balancing and Boolean function mapping. , 2004, Metabolic engineering.

[54]  T Szyperski,et al.  13C-NMR, MS and metabolic flux balancing in biotechnology research , 1998, Quarterly Reviews of Biophysics.

[55]  Madhukar S. Dasika,et al.  Metabolic flux elucidation for large-scale models using 13C labeled isotopes. , 2007, Metabolic engineering.

[56]  J. Nielsen,et al.  Network Identification and Flux Quantification in the Central Metabolism of Saccharomyces cerevisiae under Different Conditions of Glucose Repression , 2001, Journal of bacteriology.

[57]  U. Sauer,et al.  Central carbon metabolism of Saccharomyces cerevisiae explored by biosynthetic fractional (13)C labeling of common amino acids. , 2001, European journal of biochemistry.

[58]  Wolfgang Wiechert,et al.  New tools for mass isotopomer data evaluation in 13C flux analysis: Mass isotope correction, data consistency checking, and precursor relationships , 2004, Biotechnology and bioengineering.

[59]  B. Palsson,et al.  Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. , 2000, Journal of theoretical biology.