Random Boolean Networks
|
|
- Hope Cooper
- 6 years ago
- Views:
Transcription
1 Random Boolean Networks
2 Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random Boolean network (RBN) is a system of N binary-state nodes (genes) with K inputs to each node representing regulatory mechanisms. The two states (on/off) represent a gene being active or inactive. The variable K is typically held constant, but it can also be varied. In the simplest case each gene is assigned, at random, K regulatory inputs from among the N genes, and one of the possible Boolean functions of K inputs. Thus the state space of any such network is 2 N. Simulation of RBNs is done in discrete time steps. The state of a node at time t+1 is a function of the state of its input nodes and the Boolean function associated with it. The behavior of specific RBNs and generalized classes of them (ensembles) has been the subject of much of Kauffman's research. 2 CBS, Department of Systems Biology
3 Random Boolean Network (RBN) Representations Figure 2. A three-node RBN with the logical updating functions of its nodes (left) and the corresponding state space (right). Nodes in the state space with self-loops are the network s attractors; connected sets of nodes are basins of attraction. Geard & Willadsen, Birth Defects Research (Part C) 87: (2009) 3 CBS, Department of Systems Biology
4 Why RBNs? Simplicity of model Deterministic Can be explored comprehensively and exhaustively for small systems Rules can be associated with network dynamics 4 CBS, Department of Systems Biology
5 Circuit logic AND : all input must be on/high NAND : Not AND, one or more are off OR : one or more are on NOR : Not OR, all input must be off XOR/EX-OR : Exclusive OR, either but not both XNOR/EX-NOR : Exclusive NOR 5 CBS, Department of Systems Biology
6 Summary of logic functions Inputs Outputs X Y AND NAND OR NOR EX-OR EX-NOR CBS, Department of Systems biology Presentation name 17/04/2008
7 Three input systems (non-canonical) Inputs Output A B C AND NAND OR NOR CBS, Department of Systems biology Presentation name 17/04/2008
8 RBN (discrete) dynamics Boolean network dynamics usually represented on a transition graph State space: the 2 N possible activity states, N-dimensional hyper-cube Attractor: subset of the state space where transition graph frequently leads to, Basin of attraction: set of states that lead to a particular attractor 8 CBS, Department of Systems Biology
9 Example, N=10, k=2, OR Regulatory Inputs [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [Time] States [0] [1] [2] [3] [4] [5] [6] CBS, Department of Systems Biology
10 genes time steps RBN Dynamics genes [Time] Gene States [0] [1] [2] [3] [4] [5] [6] time steps time steps time steps Genes genes genes genes 10 CBS, Department of Systems Biology time steps
11 Example synchronous updates genes Black indicates the gene is ON, white : OFF time steps genes N=100 Rows are time-steps Each column is a gene time steps K=3 Steps=30 90% OR fcn genes time steps 11 CBS, Department of Systems Biology
12 Example asynchronous updates genes time steps time steps genes N=100 K=3 Steps=100 90% OR fcn genes time steps 12 CBS, Department of Systems Biology
13 State Space Representation of an RBN Figure 2. A three-node RBN with the logical updating functions of its nodes (left) and the corresponding state space (right). Nodes in the state space with self-loops are the network s attractors; connected sets of nodes are basins of attraction. Geard & Willadsen, Birth Defects Research (Part C) 87: (2009) 13 CBS, Department of Systems Biology
14 Transition graphs and Attractors (discrete systems) Each node in a transition graph is a specific state, i.e. a defined expression state represented by 0 s or 1 s E.g. x=(0,1,1,1,0,1,0,0,0,1,0,0,1,0) Single state attractor: fixed point == point attractor == steady state Multiple state attractor: limit cycle, unstable state 14 CBS, Department of Systems Biology
15 Basin of Attraction for an RBN (a) (b) Fig. 6. Geometric representation of the structure of the configuration space of Boolean networks with scale-free topology. Each bold point corresponds to a dynamical configuration of the system. A link between any two points means that one point is the precursor of the other one. The arrows indicate the direction of the dynamical flow. The cases shown correspond to three different values of the scale-free exponent for networks with N = 10 elements (Ω = 1024 configurations). (a) Ordered phase: there is only one attractor consisting of two points. Note that the vast majority of points (99.22%) do not have precursors. (b) Critical phase: there are two attractors, each consisting of only one point. (c) Chaotic phase: there are five attractors of different lengths. In this case approximately 10% of the points have precursors. M. Aldana/Physica D 185 (2003) CBS, Department of Systems Biology
16 Example Attractors 16 CBS, Department of Systems Biology DDLab-gallery of Andrew Wuensche
17 Chapter 4 Feed-Forward Loops
18 Network Motifs with 3 Nodes Fig. 1. (A) Examples of interactions represented by directed edges between nodes in some of the networks used for the present study. These networks go from the scale of biomolecules (transcription factor protein X binds regulatory DNA regions of a gene to regulate the production rate of protein Y), through cells (neuron Xissynapticallyconnected to neuron Y), to organisms (X feeds on Y). (B) All13typesofthree-nodeconnectedsubgraphs. Milo R, et al. Science CBS, Department of Systems Biology
19 Structures of FFL Circuit a Coherent FFL Coherent type 1 Coherent type 2 Coherent type 3 Coherent type 4 b S X c S X X X X X X X S Y S Y Y Y Y Y Y Y Z Z Z Z AND AND Incoherent FFL Incoherent type 1 X Y Z Incoherent type 2 X Y Z Incoherent type 3 X Y Z Incoherent type 4 X Y Z Z Figure 2 Feedforward loops (FFLs). a The eight types of feedforward loops (FFLs) are shown. In coherent FFLs, the sign of the direct path from transcription factor X to output Z is the same as the overall sign of the indirect path through transcription factor Y. Incoherent FFLs have opposite signs for the two paths. b The coherent type-1 FFL with an AND input function at the Z promoter. c The incoherent type-1 FFL with an AND input function at the Z promoter. S X and S Y are input signals for X and Y. Z Alon U, Nat. Rev. Genet CBS, Department of Systems Biology
20 FFLs are over-represented network motifs Table 1 Statistics of occurrence of various structures in the real and randomized networks Appearances in real Appearances in network randomized network Structure (mean ± s.d.) P value Coherent feedforward loop ± 3 P < Incoherent feedforward loop ± 2 P! 0.03 Operons controlled by SIM (>13 operons) ± 7 P < 0.01 Pairs of operons regulated by same two transcription factors ± 14 P < Nodes that participate in cycles* ± 0.6 P! 0.8 * Cycles include all loops greater than size 1 (autoregulation). P value for cycles is the probability of networks with no loops. Shen-Orr et al. Nat Genet CBS, Department of Systems Biology
21 Abundance of 8 FFL Subtypes Figure 1. The eight FFL types and their relative abundance in the transcription networks of E. coli and S. cerevisiae. Relative abundance is the fraction of each type relative to the total number of FFLs in the network (138 in E. coli and 56 in S. cerevisiae in the networks presently studied). The coherent FFL types are denoted C1 through C4, and the incoherent types I1 through I4. Mangan et al., J. Mol. Biol CBS, Department of Systems Biology
22 Protection against input fluctuations (C1-FFL) X Y AND Z S X Z Y Input S x 1 S X X Y Z 0.5 Delay Time Alon U, Nat. Rev. Genet CBS, Department of Systems Biology
23 On vs Off Dynamics of FFLs: C1-FFL vs simple, 2-input system b Arabinose system Lac system ON step of S X OFF step of S X CRP S X = camp S Y = arabinose CRP S X = camp S Y = allolactose arabad laczya AraC LacI Z/Z st 0.3 Z/Z st 0.6 AND AND Z = arabad, arafgh Z = laczya Time (min) Time (min) Alon U, Nat. Rev. Genet CBS, Department of Systems Biology
24 On vs Off Dynamics of FFLs: C1-FFL with OR logic c ON step of S X OFF step of S X FlhDC FliA S X S Y Z/Z st Z/Z st FliA present FliA deleted OR flilmnopqr Time (min) Time (min) Figure 3 The coherent type-1 feedforward loop (C1-FFL) and its dynamics. a The C1-FFL with an AND input 24 CBS, Department of Systems Biology
25 Dynamics of Incoherent Feed-forward loop (FFL-I1) a 1 S X c CRP camp galactose gale-wt Y 0.5 GalS Z/Z st 1 Z b Z/Z st Time I1-FFL Simple regulation 0.5 galetk 0.5 gale-mut Time (cell generations) Figure 4 The incoherent type-1 feeforward loop (I1-FFL) and its dynamics. a The I1-FFL can generate a pulse of Z expression in response to a step stimulus of S x. This occurs because once Y has passed its threshold (indicated by an orange circle) it starts to repress Z. b The I1-FFL shows faster response time for the concentration of protein Z than a simple-regulation circuit with the same steadystate expression level. c An experimental study of the dynamics of the I1-FFL in the galactose system of E. coli. Response acceleration in the wild-type system (marked gale-wt ) is found following steps of the input signal (glucose starvation). The acceleration is disrupted when the effect of the repressor GalS is abolished by mutating its binding site in the promoter of the output gene operon galetk (marked gale-mut ). T 1/2, response time; Z/Z st, Z concentration relative to the steady state T 1/2 I1-FFL T 1/2 (Simple regulation) Time 454 JUNE 2007 VOLUME 8!2007!Nature Publishing Group! Alon U, Nat. Rev. Genet CBS, Department of Systems Biology
26 FFL Summary FFLs are over-represented in regulatory networks (only motif with n=3) FFLs are evolutionarily conserved Coherent Type-1 FFL (C1-FFL) Sign-sensitive delay Persistence detector (filter) Incoherent Type-1 FFL (I1-FFL) Pulse generator Response accelerator Of the 8 possible FFLs, only C1-FFL and I1-FFL are common Other FFLs have reduced functionality, insensitivity to inputs 26 CBS, Department of Systems Biology
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 informationLecture 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 informationLecture 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 informationNetwork 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 information56: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 information56: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 informationNetworks 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 informationControl of Gene Expression in Prokaryotes
Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light
More informationNetwork motifs: theory and experimental approaches
Network motifs: theory and experimental approaches Uri Alon Abstract Transcription regulation networks control the expression of genes. The transcription networks of well-studied microorganisms appear
More informationLecture 4: Transcription networks basic concepts
Lecture 4: Transcription networks basic concepts - Activators and repressors - Input functions; Logic input functions; Multidimensional input functions - Dynamics and response time 2.1 Introduction The
More informationSYSTEMS BIOLOGY 1: NETWORKS
SYSTEMS BIOLOGY 1: NETWORKS SYSTEMS BIOLOGY Starting around 2000 a number of biologists started adopting the term systems biology for an approach to biology that emphasized the systems-character of biology:
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationWritten 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 informationGene regulation I Biochemistry 302. Bob Kelm February 25, 2005
Gene regulation I Biochemistry 302 Bob Kelm February 25, 2005 Principles of gene regulation (cellular versus molecular level) Extracellular signals Chemical (e.g. hormones, growth factors) Environmental
More informationBi 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 information32 Gene regulation, continued Lecture Outline 11/21/05
32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept
More informationL3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus
L3.1: Circuits: Introduction to Transcription Networks Cellular Design Principles Prof. Jenna Rickus In this lecture Cognitive problem of the Cell Introduce transcription networks Key processing network
More informationBoolean 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 informationREGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon
REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function
More information7.32/7.81J/8.591J: Systems Biology. Fall Exam #1
7.32/7.81J/8.591J: Systems Biology Fall 2013 Exam #1 Instructions 1) Please do not open exam until instructed to do so. 2) This exam is closed- book and closed- notes. 3) Please do all problems. 4) Use
More informationChapter 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 informationGLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data
GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between
More informationSeminar in Bioinformatics, Winter Network Motifs. An Introduction to Systems Biology Uri Alon Chapters 5-6. Meirav Zehavi
Seminar in Bioinformatics, Winter 2010 Network Motifs An Introduction to Systems Biology Uri Alon Chapters 5-6 Meirav Zehavi Contents Network Motifs in - Sensory Transcription Networks - SIM - Multi-Output
More informationWhen one model is not enough: Combining epistemic tools in systems biology
Final version to be published in Studies of History and Philosophy of Biological and Biomedical Sciences Published online: http://www.sciencedirect.com/science/article/pii/s1369848613000265 When one model
More informationBiological Networks Analysis
Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein Networks: Networks vs. graphs A collection of nodesand
More informationLecture 2: Analysis of Biomolecular Circuits
Lecture 2: Analysis of Biomolecular Circuits Richard M. Murray Caltech CDS/BE Goals: Give a short overview of the control techniques applied to biology - uncertainty management - system identification
More informationInitiation of translation in eukaryotic cells:connecting the head and tail
Initiation of translation in eukaryotic cells:connecting the head and tail GCCRCCAUGG 1: Multiple initiation factors with distinct biochemical roles (linking, tethering, recruiting, and scanning) 2: 5
More informationCHAPTER : Prokaryotic Genetics
CHAPTER 13.3 13.5: Prokaryotic Genetics 1. Most bacteria are not pathogenic. Identify several important roles they play in the ecosystem and human culture. 2. How do variations arise in bacteria considering
More informationNoisy Attractors and Ergodic Sets in Models. of Genetic Regulatory Networks
Noisy Attractors and Ergodic Sets in Models of Genetic Regulatory Networks Andre S. Ribeiro Institute for Biocomplexity and Informatics, Univ. of Calgary, Canada Department of Physics and Astronomy, Univ.
More informationstep, the activation signal for protein X is removed. When X * falls below K xy and K xz, the
CHAPTER 3: RESULTS 3.1 Dynamics of C2-FFL with AND/OR gate Figure 3.1 shows the dynamics for C2-FFL with AND gate. At the ON step, transcription factor X is activated by its inducer, causing the concentration
More information5.3 METABOLIC NETWORKS 193. P (x i P a (x i )) (5.30) i=1
5.3 METABOLIC NETWORKS 193 5.3 Metabolic Networks 5.4 Bayesian Networks Let G = (V, E) be a directed acyclic graph. We assume that the vertices i V (1 i n) represent for example genes and correspond to
More informationMeasuring TF-DNA interactions
Measuring TF-DNA interactions How is Biological Complexity Achieved? Mediated by Transcription Factors (TFs) 2 Regulation of Gene Expression by Transcription Factors TF trans-acting factors TF TF TF TF
More information3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.
3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of
More informationClassification of Random Boolean Networks
Classification of Random Boolean Networks Carlos Gershenson, School of Cognitive and Computer Sciences University of Sussex Brighton, BN1 9QN, U. K. C.Gershenson@sussex.ac.uk http://www.cogs.sussex.ac.uk/users/carlos
More informationStochastic 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 informationMultistability in the lactose utilization network of Escherichia coli
Multistability in the lactose utilization network of Escherichia coli Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J. Ruby Abrams Agenda Motivation Intro to multistability Purpose
More informationCHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON
PROKARYOTE GENES: E. COLI LAC OPERON CHAPTER 13 CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON Figure 1. Electron micrograph of growing E. coli. Some show the constriction at the location where daughter
More informationWarm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)
Warm-Up Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22) Yesterday s Picture The first cell on Earth (approx. 3.5 billion years ago) was simple and prokaryotic,
More informationProkaryotic 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 informationTopic 4 - #14 The Lactose Operon
Topic 4 - #14 The Lactose Operon The Lactose Operon The lactose operon is an operon which is responsible for the transport and metabolism of the sugar lactose in E. coli. - Lactose is one of many organic
More informationWelcome to Class 21!
Welcome to Class 21! Introductory Biochemistry! Lecture 21: Outline and Objectives l Regulation of Gene Expression in Prokaryotes! l transcriptional regulation! l principles! l lac operon! l trp attenuation!
More informationClassification of Random Boolean Networks
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 1 8 1 Classification of Random Boolean Networks Carlos Gershenson, School of Cognitive and Computer Sciences University of Sussex
More informationBiology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall
Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example
More informationIntroduction. Gene expression is the combined process of :
1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression
More informationComplete all warm up questions Focus on operon functioning we will be creating operon models on Monday
Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA
More informationChapter 16 Lecture. Concepts Of Genetics. Tenth Edition. Regulation of Gene Expression in Prokaryotes
Chapter 16 Lecture Concepts Of Genetics Tenth Edition Regulation of Gene Expression in Prokaryotes Chapter Contents 16.1 Prokaryotes Regulate Gene Expression in Response to Environmental Conditions 16.2
More informationProkaryotic 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 informationHybrid 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 informationRegulation of Gene Expression at the level of Transcription
Regulation of Gene Expression at the level of Transcription (examples are mostly bacterial) Diarmaid Hughes ICM/Microbiology VT2009 Regulation of Gene Expression at the level of Transcription (examples
More informationBacterial Genetics & Operons
Bacterial Genetics & Operons The Bacterial Genome Because bacteria have simple genomes, they are used most often in molecular genetics studies Most of what we know about bacterial genetics comes from the
More informationSimulation 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 informationFUNDAMENTALS 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 informationREVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E
REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,
More informationGene Autoregulation via Intronic micrornas and its Functions
Gene Autoregulation via Intronic micrornas and its Functions Carla Bosia Department of Theoretical Physics University of Torino and INFN, Italy cbosia@to.infn.it Annecy-le-Vieux 20-22/10/2010 OUTLINE microrna
More informationVilla et al. (2005) Structural dynamics of the lac repressor-dna complex revealed by a multiscale simulation. PNAS 102:
Villa et al. (2005) Structural dynamics of the lac repressor-dna complex revealed by a multiscale simulation. PNAS 102: 6783-6788. Background: The lac operon is a cluster of genes in the E. coli genome
More informationMultistability in the lactose utilization network of E. coli. Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J.
Multistability in the lactose utilization network of E. coli Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J. Ruby Abrams Motivation Understanding biological switches in the
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression Edited by Shawn Lester PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley
More informationthe noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)
Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic
More informationGenetic transcription and regulation
Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process https://www.youtube.com/
More informationSynchronous 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 informationCSCI1950 Z Computa3onal Methods for Biology Lecture 24. Ben Raphael April 29, hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs
CSCI1950 Z Computa3onal Methods for Biology Lecture 24 Ben Raphael April 29, 2009 hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs Subnetworks with more occurrences than expected by chance. How to
More informationEmergence 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 information12-5 Gene Regulation
12-5 Gene Regulation Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 1 of 26 12-5 Gene Regulation Gene Regulation: An Example Gene
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationletter Network motifs in the transcriptional regulation network of Escherichia coli ... Z n X 1 X 2 X 3... X n Z 1 Z 2 Z 3 Z 4...
Network motifs in the transcriptional regulation network of Escherichia coli Shai S. Shen-Orr 1, Ron Milo 2, Shmoolik Mangan 1 & Uri Alon 1,2 Published online: 22 April 2002, DOI: 10.1038/ng881 a b c d
More informationCross talking of network motifs in gene regulation that generates temporal pulses and spatial stripes
Cross talking of network motifs in gene regulation that Oxford, GTC Genes 365-2443? 0 Original S 2005 Ishihara Blackwell talking to U Article Cells Publishing, et al. of network Ltd. Ltd motifs generates
More informationUnit 3: Control and regulation Higher Biology
Unit 3: Control and regulation Higher Biology To study the roles that genes play in the control of growth and development of organisms To be able to Give some examples of features which are controlled
More informationGENE REGULATION AND PROBLEMS OF DEVELOPMENT
GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,
More informationLecture 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 informationSynchronous Sequential Circuit
Synchronous Sequential Circuit The change of internal state occurs in response to the synchronized clock pulses. Data are read during the clock pulse (e.g. rising-edge triggered) It is supposed to wait
More informationDevelopment Team. Regulation of gene expression in Prokaryotes: Lac Operon. Molecular Cell Biology. Department of Zoology, University of Delhi
Paper Module : 15 : 23 Development Team Principal Investigator : Prof. Neeta Sehgal Department of Zoology, University of Delhi Co-Principal Investigator : Prof. D.K. Singh Department of Zoology, University
More informationThe Coherent Feedforward Loop Serves as a Signsensitive Delay Element in Transcription Networks
doi:10.1016/j.jmb.2003.09.049 J. Mol. Biol. (2003) 334, 197 204 The Coherent Feedforward Loop Serves as a Signsensitive Delay Element in Transcription Networks S. Mangan, A. Zaslaver and U. Alon* Department
More informationGene regulation II Biochemistry 302. February 27, 2006
Gene regulation II Biochemistry 302 February 27, 2006 Molecular basis of inhibition of RNAP by Lac repressor 35 promoter site 10 promoter site CRP/DNA complex 60 Lewis, M. et al. (1996) Science 271:1247
More informationName Period The Control of Gene Expression in Prokaryotes Notes
Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression
More informationACTA PHYSICA DEBRECINA XLVI, 47 (2012) MODELLING GENE REGULATION WITH BOOLEAN NETWORKS. Abstract
ACTA PHYSICA DEBRECINA XLVI, 47 (2012) MODELLING GENE REGULATION WITH BOOLEAN NETWORKS E. Fenyvesi 1, G. Palla 2 1 University of Debrecen, Department of Experimental Physics, 4032 Debrecen, Egyetem 1,
More informationarxiv: v1 [q-bio.mn] 30 Dec 2008
arxiv:0812.5094v1 [q-bio.mn] 30 Dec 2008 Study of the Structure and Dynamics of Complex Biological Networks A thesis submitted for the degree of Doctor of Philosophy in the Faculty of Science Areejit Samal
More informationA&S 320: Mathematical Modeling in Biology
A&S 320: Mathematical Modeling in Biology David Murrugarra Department of Mathematics, University of Kentucky http://www.ms.uky.edu/~dmu228/as320/ These slides were modified from Matthew Macauley s lecture
More informationCellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.
and beyond Lindenmayer Systems The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC 673 Winter 2004 Random
More informationAnalog 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 informationSelf Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
More informationMolecular Biology, Genetic Engineering & Biotechnology Operons ???
1 Description of Module Subject Name?? Paper Name Module Name/Title XV- 04: 2 OPERONS OBJECTIVES To understand how gene is expressed and regulated in prokaryotic cell To understand the regulation of Lactose
More informationComputational Cell Biology Lecture 4
Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.
More informationChapter 18: Control of Gene Expression
Chapter 18: Control of Gene Expression 海洋生物研究所 曾令銘 海事大樓 426 室分機 : 5326 Differential Expression of Genes Prokaryotes and eukaryotes precisely regulate gene expression in response to environmental conditions
More informationA Boolean Network Model of the L-Arabinose Operon
Clemson University TigerPrints All Theses Theses 5-2016 A Boolean Network Model of the L-Arabinose Operon Andy Jenkins Clemson University, leej@g.clemson.edu Follow this and additional works at: http://tigerprints.clemson.edu/all_theses
More informationLecture 18 June 2 nd, Gene Expression Regulation Mutations
Lecture 18 June 2 nd, 2016 Gene Expression Regulation Mutations From Gene to Protein Central Dogma Replication DNA RNA PROTEIN Transcription Translation RNA Viruses: genome is RNA Reverse Transcriptase
More informationBasic 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 informationSimplicity 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 informationGene Switches Teacher Information
STO-143 Gene Switches Teacher Information Summary Kit contains How do bacteria turn on and turn off genes? Students model the action of the lac operon that regulates the expression of genes essential for
More informationRegulation of Gene Expression in Bacteria and Their Viruses
11 Regulation of Gene Expression in Bacteria and Their Viruses WORKING WITH THE FIGURES 1. Compare the structure of IPTG shown in Figure 11-7 with the structure of galactose shown in Figure 11-5. Why is
More information4. Why not make all enzymes all the time (even if not needed)? Enzyme synthesis uses a lot of energy.
1 C2005/F2401 '10-- Lecture 15 -- Last Edited: 11/02/10 01:58 PM Copyright 2010 Deborah Mowshowitz and Lawrence Chasin Department of Biological Sciences Columbia University New York, NY. Handouts: 15A
More informationStochastic simulations!
Stochastic simulations! Application to biomolecular networks! Literature overview Noise in genetic networks! Origins! How to measure the noise and distinguish between the two sources of noise (intrinsic
More informationPrinciples 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 informationA Microfluidic Feed Forward Loop Pulse Generator for Molecular Communication
A Microfluidic Feed Forward Loop Pulse Generator for Molecular Communication Yansha Deng, Massimiliano Pierobon, and Arumugam Nallanathan Department of Informatics, King s College London, London, UK Department
More informationBioControl - 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 informationBi 1x Spring 2014: LacI Titration
Bi 1x Spring 2014: LacI Titration 1 Overview In this experiment, you will measure the effect of various mutated LacI repressor ribosome binding sites in an E. coli cell by measuring the expression of a
More informationGene regulation II Biochemistry 302. Bob Kelm February 28, 2005
Gene regulation II Biochemistry 302 Bob Kelm February 28, 2005 Catabolic operons: Regulation by multiple signals targeting different TFs Catabolite repression: Activity of lac operon is restricted when
More informationIntroduction 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 information1 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 informationBiological 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 informationNewly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:
m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail
More information