Richard Notebaart Systems biology / Reconstruction and modeling large biological networks.

Slides:



Advertisements
Similar presentations
Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute.
Advertisements

Lets begin constructing the model… Step (I) - Definitions We begin with a very simple imaginary metabolic network represented as a directed graph: Vertex.
Regulation of Gene Expression in Flux Balance Models of Metabolism.
Darwinian Genomics Csaba Pal Biological Research Center Szeged, Hungary.
Metabolic functions of duplicate genes in Saccharomyces cerevisiae Presented by Tony Kuepfer et al
Effect of oxygen on the Escherichia coli ArcA and FNR regulation systems and metabolic responses Chao Wang Jan 23, 2006.
Prediction of Therapeutic microRNA based on the Human Metabolic Network Ming Wu, Christina Chan Bioinformatics Advance Access Published January 7, 2014.
The (Right) Null Space of S Systems Biology by Bernhard O. Polson Chapter9 Deborah Sills Walker Lab Group meeting April 12, 2007.
UC Davis, May 18 th 2006 Introduction to Biological Networks Eivind Almaas Microbial Systems Division.
A Real-life Application of Barabasi’s Scale-Free Power-Law Presentation for ENGS 112 Doug Madory Wed, 1 JUN 05 Fri, 27 MAY 05.
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.
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
1 2 Extreme Pathway Lengths and Reaction Participation in Genome Scale Metabolic Networks Jason A. Papin, Nathan D. Price and Bernhard Ø. Palsson.
The activity reaction core and plasticity of metabolic networks Almaas E., Oltvai Z.N. & Barabasi A.-L. 01/04/2006.
Nature Genetics 37, (2004) Modular epistasis in yeast metabolism Daniel Segr � 1, Alexander DeLuna2, George M Church1 & Roy Kishony2.
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Regulated Flux-Balance Analysis (rFBA) Speack: Zhu YANG
Gene expression analysis summary Where are we now?
Computational Biology, Part 17 Biochemical Kinetics I Robert F. Murphy Copyright  1996, All rights reserved.
Metabolic network analysis Marcin Imielinski University of Pennsylvania March 14, 2007.
Evolution of minimal metabolic networks WANG Chao April 11, 2006.
Adaptive evolution of bacterial metabolic networks by horizontal gene transfer Chao Wang Dec 14, 2005.
Experimental and computational assessment of conditionally essential genes in E. coli Chao WANG, Oct
Integrated analysis of regulatory and metabolic networks reveals novel regulatory mechanisms in Saccharomyces cerevisiae Speaker: Zhu YANG 6 th step, 2006.
The global transcriptional regulatory network for metabolism in Escherichia coli exhibits few dominant functional states Speaker: Zhu Yang
Indiana University Bloomington, IN Junguk Hur Computational Omics Lab School of Informatics Differential location analysis A novel approach to detecting.
Constraint-Based Modeling of Metabolic Networks Tomer Shlomi School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel March, 2008.
Network-based data integration reveals extensive post-transcriptional regulation of human tissue-specific metabolism Tomer Shlomi*, Moran Cabili*, Markus.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Metabolic/Subsystem Reconstruction And Modeling. Given a “complete” set of genes… Assemble a “complete” picture of the biology of an organism? Gene products.
1 Introduction to Biological Modeling Steve Andrews Brent lab, Basic Sciences Division, FHCRC Lecture 3: Metabolism Oct. 6, 2010.
Biological Network Analysis: Introduction to Metabolic Networks Tomer Shlomi Winter 2008.
In Engineering --- Designing a Pneumatic Pump Introduction System characterization Model development –Models 1, 2, 3, 4, 5 & 6 Model analysis –Time domain.
Shankar Subramaniam University of California at San Diego Data to Biology.
Metabolic Model Describing Growth of Substrate Uptake By Idelfonso Arrieta Anant Kumar Upadhyayula.
Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.
Local Parametric Sensitivity Analysis AMATH 882 Lecture 4, Jan 17, 2013.
GTL Facilities Computing Infrastructure for 21 st Century Systems Biology Ed Uberbacher ORNL & Mike Colvin LLNL.
BsysE595 Lecture Basic modeling approaches for engineering systems – Summary and Review Shulin Chen January 10, 2013.
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.
Network Biology Presentation by: Ansuman sahoo 10th semester
Metabolic pathway alteration, regulation and control (5) -- Simulation of metabolic network Xi Wang 02/07/2013 Spring 2013 BsysE 595 Biosystems Engineering.
The Optimal Metabolic Network Identification Paula Jouhten Seminar on Computational Systems Biology
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)
Computational Biology, Part 15 Biochemical Kinetics I Robert F. Murphy Copyright  1996, 1999, 2000, All rights reserved.
Reconstruction of Transcriptional Regulatory Networks
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.
Lecture # 1 The Grand Schema of Things. Outline 1.The grand scheme of things 2.Some features of genome-scale science 3.The systems biology paradigm 4.Building.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Systems model of the ATP-generating metabolic network in Drosophila flight muscle Jacob Feala, Laurence Coquin, Andrew McCulloch, Giovanni Paternostro,
Introduction: Acknowledgments Thanks to Department of Biotechnology (DBT), the Indo-US Science and Technology Forum (IUSSTF), University of Wisconsin-Madison.
Data Mining the Yeast Genome Expression and Sequence Data Alvis Brazma European Bioinformatics Institute.
10 AM Tue 20-Feb Genomics, Computing, Economics Harvard Biophysics 101 (MIT-OCW Health Sciences & Technology 508)MIT-OCW Health Sciences & Technology 508.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Introduction to biological molecular networks
Metabolic pathway alteration, regulation and control (3) Xi Wang 01/29/2013 Spring 2013 BsysE 595 Biosystems Engineering for Fuels and Chemicals.
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.
Metabolic Flux Analysis by MATLAB
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
Reconstructing the metabolic network of a bacterium from its genome: the construction of LacplantCyc Christof Francke In silico reconstruction of the metabolic.
Project 2 Flux Balance Analysis of Mitochondria Energy Metabolism Suresh Gudimetla Salil Pathare.
BT8118 – Adv. Topics in Systems Biology
Structural analysis of metabolic network models
The Pathway Tools FBA Module
Computational Biology
Presentation transcript:

Richard Notebaart Systems biology / Reconstruction and modeling large biological networks

Seminar What is systems biology? How to reconstruct large biological networks/systems Methods to analyze large biological networks/systems Applying systems biology approaches to answer biological questions

What is systems biology: fashionable catchword? a real new (philosophical) concept? new discipline in biology? just biology?...

Systems concept A system represents a set of components together with the relations connecting them to form a unity Defining a system divides reality into the system itself and its environment The number of interconnections within a system is larger than the number of connections with the environment Systems can include other systems as part of their construction concept of modularity! allows complex systems to be put together from known simple ones (system of systems) concept of modularity!

Systems levels Ecosystem Multicellular organisms Organs Tissues Cells Pathways Proteins/genes

The behavior of a system depends on: (Properties of the) components of the system The interactions between the components THUS: You cannot understand a system via pure reductionism (studying the components in isolation) Systems theory

Systems biology New? NO and YES Systems theory and theoretical biology are old Experimental and computational possibilities are new

(publications of von Bartalanffy, )

Omics-revolution shifts paradigm to large systems - Integrative bioinformatics - (Network) modeling

Gene expression networks: based on micro-array data and clustering of genes with similar expression values over different conditions (i.e. correlations). Protein-protein interaction networks: based on yeast-two- hybrid approaches. Metabolic networks: network of interacting metabolites through biochemical reactions. Reconstruction of networks from ~omics for systems analysis

Genome annotation allows for reconstruction: If an annotated gene codes for an enzyme it can (in most cases) be associated to a reaction How to reconstruct metabolic networks? genome transcriptome proteome metabolome Genome-scale network

Reconstructed genome-scale networks Species#Reactions#GenesReference Escherichia coli Feist AM. et al. (2007), Mol. Syst. Biol. Saccharomyces cerevisiae Förster J. et al. (2003), Genome Res. Bacillus subtilis Oh YK. et al. (2007), J. Biol. Chem. Lactobacillus plantarum Teusink B. et al., (2006), J. Bio. Chem. Human Duarte NC. et al., (2007), PNAS …>30

Data visualization via Gene-Protein-Reaction relations (formalized knowledge)

From network to model The Modeling Ideal - A complete kinetic description Flux* Rxn1 = f(pH, temp, concentration, regulators,…) Can model fluxes and concentrations over time Drawbacks Lots of parameters Measured in vitro (valid in vivo?) Can be complex, ‘nasty’ equations Nearly impossible to get all parameters at genome- scale *measure of turnover rate of substrates through a reaction (mmol.h -1.gDW -1 )

Theory vs. Genome-scale modeling Theory Complete knowledge Solution is a single point Genome-scale Incomplete knowledge Solution is a space Flux A Flux C Flux B Flux A Flux C Flux B A B C For genome-scale networks there is no detailed kinetic description -> too many reactions involved!

Genome-scale modeling How to model genome-scale networks? We need: A metabolic reaction network Exchange reactions: link between environment and reaction network (systems boundary) Constraints that limit network function: Mass balancing (conservation) of metabolites in the systems Exchange fluxes with environment …… Goal: prediction of growth and reaction fluxes

From network to constraint-based model A system represents a set of components together with the relations connecting them to form a whole unity Defining a system divides reality into the system itself and its environment Mass balancing

Constraint-based modeling - Data structure Stoichiometric matrix S (Mass balancing): 1: metabolite produced in reaction -1: metabolite consumed by reaction 0: metabolite not involved in reaction

Principles of Constraint-Based Analysis Steady-state assumption: for each metabolite in network, write a balance equation XiXi V1V1 V2V2 V3V3 Flux balance on component X i : V 1 = V 2 + V 3  V 1 - V 2 - V 3 = 0 Matrix notation: S.v = 0 S = Stoichiometric matrix (m x n) v = Metabolic reaction fluxes (n) Result is a system of m equations (number of metabolites) and n unknowns (fluxes) Normally, n>m so the system is underdetermined  No unique solution!

What is underdetermined? Determined System (2 equations, 2 unknowns): X+Y=2 2X-Y=1 Solution X=1, Y=1 Underdetermined System (1 equation, 2 unknowns) X+Y=2 Infinite Solutions! In metabolism  more fluxes (unknowns) than metabolites (equations)

Impose constraints Constraints Stoichiometry (mass conservation) (ii) Exchange fluxes (capacity) (iii) … Constraints (i) A B C Exchange reactions allow nutrients to be taken up from environment with a certain maximum flux, e.g. -2≤v exchange ≤0

Interpretation of the convex cone Convex cone, Flux cone, Solution space One allowable functional state (flux distribution) of network given constraints A B C A B C

Flux balance analysis (FBA) A B C Constraints set bounds on solution space, but where in this space does the “real” solution lie? FBA: optimize for that flux distribution that maximizes an objective function (e.g. biomass flux) – subject to S.v=0 and α j ≤v j ≤β j Thus, it is assumed that organisms are evolved for maximal growth -> efficiency!

Prediction of microbial evolution by flux balance analysis (in E. coli)

Prediction of growth fails with flux balance analysis (in L. plantarum) glucose lactate acetate + formate + ethanol pyruvate FBA predicts mixed acid fermentation with 40% too high biomass formation -> thus L. plantarum is not efficient! 2 ATP/Glc 2.5 ATP/Glc Teusink B. et al., 2006, J. Bio. Chem.

Some other constraint-based methods Robustness analysis: examining the effect of changing the flux through a reaction on the objective function (i.e. growth)

Some other constraint-based methods Flux variability analysis: compute minimum and maximum flux values through each reaction without changing the optimal solution (i.e. maximum growth / phenotype) FBA is performed to determine the optimal solution and is used as constraint. Example of application: if one wants to change the optimal solution it is relevant to know which reactions have wide and narrow flux ranges

Available software – COBRA toolbox Designed for matlab and freely available!

Flux coupling / correlations Genome-scale analysis to determine whether two fluxes (v1 and v2) are: Fully coupled: a non-zero flux of v1 implies a non-zero fixed flux for v2 (and vice versa) Directionally coupled: a non-zero flux v1 implies a non-zero flux for v2, but not necessarily the reverse Uncoupled: a non-zero flux v1 does not imply a non-zero flux for v2 (and vice versa)

Flux coupling / correlations A and B: directionally B and C: fully C and D: uncoupled

Measured Vs. In silico flux correlations (p < ) Emmerling M. et al. J Bacteriol Segre D. et al. PNAS, 2002 In silico and measured flux correlations are in agreement Notebaart RA. et al. (2007), PLoS Comput Biol (in press)

Flux coupling for data analysis Does flux coupling relate to transcriptional co-regulation of genes? Notebaart RA. et al. (2007), PLoS Comput Biol (in press)

Flux coupling for data analysis Flux coupled genes in the E. coli metabolism are more likely lost or gained together over evolution Coupling typeEvent#EventsOR * (95% c.i.) Fully coupledTransfer (24.2– 168.8) Fully coupledLoss1, (41.8–59.6) Directionally coupled Transfer (24.3– 147.2) Directionally coupled Loss2, (8.3–11.1) * odd ratio (OR): how much more likely is an event X relative to event Y Pal C. et al. (2005), Nature Genetics

Gene dispensability in metabolism of yeast Harrison R and Papp B. et al. (2007), Proc Natl Acad Sci USA Studies have shown that many metabolic genes are dispensable (80% of yeast genes appear not to be essential for growth) Main question: why are most genes dispensable? ‘Forces’ that explain dispensability: The impact of gene deletions may depend on the environment (plasticity) The presence of mutational robustness (compensatory mechanisms)  alternative pathways Or both… Objective: explore the interaction between the two forces.

Gene dispensability in metabolism Harrison R and Papp B. et al. (2007), Proc Natl Acad Sci USA A ’model’ of mutational robustness and environment: i)Simulate metabolism in different environments and ii)identify genes in alternative pathways by synthetic lethality

Gene dispensability – single gene deletion Gene is essential when a deletion is lethal (i.e. no growth): Delete the gene and apply FBA  optimization equals zero  gene is essential! Harrison R and Papp B. et al. (2007), Proc Natl Acad Sci USA

Effect of environment and alternative pathways BUT, single gene deletion does not supply direct information on alternative pathways and its role in gene dispensability  Method: Identify synthetic lethality between gene A and B: i) Delete only gene A and apply FBA  optimization unequal to zero  gene is not essential ii) Delete only gene B and apply FBA  optimization unequal to zero  gene is not essential iii) Delete both gene A and B and apply FBA  optimization equals zero  either A or B must be present  thus alternative pathway which explains gene dispensability! Harrison R and Papp B. et al. (2007), Proc Natl Acad Sci USA

Effect of environment and alternative pathways Alternative paths in all environments: 14.3% Alternative paths (SL) in 1 or 2 environments: 50% 50% of genes in alternative pathways provide mutational robustness in only 1 or 2 environments  thus the environment plays an important role in gene dispensability! Harrison R and Papp B. et al. (2007), Proc Natl Acad Sci USA

Summary / conclusions Systems biology: studying living cells/tissues/etc by exploring their components and their interactions Even without detailed knowledge of kinetics, genome-scale modeling is still possible Genome-scale modeling has shown to be relevant in studying evolution and to interpret ~omics data Major challenge is to integrate knowledge of kinetics and genome-scale networks

Assignment Read the following article: Pal C., Papp B., Lercher MJ., Csermely P., Oliver SG. and Hurst LD. (2006), Chance and necessity in the evolution of minimal metabolic networks, Nature Write a report of 2 / 3 pages and include/consider at least the following points: What is the main hypothesis and scientific question? What do you think about the hypothesis? Will it have important implications? Do the authors ask other scientific (sub)questions (related to the main question) and if so, what are they and was it necessary to address them? What methods have been used and explain them (in your own words!). What are the major findings/results? Summarize the conclusions and describe if you agree with it based on the described results.