Bioinformatics 3 V8 – Gene Regulation Fri, Nov 9, 2012.

Slides:



Advertisements
Similar presentations
Introduction to Neural Networks
Advertisements

Biological Networks Analysis Degree Distribution and Network Motifs
Control of Expression In Bacteria –Part 1
The Diversity and Integration of Biological Network Motifs Seminars in Bioinformatics Martin Akerman 31/03/08.
Modelling and Identification of dynamical gene interactions Ronald Westra, Ralf Peeters Systems Theory Group Department of Mathematics Maastricht University.
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
Le Song Joint work with Mladen Kolar and Eric Xing KELLER: Estimating Time Evolving Interactions Between Genes.
Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
Combinatorial Synthesis of Genetic Networks Guet et. al. Andrew Goodrich Charles Feng.
Chapter 18 Regulation of Gene Expression.
Signal Processing in Single Cells Tony 03/30/2005.
Seminar in Bioinformatics Winter 11/12 An Introduction To System Biology Uri Alon Chapters 3-4 Presented by: Nitsan Chrizman.
Seminar in Bioinformatics, Winter 2011 Network Motifs
Genome-wide prediction and characterization of interactions between transcription factors in S. cerevisiae Speaker: Chunhui Cai.
CISC667, F05, Lec26, Liao1 CISC 667 Intro to Bioinformatics (Fall 2005) Genetic networks and gene expression data.
Network Biology BMI 730 Kun Huang Department of Biomedical Informatics Ohio State University.
Gene Co-expression Network Analysis BMI 730 Kun Huang Department of Biomedical Informatics Ohio State University.
Microarrays and Cancer Segal et al. CS 466 Saurabh Sinha.
Functional annotation and network reconstruction through cross-platform integration of microarray data X. J. Zhou et al
Network Motifs: simple Building Blocks of Complex Networks R. Milo et. al. Science 298, 824 (2002) Y. Lahini.
Functions of network motifs 12/12/07. All possible three-node connected subgraphs Question: which graphs are used more often than randomly expected? (Milo.
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
K yz Z st SxSx Y* Z Time Fig 4.11a: Dynamics of the I1-FFL with AND input function following an ON-step of S x. The step occurs at t=0, and X rapidly transits.
1 Predicting Gene Expression from Sequence Michael A. Beer and Saeed Tavazoie Cell 117, (16 April 2004)
6. Gene Regulatory Networks
Bioinformatics 3 – WS 14/15V 7 – Bioinformatics 3 V7 – Gene Regulation Fri., Nov 14,
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
341: Introduction to Bioinformatics Dr. Natasa Przulj Deaprtment of Computing Imperial College London
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Gene regulation  Two types of genes: 1)Structural genes – encode specific proteins 2)Regulatory genes – control the level of activity of structural genes.
Draw 8 boxes on your paper
Synthetic biology: New engineering rules for emerging discipline Andrianantoandro E; Basu S; Karig D K; Weiss R. Molecular Systems Biology 2006.
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Uri Alon’s lab 10/02. Network of transcriptional interactions in E. coli Thieffry, Collado-Vides, 1998 Shen-Orr, Alon, Nature Genetics 2002.
Reconstruction of Transcriptional Regulatory Networks
Biology Chapter 12 Section 5 Gene Regulation. Objectives ______________a typical gene _________how lac genes are turned off and on __________how most.
1 Gene regulation in Prokaryotes Bacteria were models for working out the basic mechanisms, but eukaryotes are different. Some genes are constitutive,
Gene Regulation, Part 1 Lecture 15 Fall Metabolic Control in Bacteria Regulate enzymes already present –Feedback Inhibition –Fast response Control.
Chapter 16 – Control of Gene Expression in Prokaryotes
1 RELATIONS BETWEEN STRUCTURE AND DYNAMICS OF TRANSCRIPTION REGULATORY NETWORKS TAPESH SANTRA TAPESH SANTRA DEPARTMENT OF COMPUTING SCIENCE, DEPARTMENT.
1 Gene Regulation Organisms have lots of genetic information, but they don’t necessarily want to use all of it (or use it fully) at one particular time.
Li Chen 4/3/2009 CSc 8910 Analysis of Biological Network, Spring 2009 Dr. Yi Pan.
Bioinformatics 3 V8 – Gene Regulation Fri, Nov 15, 2013.
Introduction to biological molecular networks
341- INTRODUCTION TO BIOINFORMATICS Overview of the Course Material 1.
Bioinformatics 3 V8 – Gene Regulation
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
GENE EXPRESSION and the LAC OPERON We have about genes inside our DNA that code for proteins. Clearly not all the proteins are needed at the same.
Constructing and Analyzing a Gene Regulatory Network Siobhan Brady UC Davis.
1. 25 OCTOBER 2002 VOL 298 SCIENCE Two types of motifs heavily over-represented in transcriptional networks: 2.
Nodes Links Interaction A B Network Proteins Physical Interaction Protein-Protein A B Protein Interaction Metabolites Enzymatic conversion Protein-Metabolite.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
Computational methods for inferring cellular networks II Stat 877 Apr 17 th, 2014 Sushmita Roy.
Biological Network Analysis
Network Motifs See some examples of motifs and their functionality Discuss a study that showed how a miRNA also can be integrated into motifs Today’s plan.
Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.
Biological networks CS 5263 Bioinformatics.
Control of Gene Expression
Biological Networks Analysis Degree Distribution and Network Motifs
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
CSCI2950-C Lecture 13 Network Motifs; Network Integration
Modelling Structure and Function in Complex Networks
Wendell A. Lim, Connie M. Lee, Chao Tang  Molecular Cell 
CISC 667 Intro to Bioinformatics (Spring 2007) Genetic networks and gene expression data CISC667, S07, Lec24, Liao.
Presentation transcript:

Bioinformatics 3 V8 – Gene Regulation Fri, Nov 9, 2012

Bioinformatics 3 – WS 12/13V 8 – 2 Recently in PLoS Comp. Biol. PLoS Comput. Biol. 7 (2011) e "Network" => What can we apply??? Reconstruction and classification of the worm's neuronal network

Bioinformatics 3 – WS 12/13V 8 – 3 Excursion: C. elegans Small worm: L = 1 mm, Ø ≈ 65 μm lives in the soil, eats bacteria Consists of 959 cells, 302 nerve cells, all worms are "identical" Completely sequenced in 1998 (first multicelluar organism) Database "everything" about the worm: => One of the prototype organisms Very simple handling, transparent

Bioinformatics 3 – WS 12/13V 8 – 4 Adjacency Matrix Two types of connections between neurons: gap junctions => electric contacts => undirected chemical synapses => neurotransmitters => directed Observations: three groups of neurons (clustering) gap junction entries are symmetric, chemical synapses not (directionality) PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 5 Some Statistics PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 6 Information Flow Network arranged so that information flow is (mostly) top => bottom sensory neurons interneurons motorneurons PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 7 Network Size Geodesic distance (shortest path) distributions of giant component of… (electric) gap junctions (chemical) synapses combined network => a worm is a small animal :-) PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 8 Degree Distribution Plot of the "survival function" of P(k) (1 – cumulative P(k)) for the (electric) gap junctions Power law for P(k) with γ = 3.14 (≈ π?) In/out degrees of the chemical synapses => fit with γ = 3.17 / 4.22 (but clearly not SF!) PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 9 Some More Statistics Much higher clustering than ER PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 10 Network Motifs Motif counts of the electric gap junction network relative to random network => clearly not a random network => symmetric structures are overrepresented PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 11 Motifs II Similar picture for the chemical synapses: not random PLoS Comput. Biol. 7 (2011) e

Bioinformatics 3 – WS 12/13V 8 – 12 Network Reconstruction Experimental data: DNA microarray => expression profiles Clustering => genes that are regulated simultaneously => Cause and action??? Are all genes known??? Three different networks that lead to the same expression profiles => combinatorial explosion of number of compatible networks => static information usually not sufficient Some formalism may help => Bayesian networks (formalized conditional probabilities) but usually too many candidates…

Bioinformatics 3 – WS 12/13V 8 – 13 Network Motifes Nature Genetics 31 (2002) 64 RegulonDB + their own hand-curated findings => break down network into motifs => statistical significance of the motifs? => behavior of the motifs location in the network?

Bioinformatics 3 – WS 12/13V 8 – 14 Motif 1: Feed-Forward-Loop X = general transcription factor Y = specific transcription factor Z = effector operon(s) X and Y together regulate Z: "coherent", if X and Y have the same effect on Z (activation vs. repression), otherwise "incoherent" 85% of the FFL in E coli are coherent Why not direct regulation without Y? Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 15 FFL dynamics In a coherent FFL: X and Y activate Z Delay between X and Y => signal must persist longer than delay => reject transient signal, react only to persistent signals => fast shutdown Dynamics: input activates X X activates Y (delay) (X && Y) activates Z Helps with decisions based on fluctuating signals Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 16 Motif 2: Single-Input-Module Set of operons controlled by a single transcription factor same sign no additional regulation control usually autoregulatory (70% vs. 50% overall) Mainly found in genes that code for parts of a protein complex or metabolic pathway => relative stoichiometries Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 17 SIM-Dynamics With different thresholds for each regulated operon: => first gene that is activated is the last that is deactivated => well defined temporal ordering (e.g. flagella synthesis) + stoichiometries Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 18 Motif 3: Dense Overlapping Regulon Dense layer between groups of transcription factors and operons => much denser than network average (≈ community) Main "computational" units of the regulation system Usually each operon is regulated by a different combination of TFs. Sometimes: same set of TFs for group of operons => "multiple input module" Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 19 Motif Statistics All motifs are highly overrepresented compared to randomized networks No cycles (X => Y => Z => X), but this is not statistically significant Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 20 Network with Motifs 10 global transcription factors regulate multiple DORs FFLs and SIMs at output longest cascades: 5 (flagella and nitrogen systems) Shen-Orr et al., Nature Genetics 31 (2002) 64

Bioinformatics 3 – WS 12/13V 8 – 21 Motif-Dynamics PNAS 100 (2003) Compare dynamics of response Z to stimuli Sx and Sy for FFL (a) vs simple system (b).

Bioinformatics 3 – WS 12/13V 8 – 22 Coherent and Incoherent FFLs In E. coli: 2/3 are activator, 1/3 repressor interactions => relative abundances not explained by interaction occurences Mangan, Alon, PNAS 100 (2003) (in)coherent: X => Z has (opposite)same sign as X => Y => Z from interaction occurances:

Bioinformatics 3 – WS 12/13V 8 – 23 Logic Response Z goes on when … …X and Y are on => AND type …X or Y is on => OR type => different dynamic responses due to delay X => Y => same steady state response Z is on when X is on "Complex of TFx and TFy""TFx or TFy alone suffices"

Bioinformatics 3 – WS 12/13V 8 – 24 Dynamics Model with differential equations: AND: delayed response to Sx- on OR: delayed response to Sx- off => Handle fluctuating signals (on- or off-fluctuations) thick and medium lines: coherent FFL type 1 (different strengths Y=>Z) thin line: simple system Mangan, Alon, PNAS 100 (2003) 11980

Bioinformatics 3 – WS 12/13V 8 – 25 Fast Responses Scenario: we want a fast response of the protein level gene regulation on the minutes scale protein lifetimes O(h) At steady state: protein production = protein degradation => degradation determines T 1/2 for given stationary protein level => for fast response: faster degradation or negative regulation of production On the genes: no autoregulation for protein-coding genes => incoherent FFL for upstream regulation Mangan, Alon, PNAS 100 (2003) 11980

Bioinformatics 3 – WS 12/13V 8 – 26 All Behavioral Patterns Mangan, Alon, PNAS 100 (2003) 11980

Bioinformatics 3 – WS 12/13V 8 – 27 Summary Today: Gene regulation networks have hierarchies: => global "cell states" with specific expression levels Network motifs: FFLs, SIMs, DORs are overrepresented => different functions, different temporal behavior Next lecture: Simple dynamic modelling of transcription networks => Boolean networks, Petri nets