Reverse-engineering transcription control networks timothy s

Slides:



Advertisements
Similar presentations
Computational discovery of gene modules and regulatory networks Ziv Bar-Joseph et al (2003) Presented By: Dan Baluta.
Advertisements

Promoter and Module Analysis Statistics for Systems Biology.
20,000 GENES IN HUMAN GENOME; WHAT WOULD HAPPEN IF ALL THESE GENES WERE EXPRESSED IN EVERY CELL IN YOUR BODY? WHAT WOULD HAPPEN IF THEY WERE EXPRESSED.
Ch 11 – Gene Expression The control of a gene at transcription, translation for even the polypeptide.
DNA, AND IN SOME CASES RNA, IS THE PRIMARY SOURCE OF HERITABLE INFORMATION Noneukaryotic Genetic Information.
Control of Prokaryotic Gene Expression. Prokaryotic Regulation of Genes Regulating Biochemical Pathway for Tryptophan Synthesis. 1.Produce something that.
12-5 Gene Regulation.
Regulation of transcription in prokaryotes
Fuzzy K means.
Regulatory element detection using correlation with expression (REDUCE) Literature search WANG Chao Sept 14, 2004.
Goals: Discuss 3 examples of transcriptional regulation -Lac operon -Coordinated gene regulation -Regulation of transcription without regulation of polymerase.
Gene regulation  Two types of genes: 1)Structural genes – encode specific proteins 2)Regulatory genes – control the level of activity of structural genes.
Regulatory factors 1) Gene copy number 2) Transcriptional control 2-1) Promoters 2-2) Terminators, attenuators and anti-terminators 2-3) Induction and.
Activate Prior Knowledge
Chapter 11 Table of Contents Section 1 Control of Gene Expression
Detecting binding sites for transcription factors by correlating sequence data with expression. Erik Aurell Adam Ameur Jakub Orzechowski Westholm in collaboration.
Gene Expression and Regulation
Reconstruction of Transcriptional Regulatory Networks
Summary Various mathematical models describing gene regulatory networks as well as algorithms for network reconstruction from experimental data have been.
Analysis of the yeast transcriptional regulatory network.
Gene Regulation, Part 1 Lecture 15 Fall Metabolic Control in Bacteria Regulate enzymes already present –Feedback Inhibition –Fast response Control.
Control of Gene Expression Year 13 Biology. Exceptions to the usual Protein Synthesis Some viruses contain RNA and no DNA. RNA is therefore replicated.
Gene Regulation How does your body know when to make certain proteins? Unit 4 – Chapter 12-5.
The Lac Operon An operon is a length of DNA, made up of structural genes and control sites. The structural genes code for proteins, such as enzymes.
Section 2 CHAPTER 10. PROTEIN SYNTHESIS IN PROKARYOTES Both prokaryotic and eukaryotic cells are able to regulate which genes are expressed and which.
6.1 How Theories relate offspring – parent resemblance Georg Mendel ~1860 Molecular Genetics 20 th century
The end replication problem: -DNA polymerase requires an OH group to attach bases too -There is no OH group at the extreme 5’ end of the lagging strand.
Controlling Gene Expression. Control Mechanisms Determine when to make more proteins and when to stop making more Cell has mechanisms to control transcription.
. Finding Motifs in Promoter Regions Libi Hertzberg Or Zuk.
Complex mammalian gene control regions are also constructed from simple regulatory modules.
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
Intro to Probabilistic Models PSSMs Computational Genomics, Lecture 6b Partially based on slides by Metsada Pasmanik-Chor.
Transcription factor binding motifs (part II) 10/22/07.
CFE Higher Biology DNA and the Genome Transcription.
Chapter 11 Review. Explain the difference between each of the following 1. Operator, promoter -Operator: DNA segment where an inhibitor protein binds.
KEY CONCEPT Gene expression is carefully regulated in both prokaryotic and eukaryotic cells. Chapter 11 – Gene Expression.
Gene regulation biology 1 lecture 13. Differential expression of genetic code in prokaryotes and eukaryotes Regulation at the transcription level How.
Gene Regulation, Part 2 Lecture 15 (cont.) Fall 2008.
Protein Synthesis Molecular Biology
Control of Gene Expression
Motifs BCH364C/394P - Systems Biology / Bioinformatics
How does your body know when to make proteins?
How does your body know when to make proteins? Unit 4 – Chapter 12-5
 The human genome contains approximately genes.  At any given moment, each of our cells has some combination of these genes turned on & others.
Inferring Models of cis-Regulatory Modules using Information Theory
Regulation of Gene Expression
Regulation of Gene Expression by Eukaryotes
Control of Gene Expression
Gene Expression 1. Gene expression is the activation of a gene that results in transcription and the production of mRNA. Only a fraction of any cell’s.
Regulation of Gene Expression
Controlling Gene Expression
Chapter 12.5 Gene Regulation.
Transcription and Translation
1 Department of Engineering, 2 Department of Mathematics,
Albert Xue, Binbin Huang, Jianrong Wang
Concept 18.2: Eukaryotic gene expression can be regulated at any stage
Agenda 3/7 Protein Warm Up Transcription Notes Transcription Model
Dennis Shasha, Courant Institute, New York University With
1 Department of Engineering, 2 Department of Mathematics,
KEY CONCEPT Entire genomes are sequenced, studied, and compared.
1 Department of Engineering, 2 Department of Mathematics,
Control of Gene Expression in Eukaryotic cells
mRNA Degradation and Translation Control
RNA-DNA Triplex Formation by Long Noncoding RNAs
Chapter 18 Bacterial Regulation of Gene Expression
CISC 667 Intro to Bioinformatics (Spring 2007) Genetic networks and gene expression data CISC667, S07, Lec24, Liao.
Prokaryotic (Bacterial) Gene Regulation
Eukaryotic Gene Regulation
Motifs BCH339N Systems Biology / Bioinformatics – Spring 2016
Gene Regulation A gene (DNA) is expressed when it is made into a functional product (protein/enzyme)
Presentation transcript:

Reverse-engineering transcription control networks timothy s Reverse-engineering transcription control networks timothy s. Gardener & jeremiah j. faith A paper pitch by Samar Tareen and Gianluca Mazzoni Keywords: Mechanism and kinetic model of transcription Reverse engineering The physical approach The Bussemaker algorithm

Theme Classification and discussion of the various methods of reverse engineering transcriptional control networks Reverse Engineering: Reconstruction of transcriptional control networks Inferring the microarray data Principal focus: mechanism of transcription control

Mechanism of Transcription RNA polymerase (RNAP; P) binds to the promoter region on the DNA (N) RNAP unwinds the DNA and starts polymerising the RNA transcript (S) RNAP detaches at the stop sequence after completing transcription (3) (1) (2) Figure 3.a; Gardener and Faith, "Reverse-engineering transcription control networks", Physics of Life Reviews 2 (2005) 65–88

Kinetic Model Using the rate law kinetic modelling: Assuming k+2 is small, or conc.(N) << conc.(P): Imperfect as molecular concentration is small and cell contents inhomogeneous But still captures qualitative and quantitative features of gene expression Incorporating regulatory control (via transcription factors): Incorporating competitive inhibition (via repressors):

Physical Approach Objective: to identify, Proteins that regulate transcription DNA motifs where factors bind Physical interaction between regulatory proteins and promoters but not any causal relationships Advantages: Reduction of dimensionality problem in reverse-engineering while increasing sensitivity and specificity Limitations Restricted to Transcription Factors Regulatory Protein RNA Polymerase

Bussemaker Algorithm Combines RNA expression with genome sequence data Basic assumption Rate of transcription of a promoter reflects the number of binding motifs for a TF in that promoter  Look for binding motifs in which: Copy number of the motifs correlates linearly with logarithm of the RNA expression Other assumptions Under steady state [TFs] no at saturation level

Bussemaker Algorithm Under these conditions we get Considering that both repressor and activation are simultaneously possible and considering We obtain the general expression:

Bussemaker Algorithm Steps: Generation all possible binding motifs of n nucleotides length Counting how many copy number of each motifs in each promoter (Mi) Regression Estimation the best combination of motifs looking at the best fit of the regression promoter

Bussemaker Algorithm Computational Problem Too many motifs for each promoter (up to 20000 of 7nt) Solution: The algorithm uses an iterative gready search An iteration for each promoter region Fits model for each motif and select the best Removes the influence of the motif from the expression Until the fit does not improve further Disadvantages Highly constrained models, prone to errors Does not determine which TF binds to which motifs

Questions?