Control Of Metabolic Systems Modeled with Timed Continuous Petri Nets

Size: px
Start display at page:

Download "Control Of Metabolic Systems Modeled with Timed Continuous Petri Nets"

Transcription

1 Control Of Metabolic Systems Modeled with Timed Continuous Petri Nets Roberto Ross-León Antonio Ramirez-Treviño José Alejandro Morales Javier Ruiz-León June 14, 2010

2 Outline 1 Introduction Introduction 2 Basic Definitions Timed Continuous Petri Nets Controllability 3 Modelling The Metabolome Molecular Interpretation Obtaining The Metabolome Module 4 Control Law Regulation Control Problem Extended TCPN Solution to the RCP 5 Illustrative Controlling Metabolic System Example 6 Conclusions 2 / 20

3 Introduction Introduction T CP N are amenable to model biochemical reactions and cell metabolism. A Modelling methodology. Problem of reaching a required state (marking) representing a certain metabolite concentration. 3 / 20

4 Basic Definitions Timed Continuous Petri Nets T CP N = (N, λ, m 0 ). N = (P, T, P re, P ost), m 0 {R + 0} P. P re, P ost {N 0} P T. λ : T {R + } T 4 / 20

5 Basic Definitions Timed Continuous Petri Nets The controlled state equation of a T CP N system is: m = C [ΛΠ (m) m u] (1) 0 u i [ΛΠ (m) m] i (2) f = ΛΠ (m) m. (3) The controlled state equation can be rewritten as: With 0 I ci 1. m = CI c ΛΠ (m) m (4) 5 / 20

6 Basic Definitions Controllability 6 / 20

7 Basic Definitions Equilibrium Points It is said that (m r, I cr ) is an equilibrium point if m = CI cr ΛΠ (m r ) m r = 0, it is and 0 I cri (τ) 1 τ. m(τ) Icr m r (5) 7 / 20

8 Modelling The Metabolome Representing Reactions A reaction E + S E + Q (6) is represented by the next Petri net: 8 / 20

9 Modelling The Metabolome Merging Elementary Modules After a merging of elementary modules is made, pathway modules are obtained. 9 / 20

10 Modelling The Metabolome Metabolome Module 10 / 20

11 Control Law Regulation Control Problem Computation of I c and I cr such that with 0 I ci (τ) 1 for 0 τ < τ f, and with 0 I cri (τ) 1 for τ τ f. m(0) Ic m(τ f ) = m r (7) m(τ ) Icr m r (8) 11 / 20

12 Control Law Extended TCPN m x = [ m m a ] = [ CIc ΛΠ (m) m I c ΛΠ (m) m ] (9) m r = m 0 + Cσ r (10) 12 / 20

13 Control Law Solution to the RCP e = m r m (11) e a = σ r m a (12) I ci = { 1 if ma [i] < σ r [i] 0 otherwhise (13) 13 / 20

14 Control Law Solution to the RCP Suppose that it occurs m a (τ 1 ) = σ 1 and σ 1 [i] < σ r [i] i, now from m 1 = m 0 + Cσ 1 we have m r = m 1 + C(σ r σ 1 ) = m 1 + C(σ r2 ) (14) Since σ r2 > 0 then it is feasible and the same procedure can be applied in succession. [ m ] [ ] CIc ΛΠ (m) m m x = = (15) m a I c ΛΠ (m) m I ci = { 1 if ma [i] < σ r [i] 0 otherwhise (16) 14 / 20

15 Illustrative Controlling Metabolic System Example Example 15 / 20

16 Illustrative Controlling Metabolic System Example Example Example Let a metabolome model be the system T CP N = (N, λ, m 0 ) with Λ = diag (2, 3, 4, 1) and m 0 = [ ] T. Let mr = [ ] T be a required marking. σ r = [ ] T Notice that from τ = 0 to τ = τ f 4.5 occurs the transitory dynamics, and for τ > τ f the steady state is reached. 16 / 20

17 Illustrative Controlling Metabolic System Example Example 17 / 20

18 Illustrative Controlling Metabolic System Example Example 18 / 20

19 Conclusions Conclusions This work presented a model methodology to capture the metabolome behavior. It uses a bottom-up approach where each individual biochemical reaction is modeled by elementary T CP N modules and, afterwards, all the modules are merged into a single one to capture the whole metabolome behavior. This work also presented the problem of reaching a required metabolome state. The solution to this problem are the instantaneous reaction velocities that are realizable in biological system. 19 / 20

20 Conclusions Actual Work and Future Perspective Present results are being applied to optimize metabolome fermentation in the production of tequila and to biofuels generation. Future perspective involves introduction of stochastic modelling and merging the metabolome with the signaling and genetic networks. 20 / 20

On Controllability of Timed Continuous Petri Nets

On Controllability of Timed Continuous Petri Nets On Controllability of Timed Continuous Petri Nets C Renato Vázquez 1, Antonio Ramírez 2, Laura Recalde 1, and Manuel Silva 1 1 Dep de Informática e Ingeniería de Sistemas, Centro Politécnico Superior,

More information

Biochemical Reactions and Logic Computation

Biochemical Reactions and Logic Computation Biochemical Reactions and Logic Computation Biochemical Reactions and Biology Complex behaviors of a living organism originate from systems of biochemical reactions Jie-Hong Roland Jiang (Introduction

More information

SPA for quantitative analysis: Lecture 6 Modelling Biological Processes

SPA for quantitative analysis: Lecture 6 Modelling Biological Processes 1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction

More information

Performance Control of Markovian Petri Nets via Fluid Models: A Stock-Level Control Example

Performance Control of Markovian Petri Nets via Fluid Models: A Stock-Level Control Example Performance Control of Markovian Petri Nets via Fluid Models: A Stock-Level Control Example C. Renato Vázquez Manuel Silva Abstract Petri nets is a well-know formalism for studying discrete event systems.

More information

Petri Net Modeling of Irrigation Canal Networks

Petri Net Modeling of Irrigation Canal Networks Petri Net Modeling of Irrigation Canal Networks Giorgio Corriga, Alessandro Giua, Giampaolo Usai DIEE: Dip. di Ingegneria Elettrica ed Elettronica Università di Cagliari P.zza d Armi 09123 CAGLIARI, Italy

More information

Biological Pathways Representation by Petri Nets and extension

Biological Pathways Representation by Petri Nets and extension Biological Pathways Representation by and extensions December 6, 2006 Biological Pathways Representation by and extension 1 The cell Pathways 2 Definitions 3 4 Biological Pathways Representation by and

More information

From cell biology to Petri nets. Rainer Breitling, Groningen, NL David Gilbert, London, UK Monika Heiner, Cottbus, DE

From cell biology to Petri nets. Rainer Breitling, Groningen, NL David Gilbert, London, UK Monika Heiner, Cottbus, DE From cell biology to Petri nets Rainer Breitling, Groningen, NL David Gilbert, London, UK Monika Heiner, Cottbus, DE Biology = Concentrations Breitling / 2 The simplest chemical reaction A B irreversible,

More information

ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides

ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY Nael H El-Farra, Adiwinata Gani & Panagiotis D Christofides Department of Chemical Engineering University of California, Los Angeles 2003 AIChE

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual

More information

Linear programming techniques for analysis and control of batches Petri nets

Linear programming techniques for analysis and control of batches Petri nets Linear programming techniques for analysis and control of batches Petri nets Isabel Demongodin, LSIS, Univ. of Aix-Marseille, France (isabel.demongodin@lsis.org) Alessandro Giua DIEE, Univ. of Cagliari,

More information

Simplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004

Simplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004 Simplicity is Complexity in Masquerade Michael A. Savageau The University of California, Davis July 2004 Complexity is Not Simplicity in Masquerade -- E. Yates Simplicity is Complexity in Masquerade One

More information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic Gene Expression (Learning Objectives) Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control

More information

86 Part 4 SUMMARY INTRODUCTION

86 Part 4 SUMMARY INTRODUCTION 86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky

More information

Cells in silico: a Holistic Approach

Cells in silico: a Holistic Approach Cells in silico: a Holistic Approach Pierpaolo Degano Dipartimento di Informatica, Università di Pisa, Italia joint work with a lot of nice BISCA people :-) Bertinoro, 7th June 2007 SFM 2008 Bertinoro

More information

Chapter One. Introduction

Chapter One. Introduction Chapter One Introduction With the ever-increasing influence of mathematical modeling and engineering on biological, social, and medical sciences, it is not surprising that dynamical system theory has played

More information

An introduction to SYSTEMS BIOLOGY

An introduction to SYSTEMS BIOLOGY An introduction to SYSTEMS BIOLOGY Paolo Tieri CNR Consiglio Nazionale delle Ricerche, Rome, Italy 10 February 2015 Universidade Federal de Minas Gerais, Belo Horizonte, Brasil Course outline Day 1: intro

More information

M. Dechesne R. Sepulchre

M. Dechesne R. Sepulchre Systems and models in chronobiology A delay model for the circadian rhythm M. Dechesne R. Sepulchre Department of Electrical Engineering and Computer Science Monteore Institute University of Liège 24th

More information

Introduction on metabolism & refresher in enzymology

Introduction on metabolism & refresher in enzymology Introduction on metabolism & refresher in enzymology Daniel Kahn Laboratoire de Biométrie & Biologie Evolutive Lyon 1 University & INRA MIA Department Daniel.Kahn@univ-lyon1.fr General objectives of the

More information

biological networks Claudine Chaouiya SBML Extention L3F meeting August

biological networks Claudine Chaouiya  SBML Extention L3F meeting August Campus de Luminy - Marseille - France Petri nets and qualitative modelling of biological networks Claudine Chaouiya chaouiya@igc.gulbenkian.pt chaouiya@tagc.univ-mrs.fr SML Extention L3F meeting 1-13 ugust

More information

Stochastic Process Algebra models of a Circadian Clock

Stochastic Process Algebra models of a Circadian Clock Stochastic Process Algebra models of a Circadian Clock Jeremy T. Bradley Thomas Thorne Department of Computing, Imperial College London 180 Queen s Gate, London SW7 2BZ, United Kingdom Email: jb@doc.ic.ac.uk

More information

Program for the rest of the course

Program for the rest of the course Program for the rest of the course 16.4 Enzyme kinetics 17.4 Metabolic Control Analysis 19.4. Exercise session 5 23.4. Metabolic Control Analysis, cont. 24.4 Recap 27.4 Exercise session 6 etabolic Modelling

More information

Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian

Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian University of Groningen Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's

More information

MA 777: Topics in Mathematical Biology

MA 777: Topics in Mathematical Biology MA 777: Topics in Mathematical Biology David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma777/ Spring 2018 David Murrugarra (University of Kentucky) Lecture

More information

About OMICS Group Conferences

About OMICS Group Conferences About OMICS Group OMICS Group International is an amalgamation of Open Access publications and worldwide international science conferences and events. Established in the year 27 with the sole aim of making

More information

Chapter 15 Active Reading Guide Regulation of Gene Expression

Chapter 15 Active Reading Guide Regulation of Gene Expression Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,

More information

Regulation of metabolism

Regulation of metabolism Regulation of metabolism So far in this course we have assumed that the metabolic system is in steady state For the rest of the course, we will abandon this assumption, and look at techniques for analyzing

More information

The Cryosphere Radiative Effect in CESM. Justin Perket Mark Flanner CESM Polar Climate Working Group Meeting Wednesday June 19, 2013

The Cryosphere Radiative Effect in CESM. Justin Perket Mark Flanner CESM Polar Climate Working Group Meeting Wednesday June 19, 2013 The Cryosphere Radiative Effect in CESM Justin Perket Mark Flanner CESM Polar Climate Working Group Meeting Wednesday June 19, 2013 Cryosphere Radiative Effect (CrRE) A new diagnostic feature is available

More information

V19 Metabolic Networks - Overview

V19 Metabolic Networks - Overview V19 Metabolic Networks - Overview There exist different levels of computational methods for describing metabolic networks: - stoichiometry/kinetics of classical biochemical pathways (glycolysis, TCA cycle,...

More information

TRANSPORT INEQUALITIES FOR STOCHASTIC

TRANSPORT INEQUALITIES FOR STOCHASTIC TRANSPORT INEQUALITIES FOR STOCHASTIC PROCESSES Soumik Pal University of Washington, Seattle Jun 6, 2012 INTRODUCTION Three problems about rank-based processes THE ATLAS MODEL Define ranks: x (1) x (2)...

More information

MARKOV PROCESSES. Valerio Di Valerio

MARKOV PROCESSES. Valerio Di Valerio MARKOV PROCESSES Valerio Di Valerio Stochastic Process Definition: a stochastic process is a collection of random variables {X(t)} indexed by time t T Each X(t) X is a random variable that satisfy some

More information

FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps

FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps Julie Dickerson 1, Zach Cox 1 and Andy Fulmer 2 1 Iowa State University and 2 Proctor & Gamble. FCModeler Goals Capture

More information

Written Exam 15 December Course name: Introduction to Systems Biology Course no

Written Exam 15 December Course name: Introduction to Systems Biology Course no Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate

More information

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models Markus W. Covert Stanford University 0 CRC Press Taylor & Francis Group Boca Raton London New York Contents /... Preface, xi

More information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic Gene Expression (Learning Objectives) Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control

More information

Functional Characterization and Topological Modularity of Molecular Interaction Networks

Functional Characterization and Topological Modularity of Molecular Interaction Networks Functional Characterization and Topological Modularity of Molecular Interaction Networks Jayesh Pandey 1 Mehmet Koyutürk 2 Ananth Grama 1 1 Department of Computer Science Purdue University 2 Department

More information

NEW TOOLS FOR FINDING AND IDENTIFYING METABOLITES IN A METABOLOMICS WORKFLOW

NEW TOOLS FOR FINDING AND IDENTIFYING METABOLITES IN A METABOLOMICS WORKFLOW NEW TOOLS FOR FINDING AND IDENTIFYING METABOLITES IN A METABOLOMICS WORKFLOW Julia E. Wingate 1 ; Elliott Jones 2 ; Armin Graber 3 ; Klaus Weinberger 3 1Applied Biosystems, Toronto, Canada; 2Applied Biosystems,

More information

33-1. Energy Profiles. Energy Profiles Reactions will:- 1.Break or weaken bonds in reactants then form bonds in products.

33-1. Energy Profiles. Energy Profiles Reactions will:- 1.Break or weaken bonds in reactants then form bonds in products. Energy Profiles Energy Profiles Reactions will:- 1.Break or weaken bonds in reactants then form bonds in products. 2. Reactants pass over a Potential Energy Barrier on way to Products. Plot: NO 33-1 Energy

More information

Preface. Contributors

Preface. Contributors CONTENTS Foreword Preface Contributors PART I INTRODUCTION 1 1 Networks in Biology 3 Björn H. Junker 1.1 Introduction 3 1.2 Biology 101 4 1.2.1 Biochemistry and Molecular Biology 4 1.2.2 Cell Biology 6

More information

Metabolic diversity is based on the Electron donors, acceptors, and carbon sources available - thermodynamics

Metabolic diversity is based on the Electron donors, acceptors, and carbon sources available - thermodynamics To date you have covered microbial community sampling using molecular techniques to identify who is present in the environment. You have also looked at various genetic mechanisms to understand how organisms

More information

Petri net models. tokens placed on places define the state of the Petri net

Petri net models. tokens placed on places define the state of the Petri net Petri nets Petri net models Named after Carl Adam Petri who, in the early sixties, proposed a graphical and mathematical formalism suitable for the modeling and analysis of concurrent, asynchronous distributed

More information

Genomics, Computing, Economics & Society

Genomics, Computing, Economics & Society Genomics, Computing, Economics & Society 10 AM Thu 27-Oct 2005 week 6 of 14 MIT-OCW Health Sciences & Technology 508/510 Harvard Biophysics 101 Economics, Public Policy, Business, Health Policy Class outline

More information

ENZYME SCIENCE AND ENGINEERING PROF. SUBHASH CHAND DEPARTMENT OF BIOCHEMICAL ENGINEERING AND BIOTECHNOLOGY IIT DELHI LECTURE 6

ENZYME SCIENCE AND ENGINEERING PROF. SUBHASH CHAND DEPARTMENT OF BIOCHEMICAL ENGINEERING AND BIOTECHNOLOGY IIT DELHI LECTURE 6 ENZYME SCIENCE AND ENGINEERING PROF. SUBHASH CHAND DEPARTMENT OF BIOCHEMICAL ENGINEERING AND BIOTECHNOLOGY IIT DELHI LECTURE 6 KINETICS OF ENZYME CATALYSED REACTIONS Having understood the chemical and

More information

Performance Modeling of Distributed Collaboration Services with Independent Inputs/Outputs

Performance Modeling of Distributed Collaboration Services with Independent Inputs/Outputs Performance Modeling of Distributed Collaboration Services with Independent Inputs/Outputs Toqeer Israr, Gregor v Bochmann Department of Electrical Engineering and Computer Science University of Ottawa

More information

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells Dr. Ramez Daniel Laboratory of Synthetic Biology & Bioelectronics (LSB 2 ) Biomedical Engineering, Technion May 9, 2016 Cytomorphic

More information

Stochastic Equilibrium Problems arising in the energy industry

Stochastic Equilibrium Problems arising in the energy industry Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January

More information

Physics A - PHY 2048C

Physics A - PHY 2048C Physics A - PHY 2048C and 11/15/2017 My Office Hours: Thursday 2:00-3:00 PM 212 Keen Building Warm-up Questions 1 Did you read Chapter 12 in the textbook on? 2 Must an object be rotating to have a moment

More information

Interacting Vehicles: Rules of the Game

Interacting Vehicles: Rules of the Game Chapter 7 Interacting Vehicles: Rules of the Game In previous chapters, we introduced an intelligent control method for autonomous navigation and path planning. The decision system mainly uses local information,

More information

HYPENS Manual. Fausto Sessego, Alessandro Giua, Carla Seatzu. February 7, 2008

HYPENS Manual. Fausto Sessego, Alessandro Giua, Carla Seatzu. February 7, 2008 HYPENS Manual Fausto Sessego, Alessandro Giua, Carla Seatzu February 7, 28 HYPENS is an open source tool to simulate timed discrete, continuous and hybrid Petri nets. It has been developed in Matlab to

More information

Metabolic Networks analysis

Metabolic Networks analysis Metabolic Networks analysis Department of Computer Science, University of Verona, Italy Dynamics of membrane systems Courtesy of prof. Manca, Univ. VR, IT Metabolic Systems Dynamics of membrane systems

More information

Unravelling the biochemical reaction kinetics from time-series data

Unravelling the biochemical reaction kinetics from time-series data Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute Email: schnell@indiana.edu WWW: http://www.informatics.indiana.edu/schnell

More information

Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse

Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse Sonja J. Prohaska Bioinformatics Group Institute of Computer Science University of Leipzig October 25, 2010 Genome-scale in silico

More information

Constraint satisfaction problems for metabolic networks

Constraint satisfaction problems for metabolic networks Constraint satisfaction problems for metabolic networks Alessandro Seganti Università La Sapienza October 14, 213 Supervisors: F. Ricci-Tersenghi, A. De Martino A. Seganti (Università La Sapienza) CSPs

More information

URL: <

URL:   < Citation: ngelova, Maia and en Halim, sma () Dynamic model of gene regulation for the lac operon. Journal of Physics: Conference Series, 86 (). ISSN 7-696 Published by: IOP Publishing URL: http://dx.doi.org/.88/7-696/86//7

More information

SUSTAINABLE AND INTEGRAL EXPLOITATION OF AGAVE

SUSTAINABLE AND INTEGRAL EXPLOITATION OF AGAVE SUSTAINABLE AND INTEGRAL EXPLOITATION OF AGAVE Editor Antonia Gutiérrez-Mora Compilers Benjamín Rodríguez-Garay Silvia Maribel Contreras-Ramos Manuel Reinhart Kirchmayr Marisela González-Ávila Index 1.

More information

A First Course on Kinetics and Reaction Engineering Unit 2. Reaction Thermochemistry

A First Course on Kinetics and Reaction Engineering Unit 2. Reaction Thermochemistry Unit 2. Reaction Thermochemistry Overview This course is divided into four parts, I through IV. Part I reviews some topics related to chemical reactions that most students will have encountered in previous

More information

Decidability of Single Rate Hybrid Petri Nets

Decidability of Single Rate Hybrid Petri Nets Decidability of Single Rate Hybrid Petri Nets Carla Seatzu, Angela Di Febbraro, Fabio Balduzzi, Alessandro Giua Dip. di Ing. Elettrica ed Elettronica, Università di Cagliari, Italy email: {giua,seatzu}@diee.unica.it.

More information

An Efficient Heuristics for Minimum Time Control of Continuous Petri nets

An Efficient Heuristics for Minimum Time Control of Continuous Petri nets An Efficient Heuristics for Minimum Time Control of Continuous Petri nets Hanife Apaydin-Özkan, Jorge Júlvez, Cristian Mahulea, Manuel Silva Instituto de Investigación en Ingeniería de Aragon (I3A), Universidad

More information

Control of Hybrid Petri Nets using Max-Plus Algebra

Control of Hybrid Petri Nets using Max-Plus Algebra Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli

More information

Systems II. Metabolic Cycles

Systems II. Metabolic Cycles Systems II Metabolic Cycles Overview Metabolism is central to cellular functioning Maintenance of mass and energy requirements for the cell Breakdown of toxic compounds Consists of a number of major pathways

More information

Grade Level: AP Biology may be taken in grades 11 or 12.

Grade Level: AP Biology may be taken in grades 11 or 12. ADVANCEMENT PLACEMENT BIOLOGY COURSE SYLLABUS MRS. ANGELA FARRONATO Grade Level: AP Biology may be taken in grades 11 or 12. Course Overview: This course is designed to cover all of the material included

More information

Comprehensive Exam. Macro Spring 2014 Retake. August 22, 2014

Comprehensive Exam. Macro Spring 2014 Retake. August 22, 2014 Comprehensive Exam Macro Spring 2014 Retake August 22, 2014 You have a total of 180 minutes to complete the exam. If a question seems ambiguous, state why, sharpen it up and answer the sharpened-up question.

More information

New Mathematics and Computer Science, B.S. Degree.

New Mathematics and Computer Science, B.S. Degree. New Mathematics and Computer Science, B.S. Degree. List of requirements: Math 1041 (4 cr.) Calculus I Math 1042 (4 cr.) Calculus II Math 2043 (4 cr.) Calculus III Math 2101 (3 cr.) Linear Algebra Math

More information

Application of electrical analogues for control analysis of simple metabolic pathways

Application of electrical analogues for control analysis of simple metabolic pathways Biochem. J. (1990) 272, 65-70 (Printed in Great Britain) Application of electrical analogues for control analysis of simple metabolic pathways 65 Asok K. SEN* Department of Chemical Engineering, California

More information

October 08-11, Co-Organizer Dr. S D Samantaray Professor & Head,

October 08-11, Co-Organizer Dr. S D Samantaray Professor & Head, A Journey towards Systems system Biology biology :: Biocomputing of of Hi-throughput Omics omics Data data October 08-11, 2018 Coordinator Dr. Anil Kumar Gaur Professor & Head Department of Molecular Biology

More information

Modelos Formales en Bioinformática

Modelos Formales en Bioinformática 1 / 51 Modelos Formales en Bioinformática Javier Campos, Jorge Júlvez University of Zaragoza 2 / 51 Outline 1 Systems Biology 2 Population Dynamics Example 3 Formal Models 4 Stochasticity 3 / 51 Outline

More information

Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin

Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin PART 1 : Metabolic flux analysis and minimal bioreaction modelling PART 2 : Dynamic metabolic flux analysis of underdetermined networks 2

More information

Stoichiometric network analysis

Stoichiometric network analysis Stoichiometric network analysis In stoichiometric analysis of metabolic networks, one concerns the effect of the network structure on the behaviour and capabilities of metabolism. Questions that can be

More information

MITOCW enzyme_kinetics

MITOCW enzyme_kinetics MITOCW enzyme_kinetics In beer and wine production, enzymes in yeast aid the conversion of sugar into ethanol. Enzymes are used in cheese-making to degrade proteins in milk, changing their solubility,

More information

V14 extreme pathways

V14 extreme pathways V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize

More information

BioControl - Week 6, Lecture 1

BioControl - Week 6, Lecture 1 BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested

More information

Modelling Biochemical Pathways with Stochastic Process Algebra

Modelling Biochemical Pathways with Stochastic Process Algebra Modelling Biochemical Pathways with Stochastic Process Algebra Jane Hillston. LFCS, University of Edinburgh 13th April 2007 The PEPA project The PEPA project started in Edinburgh in 1991. The PEPA project

More information

V15 Flux Balance Analysis Extreme Pathways

V15 Flux Balance Analysis Extreme Pathways V15 Flux Balance Analysis Extreme Pathways Stoichiometric matrix S: m n matrix with stochiometries of the n reactions as columns and participations of m metabolites as rows. The stochiometric matrix is

More information

Carbon labeling for Metabolic Flux Analysis. Nicholas Wayne Henderson Computational and Applied Mathematics. Abstract

Carbon labeling for Metabolic Flux Analysis. Nicholas Wayne Henderson Computational and Applied Mathematics. Abstract Carbon labeling for Metabolic Flux Analysis Nicholas Wayne Henderson Computational and Applied Mathematics Abstract Metabolic engineering is rapidly growing as a discipline. Applications in pharmaceuticals,

More information

Biochemical Pathways

Biochemical Pathways Biochemical Pathways Living organisms can be divided into two large groups according to the chemical form in which they obtain carbon from the environment. Autotrophs can use carbon dioxide from the atmosphere

More information

Stoichiometric analysis of metabolic networks

Stoichiometric analysis of metabolic networks 1 SGN-6156 Computational systems biology II Antti Larjo antti.larjo@tut.fi Computational Systems Biology group 30.4.2008 30.4.2008 2 Contents Networks in cells Metabolism Metabolic networks and pathways

More information

Computational Modelling in Systems and Synthetic Biology

Computational Modelling in Systems and Synthetic Biology Computational Modelling in Systems and Synthetic Biology Fran Romero Dpt Computer Science and Artificial Intelligence University of Seville fran@us.es www.cs.us.es/~fran Models are Formal Statements of

More information

Tutorials are designed specifically for the Virginia Standards of Learning to prepare students for the Standards of Learning tests.

Tutorials are designed specifically for the Virginia Standards of Learning to prepare students for the Standards of Learning tests. Tutorial Outline Tutorials are designed specifically for the Virginia Standards of Learning to prepare students for the Standards of Learning tests. Biology Tutorials offer targeted instruction, practice,

More information

Chapter 1. Topic: Overview of basic principles

Chapter 1. Topic: Overview of basic principles Chapter 1 Topic: Overview of basic principles Four major themes of biochemistry I. What are living organism made from? II. How do organism acquire and use energy? III. How does an organism maintain its

More information

Thermodynamics of computation.

Thermodynamics of computation. Thermodynamics of computation. Dominique Chu School of Computing University of Kent, UK D.F.Chu@kent.ac.uk C 3 Symposium December 11, 2017 Outline 1 Computation and Life itself 2 Living computers 3 Energy

More information

Stochastic Petri Net. Ben, Yue (Cindy) 2013/05/08

Stochastic Petri Net. Ben, Yue (Cindy) 2013/05/08 Stochastic Petri Net 2013/05/08 2 To study a formal model (personal view) Definition (and maybe history) Brief family tree: the branches and extensions Advantages and disadvantages for each Applications

More information

Stochastic Simulation.

Stochastic Simulation. Stochastic Simulation. (and Gillespie s algorithm) Alberto Policriti Dipartimento di Matematica e Informatica Istituto di Genomica Applicata A. Policriti Stochastic Simulation 1/20 Quote of the day D.T.

More information

Integrated Knowledge-based Reverse Engineering of Metabolic Pathways

Integrated Knowledge-based Reverse Engineering of Metabolic Pathways Integrated Knowledge-based Reverse Engineering of Metabolic Pathways Shuo-Huan Hsu, Priyan R. Patkar, Santhoi Katare, John A. Morgan and Venkat Venkatasubramanian School of Chemical Engineering, Purdue

More information

An introduction to biochemical reaction networks

An introduction to biochemical reaction networks Chapter 1 An introduction to biochemical reaction networks (This part is discussed in the slides). Biochemical reaction network distinguish themselves from general chemical reaction networks in that the

More information

Chapter 1 Continuous Petri nets: controllability and control

Chapter 1 Continuous Petri nets: controllability and control Chapter Continuous Petri nets: controllability and control Jorge Júlvez, C. Renato Vázquez, Cristian Mahulea and Manuel Silva Abstract Controllability is a property related to the capability of driving

More information

a systems approach to biology

a systems approach to biology a systems approach to biology jeremy gunawardena department of systems biology harvard medical school lecture 8 27 september 2011 4. metabolism, continued recap warning: a single number, like the CI or

More information

Abiotic Stress in Crop Plants

Abiotic Stress in Crop Plants 1 Abiotic Stress in Crop Plants Mirza Hasanuzzaman, PhD Professor Department of Agronomy Sher-e-Bangla Agricultural University E-mail: mhzsauag@yahoo.com Stress Stress is usually defined as an external

More information

Applications of Petri Nets

Applications of Petri Nets Applications of Petri Nets Presenter: Chung-Wei Lin 2010.10.28 Outline Revisiting Petri Nets Application 1: Software Syntheses Theory and Algorithm Application 2: Biological Networks Comprehensive Introduction

More information

STOCHASTIC REDUCTION METHOD FOR BIOLOGICAL CHEMICAL KINETICS USING TIME-SCALE SEPARATION

STOCHASTIC REDUCTION METHOD FOR BIOLOGICAL CHEMICAL KINETICS USING TIME-SCALE SEPARATION STOCHASTIC REDUCTION METHOD FOR BIOLOGICAL CHEMICAL KINETICS USING TIME-SCALE SEPARATION CHETAN D. PAHLAJANI 12, PAUL J. ATZBERGER 23, AND MUSTAFA KHAMMASH 3 Abstract. Many processes in cell biology encode

More information

Resource allocation in metabolic networks: kinetic optimization and approximations by FBA

Resource allocation in metabolic networks: kinetic optimization and approximations by FBA Resource allocation in metabolic networks: kinetic optimization and approximations by FBA Stefan Müller *1, Georg Regensburger *, Ralf Steuer + * Johann Radon Institute for Computational and Applied Mathematics,

More information

LECTURE 8 Fundamental Models of Pulse-Width Modulated DC-DC Converters: f(d)

LECTURE 8 Fundamental Models of Pulse-Width Modulated DC-DC Converters: f(d) 1 ECTURE 8 Fundamental Models of Pulse-Width Modulated DC-DC Converters: f(d) I. Quasi-Static Approximation A. inear Models/ Small Signals/ Quasistatic I V C dt Amp-Sec/Farad V I dt Volt-Sec/Henry 1. Switched

More information

A compact modeling approach for deterministic biological systems

A compact modeling approach for deterministic biological systems A compact modeling approach for deterministic biological systems Luis M. Torres 1 Annegret K. Wagler 2 1 Ecuadorian Research Center on Mathematical Modeling ModeMat Escuela Politécnica Nacional, Quito

More information

Cellular Automata Approaches to Enzymatic Reaction Networks

Cellular Automata Approaches to Enzymatic Reaction Networks Cellular Automata Approaches to Enzymatic Reaction Networks Jörg R. Weimar Institute of Scientific Computing, Technical University Braunschweig, D-38092 Braunschweig, Germany J.Weimar@tu-bs.de, http://www.jweimar.de

More information

METABOLIC PATHWAY PREDICTION/ALIGNMENT

METABOLIC PATHWAY PREDICTION/ALIGNMENT COMPUTATIONAL SYSTEMIC BIOLOGY METABOLIC PATHWAY PREDICTION/ALIGNMENT Hofestaedt R*, Chen M Bioinformatics / Medical Informatics, Technische Fakultaet, Universitaet Bielefeld Postfach 10 01 31, D-33501

More information

Chemical Exchange. Spin-interactions External interactions Magnetic field Bo, RF field B1

Chemical Exchange. Spin-interactions External interactions Magnetic field Bo, RF field B1 Chemical Exchange Spin-interactions External interactions Magnetic field Bo, RF field B1 Internal Interactions Molecular motions Chemical shifts J-coupling Chemical Exchange 1 Outline Motional time scales

More information

Chapter 6- An Introduction to Metabolism*

Chapter 6- An Introduction to Metabolism* Chapter 6- An Introduction to Metabolism* *Lecture notes are to be used as a study guide only and do not represent the comprehensive information you will need to know for the exams. The Energy of Life

More information

Understanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007

Understanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007 Understanding Science Through the Lens of Computation Richard M. Karp Nov. 3, 2007 The Computational Lens Exposes the computational nature of natural processes and provides a language for their description.

More information

Control Design Techniques in Power Electronics Devices

Control Design Techniques in Power Electronics Devices Hebertt Sira-Ramfrez and Ramön Silva-Ortigoza Control Design Techniques in Power Electronics Devices With 202 Figures < } Spri inger g< Contents 1 Introduction 1 Part I Modelling 2 Modelling of DC-to-DC

More information

simplified Petri nets and analysis uk/gnapn/

simplified Petri nets and analysis uk/gnapn/ Supplementary information S1 (table) Databases and tools Logical Booleannet GINsim 1 GNaPN 2 MetaReg 3-5 Continuous JigCell 6 Narrator 7 Oscill8 PET Modelling and analysis of RNs. Tools for editing and

More information

natural development from this collection of knowledge: it is more reliable to predict the property

natural development from this collection of knowledge: it is more reliable to predict the property 1 Chapter 1 Introduction As the basis of all life phenomena, the interaction of biomolecules has been under the scrutiny of scientists and cataloged meticulously [2]. The recent advent of systems biology

More information

Erzsébet Ravasz Advisor: Albert-László Barabási

Erzsébet Ravasz Advisor: Albert-László Barabási Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The

More information