Metabolic Network Reductions

Total Page:16

File Type:pdf, Size:1020Kb

Metabolic Network Reductions bioRxiv preprint doi: https://doi.org/10.1101/499251; this version posted December 17, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. Metabolic Network Reductions Mojtaba Tefagh∗y Stephen Boyd∗ December 13, 2018 Abstract 1 Genome-scale metabolic networks are exceptionally huge and even efficient algorithms can take a 2 while to run because of the sheer size of the problem instances. To address this problem, metabolic 3 network reductions can substantially reduce the overwhelming size of the problem instances at hand. 4 We begin by formulating some reasonable axioms defining what it means for a metabolic network 5 reduction to be \canonical" which conceptually enforces reversibility without loss of any information 6 on the feasible flux distributions. Then, we start to search for an efficient way to deduce some of 7 the attributes of the original network from the reduced one in order to improve the performance. 8 As the next step, we will demonstrate how to reduce a metabolic network repeatedly until no more 9 reductions are possible. In the end, we sum up by pointing out some of the biological implications 10 of this study apart from the computational aspects discussed earlier. 11 Keywords: systems biology; metabolic network analysis; canonical metabolic network reduction; 12 quantitative flux coupling analysis; QFCA. 13 Author summary 14 Metabolic networks appear at first sight to be nothing more than an enormous body of reactions. The 15 dynamics of each reaction obey the same fundamental laws and a metabolic network as a whole is the 16 melange of its reactions. The oversight in this kind of reductionist thinking is that although the behavior 17 of a metabolic network is determined by the states of its reactions in theory, nevertheless it cannot 18 be inferred directly from them in practice. Apart from the infeasibility of this viewpoint, metabolic 19 pathways are what explain the biological functions of the organism and thus also what we are frequently 20 concerned about at the system level. 21 ∗Information Systems Laboratory, Department of Electrical Engineering, Stanford University, Stanford, CA yCorrespondence: [email protected] 1 bioRxiv preprint doi: https://doi.org/10.1101/499251; this version posted December 17, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. Canonical metabolic network reductions decrease the number of reactions substantially despite leaving 22 the metabolic pathways intact. In other words, the reduced metabolic networks are smaller in size while 23 retaining the same metabolic pathways. The possibility of such operations is rooted in the fact that the 24 total degrees of freedom of a metabolic network in the steady-state conditions are significantly lower 25 than the number of its reactions because of some emergent redundancies. Strangely enough, these 26 redundancies turn out to be very well-studied in the literature. 27 1 Introduction 28 About two decades ago, the first genome-scale metabolic network reconstruction of the cellular metabolism 29 of an organism was published [EP99] shortly after the first genome was sequenced. From that time on, 30 the ever-increasing advances in the high-throughput omics technologies have allowed for the more and 31 + + more comprehensive reconstructions of exponentially growing sizes [RVSP03, FFF 03, DHP04, FSP 06, 32 + + + + + + + + JP07, FHR 07, DBJ 07, MSM 07, HSD 08, PMSF09, dODQP 10, OCN 11, MOMM 12, KMPG 12, 33 + + + AHW13, TSF 13, SSH 16, BSZ 18]. These reconstructions have numerous applications in contextual- 34 ization of high-throughput data, guidance of metabolic engineering, directing hypothesis-driven discovery, 35 interrogation of multi-species relationships, and network property discovery [OPP09]. However, the vast 36 amount of data for some organisms can be a two-edged sword which makes many essential tasks in the 37 metabolic network analysis computationally intractable. 38 To overcome the demands of systems biology, even while they are outpacing Moore's law [BPS13], 39 faster computational techniques are needed to enable the current methods to scale up to match the 40 progress of high-throughput data generation in a prospective manner. As a natural solution, reducing 41 the size of genome-scale metabolic networks has always been exploited to the advantage of performance 42 for predetermined computational tasks [BVM01, JS14, VPS14, ESK15, RB17]. However, all of these 43 mentioned studies assume that a set of protected reactions which must be retained in the reduced 44 metabolic network is given in advance and the other reactions are dispensable. In this way, these 45 metabolic network reductions are not agnostic to the downstream analysis and lose information on some 46 of the reactions which are irrelevant to the task at hand. 47 In the field of flux coupling analysis (FCA), from the very beginning Flux Coupling Finder (FCF) 48 [BNSM04] considers aggregating all the isozymes and removing the blocked reactions. More recently, fast 49 + flux coupling calculator (F2C2) [LDSB12] considers merging the enzyme subsets [PSnVN 99] too. Flux- 50 Analyzer [GK04] also detects conservation relations as a preprocessing step. MONGOOSE [CTRB14] 51 employs a similar loss-free network reduction to convert the input model into a canonical form. 52 Although these general-purpose reductions seem decent in a common sense approach, to the best of 53 2 bioRxiv preprint doi: https://doi.org/10.1101/499251; this version posted December 17, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. our knowledge the formal definition of a metabolic network reduction, in general, is not clear so far. 54 The aforementioned studies provide strong support for the idea that such general-purpose reductions 55 preserve some interesting attributes of metabolic networks e.g., the flux coupling features. In this article, 56 we specify a broad class of metabolic network reductions with respect to which some generally desired 57 properties of metabolic networks are invariant. 58 Outline. In x2, we briefly overview the FCA framework. In x3.1 and x3.2, we define and study single 59 and multiple sequential metabolic network reductions, respectively. Afterward in x4, we argue that the 60 reduced metabolic networks are not only interesting from the computational perspective but also they 61 are biologically interpretable. Finally in x5, we conclude by highlighting the contributions of this work 62 and pointing out areas for further research. 63 2 Background 64 m We specify a metabolic network by an ordered quadruple N = (M; R; S; I) where M = fMigi=1 denotes 65 n the set of metabolites of size m, R = fRigi=1 denotes the set of reactions of size n, S denotes the m × n 66 stoichiometric matrix, and I ⊆ R denotes the set of irreversible reactions. Since it is often the case that 67 n m, we consider n as the size of N too. 68 In the constraint-based analysis of metabolic networks, the constraints Sv = 0 and vI ≥ 0 are imposed 69 on the metabolic network by the steady-state conditions and the definition of irreversible reactions, 70 respectively. By a slight abuse of notation, vI ≥ 0 means vi ≥ 0 for all the indices i for which Ri 2 I. 71 We denote the steady-state flux cone [SSPH99] by 72 n C = fv 2 R j Sv = 0; vI ≥ 0g; The feasible flux distributions of N are then defined to be the members of C. 73 We call Rk 2 R a blocked reaction if vk = 0 for all the feasible flux distributions v 2 C. To the end 74 of this paper, whenever we assume that all the blocked reactions are removed, by this, we also assume 75 that if a reversible reaction Rk is blocked in only one direction, then this blocked direction is removed 76 too meaning that Rk is included in I subsequently. In x3.1, we will review these trivial ways of reducing 77 a metabolic network in more details. 78 In order to derive even more metabolic network reductions, we should exploit other redundancies of 79 the steady-state flux cone analogous to the case of blocked reactions where the rate of a blocked reaction 80 is always zero irrespective of what the other flux coefficients are equal to. A somewhat less obvious 81 3 bioRxiv preprint doi: https://doi.org/10.1101/499251; this version posted December 17, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. situation is when the rate of one reaction is unambiguously determined by another one as is the case in 82 the following definitions of FCA. 83 Definition 1 ([BNSM04]). For an arbitrary pair of unblocked reactions Ri;Rj 2 R: 84 Directional coupling: Ri is directionally coupled to Rj, denoted by Ri −! Rj, if for all feasible flux 85 distributions vi 6= 0 implies vj 6= 0. 86 Partial coupling: Ri is partially coupled to Rj, denoted by Ri ! Rj, if both Ri −! Rj and vice 87 versa Rj −! Ri hold. 88 Full coupling: Ri is fully coupled to Rj, denoted by Ri () Rj, if there exists a full coupling equation 89 (FCE) 90 vi = cvj c 6= 0; (1) which holds for all v 2 C.
Recommended publications
  • Metabolic Network Structure Determines Key Aspects of Functionality and Regulation
    letters to nature .............................................................. representative substrates feeding into different parts of metabolism (Table 1). The total number of elementary modes for given Metabolic network structure conditions is here used as a quantitative measure of the degrees of determines key aspects of freedom11, that is, of flexibility. Glucose, for example, can be used in approximately 45 times more different ways than acetate, corre- functionality and regulation sponding to biological intuition. Flux mode number thus directly relates network structure to function. An empty set implies that no Jo¨rg Stelling*, Steffen Klamt*, Katja Bettenbrock*, Stefan Schuster† steady-state flux distribution fulfilling the specifications exists, & Ernst Dieter Gilles* hence predicting an inviable phenotype. For instance, anaerobic use of any of the four substrates except glucose is impossible without * Max Planck Institute for Dynamics of Complex Technical Systems, additional terminal electron acceptors. D-39106 Magdeburg, Germany In particular, we analyse the ability to grow or not to grow of † Max Delbru¨ck Center for Molecular Medicine, D-13092 Berlin, Germany mutants carrying deletions in single genes. For this purpose, the ............................................................................................................................................................................. number of flux modes for a mutant Di using substrate S is The relationship between structure, function and regulation in k 1–3 determined
    [Show full text]
  • Computational Modeling of Genetic and Biochemical Networks. Edited by James M. Bower and Hamid Bolouri Computational Molecular Biology, a Bradford Book, the MIT Press, Cambridge
    BRIEFINGS IN BIOINFORMATICS. VOL 7. NO 2. 204 ^206 doi:10.1093/bib/bbl001 Advance Access publication March 9, 2006 Book Review Computational Modeling of Genetic stochastic modelling are inevitable due to the small and Biochemical Networks number of molecules in a cell [1]. These intrinsic Edited by James M. Bower and noise effects have been measured in gene expression Hamid Bolouri using fluorescent probes [2, 3]. Chapter 3, ‘A Logical Model of cis-Regulatory Control in Eukaryotic Computational Molecular Biology, Downloaded from https://academic.oup.com/bib/article/7/2/204/304421 by guest on 23 September 2021 A Bradford Book, The MIT Press, Systems’ by Chiou-Hwa Yuh and others, builds Cambridge, Massachusetts; 2004; up on the theoretical framework introduced in ISBN: 0 262 52423 6; Paperback; 390pp.; Chapter 1 and presents a detailed characterization of £22.95/$35.00. a developmental biology gene network with a large number of regulatory factors. Chapters 1–3 deal with individual gene regulations. Eric Mjolsness intro- ‘Computational Modeling of Genetic and duces and reviews computational techniques, such as Biochemical Networks’ arose from a graduate neural network approaches, to study gene networks course taught by the editors in the California in Chapter 4 ‘Trainable Gene Regulation Networks Institute of Technology in 1998. The aim of the with Application to Drosophila Pattern Formation’. book is to provide instruction in the application of Special emphasis is made in the activity patterns modelling techniques in molecular and cell biology during the fruit-fly development. High-throughput to graduate students and postdoctoral researchers. experimental assays play a major role in the current It is also intended as a primer in the subject for shift from reductionist to systems biology approa- both theoretical and experimental biologists.
    [Show full text]
  • Mathematical Models for Explaining the Warburg Effect: a Review Focussed on ATP and Biomass Production
    Metabolic pathways analysis 2015 1187 Mathematical models for explaining the Warburg effect: a review focussed on ATP and biomass production Stefan Schuster*1, Daniel Boley†, Philip Moller*,¨ Heiko Stark*‡ and Christoph Kaleta§ *Department of Bioinformatics, Friedrich Schiller University Jena, Ernst-Abbe-Platz 2, 07743 Jena, Germany †Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, U.S.A. ‡Institute of Systematic Zoology and Evolutionary Biology, Friedrich Schiller University Jena, Erbertstraße 1, 07737 Jena, Germany §Research Group Medical Systems Biology, Christian-Albrechts-University Kiel, Brunswiker Straße 10, Kiel 24105, Germany Abstract For producing ATP, tumour cells rely on glycolysis leading to lactate to about the same extent as on respiration. Thus, the ATP synthesis flux from glycolysis is considerably higher than in the corresponding healthy cells. This is known as the Warburg effect (named after German biochemist Otto H. Warburg) and also applies to striated muscle cells, activated lymphocytes, microglia, endothelial cells and several other cell types. For similar phenomena in several yeasts and many bacteria, the terms Crabtree effect and overflow metabolism respectively, are used. The Warburg effect is paradoxical at first sight because the molar ATP yield of glycolysis is much lower than that of respiration. Although a straightforward explanation is that glycolysis allows a higher ATP production rate, the question arises why cells do not re-allocate protein to the high-yield pathway of respiration. Mathematical modelling can help explain this phenomenon. Here, we review several models at various scales proposed in the literature for explaining the Warburg effect. These models support the hypothesis that glycolysis allows for a higher proliferation rate due to increased ATP production and precursor supply rates.
    [Show full text]
  • German Conference on Bioinformatics 2012
    German Conference on Bioinformatics 2012 Jena, 19-22 September 2012 Conference Program Supporters and Sponsors German Conference on Bioinformatics 2012 Welcome Dear GCB 2012 Attendee, it is a pleasure to welcome you in Jena, to the German Conference on Bioinformatics 2012. This annual, international conference provides a forum for the presentation of current re- search in bioinformatics and computational biology. In addition, five satellite workshops place thematic emphasis on diverse aspects of systems biology: “Systems Biology of Aging” organized by J. Sühnel, “Organ-oriented Systems Biology” by D. Driesch and R. Mrowka, “Network Reconstruction and Analysis in Systems Biology” by W. Wiechert and T. Lengauer, “Computational Proteomics and Metabolomics” by S. Böcker, and “Image- based Systems Biology” by M. Figge. This year we will have 10 highlight papers and 11 regular papers presented at the GCB selected out of 39 submissions. GCB 2012 will also feature keynote presentations by six leading scientists: Claude dePamphilis (Pennsylvania State University, University Park, USA), Oliver Fiehn (University of California, Davis, USA), Arndt von Haeseler (Max F. Perutz Laboratories, Vienna, Austria), Tom Kirkwood (Newcastle University, Newcastle, UK), Erik van Nimwegen (University of Basel, Basel, Switzerland), and Ruth Nussinov (National Cancer Institute, Frederick, USA). With the topics of these talks the meeting indeed succeeded in ‘Joining Evolution, Networks, and Algorithms’, according to this year’s conference motto. Additionally, about 95 poster abstracts were accepted for pres- entation. The GCB 2012 was organized by the Jena Centre of Bioinformatics (JCB) in cooperation with the German Society for Chemical Engineering and Biotechnology (DECHEMA) and the Society for Biochemistry and Molecular Biology (GBM).
    [Show full text]
  • Multifunctional Enzymes and Pathway Modelling
    115 ESCEC, Oct. 5th - 8th 2003, Rüdesheim, Germany MULTIFUNCTIONAL ENZYMES AND PATHWAY MODELLING 1,* 2 STEFAN SCHUSTER AND IONELA ZEVEDEI-OANCEA 1Friedrich Schiller University Jena, Faculty of Biology and Pharmaceutics, Section of Bioinformatics, Ernst-Abbe-Platz 2, D-07743 Jena, Germany 2Humboldt University Berlin, Section of Theoretical Biophysics, Invalidenstr. 42, D-10115 Berlin, Germany E-Mail: *[email protected] Received: 10th March 2004 / Published: 1st October 2004 ABSTRACT The analysis of network properties of metabolic systems has recently attracted increasing interest. While enzymes are usually considered to be specific catalysts, many enzymes in living cells are characterized by broad substrate specificity. Here we discuss some aspects of the treatment of such multifunctional enzymes in metabolic pathway analysis, for example, their suitable representation. The fact that the choice of independent functions of multifunctional enzymes is non- unique is explained. We comment on the annotation of such enzymes in metabolic databases and give some suggestions to improve this. We then explain the proper definition of metabolic pathways (elementary flux modes) for systems involving multifunctional enzymes and discuss some ontological problems. INTRODUCTION Metabolic pathway analysis has become a widely used tool in biochemical modelling [1-5]. It is instrumental in metabolic engineering [6,7] and functional genomics [8,9]. The analysis is based on the decomposition of metabolic networks into their smallest functional entities - the metabolic pathways. One of its major advantages is that it does not require any knowledge of kinetic parameters. It only uses the stoichiometric coefficients and information about the directionality of enzymatic reactions. Published in „Experimental Standard Conditions of Enzyme Characterizations“, M.G.
    [Show full text]
  • ISGSB 2016 Will Be Devoted to the Memory of One of the Founders 7
    General Information General Information Venue ISGSB Organisers 2 016 Friedrich-Schiller-University of Jena Stefan Schuster ISGSB JENA Auditorium maximum Department of Bioinformatics • FSU Jena Fürstengraben 1 Dominik Driesch 07743 Jena, Germany BioControl Jena GmbH INTERNATIONAL STUDY GROUP Oliver Ebenhöh Date Institute for Quantitative and Theoretical Biology FOR SYSTEMS BIOLOGY 4–7 October 2016 HHU Düsseldorf Marc Thilo Figge Conference Website Applied Systems Biology • HKI Jena www.isgsb2016.de Pu Li Institute for Automation and Systems Engineering CALL FOR ABSTRACTS Conference Chair TU Ilmenau Stefan Schuster Manja Marz Friedrich-Schiller-University of Jena RNA Bioinformatics and High Throughput Analysis • FSU Jena Department of Bioinformatics Günter Theißen Ernst-Abbe-Platz 2 Department of Genetics • FSU Jena 07743 Jena, Germany Johannes Woestemeyer Institute of Microbiology • FSU Jena Conference Organisation Conventus Congressmanagement & Marketing GmbH YSGSB Organisers Anja Kreutzmann Kailash Adhikari Carl-Pulfrich-Strasse 1 Oxford Brookes University 07745 Jena, Germany Mathias Bockwoldt Tel. +49 3641 31 16-357 University of Tromsø Fax +49 3641 31 16-243 Sybille Dühring [email protected] Department of Bioinformatics • FSU Jena © Sergey Nivens - fotlia.com www.conventus.de Sabrina Ellenberger Institute of Microbiology • FSU Jena Industrial Exhibition Alexander Heberle The meeting will be accompanied by a specialised industrial exhi- University Medical Centre Groningen GERMANY bition. Interested companies are invited to request information on Sebastian Henkel 04–07 OCTOBER JENA, the exhibition modalities from the conference organisation through BioControl Jena GmbH 2016 Conventus. Franziska Hufsky RNA Bioinformatics and High Throughput Analysis • FSU Jena Registration James Rowe Further information about registration and fees can be found online Durham University at www.isgsb2016.de soon.
    [Show full text]
  • Arxiv:1703.06496V2 [Q-Bio.MN] 4 Feb 2018
    A Graph-Based Approach to Analyze Flux-Balanced Pathways in Metabolic Networks Mona Arabzadeh1, Morteza Saheb Zamani1, Mehdi Sedighi1, and Sayed-Amir Marashi2 1Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran and 2Department of Biotechnology, College of Science, University of Tehran, Tehran, Iran. fm.arabzadeh,szamani,[email protected], [email protected] Abstract An Elementary Flux Mode (EFM) is a pathway with minimum set of reactions that are functional in steady-state constrained space. Due to the high computational complexity of calculating EFMs, different approaches have been proposed to find these flux-balanced pathways. In this paper, an approach to find a subset of EFMs is proposed based on a graph data model. The given metabolic network is mapped to the graph model and decisions for reaction inclusion can be made based on metabolites and their associated reactions. This notion makes the approach more conve- nient to categorize the output pathways. Implications of the proposed method on metabolic networks are discussed. Keywords: Elementary Flux Mode (EFM); Graph Data Model; Metabolic Network 1 Introduction Metabolic network models are among the well-studied models in biotechnology. The reconstruction of these networks is possible by collecting the gene-protein- reaction information from related genomic data and literature [1]. It is impor- tant to explore biologically relevant pathways in metabolic networks. Forcing constraints to a reconstructed biochemical network results in the definition of achievable cellular functions [2]. Mathematical representation of constraints are as flux-balance constraints (e.g., conservation of flux) which means the network should be at the steady-state condition, and flux bounds which limit numer- ical ranges of network parameters and coefficients such as the minimum and maximum range of fluxes for each reaction.
    [Show full text]
  • Systembiologische Ansätze Zur Erforschung Des Metabolismus
    Réseaux métaboliques et modes élémentaires Stefan Schuster Friedrich Schiller University Jena Dept. of Bioinformatics Introduction . Analysis of metabolic systems requires theoretical methods due to high complexity . Major challenge: clarifying relationship between structure and function in complex intracellular networks . Study of robustness to enzyme deficiencies and knock-out mutations is of high medical and biotechnological relevance Theoretical Methods . Dynamic Simulation . Stability and bifurcation analyses . Metabolic Control Analysis (MCA) . Metabolic Pathway Analysis . Metabolic Flux Analysis (MFA) . Optimization . and others Theoretical Methods . Dynamic Simulation . Stability and bifurcation analyses . Metabolic Control Analysis (MCA) . Metabolic Pathway Analysis . Metabolic Flux Analysis (MFA) . Optimization . and others Metabolic Pathway Analysis (or Metabolic Network Analysis) . Decomposition of the network into the smallest functional entities (metabolic pathways) . Does not require knowledge of kinetic parameters!! . Uses stoichiometric coefficients and reversibility/irreversibility of reactions History of pathway analysis . „Direct mechanisms“ in chemistry (Milner 1964, Happel & Sellers 1982) . Clarke 1980 „extreme currents“ . Seressiotis & Bailey 1986 „biochemical pathways“ . Leiser & Blum 1987 „fundamental modes“ . Mavrovouniotis et al. 1990 „biochemical pathways“ . Fell 1990 „linearly independent basis vectors“ . Schuster & Hilgetag 1994 „elementary flux modes“ . Liao et al. 1996 „basic reaction modes“ . Schilling, Letscher and Palsson 2000 „extreme pathways“ Mathematical background Stoichiometry matrix Example: 1 1 1 0 N 0 1 1 1 Steady-state condition Balance equations for metabolites: dSi nijv j dt j dS/dt = NV(S) At any stationary state, this simplifies to: NV(S) = 0 Kernel of N Steady-state condition NV(S) = 0 If the kinetic parameters were known, this could be solved for S. If not, one can try to solve it for V.
    [Show full text]
  • Cooperation and Cheating in Exoenzyme
    Cooperation and cheating in exoenzyme production by microorganisms: Theoretical analysis in view of biotechnological applications Stefan Schuster, Jan-Ulrich Kreft, Naama Brenner, Frank Wessely, Günter Theißen, Eytan Ruppin, Anja Schroeter To cite this version: Stefan Schuster, Jan-Ulrich Kreft, Naama Brenner, Frank Wessely, Günter Theißen, et al.. Co- operation and cheating in exoenzyme production by microorganisms: Theoretical analysis in view of biotechnological applications. Biotechnology Journal, Wiley-VCH Verlag, 2010, 5 (7), pp.751. 10.1002/biot.200900303. hal-00552342 HAL Id: hal-00552342 https://hal.archives-ouvertes.fr/hal-00552342 Submitted on 6 Jan 2011 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Biotechnology Journal Cooperation and cheating in exoenzyme production by microorganisms: Theoretical analysis in view of biotechnological applications For Peer Review Journal: Biotechnology Journal Manuscript ID: biot.200900303.R1 Wiley - Manuscript type: Research Article Date Submitted by the 25-Apr-2010 Author: Complete List of Authors: Schuster, Stefan; Friedrich-Schiller-Universität Jena Kreft, Jan-Ulrich; University of Birmingham, Centre for Systems Biology, School of Biosciences Brenner, Naama; Technion – Israel Institute of Technology, Dept. of Chemical Engineering Wessely, Frank; Friedrich Schiller University of Jena, Dept.
    [Show full text]
  • BMC Bioinformatics Biomed Central
    BMC Bioinformatics BioMed Central Software Open Access Integrated network reconstruction, visualization and analysis using YANAsquare Roland Schwarz†1, Chunguang Liang†1, Christoph Kaleta2, Mark Kühnel7, Eik Hoffmann4, Sergei Kuznetsov4, Michael Hecker5, Gareth Griffiths7, Stefan Schuster6 and Thomas Dandekar*1,3 Address: 1Department of Bioinformatics, Biocenter Am Hubland, D-97074 University of Würzburg, Germany, 2Bio Systems Analysis Group, Department of Mathematics and Computer Science, Friedrich Schiller University Jena, Germany, 3Structural and Computational Biology, EMBL Heidelberg, Germany, 4Department of Cell Biology and Biosystems Technology, Albert-Einstein-Str. 3, D-18059 University of Rostock, Germany, 5Institute for Microbiology, Friedrich-Ludwig-Jahn-Str. 15, D-17487 University of Greifswald, Germany, 6Department of Bioinformatics, Ernst- Abbe-Platz 2, D-07743 University of Jena, Germany and 7Cell Biology Program, EMBL Heidelberg, Germany Email: Roland Schwarz - [email protected]; Chunguang Liang - [email protected]; Christoph Kaleta - [email protected]; Mark Kühnel - [email protected]; Eik Hoffmann - eik.hoffmann@uni- rostock.de; Sergei Kuznetsov - [email protected]; Michael Hecker - [email protected]; Gareth Griffiths - [email protected]; Stefan Schuster - [email protected]; Thomas Dandekar* - [email protected] wuerzburg.de * Corresponding author †Equal contributors Published: 28 August 2007 Received: 22 March 2007 Accepted: 28 August 2007 BMC Bioinformatics 2007, 8:313 doi:10.1186/1471-2105-8-313 This article is available from: http://www.biomedcentral.com/1471-2105/8/313 © 2007 Schwarz et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
    [Show full text]
  • Metabolic Pathway Analysis 2017
    Metabolic Pathway Analysis 2017 Bozeman, Montana USA 24-28 July 2017 In silico & in vitro METABOLISM CONFERENCE: From pathways to cells to communities and tissues www.chbe.montana.edu/biochemenglab/MPA2017.html Metabolic Pathway Analysis 2017 Bozeman, Montana USA 24-28 July 2017 In silico & in vitro metabolism conference: From pathways to cells to communities and tissues www.chbe.montana.edu/biochemenglab/MPA2017.html 1 2 Content: Welcome and Basic Information on Bozeman page 4 Scientific Committee and Sponsors page 5 Venue Information page 6 Contact Information, Transportation, Groceries, etc. page 7 Campus Map page 8-9 Processes Journal (MDPI publishing) Information page 10 YNP and Tubing Guidelines page 11 Schedule page 12-14 Oral Presentation Abstracts page 15-51 Poster Presentation Abstracts page 52-87 Notes, blank sheets page 88-91 3 WELCOME TO BOZEMAN! Metabolic Pathway Analysis 2017 is the sixth conference in a distinguished series of scientific meetings held in Braga 2015, Oxford 2013, Chester 2011, Leiden 2009 and Jena 2005. The MPA 2017 Scientific and Planning Committee is pleased to add Bozeman 2017 to this prestigious list. Bozeman, elevation 4,820 feet (1470 m), is located in Gallatin County, Montana and enjoys on average 300 days of sunshine per year. Bozeman is surrounded by four mountain ranges: the Bridger, Gallatin, Spanish Peaks, and Tobacco Root Ranges and has four alpine ski resorts within 40 miles. Gallatin County has an area of 2,632 mi² (6800 km2) and a population of approximately 104,000 residents. Gallatin County was the 24th fastest growing US county based on population in 2015 (from 3,235 total US counties) and was ranked in the top 2% of all US counties for general well-being (University of Pennsylvania Well-Being Project).
    [Show full text]
  • Analysis of Large-Scale Metabolic Networks: Organization Theory, Phenotype Prediction and Elementary Flux Patterns
    Analysis of Large-Scale Metabolic Networks: Organization Theory, Phenotype Prediction and Elementary Flux Patterns Dissertation zur Erlangung des akademischen Grades doctor rerum naturalium (Dr. rer. nat.) vorgelegt dem Rat der Biologisch-Pharmazeutischen Fakult¨at der Friedrich-Schiller-Universit¨atJena von Diplom-Bioinformatiker Christoph Kaleta geboren am 16. Mai 1983 in Weimar, Deutschland Gutachter: 1. Prof. Dr. Stefan Schuster (Universit¨atJena) 2. PD Dr. Peter Dittrich (Universit¨atJena) 3. Prof. Dr. Joachim Selbig (Universit¨atPotsdam) Tag der ¨offentlichen Verteidigung: 22.3.2010 Die vorliegende Arbeit wurde am Lehrstuhl f¨urBioinformatik der Biologisch- Pharmazeutischen Fakult¨atder Friedrich-Schiller-Universit¨atJena unter der Leitung von Prof. Dr. Stefan Schuster und in der Biosystemanalysegruppe unter der Leitung von PD Dr. Peter Dittrich angefertigt. 1 Abstract Understanding the function and control of metabolic networks is one of the cen- tral topics in systems biology. The metabolic network allows an organism to recreate all of its components from molecules that can be found in its environ- ment. Due to the inherent complexity of such networks different methods aimed at analysing their structure have been proposed. The methods used here can be broadly divided into two types. The first type comprises flux-centered approaches like elementary mode analysis, the closely related extreme pathway analysis and flux balance analysis. These approaches have in common that they concentrate on possible fluxes through reactions at steady state. The second type, represented by chemical organization theory, additionally explicitly takes into account metabo- lites. Thus, not only a specific set of reactions but all possible reactions that can be performed by a given set of metabolites is considered.
    [Show full text]