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.

Slides:



Advertisements
Similar presentations
Motif Mining from Gene Regulatory Networks
Advertisements

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.
Computational discovery of gene modules and regulatory networks Ziv Bar-Joseph et al (2003) Presented By: Dan Baluta.
Putting genetic interactions in context through a global modular decomposition Jamal.
The multi-layered organization of information in living systems
Combined analysis of ChIP- chip data and sequence data Harbison et al. CS 466 Saurabh Sinha.
Combinatorial Synthesis of Genetic Networks Guet et. al. Andrew Goodrich Charles Feng.
Regulatory Motifs. Contents Biology of regulatory motifs Experimental discovery Computational discovery PSSM MEME.
Design principle of biological networks—network motif.
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.
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.
Microarrays and Cancer Segal et al. CS 466 Saurabh Sinha.
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.
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.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
An E.coli Cell-Free Expression Toolbox: Application to Synthetic Gene Circuits and Artificial Cells Jonghyeon Shin and Vincent Noireaux ACS Synthetic Biology,
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
TGCAAACTCAAACTCTTTTGTTGTTCTTACTGTATCATTGCCCAGAATAT TCTGCCTGTCTTTAGAGGCTAATACATTGATTAGTGAATTCCAATGGGCA GAATCGTGATGCATTAAAGAGATGCTAATATTTTCACTGCTCCTCAATTT.
Genome of the week - Deinococcus radiodurans Highly resistant to DNA damage –Most radiation resistant organism known Multiple genetic elements –2 chromosomes,
Synthetic Mammalian Transgene Negative Autoregulation Harpreet Chawla April 2, 2015 Vinay Shimoga, Jacob White, Yi Li, Eduardo Sontag & Leonidas Bleris.
MicroRNA Targets Prediction and Analysis. Small RNAs play important roles The Nobel Prize in Physiology or Medicine for 2006 Andrew Z. Fire and Craig.
A systems biology approach to the identification and analysis of transcriptional regulatory networks in osteocytes Angela K. Dean, Stephen E. Harris, Jianhua.
Introduction to Neural Networks. Neural Networks in the Brain Human brain “computes” in an entirely different way from conventional digital computers.
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
Multiple Alignment and Phylogenetic Trees Csc 487/687 Computing for Bioinformatics.
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
A Graph-based Friend Recommendation System Using Genetic Algorithm
Inferring transcriptional and microRNA-mediated regulatory programs in glioblastma Setty, M., et al.
TGCAAACTCAAACTCTTTTGTTGTTCTTACTGTATCATTGCCCAGAATAT TCTGCCTGTCTTTAGAGGCTAATACATTGATTAGTGAATTCCAATGGGCA GAATCGTGATGCATTAAAGAGATGCTAATATTTTCACTGCTCCTCAATTT.
Unraveling condition specific gene transcriptional regulatory networks in Saccharomyces cerevisiae Speaker: Chunhui Cai.
MicroRNA regulation in Arabidopsis thaliana
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
CS5263 Bioinformatics Lecture 20 Practical issues in motif finding Final project.
Analysis of biological networks Part III Shalev Itzkovitz Shalev Itzkovitz Uri Alon’s group Uri Alon’s group July 2005 July 2005.
Microarrays.
Li Chen 4/3/2009 CSc 8910 Analysis of Biological Network, Spring 2009 Dr. Yi Pan.
IMPROVED RECONSTRUCTION OF IN SILICO GENE REGULATORY NETWORKS BY INTEGRATING KNOCKOUT AND PERTURBATION DATA Yip, K. Y., Alexander, R. P., Yan, K. K., &
While gene expression data is widely available describing mRNA levels in different cancer cells lines, the molecular regulatory mechanisms responsible.
Introduction to biological molecular networks
341- INTRODUCTION TO BIOINFORMATICS Overview of the Course Material 1.
Motif Search and RNA Structure Prediction Lesson 9.
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.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
Biological Network Analysis
Noise and Variability in Gene Expression Presenting: Tal Ashuah Advisor: Dr. Alon Zaslaver 10/05/15.
System Structures Identification
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
MicroRNAs: regulators of gene expression and cell differentiation
John S. Tsang, Margaret S. Ebert, Alexander van Oudenaarden 
CSCI2950-C Lecture 13 Network Motifs; Network Integration
Wendell A. Lim, Connie M. Lee, Chao Tang  Molecular Cell 
John S. Tsang, Margaret S. Ebert, Alexander van Oudenaarden 
Static properties of transcription factors (TFs) within the hierarchical framework. Static properties of transcription factors (TFs) within the hierarchical.
Predicting Gene Expression from Sequence
Making Sense of Transcription Networks
EE 194 Synthetic Biology Fall 2018 Tufts University
Presentation transcript:

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 Understand what are “network motifs” and what they are used for

Introduction - Biological Networks Complex biological systems may be represented and analyzed as computable networks The networks include nodes and edges (the connections between the nodes)

For example: food web, neuron synaptic connections, transcription regulation network Introduction - Biological Networks

Simple Building Blocks of Complex Networks – Milo, Shen-Orr, Itzkovitz, Kashtan, Chklovskii, Alon Science, 2002

Why define simple building blocks?

Network Motifs Network motifs can be thought of as recurring circuits of interactions from which the networks are built Those circuits occurring in complex networks at numbers that are statistically significantly higher than those in randomized networks

Algorithm for detecting network motifs

Connected patterns identified as Network Motifs

Network Motifs: theory and experimental approaches Alon, Nature Review Genetics, 2007

Negative Autoregulation - NAR *Response time – *Response time – the time it takes to reach halfway between the initial and final levels Speeds up the response time* of gene circuits Uses a strong promoter to obtain a rapid initial rise Can reduce cell- cell variability

Positive Autoregulation - PAR Slows the response time Reaches its steady state in an S-shaped curve Tends to increase cell- cell variability

Positive Autoregulation - PAR Weak PAR makes the cell cell distribution of protein concentration to be broader than in case of simply regulated gene Strong PAR can lead to bimodal distributions – the concentration of the protein is low in some cells, and high in others

Different configurations of Feedforward loops – FFL

Coherent feedforward loop – type I Coherent feedforward loop – type I (AND gate) Sign sensitive delay element – shows a delay when the transcription turns ON (addition of Sx), and doesn’t when the transcription turns OFF (removal of Sx)

Coherent feedforward loop in E.coli

Incoherent Feedforward loop- type I Incoherent Feedforward loop- type I (AND gate) Can generate a pulse of Z expression in response to a step stimulus of Sx Similar to the NAR (negative autoregulation) system, shows faster response time for the concentration of Z NAR PAR

Single Input Modules - SIM Regulator X regulates a group of target genes – usually with shared function Allow coordinated expression of the group

Single Input Modules - SIM

Convergent evolution of Network Motifs Two genes that have similar functions stem from a common ancestor gene – called gene homology This is reflected in a significant degree of sequence similarity between the genes Organism a Organism b

Network Motifs in developmental transcription networks Bacillus subtilis spore

Transcription regulation network in E.coli

MicroRNA-Mediated Feedback and Feedforward Loops Are Recurrent Network Motifs in Mammals Tsang, Zhu, Van Oudenaarden Cell, 2007 TF Target mRNA Transcriptional regulation Target Gene miRNA Post-transcriptional regulation miRNA TF Transcriptional regulation Missing data

Gene miRNA Weak repression But.. Gene miRNA TF If you combine both transcription regulation (TF) and post-transcriptional regulation (miRNA), you get multiple levels regulation with greater strength

Two classes of miRNA- containing circuits Type I circuits The transcription rate of the miRNA (m) and the target gene (T) are positively correlated Type II circuits The transcription rate of the miRNA (m) and the target gene (T) are negatively correlated

miRNA seed Step 1: Creation of 2 lists for each miRNA miRNA GeneA GeneB GeneC. GeneZ Genes with the most expression correlation to the miRNA Genes with the lowest correlation to the miRNA 2. List of target genes based on the TargetScanS algorithm 1. Ranked list of genes based on the extent of their expression correlation miRNA GeneA GeneB GeneC. GeneZ

Predicted genes had a high correlation / anti correlation 75% of the miRNAs checked, have a significantly higher number of predicted targets (p < 0.05) in the top or bottom ten percentile of ranked expression correlation list Just 8% of the miRNA show significant enrichment for genes in the middle ten percentile Correlated Anti-correlated

Step 2: computing conservation enrichment They developed a method that avoids target prediction and is independent of 3’UTR lengths The new measure derives from observations that putative miRNA binding sites have a higher probability of being evolutionarily conserved

High correlated / anti correlated genes had high conservation enrichment scores 67% of the miRNAs had a significant conservation enrichment score in their top or bottom 10% Only 8% had a significant enrichment score in their middle 10%

Type I circuits – m and T positively coregulated Type I circuits Facts that supports Type I circuits High correlation between gene and miRNA expression levels The miRNA and the target gene had a complementary seed

Type II circuits Facts that supports Type II circuits Strong anti- correlation between gene and miRNA expression levels The inhibition of the miRNA (by itself) on the target mRNA levels is limited Type II circuits – m and T negatively coregulated

Integration of transcription regulation and post-transcriptional regulation networks Transcription factor Transcription regulation miRNA regulation miRNA Regulation by miRNA Transcription regulationIntegrated network Multi-layer feed-forward loop

For conclusion It is of value to detect and understand network motifs in order to gain insight into their dynamical behavior As more systems are investigated, it is likely that more complicated cases will be found: this is an open field for research Today, there’s much more data of targeted miRNAs genes and miRNAs transcription regulation (by TFs). Studied are still trying to integrate between the two levels of regulation and find motifs that include both miRNAs and TFs