Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.

Slides:



Advertisements
Similar presentations
Lecture #9 Regulation.
Advertisements

Lecture #8 Stoichiometric Structure. Outline Cofactors and carriers Bi-linear nature of reactions Pathways versus cofactors Basics of high energy bond.
Lets begin constructing the model… Step (I) - Definitions We begin with a very simple imaginary metabolic network represented as a directed graph: Vertex.
Lecture #6 Open Systems. Biological systems are ‘open:’ Example: ATP production by mitochondria.
Topological Properties of the Stoichiometric Matrix
Regulation of Gene Expression in Flux Balance Models of Metabolism.
Lecture #10 Metabolic Pathways. Outline Glycolysis; a central metabolic pathway Fundamental structure (m x n = 20 x 21) Co-factor coupling (NAD, ATP,
Lecture #1 Introduction.
The (Right) Null Space of S Systems Biology by Bernhard O. Polson Chapter9 Deborah Sills Walker Lab Group meeting April 12, 2007.
Lecture #4 Chemical Reactions. Basic Properties of Chemical Reactions Stoichiometry -- chemistry Relative rates – thermodynamics; K eq = f(P,T) Absolute.
Humboldt- Universität Zu Berlin Edda Klipp, Humboldt-Universität zu Berlin Metabolic Control Theory Change of activity of an enzyme, e.g. PFK ? Change.
Flux Balance Analysis. FBA articles Advances in flux balance analysis. K. Kauffman, P. Prakash, and J. Edwards. Current Opinion in Biotechnology 2003,
System Biology Study Group Walker Research Group Spring 2007.
1 2 Extreme Pathway Lengths and Reaction Participation in Genome Scale Metabolic Networks Jason A. Papin, Nathan D. Price and Bernhard Ø. Palsson.
HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Chapter 3 Determinants and Matrices
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Humboldt- Universität zu Berlin Edda Klipp Systembiologie 3 - Stoichiometry Sommersemester 2010 Humboldt-Universität zu Berlin Institut für Biologie Theoretische.
Biology 107 Introduction to Metabolism II September 12, 2005.
Class 25: Question 1 Which of the following vectors is orthogonal to the row space of A?
Lecture #11 Coupling Pathways. Outline Some biochemistry The pentose pathway; –a central metabolic pathway producing pentoses and NADPH Co-factor coupling.
Metabolic Reactions Enzymology Catabolism Litho/Phototrophy Anabolism Microbial Metabolism.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
CHAPTER 3 ESSENTIALS OF METABOLISM Photo courtesy of Dr. Brian Oates.
Extreme Pathways introduced into metabolic analysis by the lab of Bernard Palsson (Dept. of Bioengineering, UC San Diego). The publications of this lab.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Introduction to Metabolism Chapter 6. Metabolism u The totality of an organism’s chemical processes. u Concerned with managing the material and energy.
Inquiry into Life Twelfth Edition Chapter 6 Lecture PowerPoint to accompany Sylvia S. Mader Copyright © The McGraw-Hill Companies, Inc. Permission required.
Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.
Unit 4 MICROBIAL METABOLISM cell respiration and enzyme activites.
Transformations Jehee Lee Seoul National University.
Energy The capacity to do work or cause particular changes Life is sustained by the trapping and use of energy Use of energy is made possible by the action.
CHAPTER 15 Metabolism: Basic Concepts and Design.
Cell Energetics Concept Review. Energy: Big Idea in Science Energy flows in one direction, energy never cycles back to its source.
Chapter 10: The Left Null Space of S - or - Now we’ve got S. Let’s do some Math and see what happens. - or - Now we’ve got S. Let’s do some Math and see.
Chapter 8 Metabolism: Energy and Enzymes Energy is the capacity to do work; cells must continually use energy to do biological work. Kinetic Energy is.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
ENZYMES. What are enzymes? Biological catalysts Most are proteins Some RNA Regulate metabolism Respond to changing needs of cell.
Chapter 8 An Introduction To Metabolism. Metabolism u The totality of an organism’s chemical processes. u Concerned with managing the material and energy.
Metabolism Enzymes Metabolism and Metabolic Pathways.
I.4 Polyhedral Theory 1. Integer Programming  Objective of Study: want to know how to describe the convex hull of the solution set to the IP problem.
AGC DSP AGC DSP Professor A G Constantinides©1 Signal Spaces The purpose of this part of the course is to introduce the basic concepts behind generalised.
Chapter 8 An Introduction To Metabolism. Metabolism The totality of an organism’s chemical processes. Concerned with managing the material and energy.
Class 26: Question 1 1.An orthogonal basis for A 2.An orthogonal basis for the column space of A 3.An orthogonal basis for the row space of A 4.An orthogonal.
Introduction to Linear Algebra Mark Goldman Emily Mackevicius.
Mader: Biology 8 th Ed. Metabolism: Energy and Enzymes Chapter 6.
L 7: Linear Systems and Metabolic Networks. Linear Equations Form System.
Lecture #16 The Left Null Space of S. Outline 1.Definition 2.Convex basis – formation of non- negative pools 3.Alignment of the affine concentration space.
6.1 Cells and the Flow of Energy Energy is the ability to do work or bring about change. Forms of Energy –Kinetic energy is the energy of motion. –Potential.
Metabolism: Energy and Enzymes Chapter 6. Energy = the ability to do work Kinetic Energy (energy of motion) Potential Energy (stored energy) First Law.
Chemical Reactions A chemical equation lists all the elements in the reactants and in the products they form – Must obey Conservation of Matter, Mass,
Metabolism Chapter 06. Metabolism 2Outline Forms of Energy  Laws of Thermodynamics Metabolic Reactions  ATP Metabolic Pathways  Energy of Activation.
4. Affine transformations. Reading Required:  Watt, Section 1.1. Further reading:  Foley, et al, Chapter  David F. Rogers and J. Alan Adams,
Matrices, Vectors, Determinants.
DO NOW: Which of the following reactions could be coupled to the reaction: ATP + H 2 O  ADP + P i (-7.3 kcal) a. A + P i  AP (+ 9.3 kcal) b. B + P i.
Lecture #9 The four fundamental subspaces. Outline SVD and its uses SVD: basic features SVD: key properties Examples: simple reactions & networks Genome-scale.
BT8118 – Adv. Topics in Systems Biology
Part 3 Linear Programming
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
EMGT 6412/MATH 6665 Mathematical Programming Spring 2016
Back to Chapter 10: Sections
Part 3 Linear Programming
Energy Balance for Analysis of Complex Metabolic Networks
The Convex Basis of the Left Null Space of the Stoichiometric Matrix Leads to the Definition of Metabolically Meaningful Pools  Iman Famili, Bernhard.
I.4 Polyhedral Theory (NW)
Quantum Foundations Lecture 3
I.4 Polyhedral Theory.
Part 3 Linear Programming
Presentation transcript:

Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S

Introduction The system biology paradigm: “components network in silico models phenotype” System biology focuses on the nature of the links and their associated functional states (~phenotypes). Cells must select useful ‘functional states’.

Functional states E coli: 1.Outside the body (low O2, low temp) 2.Inside the body (high temp) 3.Stomach (Low PH) 4.Small intestine (low O2) H pylori: 1.Human gastric (Low PH)

Reaction / links ‘key properties’ 1. Stoichiometry. The stoichiometry is fixed, invariant between organisms for the same reactions and condition independent (pressure, pH, temp..) 2. Relative rates. Fixed by basic thermodynamic properties which depend on conditions such as pressure, pH, temp.. 3. Absolute rates. In contrast to stoichiometry and thermodynamics, highly manipulated by the cell enzymes.

Reminder The dynamic mass balance equation: Where, X is a vector of m metabolites. V represent vector of n ‘reaction rates’. S is m x n matrix of stoichiometric coefficients, rows represent metabolites and columns represent reactions. The right null space 1. For most practical purposes metabolism is in a steady state. 2. The null space contains all the steady state flux distributions and is thus of special importance to us.

Reminder Constraint-based analysis Linear programming (Simplex)

Each one of the generating vectors corresponds to an extreme pathway which the cell could theoretically control to reach every point in the flux cone. A particular point within this flux cone corresponds to a given flux distribution which represents a particular metabolic phenotype.

The analysis of the left null space of S allow us to define the achievable states of the cell and their physiological relevance. We look for ‘metabolic pools’ that have physiological meaningful interpretation.

Definition: The Left Null space of S li Span the left null space of S sj All are in the column space. (rank= r)

The Time invariants A linear combination of individual metabolic concentrations that do not change over time is called a metabolic pool. A dynamic motion along a reaction vector in the column space do not change the total mass in the pool.

The concentrations space a is a vector that gives the total concentrations of the pools. i.e. is the conservation vector. The rows of L ( i.e. ) that span the left null space define a concentration space. The time invariant metabolic pools resides in this concentration space. defines an affine hyper plane. This plane does not go through the origin. The concentration vector x resides in this space.

Classifying the pools Co-Factors, carriers e.g. the carbon backbone in glycolysis

Reaction map Vs. Compound map Groupings of chemical elements that move together.

Classifying the pools Futile cycle Internal cycle Through flux pathways Cofactor conservation Primary& secondary moieties conservation Primary moieties conservation

Simple reversible state One Type A Pool: Comment: The pool ‘AP+PA’ is constant both in SS and dynamic.

Reference states We can choose that lie in the left null space. This reference state is orthogonal to x is not orthogonal to the left null space, whereas and are. Now we can span the concentration space using the reaction vectors

(1) (2) Two conditions:

Bilinear association The Pools Interpretation Type 1. A+AP : Total cofactor : A 2. P+AP : Total energy : B Ordered by: A, P, AP

Carrier coupled reaction The pools: 1.C+CP : conservation of the substrate C. 2.A+AP : conservation of the cofactor A. 3.CP+AP : occupancy of P / total energy 4.C+A : vacancy of P / low energy state The entries of x ordered by: (CP, C, AP, A)

Redox carrier coupled reaction The pools The pools interpretation Type 1. : Total R. : A 2. : Redox occupancy 1. : B 3. : Redox occupancy 2. : B 4. : Redox vacancy : B 5. : Total redox carrier : C 6. :Total redox carrier : C

Multiple redox coupled reaction The pools The pools interpretation Type 1. : Total R. : A 2. : Redox occupancy 1. : B 3. : Redox occupancy 2. : B 4. : Redox vacancy : B 5. : Total redox carrier 1 : C 6. :Total redox carrier 2 : C (1) (2) (3)

Glycolysis Type B pools: High energy Conservation of P Low energy Stand alone inorganic P

TCA cycle Exchanging carbon group. Recycled C4 moiety which ‘carries’ the two carbon group that is oxidized. H group that contains the redox inventory in the system. Redox vacancy. Total cofactor pool.

Summary: Left Null space of S Contains dynamic invariants. A convex basis for this space is biological meaningful and can be found. Three basic types of convex basis vectors can be defined. The metabolic pools can be displayed on the compound map – similar to pathways in a flux map. Integration of time derivatives leads to bounded affine space of concentrations. The affine space of concentrations 1. All the concentrations states, dynamic and steady, lie in this space. 2. A suitable reference state can be defined (parallel to the left null space and orthogonal to the column space). The shifted concentration space is spanned by the Si’s.

The column space Contain the time derivatives of the concentrations. Spanned by the reaction vectors. Change in the flux levels determine the location of in the column space. Fast reactions that quickly come to SS reduce the column space dimension on slower time scales. Reduction in the columns space dimension leads to effective additional dimension in the left null space. Constraints on the fluxes induce constraints on the ‘s. Hence the column space is a closed space.

Example 1 O H The left null space will be spanned by the elemental matrix LS = ES = 0 R is a group of concentrations changing over time

Example 2

Example 3 (Ignore the P for a moment) Note: If one reaction is fast compare to the other, we get ‘L’ shape

The row space The row space contain all the thermodynamic driving forces (i.e. fluxes). The individual reaction fluxes form an orthogonal basis for the raw space. Each reaction has a natural thermodynamic basis vector. Since the fluxes are constrained, All the fluxes are in a rectangle in the positive orthant. The null space lies within the rectangle and its orthogonal complement is the row space.

Constraints on the flux values The magnitude of the individual fluxes is constrained. These constraints are derived from: 1. The limitation on the concentration. 2. Upper limit on the kinetic constants. The turnover rate of an enzyme complex X: Where the total amount of enzyme ( ) present is limited to X + e. Bilinear association of substrate to an enzyme: The rate is: Where is the size of the most limiting conservation pool of which Xi is a member. The total amount of enzyme (alone) limits the flux through enzymatic pathway. The release step of a product from enzyme is often the rate limiting step in enzyme catalysis.

Thermodynamic driving forces If the fluxes are imbalanced, there will be a net generation or elimination of compounds in the network. Since the r’s are fixed and the V’s are bounded, the inner product is also bounded.

The column space is naturally spanned by the reaction vectors. The row space can be represented by an orthogonal basis formed by the individual fluxes with values only in the positive orthant. The magnitude of the individual fluxes is limited by kinetics and caps on concentration values. This limitation also limits the possible value of the time derivatives and thus the column space. The column and row spaces are closed. Summary: The row and column spaces of S

Thanks