Design principle of biological networks—network motif
description
Transcript of Design principle of biological networks—network motif
![Page 1: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/1.jpg)
Design principle of biological networks—
network motif
![Page 2: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/2.jpg)
![Page 3: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/3.jpg)
Definition of motifs
• Motifs are those subgraphs that occur significantly more often in the real network than in randomized networks.
![Page 4: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/4.jpg)
Network motifs
Original network Random version of original network
![Page 5: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/5.jpg)
Criteria for network motif
0.2
rand
randreal NNZ
networks random among
subgraph ofnumber ofdeviation standard :
network randomin subgraph ofnumber average :
network realin subgraph ofnumber :
rand
rand
real
N
N
![Page 6: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/6.jpg)
Motifs in genetic network of yeast
![Page 7: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/7.jpg)
Motifs in genetic network of E. coli
![Page 8: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/8.jpg)
Enumeration methods to identify motifs
• Generating an ensemble of random networks
• Counting subgraphs in real network and random network
![Page 9: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/9.jpg)
![Page 10: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/10.jpg)
Subgraph concentration
i typeofsubgraph noden ofion Concentrat :
nodesn with i typeof subgraphs sofappearance ofnumber The :
i
i
ii
ii
C
N
N
NC
![Page 11: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/11.jpg)
Random sampling of n node subgraphs
• Pick a random edge from the network and expand the subgraph iteratively by picking random neighboring edges until the subgraph reaches n nodes.
![Page 12: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/12.jpg)
Sampling algorithm
![Page 13: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/13.jpg)
• P: probability of sampling a specific subgraph
• Define a score Si for each subgraph of type i, and set to Si zero initially.
• Si= Si+1/P until ST samplings are finished.• Assume L types of subgraphs were sampl
ed.
L
kk
ii
S
SC
1
![Page 14: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/14.jpg)
![Page 15: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/15.jpg)
Compare between sampling and enumeration
![Page 16: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/16.jpg)
Runtime complexity analysis
![Page 17: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/17.jpg)
Conservation of network motif constituents
Homo Sapiens Mus musculus Drosophila melanogaster
C. elegans Arabidopsis thaliana
Saccharomyces cerevisiae
Four nodes motif
Orthologs
![Page 18: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/18.jpg)
Inparanoid: Eukaryotic Ortholog Groups
![Page 19: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/19.jpg)
Evolution conservation of motif
![Page 20: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/20.jpg)
Evolution conservation of motif
![Page 21: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/21.jpg)
![Page 22: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/22.jpg)
Network motif software
![Page 23: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/23.jpg)
![Page 24: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/24.jpg)
Homework
• Download the mfinder motif detection software from Uri Alon’s web page, http://www.weizmann.ac.il/mcb/UriAlon Read the manual and make yourself being familiar with this software. Use this software to find the motifs for the E. coli gene regulatory network. The interaction file can be downloaded from Uri Alon’s homepage.
![Page 25: Design principle of biological networks—network motif](https://reader034.fdocuments.in/reader034/viewer/2022051316/5681498e550346895db6d5a7/html5/thumbnails/25.jpg)
References
• Uri Alon, An Introduction to Systems Biology: Design Principles of Biological Circuits