BT8118 – Adv. Topics in Systems Biology

Slides:



Advertisements
Similar presentations
Lets begin constructing the model… Step (I) - Definitions We begin with a very simple imaginary metabolic network represented as a directed graph: Vertex.
Advertisements

Linear Subspaces - Geometry. No Invariants, so Capture Variation Each image = a pt. in a high-dimensional space. –Image: Each pixel a dimension. –Point.
ECG Signal processing (2)
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Joydeep Biswas, Manuela Veloso
The (Right) Null Space of S Systems Biology by Bernhard O. Polson Chapter9 Deborah Sills Walker Lab Group meeting April 12, 2007.
Robust Multi-Kernel Classification of Uncertain and Imbalanced Data
Biological Network Analysis: Metabolic Optimization Methods Tomer Shlomi Winter 2008.
UC Davis, May 18 th 2006 Introduction to Biological Networks Eivind Almaas Microbial Systems Division.
Flux Balance Analysis. FBA articles Advances in flux balance analysis. K. Kauffman, P. Prakash, and J. Edwards. Current Opinion in Biotechnology 2003,
Energy Balance Analysis Reference Paper: Beard et al. Energy Balance for Analysis of Complex Metabolic Networks. Biophysical Journal 83, (2002) Presented.
Integration of enzyme activities into metabolic flux distributions by elementary mode analysis Kyushu Institute of Technology Hiroyuki Kurata, Quanyu Zhao,
Dimensionality reduction. Outline From distances to points : – MultiDimensional Scaling (MDS) – FastMap Dimensionality Reductions or data projections.
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Flux balance analysis in metabolic networks Lecture notes by Eran Eden.
Metabolic network analysis Marcin Imielinski University of Pennsylvania March 14, 2007.
Humboldt- Universität Zu Berlin Edda Klipp, Humboldt-Universität zu Berlin Edda Klipp Systembiologie 4 – Flux Balance Analysis Sommersemester 2010 Humboldt-Universität.
This work was performed under the auspices of the U.S. Department of Energy by University of California, Lawrence Livermore National Laboratory under Contract.
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
Calculation of Similarity (Chernoff et al. 1999, 2000, 2001) 1. Observed Similarity = mean of 200 random sub- samples of larger population at size of smaller.
Metabolic/Subsystem Reconstruction And Modeling. Given a “complete” set of genes… Assemble a “complete” picture of the biology of an organism? Gene products.
Radial-Basis Function Networks
Chapter 6-2 Radial Basis Function Networks 1. Topics Basis Functions Radial Basis Functions Gaussian Basis Functions Nadaraya Watson Kernel Regression.
Space-Filling DOEs Design of experiments (DOE) for noisy data tend to place points on the boundary of the domain. When the error in the surrogate is due.
V14 Metabolic Networks - Introduction
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.
Complex network geometry and navigation Dmitri Krioukov CAIDA/UCSD F. Papadopoulos, M. Kitsak, kc claffy, A. Vahdat M. Á. Serrano, M. Boguñá UCSD, December.
Genetic modification of flux (GMF) for flux prediction of mutants Kyushu Institute of Technology Quanyu Zhao, Hiroyuki Kurata.
Transcriptional Regulation in Constraints-based metabolic Models of E. coli Published by Markus Covert and Bernhard Palsson, 2002.
The Optimal Metabolic Network Identification Paula Jouhten Seminar on Computational Systems Biology
Sampling Methods  Sampling refers to how observations are “selected” from a probability distribution when the simulation is run. 1.
Position Reconstruction in Miniature Detector Using a Multilayer Perceptron By Adam Levine.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
Solution Space? In most cases lack of constraints provide a space of solutions What can we do with this space? 1.Optimization methods (previous lesson)
Yaomin Jin Design of Experiments Morris Method.
BIOINFORMATICS ON NETWORKS Nick Sahinidis University of Illinois at Urbana-Champaign Chemical and Biomolecular Engineering.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Metabolic Flux Analysis by MATLAB Le You
Systems model of the ATP-generating metabolic network in Drosophila flight muscle Jacob Feala, Laurence Coquin, Andrew McCulloch, Giovanni Paternostro,
CS558 Project Local SVM Classification based on triangulation (on the plane) Glenn Fung.
Metabolic pathway alteration, regulation and control (3) Xi Wang 01/29/2013 Spring 2013 BsysE 595 Biosystems Engineering for Fuels and Chemicals.
MCMC reconstruction of the 2 HE cascade events Dmitry Chirkin, UW Madison.
Purpose of the Experiment  Fluxes in central carbon metabolism of a genetically engineered, riboflavin-producing Bacillus subtilis strain were investigated.
Flexibility in energy metabolism supports hypoxia tolerance in Drosophila flight muscle: metabolomic and computational systems analysis Jacob Feala 1,2.
Constraint-based Metabolic Reconstructions & Analysis © 2015 H. Scott Hinton Lesson: Introduction BIE 5500/6500Utah State University Introduction to Systems.
19. Lecture WS 2003/04Bioinformatics III1 Computational Studies of Metabolic Networks - Introduction Different levels for describing metabolic networks:
Project 2 Flux Balance Analysis of Mitochondria Energy Metabolism Suresh Gudimetla Salil Pathare.
V15 Flux Balance Analysis – Extreme Pathways
Eivind Almaas Dept. of Biotehnology & Food Science
BT8118 – Adv. Topics in Systems Biology
Semi-Supervised Clustering
BT8118 – Adv. Topics in Systems Biology
Problem 1: Service System Capacity
Structural analysis of metabolic network models
Using Genome-scale Models to Predict Biological Capabilities
An Introduction to Support Vector Machines
Using Genome-scale Models to Predict Biological Capabilities
Statistical Learning Dong Liu Dept. EEIS, USTC.
Energy Balance for Analysis of Complex Metabolic Networks
V14 extreme pathways / flux balance analysis
Uniform Sampling of Steady-State Flux Spaces: Means to Design Experiments and to Interpret Enzymopathies  Nathan D. Price, Jan Schellenberger, Bernhard.
BT8118 – Adv. Topics in Systems Biology
Outline Texture modeling - continued Julesz ensemble.
The Convex Basis of the Left Null Space of the Stoichiometric Matrix Leads to the Definition of Metabolically Meaningful Pools  Iman Famili, Bernhard.
Announcements Artifact due Thursday
Announcements Artifact due Thursday
Robustness of Cellular Functions
Extreme Pathway Analysis of Human Red Blood Cell Metabolism
Presentation transcript:

BT8118 – Adv. Topics in Systems Biology Prof. Eivind Almaas Dept. of Biotechnology, NTNU

In and Out of Null Stoichiometric matrix: S = [-1 -1 2] – x1 – x2 + 2 x3 = 0 Normal vector to plane: [-1, -1, 2]T /√6 Possible null space (2-D) orthonormal basis vectors: y1 = [1,1,1]T /√3 y2 = [-1,1,0]T /√2 Corresponding projection matrix: P = [ y1 y2 ] : Rn-mRn PT = [ y1T y2T ] F = PT P : Rn  Rn y2 y1

Hit-and-run method Algorithm: Find random starting point in null space (red) Pick random direction Move in random direction until boundary is hit. Specular reflection from boundary After k reflections, randomize direction Store coordinates every time distance d is traversed since last sample point. Why not Monte Carlo sampling? …

Non-optimal flux organization in E. coli Sample 300-dimensional null space Average over 50,000 sample points Each individual sample point also has power-law flux distribution E. Almaas et al, Nature 427, 839 (2004).

How do you explain the power law? Hint: Think geometry…

Using linear programming SUCC: Succinate uptake GLU : Glutamate uptake Central Metabolism, Emmerling et. al, J Bacteriol 184, 152 (2002) E. Almaas et al Nature 427, 839 (2004).

Power law robust feature Simulate varying conditions by randomization of input substrate: Out of 89 substrates, make X% available. Find optimal flux state. Repeat. Flux distribution still follows power law. Large variations localized to high-flux reactions.

Flux Balance Analysis (FBA)

Stoichiometric matrix FBA in a nutshell R1 R2 R3 R4 R5 R6 T1 T2 T3 M1 M2 M3 M4 M5 M1ext M5ext M3ext … RN S11 S21 S12 S22 ….. V1 V2 ... = 0 Stoichiometric matrix Flux vector FBA is a constraint based approach to model cellular metabolism on a systems level Internal Flux Constraints Exchange Flux Constraints Maximize objective function 9

Modeling of knockouts

Biologically inspired cellular objectives

Model of flux rerouting WT = black zwf mutant = red zwf pnt mutant = blue What are your thoughts when seeing flux values presented like this?

COBRA Toolbox interlude

Reconstruction revisited

Thiele & Palsson, Nature Protcols, 5:95 (2010)

Network evaluation

Gap analysis

Summary