Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra...
Transcript of Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra...
![Page 1: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/1.jpg)
Biological Network Motifs
Mahendra Piraveenan
Material from “An Introduction to Systems Biology: Design Principles of Biological Circuits’ -Uri Alon
![Page 2: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/2.jpg)
Biological Networks
Questions:
•Which are the most
common motifs among
biological networks?
•What are the information
processing functions of these
motifs?
•What is the difference
between a sub graph and a
motif?
•How can we detect motifs?
![Page 3: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/3.jpg)
Revision: Solving Differential
Equations
How do we solve dY / dX = AY?
How about dY / dX = B - AY?
Can you plot Y Vs X in each of these
cases??
![Page 4: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/4.jpg)
Sub graph Patterns
Let us consider all possible patterns which
can appear in directed networks with size =
3, size = 4 etc
Such combinations are called „sub graph
patterns‟ - all of them may not occur in a
given network
Number of sub graph patterns increases if
we consider the „activating / inhibiting‟
nature of a directed link
![Page 5: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/5.jpg)
Three Node sub graph
patterns [13]
![Page 6: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/6.jpg)
Four Node Sub graph patterns
[199]
![Page 7: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/7.jpg)
Network MotifsWhat is “Network Motifs” ?
Network Motifs are defined as patterns of
interconnections that recur in many
different parts of a network at frequencies
much higher than those found in
randomized networks.
Why do we need them?* To help us understand how biological networks work.
* Exact forecasting of operation and reaction in the
network under given situations.
![Page 8: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/8.jpg)
The concept of “network motifs” was first
proposed by Uri Alon‟s group :
![Page 9: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/9.jpg)
Schematic View of Network Motif Detection
![Page 10: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/10.jpg)
Detecting Network Motifs: Z
scores
Let us consider N number of random networks with the same size etc
What is the average number of a given sub graph pattern in the random networks?
What is the standard deviation?
The Z score of a sub graph pattern can be calculated as:
If |z| > 3, then the sub graph pattern can be considered a motif
rand
i
rand
i
real
ii Nstd
NNZ
![Page 11: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/11.jpg)
Examples for motifs
• FeedForward LoopFound in neural networks.
It seems to be Used to neutralize
“Biological Noise”. That is, it controls pulses.
• Single-Input Module
Implemented in gene control networks
![Page 12: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/12.jpg)
Examples for motifs
• Parallel paths
Found in neural networks, food webs etc.
(and not so much in gene networks)
![Page 13: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/13.jpg)
Biological Network motifs
BiFan
Diamond
Autoregulation (AR)
Feed Forward
Loops (FFL)
Regulating
and Regulated
Feedback
Loops (RFL)
Single Input
Model (SIM)
Dense Overlapping
Regulon (DOR)
Cascade
![Page 14: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/14.jpg)
The Coherent (a) and
Incoherent (b) feedback Loops
With the
Coherent
FFL, Y
activates Z
With the
Incoherent
FFL, Y
inhibits Z
![Page 15: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/15.jpg)
Feed forward Loop: Example
Coherent Type Feed forward Loop
Production Rate of Y = ByU(X > Kxy)
Where U is a step Function
dY / dt= ByU(X > Kxy) - Ay
dZ / dt= ByU(x > Kxy) ByU(Y > Kyz) – Az
How does the production graphs of X,
Y, Z look?
![Page 16: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/16.jpg)
The Time Delay in Z
We Can notice that after the Signal Sx, there is a delay
TON before Z increases.
![Page 17: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/17.jpg)
No Time Delay when switching
OFF
However, there is no such time delay when Sx switches off. For
this reason, this motif is called a „sign sensitive delay element‟
![Page 18: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/18.jpg)
The Coherent FFL as a filter of
pulses
We can note that Coherent FFL shows no response to „slim‟
pulses, but lets through „fat‟ pulses. It is therefore a filter.
![Page 19: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/19.jpg)
The Incoherent FFL as a pulse
generatorThe Incoherent FFL, on the other hand, can work as a „pulse
generator‟. Notice that the signal in Sx results in a „pulse‟ in Z.
![Page 20: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/20.jpg)
The „Height‟ of the Pulse depends
on the threshold value
![Page 21: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/21.jpg)
Summary of Coherent and
Incoherent FFLs.
Note that the Coherent FFL introduces a
delay in Z
Coherent FFL - allows the signals through
only if they have a certain width
Now consider the case where the And
function is replaced by the Or function
This also introduces a delay, but now on the
„OFF‟ signal rather than the „On‟ signal
![Page 22: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/22.jpg)
What do we mean by coding
standards and best practices?
Good coding standards and practices are necessary to ensure software quality
Coding – Aesthetic issuesNaming the variables
Capitalization
Modularity
Language specific practicesWhat happens when you follow the indentation patterns of
Israelies?
How important are these? Important enough to make your project collapse…
Formal methods to ensure software Quality
Software Engineering Process Models
![Page 23: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/23.jpg)
Properties
Coherent FFL - Sign sensitive delay
element
And a filter
Incoherent FFL- Pulse generator
![Page 24: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/24.jpg)
The SIMs are common in sensory
transcription networks:
Genes from a same Pathway (Arginine synthesis).
Genes responding to stress (DNA repair).
Genes that assemble a same biological
machine (ribosomal genes).
Single Input Model (SIM)
![Page 25: Biological Network Motifs - iXnisansa/Classes/01... · Biological Network Motifs Mahendra Piraveenan Material from “An Introduction to Systems Biology: Design Principles of Biological](https://reader031.fdocuments.in/reader031/viewer/2022040409/5ec793b2581c6f7c9e1752d5/html5/thumbnails/25.jpg)
The SIMs can generate temporal
programs of expression Eg: Last
In First Out Order:
Single Input Model (SIM)
Last-In First-Out (LIFO) Program