Functions of network motifs 12/12/07. All possible three-node connected subgraphs Question: which graphs are used more often than randomly expected? (Milo.

Slides:



Advertisements
Similar presentations
Motif Mining from Gene Regulatory Networks
Advertisements

Boolean Algebra and Logic Gates
Design Principles in Biology: a consequence of evolution and natural selection Rui Alves University of Lleida
The Diversity and Integration of Biological Network Motifs Seminars in Bioinformatics Martin Akerman 31/03/08.
Inferring Quantitative Models of Regulatory Networks From Expression Data Iftach Nachman Hebrew University Aviv Regev Harvard Nir Friedman Hebrew University.
An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
Ch3 Feedback control system characteristics
Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.
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
Regulatory networks 10/29/07. Definition of a module Module here has broader meanings than before. A functional module is a discrete entity whose function.
Network Biology BMI 730 Kun Huang Department of Biomedical Informatics Ohio State University.
Noise and Bistability 12/10/07. Noisy gene expression at single cell level Elowitz 2002.
Network Motifs: simple Building Blocks of Complex Networks R. Milo et. al. Science 298, 824 (2002) Y. Lahini.
Network Motifs Zach Saul CS 289 Network Motifs: Simple Building Blocks of Complex Networks R. Milo et al.
Applications of Symbolic Logic to Gene Regulation Systems Department of Computer Science and Information Engineering of National Chi-Nan University Advisor:
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.
An algebraic expression is a mathematical expression containing numbers, variables, and operational signs. Algebraic Expression.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Protein Networks Week 5. Linear Response A simple example of protein dynamics: protein synthesis and degradation Using the law of mass action, we can.
Using the Quotient of Powers Property
Synthetic Mammalian Transgene Negative Autoregulation Harpreet Chawla April 2, 2015 Vinay Shimoga, Jacob White, Yi Li, Eduardo Sontag & Leonidas Bleris.
Auto Regulation/Homeostasis Copyright © 2010: Sauro.
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.
1 Dynamics and Control of Biological Systems Chapter 24 addresses a variety of analysis problems in the field of biosystems: Systems Biology Gene Regulation.
Outline Who regulates whom and when? Model Learning algorithm Evaluation Wet lab experiments Perspective: why does it work? Reg. ACGTGC.
Discrete Mathematics CS 2610 February 19, Logic Gates: the basic elements of circuits Electronic circuits consist of so-called gates connected.
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.
es/by-sa/2.0/. Design Principles in Systems Molecular Biology Prof:Rui Alves Dept Ciencies.
EXAMPLE 2 Use the power of quotient property x3x3 y3y3 = a.a. x y 3 (– 7) 2 x 2 = b.b. 7 x – 2 – 7 x 2 = 49 x 2 =
Ch 8: Exponents B) Zero & Negative Exponents
Combining Like Terms. Vocabulary!  Like can mean different things in English. ex. I like to read a book every night before I go to bed. ex. Julia has.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
Gene repression and activation
Multiplying and Factoring
1 RELATIONS BETWEEN STRUCTURE AND DYNAMICS OF TRANSCRIPTION REGULATORY NETWORKS TAPESH SANTRA TAPESH SANTRA DEPARTMENT OF COMPUTING SCIENCE, DEPARTMENT.
Module networks Sushmita Roy BMI/CS 576 Nov 18 th & 20th, 2014.
Tutorial 2 Question 1: For the common emitter amplifier shown in Fig.1 (a) draw the small signal equivalent circuit, representing the transistor in hybrid-
细胞内的调控网络种类及特点 罗霞 柯永培 潘明 2002 年 12 月 6 日. 细胞内的调控网络 新陈代谢调控网络 转录调控网络 信号传导调控网络.
Quiz 1 Review. Analog Synthesis Overview Sound is created by controlling electrical current within synthesizer, and amplifying result. Basic components:
Bioinformatics 3 V8 – Gene Regulation Fri, Nov 15, 2013.
Block diagram reduction
Sp09 CMPEN 411 L18 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 16: Static Sequential Circuits [Adapted from Rabaey’s Digital Integrated Circuits,
Module Networks BMI/CS 576 Mark Craven December 2007.
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.
Bioinformatics 3 V8 – Gene Regulation Fri, Nov 9, 2012.
Nodes Links Interaction A B Network Proteins Physical Interaction Protein-Protein A B Protein Interaction Metabolites Enzymatic conversion Protein-Metabolite.
Review: Sequential Definitions
Harvard iGEM 2005: Team BioWire and BioLoserz!!! LOL Orr Ashenberg, Patrick Bradley, Connie Cheng, Kang-Xing Jin, Danny Popper, Sasha Rush.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
BioWire Progress Report Week Two Orr Ashenberg, Patrick Bradley, Connie Cheng, Kang-Xing Jin, Paula Nunes, Danny Popper, Sasha Rush.
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.
A SENSITIVITY ANALYSIS OF A BIOLOGICAL MODULE DISCOVERY PIPELINE James Long International Arctic Research Center University of Alaska Fairbanks March 25,
Application of digital filter in engineering
Impact of reciprocal mixing on WUR performance
Biological Networks Analysis Degree Distribution and Network Motifs
CSCI2950-C Lecture 13 Network Motifs; Network Integration
1 (x+1)(x+3) (x-3)(x+2) (x-1)(x+3) x2+2x-3 (x+6)(x-2) (x+1)(x-3)
B11 Exponents and Scientific Notation
Modelling Structure and Function in Complex Networks
Wendell A. Lim, Connie M. Lee, Chao Tang  Molecular Cell 
4 minutes Warm-Up Simplify 1) 2) 3) 4).
Combining Like Terms.
Signatures of activators and repressors
Static properties of transcription factors (TFs) within the hierarchical framework. Static properties of transcription factors (TFs) within the hierarchical.
Unit 2: Adding Similar (like) Terms
Removal of brackets Example Work out each of the following
Presentation transcript:

Functions of network motifs 12/12/07

All possible three-node connected subgraphs Question: which graphs are used more often than randomly expected? (Milo et al. 2002)

Auto-regulation network motif

A X X

Modeling negative auto-regulatory network motifs Suppose a TF X negatively regulates its own expression. The dynamics of X can be given by t X T 1/2 X max X max /2 Saturation level Response time

Comparison with simple regulation In comparison, we consider the simple regulation t X T 1/2 X max X max /2 Saturation level Response time

Comparison with simple regulation For meaningful comparison, assume that the parameters are as similar as possible.

Comparison with simple regulation For meaningful comparison, assume that the parameters are as similar as possible. t X T 1/2 X max X max /2 n.a.r. simple. p.a.r. Negative auto- regulatory motif speeds up response time.

Robustness to fluctuation in production rate The production rate, , can fluctuate in time due to noisy environment. Question: Is X max sensitive to  ?

Robustness to fluctuation in production rate The production rate, , can fluctuate in time due to noisy environment. Question: Is X max sensitive to  ? Sensitivity analysis –Define parameter sensitivity coefficient as S(A, B) =  A/A /  B/B = (B/A) dA/dB propertyparameter

Robustness to fluctuation in production rate The production rate, , can fluctuate in time due to noisy environment. Question: Is X max sensitive to  ? Sensitivity analysis –Define parameter sensitivity coefficient as S(A, B) =  A/A /  B/B = (B/A) dA/dB

Robustness to fluctuation in production rate The production rate, , can fluctuate in time due to noisy environment. Question: Is X max sensitive to  ? Sensitivity analysis –Define parameter sensitivity coefficient as S(A, B) =  A/A /  B/B = (B/A) dA/dB

Feed-forward loop (FFL) X YZ

X YZ X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z Coherent FFL Incoherent FFL

Coherent FFL with AND logic Z is activated only if both X and Y are present. X*=X if S x =1; X*=0 if S x =0 Y*=Y if S Y =1; Y*=0 if S Y =0 X Y Z AND SXSX SYSY

Dynamic response for coherent FFL with AND logic simple FFL simple Type 1 and 4 coherent FFL with AND logic functions as a sign-sensitive delay element.

Dynamic response for coherent FFL with AND logic Type 1 coherent FFL with AND logic can filter out small pulse fluctuations.

Dynamic response for coherent FFL with OR logic X Y Z AND SXSX SYSY Z is activated only if either X or Y is present.

Dynamic response for coherent FFL with OR logic

No difference from simple regulation during the ON step.

Dynamic response for coherent FFL with OR logic Delay element during the OFF step.

Incoherent FFL X Y Z AND SXSX SYSY Z is activated only if X but not Y is present.

Incoherent FFL X Y Z AND SXSX SYSY X XY Y Strong transcription Weak transcription

Dynamic response for incoherent FFL with AND logic X Y Z AND SXSX SYSY SxSx t Z A pulse generator

Dynamic response for incoherent FFL with AND logic

Network motifs in development Positive feedback loop XY XY XY XY Create bistability

Network motif in development Long transcriptional cascade. XYZ t (generations) X Y Z

Network motif in development XX P YY P ZZ P Phosphorylation cascade is a common signal transduction mechanism in bacteria. Signals are amplified by cascades.