Adding missing post-transcriptional regulations to a regulatory network

Similar documents
Qualitative modelling of post-transcriptional effects in the EWS/FLI1 signalling network

Curating a Large-scale Regulatory Network by Evaluating its Consistency with Expression Datasets

Checking Consistency Between Expression Data and Large Scale Regulatory Networks: A Case Study

Designing logical rules to model the response of biomolecular networks with complex interactions: an application to cancer modeling

Interaction graph, modules and large scale networks

BMC Genomics. Open Access. Abstract

L3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus

Introduction to Bioinformatics

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data

Name: SBI 4U. Gene Expression Quiz. Overall Expectation:

Introduction to Bioinformatics

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

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.

Lecture 4: Transcription networks basic concepts

New Computational Methods for Systems Biology

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall

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

Inferring gene regulatory networks

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

Welcome to Class 21!

Control of Gene Expression in Prokaryotes

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)

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

UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11

BME 5742 Biosystems Modeling and Control

Translation and Operons

Proteomics Systems Biology

step, the activation signal for protein X is removed. When X * falls below K xy and K xz, the

13.4 Gene Regulation and Expression

56:198:582 Biological Networks Lecture 8

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

Chapter 15 Active Reading Guide Regulation of Gene Expression

Biological Pathways Representation by Petri Nets and extension

Computational Cell Biology Lecture 4

Gene Regulation and Expression

12-5 Gene Regulation

A genomic-scale search for regulatory binding sites in the integration host factor regulon of Escherichia coli K12

Simulation of Gene Regulatory Networks

Attractor computation using interconnected Boolean networks: testing growth rate models in E. Coli

Characterizing the interplay between multiple levels of organization within bacterial sigma factor regulatory networks

APGRU6L2. Control of Prokaryotic (Bacterial) Genes

Introduction. Gene expression is the combined process of :

Unit 3: Control and regulation Higher Biology

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

Models of transcriptional regulation

Basic modeling approaches for biological systems. Mahesh Bule

Emergence of gene regulatory networks under functional constraints

More Protein Synthesis and a Model for Protein Transcription Error Rates

Controlling Gene Expression

7.32/7.81J/8.591J: Systems Biology. Fall Exam #1

ACTA PHYSICA DEBRECINA XLVI, 47 (2012) MODELLING GENE REGULATION WITH BOOLEAN NETWORKS. Abstract

Gene Autoregulation via Intronic micrornas and its Functions

Regulation of Gene Expression

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

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday

A Simple Protein Synthesis Model

CHAPTER : Prokaryotic Genetics

BE 150 Problem Set #2 Issued: 16 Jan 2013 Due: 23 Jan 2013

Comparative Network Analysis

Matteo Figliuzzi

Random Boolean Networks

SUPPLEMENTARY METHODS

Boolean Network Identification from Perturbation Time Series Data combining Dynamics Abstraction and Logic Programming

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

Modeling and Systems Analysis of Gene Regulatory Networks

networks in molecular biology Wolfgang Huber

Self Similar (Scale Free, Power Law) Networks (I)

Co-ordination occurs in multiple layers Intracellular regulation: self-regulation Intercellular regulation: coordinated cell signalling e.g.

Regulation of Gene Expression at the level of Transcription

Multistability in the lactose utilization network of E. coli. Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J.

Networks in systems biology

Control of Gene Expression

GENE REGULATION AND PROBLEMS OF DEVELOPMENT

Gene Network Science Diagrammatic Cell Language and Visual Cell

Chapter 16 Lecture. Concepts Of Genetics. Tenth Edition. Regulation of Gene Expression in Prokaryotes

BioControl - Week 6, Lecture 1

CS-E5880 Modeling biological networks Gene regulatory networks

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

Gene regulation II Biochemistry 302. Bob Kelm February 28, 2005

Predicting causal effects in large-scale systems from observational data

Biomolecular Feedback Systems

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

Regulation of gene expression. Premedical - Biology

Effective interaction graphs arising from resource limitations in gene networks

Warm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)

Name Period The Control of Gene Expression in Prokaryotes Notes

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information -

Graph Alignment and Biological Networks

On the Use of the Hill Functions in Mathematical Models of Gene Regulatory Networks

1. In most cases, genes code for and it is that

Computational Genomics. Reconstructing dynamic regulatory networks in multiple species

CELL CYCLE AND DIFFERENTIATION

REGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon

Chapter 12. Genes: Expression and Regulation

UNIVERSITY OF YORK. BA, BSc, and MSc Degree Examinations Department : BIOLOGY. Title of Exam: Molecular microbiology

Chapter 8: An Introduction to Metabolism

Multistability in the lactose utilization network of Escherichia coli

Gene regulation I Biochemistry 302. Bob Kelm February 25, 2005

Chapters 12&13 Notes: DNA, RNA & Protein Synthesis

Chapter 17. From Gene to Protein. Biology Kevin Dees

Transcription:

Adding missing post-transcriptional regulations to a regulatory network Carito Guziolowski, Sylvain Blachon, Anne Siegel Project Symbiose - IRISA-INRIA - Rennes Journée satellite JOBIM 2008

Approach Objective: confront regulatory knowledge with experimental data Tool: Qualitative constraint modeling, causal rules. Results: diagnosis of shift-equilibria Curation of network models Prediction of fluctuation of protein/gene expression Advantage: Large-scale networks (> 1000 products) Disadvantage: No system dynamics

Consistency check process Concentration changes add data Experiments validate with Prediction yes System of constraints Consistent? no Influence network model correction Diagnosis Bioquali www.irisa.fr/symbiose/bioquali/

Input: Influence network Signed and oriented graph Nodes: mrna / TF active proteins, protein complexes? Edges: A > C : Increase of product A influences production of C + : activation : inhibition Bindings, phosphorylation, sequestration, release...?

Input: Influence network Signed and oriented graph Nodes: mrna / TF active proteins, protein complexes? Edges: A > C : Increase of product A influences production of C + : activation : inhibition Bindings, phosphorylation, sequestration, release...?

Input: Influence network Signed and oriented graph Nodes: mrna / TF active proteins, protein complexes? Edges: A > C : Increase of product A influences production of C + : activation : inhibition Bindings, phosphorylation, sequestration, release...?

Input: Qualitative experimental data Compare 2 stable conditions of a cell Map observations into {+, } Examples: Microarray outputs: Statistically significant up/down regulated genes Correlated vs anti-correlated changes with a phenotype Literature: Experimentally observed differentially expressend genes

Consistency: causal boolean rule The variation of one molecule in the network must be explained by an influence received from at least one of its predecessors in the network (Siegel et al. 2006 Biosystems) General rule : transcriptional regulations A, B observed A, B observed. A, B, C observed. A B C + + + A B C +? +? A B C + + + C predicted C NOT predicted. unfixed INCONSISTENCY

Consistency: Validation and Lessons Validated on E. coli transcriptional network (Guziolowski et al. 2006 JBPC) mrna variation active protein variation Problems Inconsistencies False positive predictions Unfixed values (too many) Solutions Missing post-transcriptional interactions Separate mrna from active proteins Refine general rule into specific boolean rules (avoid dynamic) All solutions include post-transcriptional reasoning

Consistency: Validation and Lessons Validated on E. coli transcriptional network (Guziolowski et al. 2006 JBPC) mrna variation active protein variation Problems Inconsistencies False positive predictions Unfixed values (too many) Solutions Missing post-transcriptional interactions Separate mrna from active proteins Refine general rule into specific boolean rules (avoid dynamic) All solutions include post-transcriptional reasoning

Consistency: Validation and Lessons Validated on E. coli transcriptional network (Guziolowski et al. 2006 JBPC) mrna variation active protein variation Problems Inconsistencies False positive predictions Unfixed values (too many) Solutions Missing post-transcriptional interactions Separate mrna from active proteins Refine general rule into specific boolean rules (avoid dynamic) All solutions include post-transcriptional reasoning

Consistency: Validation and Lessons Validated on E. coli transcriptional network (Guziolowski et al. 2006 JBPC) mrna variation active protein variation Problems Inconsistencies False positive predictions Unfixed values (too many) Solutions Missing post-transcriptional interactions Separate mrna from active proteins Refine general rule into specific boolean rules (avoid dynamic) All solutions include post-transcriptional reasoning

Consistency: Validation and Lessons Validated on E. coli transcriptional network (Guziolowski et al. 2006 JBPC) mrna variation active protein variation Problems Inconsistencies False positive predictions Unfixed values (too many) Solutions Missing post-transcriptional interactions Separate mrna from active proteins Refine general rule into specific boolean rules (avoid dynamic) All solutions include post-transcriptional reasoning

Applications Escherichia coli Goal: validate approach Transcriptional network large-scale: 1763 nodes, 4491 edges Hierarchical topology RegulonDB (Salgado et al. 2006) EWING network Goal: analyse consistency Signalling network middle-scale 130 nodes, 325 edges Complex topology Stoll et al. ICSB 2007

Applications: E. coli (1) Input data: Experimental condition: exponential-stationary growth shift. 45 literature curated gene variations (RegulonDB) Inconsistency Inconsistent data with network Proposed correction (Atlung et al. 1996) External signal Consistent after adding post-transcriptional effect 0,01% of network products changed as {+, }

Applications: E. coli (1) Input data: Experimental condition: exponential-stationary growth shift. 45 literature curated gene variations (RegulonDB) Inconsistency Inconsistent data with network Proposed correction (Atlung et al. 1996) External signal Consistent after adding post-transcriptional effect 0,01% of network products changed as {+, }

Applications: E. coli (1) Input data: Experimental condition: exponential-stationary growth shift. 45 literature curated gene variations (RegulonDB) Inconsistency Inconsistent data with network Proposed correction (Atlung et al. 1996) External signal Consistent after adding post-transcriptional effect 0,01% of network products changed as {+, }

Applications: E. coli (2) New rule added: protein-complex behaviour rule The weakest takes it all (Radulescu et al. FOSBE 2007) The concentration of a protein complex at the steady state follows the concentration of the limiting subunit A, B observed, C protein complex A, B observed, C protein complex. B limited A B C +? A B C + C NOT predicted C predicted Applied to the IHF protein complex in E. coli 30% products of the network changed as {+, }

Applications: E. coli (2) New rule added: protein-complex behaviour rule The weakest takes it all (Radulescu et al. FOSBE 2007) The concentration of a protein complex at the steady state follows the concentration of the limiting subunit A, B observed, C protein complex A, B observed, C protein complex. B limited A B C +? A B C + C NOT predicted C predicted Applied to the IHF protein complex in E. coli 30% products of the network changed as {+, }

Applications: E. coli (2) New rule added: protein-complex behaviour rule The weakest takes it all (Radulescu et al. FOSBE 2007) The concentration of a protein complex at the steady state follows the concentration of the limiting subunit A, B observed, C protein complex A, B observed, C protein complex. B limited A B C +? A B C + C NOT predicted C predicted Applied to the IHF protein complex in E. coli 30% products of the network changed as {+, }

Applications: E. coli (3) Validation of predictions Compared to microarray outputs (Faith et al. 2007 PLoS Biology) 80% of the reported changes were in agreement And the rest? Expression Data ihfa = + ihfb = fic = +

Applications: E. coli (3) Validation of predictions Compared to microarray outputs (Faith et al. 2007 PLoS Biology) 80% of the reported changes were in agreement And the rest? Expression Data ihfa = + ihfb = fic = + Prediction crp = ompa = rpod = rpos = + IHF =

Applications: E. coli (3) Validation of predictions Compared to microarray outputs (Faith et al. 2007 PLoS Biology) 80% of the reported changes were in agreement And the rest? Expression Data ihfa = + ihfb = fic = + Prediction crp = ompa = rpod = rpos = + IHF = Rsd protein forms a complex with RpoD preventing it to bind RNA-polymerase (Jishage and Ishihama 1998) active RpoD predicted not rpod mrna

Applications: E. coli (3) Validation of predictions Compared to microarray outputs (Faith et al. 2007 PLoS Biology) 80% of the reported changes were in agreement And the rest? Expression Data ihfa = + ihfb = fic = + Prediction crp = ompa = rpod = rpos = + IHF = Rsd protein forms a complex with RpoD preventing it to bind RNA-polymerase (Jishage and Ishihama 1998) active RpoD predicted not rpod mrna

Applications: E. coli (3) Validation of predictions Compared to microarray outputs (Faith et al. 2007 PLoS Biology) 80% of the reported changes were in agreement And the rest? Expression Data ihfa = + ihfb = fic = + Prediction crp = ompa = rpod = rpos = + IHF = Rsd protein forms a complex with RpoD preventing it to bind RNA-polymerase (Jishage and Ishihama 1998) active RpoD predicted not rpod mrna

Ewing s network Include protein complex rule Many post-transcriptional interactions Dividing mrna from active protein (Baumuratova et al. SBMC 2008) Before After Consequences: Distinguish the type of predicted molecule New way of modeling phosphorylations

Ewing: Modelling phosphorylation The RB1 example active protein RB1 = hypophosphorylated RB1 Old model: New one:

Ewing: Modelling competitions (1) The RB1, (E2F.) example RB1 does not directly inhibit (E2F.) Both proteins and the cell cycle S may be active (+) at the same moment Old model: New one:

Ewing: Modelling competitions(2) Model: Active RB1 wins active (E2F.) in the cell cycle S control (DeGregori 2002 BBA) Known behaviour: (E2F.) RB1 E2F:RB1 cc S + + + + + + We need is to add a new qualitative boolean rule: f(e2f, RB1) > cell cycle S

Ewing: Modelling competitions(2) Model: Active RB1 wins active (E2F.) in the cell cycle S control (DeGregori 2002 BBA) Known behaviour: (E2F.) RB1 E2F:RB1 cc S + + + + + + We need is to add a new qualitative boolean rule: f(e2f, RB1) > cell cycle S

Conclusion Reasoning from a general rule allow us to retrieve missing post-transcriptional mechanisms (E. coli) Any given literature curated network model may be post-transcriptionally refined (Ewing): Division between mrna/active protein Treating phosphorylation interactions Inhibitor-activator competition models mapped into logical functions Direct results of including post-transcriptional: Better validation of experimental outputs Enlarging predictions to (mrna, active protein, protein complex) Boolean rules may be appropiate to describe equilibria-shifts (work in progress) New Bioquali: including logical rules

Acknowledgements: Rennes Anne Siegel Sylvain Blachon Michel Le Borgne Jeremy Gruel Ovidiu Radulescu Philippe Veber Tatiana Baumaratova SITCON project bioinfo-out.curie.fr/projects/sitcon/

Merci!