8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 1/25

R`hnkc J`vhzrhnec Zhayn

Ahnek W`nc

Hezrhruro ci Mnr`omnrhjz neb Jcm|urov Zjhoejo

_ehyovzhrx ci Zêc \nuac! Zêc Jnvacz! Zêc \nuac! Fvnwha

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 2/25

Zummnvx      Hervcbujrhce

      Jcm|aop Eor{cvdz

      Zomh-Zu|ovyhzob Aonvehek

      Janzzhihjnrhce Rnzd he Kvn|`z

      Bozjvh|rhce ci r`o Roj`eh~uo

      Voaoyner Fnjdkvcueb

      R`o \vc|czob Roj`eh~uo

      Eor{cvd Vobujrhce Roj`eh~uo

      Jcm|urov Zhmuanrhcez

      Nvrhihjhna Bnrn Zorz

      Vona-{cvab Bnrn Zorz

      Jcejauzhcez

6

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 3/25

Jcm|aop Eor{cvdz Herovozr z`hirhek n{nx ivcm zmnaa rc anvko-zjnao eor{cvdz

_fh~uhrcuz he Enruvo neb oyovxbnx ahio

O%k%7 [[[ ! Fhcackhjna Eouvna Eor{cvdz! Zcjhna Eor{cvdz! Iccb

[ofz! Mornfcahj Eor{cvdz! Oaojrvhjna Oeovkx

Jcm|aop eor{cvd vo|vozoernrhce uehihoz r`o zrvujruvo!

bxenmhjz neb iuejrhcez ci n zxzrom {`hj` hr vo|vozoerz

He`ovoer nfhahrx rc bozjvhfo r`o rc|cackhjna zrvujruvo ci r`o

cvhkhena zxzrom

\vozoejo ci zrvujruvoz dec{e nz jcmmuehrhoz

Z% Icvruenrc! Jcmmuehrx borojrhce he kvn|`z! \`xzhjz Vo|cvrz 209 (:-? (6<>< ;?¾>;2%

M% Eo{mne! ºR`o zrvujruvo neb iuejrhce ci jcm|aop eor{cvdz!² ZHNM Voyho{ ! yca% 2?! ec% 6! ||% >9;¾6?9!

6<<:

K% \naan! H% Bovèexh! H% Invdnz! neb R% Yhjzod! º_ejcyovhek r`o cyovan||hek jcmmuehrx zrvujruvo ci jcm|aop

eor{cvdz he enruvo neb zcjhorx!² Enruvo! yca% 2:?! ||% 0>2 ¾0>0! 6<<?% :

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 4/25

Zomh-Zu|ovyhzob Aonvehekx KOEOVNA JNZO7 Khyoe n ahmhrob eumfov ci anfoaob bnrn (ph! xh

neb n ece-anfoaob zor tph'}! anfoa naa r`o bnrn hromz he r`o ece-

anfoaob zor%

C% J`n|oaao! F% Zj`ùadc|i! N% Whoe (Obz%! Zomh-zu|ovyhzob Aonvehek ! Nbn|rhyo jcm|urnrhce neb

mnj`heo aonvehek! MHR \vozz! Jnmfvhbko! MN! _ZN! 6<<9%

x Naahyhnroz r`o rnzd ci mneunaax anfoahek bnrn hromz! {`hj` hz n

jumfovzcmo neb op|oezhyo |vcjozz {`hj` koeovnaax vo~uhvoz n

`umne op|ovr

2

Janzzhihjnrhce

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 5/25

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 6/25

Janzzhihjnrhce Rnzd he Kvn|`z

W`cu! B%! Fcuz~uor!C%! Ana! R% E%! [ozrce! G% o Zj`ùadc|i! F%! ºAonvehek {hr` acjna neb kacfna jcezhzroejx² !

 Nbynejoz he Eouvna Heicvmnrhce \vcjozzhek Zxzromz >9 ! 6<<2% 9

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 7/25

Voaoyner Fnjdkvcueb

M% O% G% Eo{mne! Mcbuanvhrx neb jcmmuehrx zrvujruvo he eor{cvdz! \vcjoobhekz ci r`o Enrhcena Njnbomx ci 

Zjhoejoz ><: (6: (6<<9 0?;;¾0?06%

 N% Januzor! M% O% G% Eo{mne! J% Mccvo! Ihebhek jcmmuehrx zrvujruvo he yovx anvko eor{cvdz! \`xzhjna Voyho{ O ;<(9 (6<<2 <99>>>% ;

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 8/25

R`o \vc|czob Roj`eh~uo

0

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 9/25

Vozrvhjrhcez ce n movkhek

8

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 10/25

Vozrvhjrhcez ce n movkhek

><

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 11/25

Vozrvhjrhcez ce n movkhek

>>

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 12/25

Vozrvhjrhcez ce n movkhek

>6

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 13/25

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 14/25

\vcjobuvo icv Eor{cvd Vobujrhce

>2

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 15/25

HH% Naa r`o zoai-acc|z! fvcuk`r herc r`o eor{cvd fx r`o

vobujrhce |vcjozz! nvo vomcyob% R`hz |voyoerz r`omcbuanvhrx kvoobx nakcvhr`m ivcm movkhek n jovrnhe

jcmmuehrx {hr` hrzoai 

HHH% R`hz |vcjozz ci vobujrhce hz |ovicvmob icv oyovx janzzr`nr ophzrz he r`o eor{cvd

\vcjobuvo icv Eor{cvd Vobujrhce

>?

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 16/25

Jcm|urov Zhmuanrhcez

>9

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 17/25

Jauzrovob Vnebcm Eor{cvdz

x

M% Khvyne! M% O% G% Eo{mne! Jcmmuehrx zrvujruvo he zcjhna neb fhcackhjna eor{cvdz! \vcjoobhekz ci r`o Enrhcena  Njnbomx ci Zjhoejoz ci r`o _ehrob Zrnroz ci Nmovhjn 88 (>6 (6<<6 ;06>¾ ;069% >;

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 18/25

Hm|njr ci r`o Vobujrhce Injrcv

M% Khvyne! M% O% G% Eo{mne! Jcmmuehrx zrvujruvo he zcjhna neb fhcackhjna eor{cvdz! \vcjoobhekz ci r`o Enrhcena  Njnbomx ci Zjhoejoz ci r`o _ehrob Zrnroz ci Nmovhjn 88 (>6 (6<<6 ;06>¾ ;069% >0

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 19/25

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 20/25

Boebckvnm Dnvnro Jauf

6<

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 21/25

Vona-{cvab bnrn zorz

C% J`n|oaao! F% Zj`ùadc|i! N% Whoe (Obz%! Zomh-zu|ovyhzob Aonvehek ! Nbn|rhyo jcm|urnrhce neb mnj`heo

aonvehek! MHR \vozz! Jnmfvhbko! MN! _ZN! 6<<9%

6>

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 22/25

Zcmo ZZA Roj`eh~uoz

66

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 23/25

Vozuarz

6:

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 24/25

Vozuarz

62

8/3/2019 Presentation ISNN 2011: Semisupervised Learning Guided by the Modularity Measure in Complex Networks

http://slidepdf.com/reader/full/presentation-isnn-2011-semisupervised-learning-guided-by-the-modularity-measure 25/25

Jcejauzhcezx [o ̀ nyo |vozoerob n eo{ roj`eh~uo |ovrnhehek rc r`o

zomh-zu|ovyhzob aonvehek fnzob ce r`o mcbuanvhrx

monzuvox Eor{cvd Vobujrhce mor`cbz ̀ nyo fooe boyoac|ob

x Jcm|urov zhmuanrhcez |ovicvmob fcr` ce nvrhihjhna neb

vona bnrn zorz z`c{ kccb vozuarz ivcm r`o |vc|czob

roj`eh~uox Nz n iuruvo {cvd! bhiiovoer eor{cvd vobujrhce

moj`nehzmz {haa fo zrubhob

6?