1 RELATIONS BETWEEN STRUCTURE AND DYNAMICS OF TRANSCRIPTION REGULATORY NETWORKS TAPESH SANTRA TAPESH SANTRA DEPARTMENT OF COMPUTING SCIENCE, DEPARTMENT.

Slides:



Advertisements
Similar presentations
Inferring Quantitative Models of Regulatory Networks From Expression Data Iftach Nachman Hebrew University Aviv Regev Harvard Nir Friedman Hebrew University.
Advertisements

An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Analysis of Dynamic Process Models C13.
Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.
Leting Wu Xiaowei Ying, Xintao Wu Aidong Lu and Zhi-Hua Zhou PAKDD 2011 Spectral Analysis of k-balanced Signed Graphs 1.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
D ISCOVERING REGULATORY AND SIGNALLING CIRCUITS IN MOLECULAR INTERACTION NETWORK Ideker Bioinformatics 2002 Presented by: Omrit Zemach April Seminar.
Ch 9.4: Competing Species In this section we explore the application of phase plane analysis to some problems in population dynamics. These problems involve.
1 Predator-Prey Oscillations in Space (again) Sandi Merchant D-dudes meeting November 21, 2005.
Signal Processing in Single Cells Tony 03/30/2005.
Petri net modeling of biological networks Claudine Chaouiya.
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.
Homework 4, Problem 3 The Allee Effect. Homework 4, Problem 4a The Ricker Model.
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.
27803::Systems Biology1CBS, Department of Systems Biology Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break.
Noise and Bistability 12/10/07. Noisy gene expression at single cell level Elowitz 2002.
Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break 14:45 – 15:15Regulatory pathways lecture 15:15 – 15:45Exercise.
Modularity in Biological networks.  Hypothesis: Biological function are carried by discrete functional modules.  Hartwell, L.-H., Hopfield, J. J., Leibler,
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.
Network Motifs Zach Saul CS 289 Network Motifs: Simple Building Blocks of Complex Networks R. Milo et al.
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
27803::Systems Biology1CBS, Department of Systems Biology Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Genetics: From Genes to Genomes
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
Systems Biology, April 25 th 2007Thomas Skøt Jensen Technical University of Denmark Networks and Network Topology Thomas Skøt Jensen Center for Biological.
Metabolic Networks Describe cellular reactions at the biochemical level –kinetics –thermodynamics –stoichiometry Several levels of hierarchy; the most.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Formation of Regulatory Patterns During Signal Propagation in a Mammalian Cellular Network ROBERT D. BLITZER, RAVI IYENGAR.
Genetic network inference: from co-expression clustering to reverse engineering Patrik D’haeseleer,Shoudan Liang and Roland Somogyi.
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
Kristen Horstmann, Tessa Morris, and Lucia Ramirez Loyola Marymount University March 24, 2015 BIOL398-04: Biomathematical Modeling Lee, T. I., Rinaldi,
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Network visualization –Cytoscape Cool.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Microarrays.
Synchronization in complex network topologies
IMPROVED RECONSTRUCTION OF IN SILICO GENE REGULATORY NETWORKS BY INTEGRATING KNOCKOUT AND PERTURBATION DATA Yip, K. Y., Alexander, R. P., Yan, K. K., &
Introduction to biological molecular networks
Discovering functional interaction patterns in Protein-Protein Interactions Networks   Authors: Mehmet E Turnalp Tolga Can Presented By: Sandeep Kumar.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
Dynamical Dimension Flat dimension : by Karhunen-Loève expansion (PCA) Limit Simplifications A modular technique : a)define modules : set of intermediate.
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.
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.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Identifying submodules of cellular regulatory networks Guido Sanguinetti Joint work with N.D. Lawrence and M. Rattray.
CSCI2950-C Lecture 12 Networks
System Structures Identification
Simplified Mathematical Modeling of the Nitrogen Metabolism
Building and Analyzing Genome-Wide Gene Disruption Networks
Collins Assisi, Mark Stopfer, Maxim Bazhenov  Neuron 
Simplified Mathematical Modeling of the Nitrogen Metabolism
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 
SEG5010 Presentation Zhou Lanjun.
Anastasia Baryshnikova  Cell Systems 
Corentin Briat, Ankit Gupta, Mustafa Khammash  Cell Systems 
A Dynamic System Analysis of Simultaneous Recurrent Neural Network
Collins Assisi, Mark Stopfer, Maxim Bazhenov  Neuron 
Static properties of transcription factors (TFs) within the hierarchical framework. Static properties of transcription factors (TFs) within the hierarchical.
Making Sense of Transcription Networks
Ping Liu, Ioannis G. Kevrekidis, Stanislav Y. Shvartsman 
Presentation transcript:

1 RELATIONS BETWEEN STRUCTURE AND DYNAMICS OF TRANSCRIPTION REGULATORY NETWORKS TAPESH SANTRA TAPESH SANTRA DEPARTMENT OF COMPUTING SCIENCE, DEPARTMENT OF COMPUTING SCIENCE, UNIVERSITY OF GLASGOW UNIVERSITY OF GLASGOW

2  Gene regulatory networks are enormous in size  To understand the dynamics of a regulatory network we need to represent its structural properties in the simplest possible way  Our analysis suggests that the major parts of gene regulatory networks are hierarchical with few small feedback loops present in them  The hierarchic part regulates the dynamics of the cyclic parts and not the vice versa  The hierarchic parts exhibit simple monostable behaviour and act as signal transporter or amplifier  The cyclic parts are very rich in dynamics and act as decision makers Introduction

3 Structural Complexity of Gene Regulatory Network  A collection of protein-DNA and protein-protein interactions  The structures of regulatory networks are dynamic  At any instant of time only a small subset of all protein interactions takes place  At any instant of time only a sub network of the whole network can be observed  The whole network consists of all p-p and p-d interactions throughout the life cycle of an organism  Instantaneous subnetworks are much simpler than the whole network  It’s not possible to figure out an exact subnetwork at any particular cellular state E.Coli Transcription regulatory network: Data Collected from Ecocyc database: visualized by Cytoscape v

4 GENE REGULATORY NETWORKS: STRUCTURAL CHAOS  A full regulatory network is structurally chaotic  The structural chaos arises from the presence of large numbers of long cycles  Such a network is dynamically chaotic too  It’s meaningless to study the full regulatory network because it is not observable  Current technology is insufficient to construct the instantaneous subnetworks  A level of abstraction is required to study the dynamics of these networks Length of Feedback Loop No. of feedback loops Network constructed from all the p-p and p-d interactions that takes place throughout the life cycle of Yeast: Data collected from BIND database. The graph shows how many feedback loops are found in the network and how long are they.

5 ABSTRACTION  We use all the protein-DNA and only those protein-protein interactions which takes place during TF-TF dimer formation to construct our network  Current databases consist of very noisy interaction data  Reducing huge amount of interaction data reduces the noise to substantial amount  Eliminating most of the p-p interactions eliminate inter cellular state network edges  The reduced networks are not accurate representations of gene regulatory networks  The reduced networks are less erroneous, simpler, analyzable and represents an overview of the original networks

6 GENE REGULATORY NETWORK OF S. CEREVISIAE

7 The regulatory network of S. cerevisiae Visualisation tool used: Cytoscape V Total Numbers of Nodes 685, Total Numbers of Edges Total number of connected components 11, Type of graph: Directed and weakly connected. Regulatory data collected from: Milo et. al.,Network Motifs, simple building blocks of complex networks, Science, volume 298. page ,

8 Structural properties of Yeast regulatory network: Network motif analysis Significance level: 0.94 Significance level: 0.05 Significance level: 0.94 Significance level: Significance level: 9.4E-4 Significance level: Significance level: Significance level: Most Significant Network Motifs  Significance levels indicate relative frequency of occurrence compared to random networks  Most significant networks have directed acyclic structures  Hierarchic motifs are more significant than continuous paths  This indicates the absence of long continuous paths in gene regulatory networks  The results indicate towards hierarchical network configurations  A hierarchic network is a directed acyclic graph 8

9 Structural properties of Yeast regulatory network: Network motif analysis Least Significant Network Motifs Significance level: 1.6E-6 Significance level: 1.7E-13 Significance level: 2.9E-11 Significance level: 4.1E-10 Significance level: 2.04E-8 Significance level:5.7E -7 Significance level: 7.1E-6 Significance level: 3.5E-18 Significance level: 6.9E-15 Significance level: 7.9E-15 Significance level: 1.07E-14 Significance level: 2.1E-13 Significance level: 1.92E-12 Significance level: 2.52E-12 Significance level: 2.78E-12 All of the least significant motifs have cyclic structures

10 Structural properties of Yeast regulatory network: Network Motif analysis  A non zero significance level of cyclic motifs suggests the presence of small number of small cycles  Network motif analysis is not sufficient to confirm the presence of large cyclic structures  Depth first search algorithm is carried out to find all cycles  No cycle found in E.coli network  Five small cycles found in the Yeast network data set  Eleven auto regulatory circuit found in Yeast network  The Yeast data set is incomplete  Feedback loops found in yeast are embedded within each other in two different modules Autoregulatory Circuits Feedback loops in Yeast Regulatory Network 9

11 The hierarchical structure of yeast regulatory network 10

12 Properties of the Hierarchy  The hierarchical structure of regulatory network has non monotonic outdegree distribution  The middle layers of the hierarchy has greater out degrees than the terminal layers  The middle layer nodes handle the managerial bottlenecks in the network  Middle layer nodes has significant contribution towards ‘decision making’ in genetic dynamics  Top level genes receive signals from protein-protein interaction  Mid-level genes ‘makes the decision’ depending on the received signal  Bottom level genes transport the decision to p-p pathways  Bottom level genes are less influential but more essential for survival Ref : Haiyuan Yu* and Mark Gerstein*,PNAS, vol-103,No.40,

13 DYNAMICS

14 DYNAMICS OF NETWORK MOTIFS Single input Motif: found in all regulatory networks Bifan Motif: found in all regulatory networks Dense Overlapping Regulons: found in all regulatory networks Autoregulatory motif: found in all regulatory networks Regulator Chain Motif: found in all regulatory networks Feed-Forward loop Motif: found in all regulatory networks Multi-Component loop Motif: six of these motifs are found in yeast gene regulatory network, yet to be found in bacterial gene regulatory networks  These are the most frequently occurring modules in regulatory networks of E. coli and Yeast.  The overall dynamics of a regulatory network is too difficult to analyze  We shall rather start with the dynamics of individual motifs 13

15 Dynamics Of FFL Motif  Structurally FFL motifs are directed acyclic graphs.  FFL motifs mono-stable dynamics (one stable steady state)  The linearization matrix of the dynamic equations always yield negative real eigenvalues.  The eigenvalues of the linearization matrix do not depend on any kinetic parameter.  The eigenvalues of the linearization matrix do not depend on the equilibrium point.  The stability of FFL motifs is absolutely immune to its parameter value. FFL Motif Visualization of three dimensional phase portrait of the FFL motif. Two sample trajectories and their corresponding stability tubes are also shown.

16  FFL motifs show monostable dynamics which is immune to any perturbation to their reaction rate constants  FFL Motifs are structurally directed acyclic graphs  Similar analysis on all acyclic motifs yields similar results  Making a larger network by connecting a set of acyclic motifs in an arbitrary way yields a directed acyclic graph  All network which have directed acyclic structure exhibits robust monostable dynamics  All directed acyclic structure are hierarchical Important Observations and Beyond FFL

17 Dynamics of Cyclic Motifs  The bistability of autoregulatory circuit arises only for positive autoregulation  Negative autoregulatory circuits are always monostable  The dynamics of multicomponent loop motif depends on its parameter values and the types of regulations  The cyclic structures may exhibit monostable,multistable or oscillatory behaviour  The dynamics of the feedback loops depends on their parameter values, and the regulating part of the network  Only cyclic structures may exhibit complex dynamics and may serve as decision makers

18 Location of The Cyclic Structures in The Hierarchy  The above loop structure deals with nitrogen catabolite repression in yeast  It selects between preferable nitrogen sources  A trace of connected path from the gene GAT1 reveals the above hierarchy  GLN3 is in the top level in the hierarchy, the loop structure is in the midlevel and the rest of the genes are in the bottom level  Because of the capability of the conjugate loop structure to exhibit diverse dynamics they are placed in the midlevel to act as ‘decision makers’  Bifurcation analysis of the composite loops without inner loops reveals the presence of Hopf Bifurcation depending on the parameter values  Including the inner repressive loops makes the system less bifurcative due to parameter perturbation  The bifurcation of the system remains equally prone to the effect of the regulating network with or without inner repressive loops  The nitrogen catabolite feedback system is robust against parameter perturbation  It changes dynamic modes depending on the regulating genes(e.g., GLN3) Boczko, et.al. PNAS, 2005,vol 102,no 16

19 Location of The Cyclic Structures in The Hierarchy  CIN5-YAP6-ROX1 conjugate loop was detected by Lee et al, Science,2002, vol 298, 5594  A connected path trace from ROX1 reveals that this loop also lies in the midlevel in the hierarchy There are evidence of other feedback loops in yeast regulatory network SWI-5,SBF, FKH1 conjugate loop is a part of cell cycle of yeast, so is CKI,Cln and cdc-28 loop (Sriram et. Al. IET Syst. Biol, vol1, no.6, 2007) All these loops lie in the mid-level of the hierarchy

20 Effect of adding small feedback loops in a large hierarchical structure Adding feedback from node 3 to node 2 Linearization matrix of an n node hierarchical network Linearization matrix of an n node hierarchical network with an added feedback from node3 to node2 The effect of adding feedback Eigenvalues of triangular linearization matrix of the hierarchical network Eigenvalues of block triangular linearization matrix of the hierarchical network with added feedback  Without feedback the linearization matrix is triangular with –ve real eigenvalues  Small feedback makes the linearization matrix block triangular  The eigenvalues of the block triangular matrix remains mostly same apart from those related to the loop  The stability of the rest of the network is not affected due to addition of small feedback loops

21 Summery  Gene regulatory networks are mostly stable and robust  Only the loop structures may go unstable  The stability of cyclic modules does not affect the rest of the network  The cyclic structures process the received signals, make a decision, deliver the decision to the bottom level genes  The rest of the network act as signal transporter and amplifier

22 Conclusion  The study is based on reasonable abstraction of real regulatory networks  The analysis of dynamics is based on differential equation model of gene transcription  This study explains the reason of stability, and relates the structure and behaviour of regulatory networks

23 THANK YOU