Modelling the cell cycle regulatory network

Size: px
Start display at page:

Download "Modelling the cell cycle regulatory network"

Transcription

1 Chapter 3 Modelling the cell cycle regulatory network 3.1 Dynamical modelling Dynamical properties of a system arise from the interaction of its components. In the case of the cell division cycle, cellular behaviour depends on various types of components (genes, mrna, proteins, protein complexes, up to the cell itself) that all influence each other, forming multiple, intricate regulatory circuits. Mathematical models are necessary tools to handle such complex systems. In a first approach, a model can consist in a static regulatory network. Several sets of rules have been proposed to formalise and encode knowledge on regulatory relationships between molecules and genes implicated in the control of biological processes (Kohn, 1999; Pirson et al., 2000; Le Novere et al., 2008; Longabaugh et al., 2008). Beyond oriented edges, these formalisms often offer a complex semantics that associates biological meaning to the shape and colour of arcs and nodes of the diagram, adapted to different degrees of abstraction, depending on the processes to be described, the biological questions to be addressed, and the available data. This type of approach has been applied to the mammalian cell cycle (Kohn, 1999, cf. Figure 3.1), the Rb/E2F pathway (Calzone et al., 2008, cf. Figure 3.2), and is central to databases such as KEGG (Kanehisa and Goto, 2000) or data integration softwares like Biotapestry (Longabaugh et al., 2008) or CellDesigner (Funahashi et al., 2003). Graph-based representations are certainly the most intuitive for biologists, as they arguably formalise their practice of drawing regulatory diagrams. Not only are these diagrams extremely useful in recapitulating in a non-ambiguous way the precise relationships between regulatory components, they can also be used to gain fruitful insights in terms of network topology. An approach of modularity can be made based on topology to identify functional subsystems (Kohn, 1999; Calzone et al., 2008). Homology relationships can be used to identify conserved pathway motifs (Kanehisa and Goto, 2000). However these representations remain static by nature even though some authors have proposed to sequentially represent network dynamics through this type of diagrams (Longabaugh et al., 2008). The dynamical behaviour that emerges from regulatory networks may be intuitively apprehended from the static representation of simple systems. However, in most cases dynamical behaviour can not be 37

2 38 CHAPTER 3. MODELLING THE CELL CYCLE REGULATORY NETWORK Figure 3.1: Map of the mammalian cell cycle control network. Published in 1999, this diagram synthetised the data on the molecular interactions between cell cycle regulatory components. Unambiguous graphical conventions on the shape and colours of the symbols distinguish different types of regulation (transcriptional activation or repression, post-transcriptional modifications, molecular complex formation...). Parts of the network that fulfill a specific function are grouped into functional subsystems. From Kohn (1999) and

3 3.1. DYNAMICAL MODELLING 39 Figure 3.2: Rb-E2F transcription (top) and protein-protein interaction (bottom) map. Blue denotes tumor suppressors, red denotes oncogenes. From Calzone et al. (2008) and

4 40 CHAPTER 3. MODELLING THE CELL CYCLE REGULATORY NETWORK inferred from the wiring (Ingram et al., 2006), and the complexity of molecular regulatory networks and particularly of the cell cycle engine is beyond the scope of our limited intuition. Moreover, the state of a biological system may depend on its own history, such that it is not possible to predict the state of a system based only on the inputs it receives. For example, a cell that differentiates upon receiving a signal will remain differentiated even after the signal is removed (Thomas and D Ari, 1990; Xiong and Ferrell, 2003). Dynamical, mathematical modelling is thus a necessary tool to help us decipher the complexity of the cell cycle engine. For example, current descriptions heavily rely on concepts of positive and negative feedback loops, switches and oscillations. Bistability has been particularly investigated (Pomerening et al., 2003; Pomerening, 2008). Although these concepts have been considered out of the mathematical framework (Murray and Kirschner, 1989b), they are central to mathematical modelling approaches of the cell cycle (Tyson et al., 2003; Pomerening et al., 2003; Novák et al., 2007). Mathematical modelling is indeed well suited to study the emergence of dynamical behaviour from a regulatory network. In particular, the emergence of multistability and oscillations from simple positive and negative feedback loops is well known, both in the ODE and logical formalisms (Thomas and D Ari, 1990). Applied to the cell cycle, mathematical approaches can be used to validate a regulatory network by demonstrating that it can produce the expected behaviour, to suggest experiments to discriminate between two hypotheses, to predict unknown interactions, and to evaluate the robustness of the dynamical behaviour (Ingolia and Murray, 2004). Out of the many modelling approaches (de Jong, 2002; Schlitt and Brazma, 2007), two bear a particular relevance to my work on the cell cycle: ordinary differential equations (ODE), arguably the most widespread formalism for cell cycle modelling, and the logical formalism. Both approaches have their assets and drawbacks, and complement rather than oppose each other. ODE models usually focus on the biochemical scale, providing quantitative, mechanistic description of biological interactions: not only who interacts with who, but what are the affinities, the rates of synthesis and degradation, how components diffuse through the cell... Typically, ODE models rely on mass action law or Michaelis-Menten kinetics to describe the temporal evolution of the concentrations of the components of a system (see Sible and Tyson (2007) for a recent review on ODE modelling). This approach is extremely powerful, but focuses on a very local scale and may be difficult to implement on a large scale. It is not by chance if classical metaphors for the phenomenons modelled with this quantitative approach come from Newtonian physics: switches and springs, balls and seesaws... (cf. Figure 3.3). Although extremely useful to understand the behaviour of regulatory interactions at the molecular scale, this approach may be difficult to apply to larger networks, due to the overwhelming problem of parameter estimation. In contrast, the logical formalism has its focus on a higher scale, closer to genetic data than to biochemical data, and rely on simply knowing that knocking the gene X out will cause such particular defect, or that Y is epistatic to Z. It is a much more coarse-grained, qualitative approach, but it can offer a more global view on the dynamics of larger systems. Logical modelling is introduced in further details in Part 4.

5 3.2. MODELS OF THE CELL CYCLE NETWORK 41 Figure 3.3: Examples of physical metaphors for cell cycle control mechanisms. Left: a seesaw, a metaphor for the positive feedbacks controlling the activity of cyclins in the cell (Tyson et al., 2002); the seesaw has two stable states: one with the left end up and the ball on the right, the other with the right end up and the ball on the left. Right: irreversible switch; the switch from the upper to the lower steady state depends on the strength of a stimulus (water); if the stimulus is strong enough, the system switches to the lower steady state; a positive feedback (the ball) makes this transition irreversible, by maintaining the lower steady state even if the stimulus is removed (Novák et al., 2007). 3.2 Models of the cell cycle network Quantitative models Rapid progress in the elucidation of the molecular nature of the mechanisms controlling cell division has triggered the development of mathematical models to explain how the observed oscillatory behaviour stems from molecular interactions. As far as cell cycle is concerned, mathematical modelling with ODE systems is the most common approach (Norel and Agur, 1991; Goldbeter, 1991; Tyson, 1991). Several articles co-authored by Béla Novák and John Tyson during the last decades arguably embody the state of the art of differential modelling of cell cycle regulation (Novák and Tyson, 1993; Ciliberto and Tyson, 2000; Novák and Tyson, 2004; Chen et al., 2004; Sveiczer et al., 2004; Csikász-Nagy et al., 2006). Of particular interest is their comprehensive model of the budding yeast cell cycle (Chen et al., 2004), which enabled consistent simulations of the effect of over one hundred reported single or multiple mutations, for different growth conditions (see Figure 3.4 and Part 6 below). More recently, these authors have supervised the development of a generic model enabling consistent simulations of cell cycle in four different eukaryotes (xenopus, budding and fission yeasts, and mammalian cells) (Csikász-Nagy et al., 2006). Numerical integration and analysis of differential models have already led to specific predictions, some already experimentally validated (see for example (Chen et al., 2000) and (Cross et al., 2002), or (Novák and Tyson, 1993) and (Sha et al., 2003)). In most cases, however, the results obtained should be considered as qualitative, despite the quantitative potential of the modelling method. This is due to two main issues: on the one hand, even though high throughput quantitative measurement techniques are rising (Kittler et al., 2008), the precise nature of the mathematical relationships between variables, and the corresponding parameters remain difficult to estimate on the basis of available experimental data; on the other hand, the use of non-linear functions complicates the analysis and forces the recourse to intrinsically partial numerical ap-

6 42 CHAPTER 3. MODELLING THE CELL CYCLE REGULATORY NETWORK Figure 3.4: Wiring diagram of the Chen model. This model of the budding yeast cell cycle has been an important inspiration for my work, and is presented in further detail in subsection 6 and in the corresponding article. Wiring diagram taken from Chen et al. (2004) and proaches (simulations, one- or two-dimensional parameter bifurcation analysis, etc.) (Csikász-Nagy et al., 2006; Ingram et al., 2006). In addition, it is difficult to further extend large differential models, as numerical instabilities arise when the number of variables and the complexity of control terms increases. For the same reasons, stochastic modelling is difficult to apply to large regulatory networks. However, a significant step in this direction is made by Mura and Csikász- Nagy (2008), who presents a stochastic Petri net model of budding yeast cell cycle engine Qualitative models To cope with complex networks and match qualitative experimental data, one can rely on qualitative representations of regulatory graphs in terms of Boolean models and their multilevel extensions (Thomas and D Ari, 1990; Kauffman, 1993), standard Petri nets (Chaouiya, 2007, and references therein), or yet piecewise linear equations (Glass and Kauffman, 1973; De Jong et al., 2004). Among these approaches, logical modelling is increasingly used to model the cell cycle (Huang and Ingber, 2000; Li et al., 2004; Fauré et al., 2006; Davidich and Bornholdt, 2008a,b; Irons, 2009). Leaning on standardised regulatory graphs, logical models rely on Boolean rules to define the effects of different combinations of interactions on their targets, thereby enabling qualitative simulations. In many cases, regulatory components can be simply considered as present or absent (or yet as active or inactive), thereby matching qualitative reasoning widespread among biologists.

7 3.2. MODELS OF THE CELL CYCLE NETWORK 43 Figure 3.5: Quantitative and qualitative simulations. Davidich and Bornholdt (2008a) present a method to adapt a model based on ODE into the logical formalism, applied to a model of the fission yeast cell cycle (Novák et al., 2001). This figure presents the temporal evolution of two components of the system, IEP (in red) and Ste9 (in black), in simulations of the original ODE model (left) and of the adapted Boolean model (right). Abscissa represents time in the left panel, and the number of successive steps of the synchronous simulation in the right panel. Logical modelling has been successfully applied to various biological regulatory networks, from the bacteriophage lambda lysis/lysogeny switch (Thieffry and Thomas, 1995, and references therein), to the polarisation of the immune response (Kaufman et al., 1985; Kaufman and Thomas, 1987; Muraille et al., 1996; Mendoza, 2006), the specification of arabidopsis flower organs (Mendoza and Alvarez-Buylla, 1998; Mendoza et al., 1999; Espinosa-Soto et al., 2004), the delineation of the segmentation pattern in drosophila embryo (Sánchez and Thieffry, 2001; Albert and Othmer, 2003; Sánchez and Thieffry, 2003; Chaves et al., 2006; Chaves and Albert, 2008; Sánchez et al., 2008), the development of sense organs in drosophila (Ghysen and Thomas, 2003), the differentiation of keratinocytes (Schaub et al., 2007), etc.. All these applications deal with decision-making systems enabling the selection of specific cell fates, and can thus be analysed in terms of alternative stable states. In contrast, in the case of the cell cycle, what matters is the actual sequence of transitions, the succession of changes in the levels of activity of components controlling the progression of the cell through the different phases of the cycle. Nonetheless, many regulatory components adopt a switch-like behaviour (Tyson et al., 2003), which can be approximated by logical variables (Figure 3.5). Proper logical modelling of cell cycle engine is still in its infancy. However, a series of Boolean models have been recently proposed, from Huang and Ingber (2000), who presented a very simplified logical model of the mammalian cell cycle engine, to increasingly sophisticated models for budding yeast (Li et al., 2004; Irons, 2009), fission yeast (Davidich and Bornholdt, 2008a,b), and mammals (Fauré et al., 2006).

8

Cell cycle regulation in the budding yeast

Cell cycle regulation in the budding yeast Cell cycle regulation in the budding yeast Bởi: TS. Nguyen Cuong Introduction The cell cycle is the sequence of events by which a growing cell duplicates all its components and then divides into two daughter

More information

Analysis and Simulation of Biological Systems

Analysis and Simulation of Biological Systems Analysis and Simulation of Biological Systems Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro,

More information

Networks in systems biology

Networks in systems biology Networks in systems biology Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Networks in systems

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

Network Dynamics and Cell Physiology. John J. Tyson Dept. Biological Sciences Virginia Tech

Network Dynamics and Cell Physiology. John J. Tyson Dept. Biological Sciences Virginia Tech Network Dynamics and Cell hysiology John J. Tyson Dept. Biological Sciences Virginia Tech Collaborators Budapest Univ. Techn.. & Econ. Bela Novak Attila Csikasz-Nagy Andrea Ciliberto Virginia Tech Kathy

More information

DNA replication. M (mitosis)

DNA replication. M (mitosis) Introduction to cell cycle modeling Attila Csikász-Nagy G1 The cell cycle is the sequence of events whereby a growing cell replicates all its components and divides them more-or-less evenly between two

More information

A simple model for the eukaryotic cell cycle. Andrea Ciliberto

A simple model for the eukaryotic cell cycle. Andrea Ciliberto A simple model for the eukaryotic cell cycle Andrea Ciliberto The cell division cycle G1 cell division Start S (DNA Replication) Finish M (mitosis) G2/M G2 Kohn, Mol. Biol. Cell., 1999 How did we get to

More information

Basic Synthetic Biology circuits

Basic Synthetic Biology circuits Basic Synthetic Biology circuits Note: these practices were obtained from the Computer Modelling Practicals lecture by Vincent Rouilly and Geoff Baldwin at Imperial College s course of Introduction to

More information

Basic modeling approaches for biological systems. Mahesh Bule

Basic modeling approaches for biological systems. Mahesh Bule Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving

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

Course plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180

Course plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180 Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3

More information

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1.

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1. Introduction Dagmar Iber Jörg Stelling joerg.stelling@bsse.ethz.ch CSB Deterministic, SS 2015, 1 Origins of Systems Biology On this assumption of the passage of blood, made as a basis for argument, and

More information

CS-E5880 Modeling biological networks Gene regulatory networks

CS-E5880 Modeling biological networks Gene regulatory networks CS-E5880 Modeling biological networks Gene regulatory networks Jukka Intosalmi (based on slides by Harri Lähdesmäki) Department of Computer Science Aalto University January 12, 2018 Outline Modeling gene

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

Analysis of Mode Transitions in Biological Networks

Analysis of Mode Transitions in Biological Networks Analysis of Mode Transitions in Biological Networks Nael H. El-Farra, Adiwinata Gani, and Panagiotis D. Christofides Dept. of Chemical Engineering, University of California, Los Angeles, CA 90095 DOI 10.1002/aic.10499

More information

The Systems Biology Graphical Notation

The Systems Biology Graphical Notation http://www.sbgn.org/ The Systems Biology Graphical Notation Nicolas Le Novère, EMBL-EBI (on the behalf of SBGN editors, authors and contributors) Different representations of a pathway No temporal sequence

More information

Systems biology and complexity research

Systems biology and complexity research Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for

More information

MINISYMPOSIUM LOGICAL MODELLING OF (MULTI)CELLULAR NETWORKS

MINISYMPOSIUM LOGICAL MODELLING OF (MULTI)CELLULAR NETWORKS Friday, July 27th, 11:00 MINISYMPOSIUM LOGICAL MODELLING OF (MULTI)CELLULAR NETWORKS Organizer Pedro T. Monteiro INESC-ID/IST - Univ. de Lisboa 1000-029 Lisboa, PT Pedro.Tiago.Monteiro@tecnico.ulisboa.pt

More information

Hybrid Model of gene regulatory networks, the case of the lac-operon

Hybrid Model of gene regulatory networks, the case of the lac-operon Hybrid Model of gene regulatory networks, the case of the lac-operon Laurent Tournier and Etienne Farcot LMC-IMAG, 51 rue des Mathématiques, 38041 Grenoble Cedex 9, France Laurent.Tournier@imag.fr, Etienne.Farcot@imag.fr

More information

nutrients growth & division repellants movement

nutrients growth & division repellants movement Network Dynamics and Cell Physiology John J. Tyson Department of Biological Sciences & Virginia Bioinformatics Institute Outline 1. Cell Signaling: Physiology 2. Cell Signaling: Molecular Biology 3. Chemical

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

New Computational Methods for Systems Biology

New Computational Methods for Systems Biology New Computational Methods for Systems Biology François Fages, Sylvain Soliman The French National Institute for Research in Computer Science and Control INRIA Paris-Rocquencourt Constraint Programming

More information

Network Dynamics and Cell Physiology. John J. Tyson Department of Biological Sciences & Virginia Bioinformatics Institute

Network Dynamics and Cell Physiology. John J. Tyson Department of Biological Sciences & Virginia Bioinformatics Institute Network Dynamics and Cell Physiology John J. Tyson Department of Biological Sciences & Virginia Bioinformatics Institute Signal Transduction Network Hanahan & Weinberg (2000) Gene Expression Signal-Response

More information

Biological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor

Biological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms

More information

Overview of the cell cycle

Overview of the cell cycle Chapter 2 Overview of the cell cycle 2.1 The organisation of cell cycle in eukaryotes During the cell cycle, the typical eukaryotic cell goes through a series of well defined phases, to divide into two

More information

Synchronous state transition graph

Synchronous state transition graph Heike Siebert, FU Berlin, Molecular Networks WS10/11 2-1 Synchronous state transition graph (0, 2) (1, 2) vertex set X (state space) edges (x,f(x)) every state has only one successor attractors are fixed

More information

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison 10-810: Advanced Algorithms and Models for Computational Biology microrna and Whole Genome Comparison Central Dogma: 90s Transcription factors DNA transcription mrna translation Proteins Central Dogma:

More information

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates

More information

UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING. CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004

UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING. CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004 UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004 Lecture: Tue/Thu 9:30-10:45am Engr-II Room 3301 Instructor

More information

Logical modelling of cell cycle control in eukaryotes: a comparative study.

Logical modelling of cell cycle control in eukaryotes: a comparative study. Logical modelling of cell cycle control in eukaryotes: a comparative study. Adrien Fauré 1, Denis Thiery 1,2 April 8, 2009 1 Aix-Marseille University & INSERM U928 - TAGC, Marseille, France. 2 CONTRAINTES

More information

Boolean network models of cellular regulation: prospects and limitations

Boolean network models of cellular regulation: prospects and limitations 5, S85 S94 doi:10.1098/rs.2008.0132.focus Published online 28 May 2008 REVIEW Boolean network models of cellular regulation: prospects and limitations Stefan Bornholdt* Institute for Theoretical Physics,

More information

Biological networks CS449 BIOINFORMATICS

Biological networks CS449 BIOINFORMATICS CS449 BIOINFORMATICS Biological networks Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better

More information

Emergence of gene regulatory networks under functional constraints

Emergence of gene regulatory networks under functional constraints under functional constraints Institute of Physics, Jagiellonian University, Kraków, Poland in collaboration with Zdzislaw Burda, Andre Krzywicki and Olivier C. Martin 30 November 2012, Leipzig, CompPhys12

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

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

Introduction to Bioinformatics

Introduction to Bioinformatics CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics

More information

Introduction to Biological Modeling

Introduction to Biological Modeling Introduction to Biological odeling Lecture : odeling dynamics Sept. 9, 010 Steve Andrews Brent lab, Basic Sciences Division, FHCRC Last week Why model biology? Example: E. coli chemotaxis Typical modeling

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

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

1 Periodic stimulations of the Incoherent Feedforward Loop network

1 Periodic stimulations of the Incoherent Feedforward Loop network 1 Periodic stimulations of the Incoherent Feedforward Loop network In this Additional file, we give more details about the mathematical analysis of the periodic activation of the IFFL network by a train

More information

Honors Biology Reading Guide Chapter 11

Honors Biology Reading Guide Chapter 11 Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins

More information

56:198:582 Biological Networks Lecture 9

56:198:582 Biological Networks Lecture 9 56:198:582 Biological Networks Lecture 9 The Feed-Forward Loop Network Motif Subgraphs in random networks We have discussed the simplest network motif, self-regulation, a pattern with one node We now consider

More information

Boolean genetic network model for the control of C. elegans early embryonic cell cycles

Boolean genetic network model for the control of C. elegans early embryonic cell cycles RESEARCH Open Access Boolean genetic network model for the control of C. elegans early embryonic cell cycles Xiaotai Huang 1*, Long Chen 1, Hung Chim 1, Leanne Lai Hang Chan 1, Zhongying Zhao 2, Hong Yan

More information

Dynamic Analysis of Interlocked Positive Feedback Loops

Dynamic Analysis of Interlocked Positive Feedback Loops Journal of the Korean Physical Society, Vol. 53, No. 6, December 2008, pp. 34603467 Dynamic Analysis of Interlocked Positive Feedback Loops Cuong Nguyen and Seung Kee Han Physics Department, Chungbuk National

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

Modeling Cellular Networks

Modeling Cellular Networks 06_4774 12/7/06 3:02 PM Page 151 CHAPTER 6 Modeling Cellular Networks Tae Jun Lee, Dennis Tu, Chee Meng Tan, and Lingchong You 6.1 Introduction Systems-level understanding of cellular dynamics is important

More information

FROM ODES TO LANGUAGE-BASED, EXECUTABLE MODELS OF BIOLOGICAL SYSTEMS

FROM ODES TO LANGUAGE-BASED, EXECUTABLE MODELS OF BIOLOGICAL SYSTEMS FROM ODES TO LANGUAGE-BASED, EXECUTABLE MODELS OF BIOLOGICAL SYSTEMS A. PALMISANO, I. MURA AND C. PRIAMI CoSBi, Trento, Italy E-mail: {palmisano, mura, priami}@cosbi.eu Modeling in biology is mainly grounded

More information

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction Lecture 8: Temporal programs and the global structure of transcription networks Chap 5 of Alon 5. Introduction We will see in this chapter that sensory transcription networks are largely made of just four

More information

Stochastic simulations

Stochastic simulations Stochastic simulations Application to molecular networks Literature overview Noise in genetic networks Origins How to measure and distinguish between the two types of noise (intrinsic vs extrinsic)? What

More information

On the Stability of Hybrid Limit Cycles and Isolated Equilibria in a Genetic Network with Binary Hysteresis

On the Stability of Hybrid Limit Cycles and Isolated Equilibria in a Genetic Network with Binary Hysteresis On the Stability of Hybrid Limit Cycles and Isolated Equilibria in a Genetic Network with Binary Hysteresis Qin Shu and Ricardo G. Sanfelice Abstract A mathematical model for a two-gene regulatory network

More information

Dynamical-Systems Perspective to Stem-cell Biology: Relevance of oscillatory gene expression dynamics and cell-cell interaction

Dynamical-Systems Perspective to Stem-cell Biology: Relevance of oscillatory gene expression dynamics and cell-cell interaction Dynamical-Systems Perspective to Stem-cell Biology: Relevance of oscillatory gene expression dynamics and cell-cell interaction Kunihiko Kaneko Universal Biology Inst., Center for Complex-Systems Biology,

More information

Simulation of Gene Regulatory Networks

Simulation of Gene Regulatory Networks Simulation of Gene Regulatory Networks Overview I have been assisting Professor Jacques Cohen at Brandeis University to explore and compare the the many available representations and interpretations of

More information

Dynamic modeling and analysis of cancer cellular network motifs

Dynamic modeling and analysis of cancer cellular network motifs SUPPLEMENTARY MATERIAL 1: Dynamic modeling and analysis of cancer cellular network motifs Mathieu Cloutier 1 and Edwin Wang 1,2* 1. Computational Chemistry and Bioinformatics Group, Biotechnology Research

More information

A synthetic oscillatory network of transcriptional regulators

A synthetic oscillatory network of transcriptional regulators A synthetic oscillatory network of transcriptional regulators Michael B. Elowitz & Stanislas Leibler, Nature, 403, 2000 igem Team Heidelberg 2008 Journal Club Andreas Kühne Introduction Networks of interacting

More information

Alternating Oscillations and Chaos in a Model of Two Coupled Biochemical Oscillators Driving Successive Phases of the Cell Cycle

Alternating Oscillations and Chaos in a Model of Two Coupled Biochemical Oscillators Driving Successive Phases of the Cell Cycle Alternating Oscillations and Chaos in a Model of Two Coupled Biochemical Oscillators Driving Successive Phases of the Cell Cycle PIERRE-CHARLES ROMOND, a MAURO RUSTICI, b DIDIER GONZE, AND ALBERT GOLDBETER

More information

Lecture 10: Cyclins, cyclin kinases and cell division

Lecture 10: Cyclins, cyclin kinases and cell division Chem*3560 Lecture 10: Cyclins, cyclin kinases and cell division The eukaryotic cell cycle Actively growing mammalian cells divide roughly every 24 hours, and follow a precise sequence of events know as

More information

ASP-G: An ASP-based method for finding attractors in Genetic Regulatory Networks

ASP-G: An ASP-based method for finding attractors in Genetic Regulatory Networks ASP-G: An ASP-based method for finding attractors in Genetic Regulatory Networks Mushthofa Mushthofa 1, Gustavo Torres 1, Yves Van de Peer 2,3,4, Kathleen Marchal 3,5,6 and Martine De Cock 1,7 1 Department

More information

Life Sciences 1a: Section 3B. The cell division cycle Objectives Understand the challenges to producing genetically identical daughter cells

Life Sciences 1a: Section 3B. The cell division cycle Objectives Understand the challenges to producing genetically identical daughter cells Life Sciences 1a: Section 3B. The cell division cycle Objectives Understand the challenges to producing genetically identical daughter cells Understand how a simple biochemical oscillator can drive the

More information

Computational Genomics. Systems biology. Putting it together: Data integration using graphical models

Computational Genomics. Systems biology. Putting it together: Data integration using graphical models 02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput

More information

Network Dynamics and Cell Physiology

Network Dynamics and Cell Physiology Network Dynamics and Cell Physiology John J. Tyson Department of Biological Sciences & Virginia Bioinformatics Institute Outline 1. The cell is an information processing system. 2. Information is processed

More information

System Modelling of Mammalian Cell Cycle Regulation Using Multi-Level Hybrid Petri Nets

System Modelling of Mammalian Cell Cycle Regulation Using Multi-Level Hybrid Petri Nets 21st International Congress on Modelling and Simulation, Gold Coast, Australia, 29 Nov to 4 Dec 2015 www.mssanz.org.au/modsim2015 System Modelling of Mammalian Cell Cycle Regulation Using Multi-Level A.

More information

Bioinformatics 3. V18 Kinetic Motifs. Fri, Jan 8, 2016

Bioinformatics 3. V18 Kinetic Motifs. Fri, Jan 8, 2016 Bioinformatics 3 V18 Kinetic Motifs Fri, Jan 8, 2016 Modelling of Signalling Pathways Curr. Op. Cell Biol. 15 (2003) 221 1) How do the magnitudes of signal output and signal duration depend on the kinetic

More information

Cybergenetics: Control theory for living cells

Cybergenetics: Control theory for living cells Department of Biosystems Science and Engineering, ETH-Zürich Cybergenetics: Control theory for living cells Corentin Briat Joint work with Ankit Gupta and Mustafa Khammash Introduction Overview Cybergenetics:

More information

Bioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014"

Bioinformatics 3! V20 Kinetic Motifs Mon, Jan 13, 2014 Bioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014" Modelling of Signalling Pathways" Curr. Op. Cell Biol. 15 (2003) 221" 1) How do the magnitudes of signal output and signal duration depend on the

More information

Plant Molecular and Cellular Biology Lecture 8: Mechanisms of Cell Cycle Control and DNA Synthesis Gary Peter

Plant Molecular and Cellular Biology Lecture 8: Mechanisms of Cell Cycle Control and DNA Synthesis Gary Peter Plant Molecular and Cellular Biology Lecture 8: Mechanisms of Cell Cycle Control and DNA Synthesis Gary Peter 9/10/2008 1 Learning Objectives Explain why a cell cycle was selected for during evolution

More information

56:198:582 Biological Networks Lecture 8

56:198:582 Biological Networks Lecture 8 56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state

More information

COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall COURSE TITLE: Computational Systems Biology: Modeling Biological Responses

COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall COURSE TITLE: Computational Systems Biology: Modeling Biological Responses DEPARTMENT: Environmental Health COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall 2017 CREDIT HOURS: 2 COURSE TITLE: Computational Systems Biology: Modeling Biological Responses COURSE LOCATION: TBD PREREQUISITE:

More information

Proceedings of the FOSBE 2007 Stuttgart, Germany, September 9-12, 2007

Proceedings of the FOSBE 2007 Stuttgart, Germany, September 9-12, 2007 Proceedings of the FOSBE 2007 Stuttgart, Germany, September 9-12, 2007 A FEEDBACK APPROACH TO BIFURCATION ANALYSIS IN BIOCHEMICAL NETWORKS WITH MANY PARAMETERS Steffen Waldherr 1 and Frank Allgöwer Institute

More information

Research Article Robust Cell Size Checkpoint from Spatiotemporal Positive Feedback Loop in Fission Yeast

Research Article Robust Cell Size Checkpoint from Spatiotemporal Positive Feedback Loop in Fission Yeast BioMed Research International Volume 213, Article ID 91941, 9 pages http://dx.doi.org/1.1155/213/91941 Research Article Robust Cell Size Checkpoint from Spatiotemporal Positive Feedback Loop in Fission

More information

Qualitative dynamics semantics for SBGN process description

Qualitative dynamics semantics for SBGN process description Qualitative dynamics semantics for SBGN process description Adrien Rougny, Christine Froidevaux, Laurence Calzone, Loïc Paulevé To cite this version: Adrien Rougny, Christine Froidevaux, Laurence Calzone,

More information

Lecture 7: Simple genetic circuits I

Lecture 7: Simple genetic circuits I Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.

More information

arxiv: v1 [q-bio.mn] 7 Nov 2018

arxiv: v1 [q-bio.mn] 7 Nov 2018 Role of self-loop in cell-cycle network of budding yeast Shu-ichi Kinoshita a, Hiroaki S. Yamada b a Department of Mathematical Engineering, Faculty of Engeneering, Musashino University, -- Ariake Koutou-ku,

More information

Principles of Synthetic Biology: Midterm Exam

Principles of Synthetic Biology: Midterm Exam Principles of Synthetic Biology: Midterm Exam October 28, 2010 1 Conceptual Simple Circuits 1.1 Consider the plots in figure 1. Identify all critical points with an x. Put a circle around the x for each

More information

Gene Network Science Diagrammatic Cell Language and Visual Cell

Gene Network Science Diagrammatic Cell Language and Visual Cell Gene Network Science Diagrammatic Cell Language and Visual Cell Mr. Tan Chee Meng Scientific Programmer, System Biology Group, Bioinformatics Institute Overview Introduction Why? Challenges Diagrammatic

More information

Emergence of Rules in Cell Society: Differentiation, Hierarchy, and Stability

Emergence of Rules in Cell Society: Differentiation, Hierarchy, and Stability Emergence of Rules in Cell Society: Differentiation, Hierarchy, and Stability arxiv:adap-org/9802002v1 13 Feb 1998 Chikara Furusawa and Kunihiko Kaneko Department of Pure and Applied Sciences University

More information

Network motifs in the transcriptional regulation network (of Escherichia coli):

Network motifs in the transcriptional regulation network (of Escherichia coli): Network motifs in the transcriptional regulation network (of Escherichia coli): Janne.Ravantti@Helsinki.Fi (disclaimer: IANASB) Contents: Transcription Networks (aka. The Very Boring Biology Part ) Network

More information

Cell-free extract characterization

Cell-free extract characterization Cell-free extract characterization Neha Bidthanpally, Advisor: Dr. Qiong Yang Department of Biophysics, University of Michigan Abstract A cell-free extract system is an in vitro tool used to study biological

More information

Lecture Notes for Fall Network Modeling. Ernest Fraenkel

Lecture Notes for Fall Network Modeling. Ernest Fraenkel Lecture Notes for 20.320 Fall 2012 Network Modeling Ernest Fraenkel In this lecture we will explore ways in which network models can help us to understand better biological data. We will explore how networks

More information

R. Thomas logical method

R. Thomas logical method R. Thomas logical method Adrien Richard, Jean-Paul Comet and Gilles Bernot Laboratoire I3S, CNRS & Université de Nice-Sophia Antipolis, 2000 route des Lucioles, 06903 Sophia Antipolis, France {richard,comet,bernot}@i3s.unice.fr

More information

Identifying Signaling Pathways

Identifying Signaling Pathways These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018

More information

Accepted Manuscript. Boolean Modeling of Biological Regulatory Networks: A Methodology Tutorial. Assieh Saadatpour, Réka Albert

Accepted Manuscript. Boolean Modeling of Biological Regulatory Networks: A Methodology Tutorial. Assieh Saadatpour, Réka Albert Accepted Manuscript Boolean Modeling of Biological Regulatory Networks: A Methodology Tutorial Assieh Saadatpour, Réka Albert PII: S1046-2023(12)00277-0 DOI: http://dx.doi.org/10.1016/j.ymeth.2012.10.012

More information

Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation

Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation Authors: Fan Zhang, Runsheng Liu and Jie Zheng Presented by: Fan Wu School of Computer Science and

More information

Computational Systems Biology

Computational Systems Biology Computational Systems Biology Vasant Honavar Artificial Intelligence Research Laboratory Bioinformatics and Computational Biology Graduate Program Center for Computational Intelligence, Learning, & Discovery

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

56:198:582 Biological Networks Lecture 10

56:198:582 Biological Networks Lecture 10 56:198:582 Biological Networks Lecture 10 Temporal Programs and the Global Structure The single-input module (SIM) network motif The network motifs we have studied so far all had a defined number of nodes.

More information

arxiv: v1 [q-bio.mn] 22 Aug 2013

arxiv: v1 [q-bio.mn] 22 Aug 2013 Piecewise linear and Boolean models of chemical reaction networks Alan Veliz-Cuba a,b, Ajit Kumar a,c, and Krešimir Josić a,d arxiv:38.4758v [q-bio.mn] 22 Aug 23 a Department of Mathematics, University

More information

Bi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016

Bi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016 Bi 8 Lecture 11 Quantitative aspects of transcription factor binding and gene regulatory circuit design Ellen Rothenberg 9 February 2016 Major take-home messages from λ phage system that apply to many

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

Regulation of Apoptosis via the NFκB Pathway: Modeling and Analysis

Regulation of Apoptosis via the NFκB Pathway: Modeling and Analysis Regulation of Apoptosis via the NFκB Pathway: Modeling and Analysis Madalena Chaves, Thomas Eissing, 2 and Frank Allgöwer 3 COMORE, INRIA, 24 Route des Lucioles, BP 93, 692 Sophia-Antipolis, France; mchaves@sophia.inria.fr

More information

Lecture 6: The feed-forward loop (FFL) network motif

Lecture 6: The feed-forward loop (FFL) network motif Lecture 6: The feed-forward loop (FFL) network motif Chapter 4 of Alon x 4. Introduction x z y z y Feed-forward loop (FFL) a= 3-node feedback loop (3Loop) a=3 Fig 4.a The feed-forward loop (FFL) and the

More information

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on Regulation and signaling Overview Cells need to regulate the amounts of different proteins they express, depending on cell development (skin vs liver cell) cell stage environmental conditions (food, temperature,

More information

56:198:582 Biological Networks Lecture 11

56:198:582 Biological Networks Lecture 11 56:198:582 Biological Networks Lecture 11 Network Motifs in Signal Transduction Networks Signal transduction networks Signal transduction networks are composed of interactions between signaling proteins.

More information

How to Build a Living Cell in Software or Can we computerize a bacterium?

How to Build a Living Cell in Software or Can we computerize a bacterium? How to Build a Living Cell in Software or Can we computerize a bacterium? Tom Henzinger IST Austria Turing Test for E. coli Fictional ultra-high resolution video showing molecular processes inside the

More information

PUBBLICAZIONI. Istituto di Matematica Applicata e Tecnologie Informatiche Enrico Magenes. Consiglio Nazionale delle Ricerche. L. Ironi, D.X.

PUBBLICAZIONI. Istituto di Matematica Applicata e Tecnologie Informatiche Enrico Magenes. Consiglio Nazionale delle Ricerche. L. Ironi, D.X. Consiglio Nazionale delle Ricerche Istituto di Matematica Applicata e Tecnologie Informatiche Enrico Magenes PUBBLICAZIONI L. Ironi, D.X. Tran MODEL-BASED DESIGN OF SYNTHETIC NETWORKS 6PV14/0/0 C.N.R.

More information

From quiescence to proliferation: Cdk oscillations drive the mammalian cell cycle

From quiescence to proliferation: Cdk oscillations drive the mammalian cell cycle ORIGINAL RESEARCH ARTICLE published: 02 November 2012 doi: 10.3389/fphys.2012.00413 From quiescence to proliferation: Cdk oscillations drive the mammalian cell cycle Claude Gérard and Albert Goldbeter*

More information

Inference of Boolean networks from gene interaction graphs using a SAT solver

Inference of Boolean networks from gene interaction graphs using a SAT solver Inference of s gene s using a David A. Rosenblueth Stalin Muñoz Miguel Carrillo Eugenio Azpeitia Universidad Nacional Autónoma de México Outline 1 2-3 Practical example 4 Concluding remarks 1. (synchronous

More information

Developmental genetics: finding the genes that regulate development

Developmental genetics: finding the genes that regulate development Developmental Biology BY1101 P. Murphy Lecture 9 Developmental genetics: finding the genes that regulate development Introduction The application of genetic analysis and DNA technology to the study of

More information

16 The Cell Cycle. Chapter Outline The Eukaryotic Cell Cycle Regulators of Cell Cycle Progression The Events of M Phase Meiosis and Fertilization

16 The Cell Cycle. Chapter Outline The Eukaryotic Cell Cycle Regulators of Cell Cycle Progression The Events of M Phase Meiosis and Fertilization The Cell Cycle 16 The Cell Cycle Chapter Outline The Eukaryotic Cell Cycle Regulators of Cell Cycle Progression The Events of M Phase Meiosis and Fertilization Introduction Self-reproduction is perhaps

More information

Key ideas about dynamic models

Key ideas about dynamic models GSTDMB 202: DYNAMICAL MODELLING FOR BIOLOGY AND MEDICINE Lecture 2 Introduction to modelling with differential equations Markus Owen ey ideas about dynamic models Dynamic models describe the change in

More information

purpose of this Chapter is to highlight some problems that will likely provide new

purpose of this Chapter is to highlight some problems that will likely provide new 119 Chapter 6 Future Directions Besides our contributions discussed in previous chapters to the problem of developmental pattern formation, this work has also brought new questions that remain unanswered.

More information