8/6/2019 A. Hubenko: Decomposition of Biological Networks
1/11
Jfgobpowkzkoc om ikolonkghl Jfgobpowkzkoc om ikolonkghl
cf ~oy wcf ~oy wHlkgf Dvifceo hcj Knoy Bfqk
8/6/2019 A. Hubenko: Decomposition of Biological Networks
2/11
8/6/2019 A. Hubenko: Decomposition of Biological Networks
3/11
Bojflkcn h ikolonkghl cfz~oye
Fhgd gocgfczyhzkoc kw h wzhzf kc zdf j{chbkghl w{wzfb
Flfbfczhy{ yfhgzkoc
yfhgzkoc yhzf gocwzhcz
D]J jfgobpowkzkocD]J jfgobpowkzkoc yf}fhlw zdf gyvjf wzyvgzvyf om )kcmlvfcgf) kc zdf cfz~oye
Jofw coz cffj zdf fthgz moyb om fxvhzkocw(
U8R K# Bfqk , Govplfj Coclkcfhy J{chbkghl W{wzfbw1 Hw{bpzozkg Ifdh}koy hcj Vcgfyzhkcz{ Pyophnhzkoc , :7yj KFFF Gocmfyfcgf oc Jfgkwkoc hcj Goczyol Jfgfbify 8: 8>,$900:+#
8/6/2019 A. Hubenko: Decomposition of Biological Networks
4/11
D]J jfgobpowkzkoc moy ikolonkghl cfz~oyew
8# Kjfczkm{ Wzyocn Gobpocfczw $WGw+ om nyhpd N#
9# Bhef zdf nyhpd om wzyocn gobpocfczw WG$N+# ]fyzkgfw om WG$N+ goyyfwpocj zo wzyocn gobpocfczw#
7# Plhgf }fyzkgfw om WG$N+ ~kzd co ovz fjnfw kc zdf zop lf}fl#
:# Zo moyb zdf cftz lf}fl1 gvz hll zdf }fyzkgfw zdhz dh}f iffc hwwkncfj zo wobf lf}fl myob WG$N+ hcj mkcj zdf }fyzkgfw ~kzd co ovz fjnfw kc zdf yfwvlzkcn nyhpd#
8/6/2019 A. Hubenko: Decomposition of Biological Networks
5/11
Pyoilfb1 nkhcz wzyocn gobpocfcz
Zdf j{chbkgw om fhgd gobpocfcz ghc ocl{ if hmmfgzfj i{ zdf ocfw iflo~ kz
Pyoilfb1 Nkhcz wzyocn gobpocfcz
,
ivz bh{ ghc hlzfy j{chbkghl pyopfyzkfw
U9R D# Bh hcj H# Qfcn, Yfgocwzyvgzkoc om bfzhiolkg cfz~oyew myob nfcobf jhzh hcj hchl{wkw om zdfky nloihl wzyvgzvyf moy }hykovw oynhckwbw , Ikokcmoybhzkgw, 9007U7R W# Wgdvwzfy fz hl#, Ftploykcn zdf phzd~h{ wzyvgzvyf om bfzhiolkwb1 Jfgobpowkzkoc kczo wvicfz~oyew hcj hpplkghzkoc zo B{goplhwbh pcfvbockhf , Ikokcmoybhzkgw,84, 9009
8/6/2019 A. Hubenko: Decomposition of Biological Networks
6/11
Jfgobpowkzkoc om CMeI cfz~oye
Kjfczkm{kcn Bkckbhl Pyojvgzkoc Vckz
J{chbkghl w{wzfb ~kzd 86 wzhzfw hcj 9; phyhbfzfyw
D]J jfgobpowkzkoc oizhkcfj i{ g{glf wfhygd1 h yhzdfy gobplkghzfj pyogfjvyf
U7R [# Lhc, K# Bfqk , Oc zdf hygdkzfgvyf om gfll yfnvlhzkoc cfz~oyew , IBG w{wzfbw ikolon{
8/6/2019 A. Hubenko: Decomposition of Biological Networks
7/11
Bojflkcn h ikolonkghl cfz~oyePhyhbfzykg wfcwkzk}kz{ hchl{wkw
Wfcwkzk}kz{ gofmmkgkfczPhyhbfzfyw 2yfhgzkoc yhzf gocwzhczw
wzfhj{ wzhzf
Wzfp mvcgzkoc pfyzvyihzkocHiwolvzf }hlvf om wfcwkzk}kz{ gofmmkgkfcz
f y w
p h y h b f
zkbfCMeI cfz~oye
8/6/2019 A. Hubenko: Decomposition of Biological Networks
8/11
8/6/2019 A. Hubenko: Decomposition of Biological Networks
9/11
Mkcjkcn zdf moy~hyj wzyvgzvyf
Wfcwkzk}kz{ bfzykgw
h fw h fg f { fwf phyhbf fyw1
Wzhzfw kc moy~hyj phyz oizhkcfj i{ vwkcn wfcwkzk}kz{ bfzykgw hyf kjfczkghl zo yfjvgzkoc oizhkcfj i{ yfbo} cn ff hg w vw cn g{g f wfhyg c
8/6/2019 A. Hubenko: Decomposition of Biological Networks
10/11
Mkcjkcn zdf jobkchzkcn mffjihgew
hyhbf fyw h h fg ~ c ocn bf c fy}h
fwv z cn ob chz cn ff hg w1
8/6/2019 A. Hubenko: Decomposition of Biological Networks
11/11
Gocglvwkocw
Ihwfj oc zdf kjfh zdhz zdf moy~hyj phyz om zdf gobplft ikolonkghl cfz~oye kw hgzk}hzfw ifmoyf zdf mffjihgew zhef fmmfgz, ~f vwfj phyhbfzykg wfcwkzk}kz{ hchl{wkw zo kjfczkm{ zdf moy~hyj phyz om zdf cfz~oye
Phyhbfzykg wfcwkzk}kz{ hchl{wkw kw h pyobkwkcn zool kc mkcjkcn jobkchcz phyzw om