Extensions of Marginalized Graph Kernels Pierre

!"#%$'&()
*+-,/.0.1,3254769, 8
:<;>=7?@?@=BADCEGFB=IH=<JGKCL:BADMN?
OQPRTSVUWXU0YZ%[V\<UYWXU]^`_a[bYcXd/e9_gf7UhX^`[V\/ijRT\7R`_7U`k c<lTl1d`mTm9n<R`\/ig^`[V\7Uo7SpU^qfGc7n7_r^q\<PU
s%tvuwx6y+{z04}|~,Nx4
B=<EHxG;v?AVBBBBa)AEByAD:
T EGy@BKyHxG;v?AVBBBBa)AEByAD:
4X0zwxv4BwG0zw
B,N47GgQwx%*L,T..1,/
/GBHyB;I?ADGyBBBa)ADE@yAV:
[pR`[p\XR`_g^1ig[pPY QU\/iaU_0c7¡£¢`RìaR¤\<[V¥TU_rY¦[Vi§¢`cX¤¨§[©cv¡£¢TRqigRª<«`«¬m`m<«`«TcT®/^q¯<^`\
B,N47Gg*6y+{°-+±y±²,
³,T.
´<X= EGJ@¦µLFB;>/;>:7:7=GA¶·=7?/GH=<JGKCL:BADMN?
OQPRTSVUWXU0YZ%[V\<UYWXU]^`_a[bYcXd/e9_gf7UhX^`[V\/ijRT\7R`_7U`k c<lTl1d`mTm9n<R`\/ig^`[V\7Uo7SpU^qfGc7n7_r^q\<PU
º¸ ¹L»T¼X½7¾¿I¼
]RTYa[Dig[V¥TUÀWXUÁ<\7[ViaUÃÂÙ_a\7USpYÄoIUi§ÅUU\ÆSb^qoIUSpUW
ovUU\Ê¯7_gR`¯IRTYaUWBËÍÌÎÈ7U¢
ÇU\<_r^q^`¯7o7È<SVUÏY·ÈviaÈ<ÛÐ¥Ù
^`_a¯7U0¯7PSpU[p\TP^1igSVig¢É[VRT\Ñ
Rq}ÂTU_g\7US
·UigÈ7RXW7Yc
Y¦f<PrÈ·^`YYaf7¯7¯IR`_ai)¥Ù0PigR`_^`PrÈ7[p\7UYc1igR£iaÈ7U^`\<^qSV¬
¢NYa[bY)^q\<WPSp^TYaYa[VÁvP^qia[pR`\Rq Ç _r^q¯7ÈvYc1RT_)UÒ7^`¯<SVUTc
PrÈ7U·[bP^qSPR`·¯vRTf7\<W7YËÄÌÎÈ<UYaU Ç _g^`¯7ÈÂTU_g\7USbY
^q_gU}Rò7ig^q[p\7U0WÊoN¢Ê·^`_ [V\v^qSp[VÓ[V\ ^ÔÂÙ_a\<USÕovU¬
i§ÅQUU\Ö¯<^1igÈ<YÅ[ViaÈ_gUYa¯IÇ UPiigR3^
Ç _g^`\<WXRT×ÅÎ^qSpÂ
RXWXUS@R`\ØiaÈ7U Ç _g^`¯7È¥TU_aia[bPUYÎ^`SVRT\ Ç igÈ7UUW Ç UYË
ÙÚUÔ¯<_aRT¯vR/Y¦UÛi§ÅRÊUÒNiaU\<Y¦[pR`\vY%Rq·iaÈ<UYaU Ç _r^q¯7È
ÂÙ_g\7USpYcÅ[ViaÈÜigÈ7UWXR`f7o<SVU RT^`SÔigR×_gUWXf<PU
iaÈ7U[V_ÔPR`·¯7fXir^1ia[pR`\Ýig[V·U^q\vW5Ç [p\<P_gU^TY¦UÉiaÈ<U[p_
_aUSVU¥^`\<PU^TY%·U^`Yaf7_gUÖRqY¦[p·[VSb^q_g[Di§¢ÍovUi§ÅQUU\
Çov_rU^qS¯7RqÈ<YËU0^`nyPrÈÞ[V_rY§¥ì0UcB_aÅiaUUÒÉ¯7oN_aRT¢É¯v^`R/fXY¦UiaRTiaR%^1·ia[bRXP^`WXSV[VSp¢É¢3^TigÈ7W7UWX[pSp\ ^q¬
[V\XRT_a^qia[pR`\Ô^qoIR`f7i9[DirYU\/¥N[p_aRT\7·U\/iÅ[ViaÈigÈ7ÇU
f<Y¦UÖR`9iaÈ<UÔZ%R`_ Ç ^`\Í^qS Ç RT_a[ViaÈ7
ËßhNUPR`\<WBcLÅU
Y¦f U0Y§i^àRXWX[VÁvP^1ia[pR`\ÊR`£iaÈ7UÚ_g^`\<WXR`áÅÎ^qSpÂ
RXÇTWXÇ USIiaR¯7_aU¥Ù\Ti²iaÈ7U£ÅÎ^qSpÂ9_gR`ÑPR`·[V\ Ç o<^TPrÂ
iaR%^~¥Ù_aiaUÒ%iaÈ<^qiÅ^TY²¨§fvY§i¥N[bY¦[ViaU0W@ËÌÎÈ7UYaU·UÒN¬
iaU\vY¦[pR`\<Yy^q_gU)igÈ7U\9iaU0Y§igUWRT\oIU\<PrÈ7^`_aÂ£UÒX¯IU_a¬
[V·U\/irYRqPrÈ7U·[bP^`SGPRT¯IR`f<\<W7YPSb^`YgYa[DÁvP^1ig[VRT\Bc
Å[DigÈ~¯<_aRT[bYa[V\ Ç _gUYaf7SVigYË
ig[p^`SxWX_gf Ç Yc7_gU /f7[p_gU£iaÈ7U9^`\<^qSp¢XY¦[bYc<PRT¯v^q_g[pYaR`\Bc7^`\<W%PSb^`Y¦¬
Ya[VÁvP^qia[pR`\}R`)iaÈ<UYaU _g^`¯7È<YË ë ·R`\ iaÈ<U^`\/¢3W7[ U_gU\/i
ÅÎ^¢XYQiaRig^`PrÂNSpUÕiaÈ7[bYÎÇ ¯7_gRò7SpU
cNi§ÅRÇ^q[p\<Y¦ia_gU^` _aU0Y¦U0^q_rPrÈ
W7[V_gUPia[pR`\<YÎÈ<^¥TU£U·U_ Ç U0WØWXf<_a[p\ Ç iaÈ<USp^TY§iWXU0P^TWXUYË L\7U
W7[V_gUPia[pR`\[p\N¥`RTSV¥TUYigÈ7UÕf<Y¦UÕRq _r^q¯7È^`S R`_g[DigÈ7Y)igRPR`¬
¯v^q_gUR`_GPSp^TYaYa[D¢ Ç _r^q¯7ÈvYcR`_G[p\<Y¦Ç ig^`\<PUoN¢LÇ Á<\<WX[p\ Ç ^1ÒX[p^qS
RT_)_gU /f7U\TiPR`··R`\ØY¦f7o Ç _r^q¯7È<YËyhXf<PrÈ^q¯<¯7_aR/^`PrÈ7U0Yf<YafX¬
^`SVSp¢3Yaf IU_Õ_aRTiaÈ7U[V_PRT·¯7fXig^qia[pR`\<^`SPR`·¯7SpUÒX[Vi§¢ ])¬
Èv^q_rWX\7UYgYR`²Y¦f<o Ç _r^q¯7È
[bY¦RT·R`_g¯7È7[bY¦
cIUÒX¯vRT\7U\/ig[p^`SG\Nf7¬
oIU_Rq¯vRìaU\Tig[p^`SxYaf7o Ç _g^`¯7È<Y c7^q\vW%^q_gUÕfvY¦f<^`SVSp¢ov^`YaUW~R`\
È<Uf7_g[pY¦ia[bPRT__aU0Y§ig_a[bPigUWÛigR}Y¦^`SVSV¬êYa[pÓU Ç _r^q¯<È<Y^q\vWW7^1ir^1¬
ov^q\7ÂXYË ÌÎÈ<UÞYaUPR`\<W5·^`[V\vY§ig_aU0^q WX[p_aU0Pia[pR`\Gc¯<^`_¦ig[pPfX¬
Sb^q_gSp¢[V\·PrÈ7U·RT[V\XRT_a^qia[bPYcqPR`\vY¦[bY§irY[V\ia_r^q\vY§RT_a·[p\ Ç igÈ7U
ÇRT_g\7^Ù·¯7ÅQÈ<YRTf7[p\/SbWÚiaRfv¥`Y¦U0f<P^ìgSVR`Sp_r¢}YPf<^qY¦Sp[pS \ Ç ·R`SpUPLf7[VSb\Ö^q_²igWXÈ7U0UYaP_a[p^`¯XPrigÈ7R`[p_r\7Y U·ÊSVU0Å^qÈ<_g\X^1i¬
[p\ Ç PR`·f7\7[Vi§¢ c@oIUR`_gU^`¯7¯7Sp¢N[V\ Ç iaÈ7UÅÈ7RTSVU¯<^q\<R`¯7Sp¢
R`LY¦ig^1ig[pY¦ia[bP^`SQRT_9^`PrÈ<[V\7UØSVU0^q_g\7[p\ Ç igR/RTSpY9iaR}iaÈ7U~¥Ù0PigR`_
_gU¯<_aU0Y¦U\Tir^1ig[VRT\<YËQÌÎÈ7[pYf<Yaf<^qSpSV¢Ø_aU /f7[V_gUYiaÈ7U9YaUSpUPia[pR`\
Rq
^·Ya^qSpS@\/f<9oIU_R`GU^qiaf7_gUYÎR`y[p\/iaU_aU0Y§i0Ë
ë \^qSViaU_a\<^qia[p¥ÙWX[p_aU0Pig[VRT\È<^`YoIUU\UÒX¯7SpR`_gUW_aU0PU\TigSV¢oN¢
¡^TY¦È<[VÛi)^qS©Ë qm`mTd G^q\<W ^q_aia\7U_xUi)^qS©Ë qm`mTd c0fvY¦[p\
igÈ7UiaÈ7UR`_g¢RqI¯vR/Y¦[Via[p¥ÙÎWXUÁv\7[DigUÂÙ_a\7USpYy^q\vW9ÂTU_g\7USN·UigÈXÇ ¬
RXW7Y ©hXPrÈ R`SpÂ`RT¯X hN·R`Sb^7c `m`m ËxÌÎÈ7U^`fXiaÈ<R`_rYB[p\Tig_aRXWXfvPU
¯IRTYa[Via[p¥ÙWXUÁv\7[DigUÂÙ_a\7USpYoIUi§ÅUU\·Sp^òvUSVU0W Ç _g^`¯7È<Ycqo<^`YaUW
RT\ÔigÈ7U~W7UiaU0Pig[VRT\àRqÕPR`··R`\à¯<^1igÈ<YovUi§ÅQUU\ÉW7[ U_gU\/i
ÇoI_gU^ì§Å¯7È<UYUË\iaÌÎÈ7UÈ7UYa_gU3^`¯7Â`È<UY_a\<USb^qY¯<¯vPRTU0_aW_gUiaYaR¯v^qRT\·\<WÉ[p\XÁ<iaRÞ\7[Via^ÔU¬êWXW7Rq[V·iØU¯7\v_aY¦RX[pWXR`fv\<P^ì S
N
¼
<
½
Î
æ
L
ç
è
I
¿
7
¼
§
é
æ
â)ãÕä/å
å
Ç c0o<fXiyP^q\oIUQPR`·¯7fXigUW[p\¯IR`Sp¢/\<R`·[p^`Sqig[V·U

0
U
1
^
g
i
7
f
a
_
Q
U
¦
Y
<
¯
T
^
P
T
U
Z}^q\N¢_gU^`SD¬êÅQRT_aSbW~W7^1ir^7cvYaf<PrÈ3^TY\<^1igf7_r^qSGSb^q\ f<^ UÕiaUÒ/irY
RT_Q·RTSVU0Pf7Sb^q_Y§ig_af<Piaf7_gUYcNP^q\ovUÕ_aU¯7_gUYaU\/iaU0WÇ ^`Y Ç Ç _r^q¯7È<YË Å·[VUia\TÈÖir^q_gSUYa_g¯vUU0Yaf7Pi£SDiriaY£R
Y¦f igÈ7ÇTÇU U0Ç Y§iL_r^qia¯7È<ÈÖ^qiLYa[VigÓÈ7U[pYYË·^Ò²¯7\<¯7P_gRTRTf7^TPr_rÈ%^ Ç [p\ [ Ç Ç È/Ui£ÒX¯vovUU·_a[V^ ¬
ë \Nf79oIU_·R`L^q¯7¯<SV[bP^qia[pR`\<Yc²Yaf<PrÈÉ^TY9·[p\7[V\ Ç ·R`SpUPf7Sb^q_ ¥1^`SV[bW
^qSViaU_g\<^qia[p¥ÙLiaRiaÈ7U£i§ÅR·^q[p\<Y§ig_aU0^q W7[V_gUPia[pR`\<YË
W<^1ig^ò<^q\<ÂNYÕigR3¯7_gUWX[bPi9^TPig[V¥N[Vi§¢ÚRT_£iaRÒX[pPR`SpR Ç 3¢ RqÎ¯vRìaU\X¬ ÌÎÈ<UYaU Ç _r^q¯<ÈÂÙ_g\7USpYcÈ7R1ÅU¥Ù_c^q_gUYaf7oX¨§U0PiiaRÚYaU¥TU_r^qS
ìQøaûXí/÷¦íXø²îröïû ð§ñò/óñ÷ ò9qúpôû7õêø ö÷¦ø¦ø øùõ¦úpû/ûqúbüû1ýü ö©þQÿï/øò ïò/¦ï û//ÿ-ï øaõ¦û ÿ>ú>öû 0Gí qöð§ûrñþó øaõ Sp[p[Vig^qia[pR`\<YÛÅÈ7[bPrÈ ÅUÔig_a¢ÐigRÏ^`W<WX_aU0YaY}[V\5iaÈ7[bYÖPRT\Tig_a[V¬
o<fXia[pR`\BËÃny[V_rY¦icigÈ7UàPrÈ7RT[pPURq·_aU¯7_aU0Y¦U\/ia[p\ Ç [V·¯7Sp[pP[DigSV¢
Tî /ð Qï ð
U0^`PrÈ Ç _r^q¯<ÈÉoN¢ÉiaÈ7U3YaUiR`¯<^1igÈÞ¯<_aRTo<^qo7[pSp[Dig[VU0Yf7\<WXU_^
$&&'(10%-2/3. 4 35/
'6 /3.+ 7)
!
" #%$'&&'( )*!,+ %-
8
:9
<;
8
9
>=@?
BA
C
EDGFBH%IKJLF7M
C
8
=KN
R=
EQ
TS
A
POPQ
N
=KN
A
NA
:9
.%/
Ya[p¯<SVU~_g^`\<WXRT"ÅÎ^qSpÂÖ·RNW7USÎ·[ ÈTiovU /f7U0Y§ig[VRT\7UW@Ë\
^`\/¢Ý^q¯7¯<SV[bP^qia[pR`\<YcY¦fvPrÈ ^TYÔPrÈ7Ç URT[V\7R`_g·^qia[bPYcY¦f<oX¬
Ç¯v_g^1^ìa¯7ÈvÈ<YËYZ%^`_aRTU_aoIUR1U¥`Sp[VUU_0¥`cqU0igW~È7U£iaR_g^òI\<UWX·RTÝR`_gÅÎU^q_aUSpÂ·SVU·¥^`RN\/W7iUSUf<^1igYaUf7W_gU[bYÎYÎigY¦È<f<^qoX\ ¬
¨§U0PiiaR 1iaRì¦igU_g[V\ Ç 7c[p\ÔiaÈ<U~YaU\<YaUigÈ<^1i·[Vi·P^q\Ô·R1¥ÙiaR
RT\7UWX[p_aU0Pig[VRT\Ö^`\<WÖ[p\<Y§ir^q\/iaSp¢ÚPR`·Uo<^TPrÂ%iaR}[DirYR`_g[ Ç [p\<^qS
¯IRTYa[Via[pR`\Bc_gUYaf7SVia[p\ Ç [V\ _gUW7f7\<W7^`\Ti3¯v^1iaÈvY%ÅÈ7[bPrÈ ·[ Ç È/i
W7UP_gU^TY¦U}iaÈ7UÖPrÈ<^`_g^TPiaU_a[pÓ^qia[pR`\ÊR`^ [V¥TU\ _g^`¯7ÈRT\<PU
^`¯7¯vU0WÔigRÛiaÈ7U~U^qiaf7_gU
Y¦¯<^TPU~RqLiaÈ7U0Ç Y¦U Ç _r^qÇ ¯<ÈÔÂÙ_a\7USpYË
hXUPRT\<W@ciaÈ<U _r^q¯<ÈÉÂTU_g\7USÈv^`Y^ÔPR`·¯7fXir^1ig[VRT\<^qSPR`¬
¯<SVUÒN[Vi§¢£_aRTf Ç È<ÇSV¢Õ¯7_gR`¯IR`_aia[pR`\<^`S1iaRiaÈ7UQ¯7_aRXWXfvPixR`XiaÈ7UÎYa[VÓUY
R`NiaÈ7U²i§ÅQR Ç _g^`¯7È<YigRovUPRT¯v^q_gUW@c0ÅÈ7[bPrÈ_aU0Y¦f7SVigYG[V\YaSpR1Å
[p·¯7SpU·U\/ig^qia[pR`\~R`__gU^`SD¬êÅR`_gSpW¯<_aRTo7SVU
Ë
ÙÛU·¯7_gR`¯IRTYaUi§ÅRØUÒ/igU\<Ya[pR`\<YÕRq²iaÈ7U·R`_g[ Ç [p\<^qS Ç _r^q¯7È}ÂÙ_a¬
\<US©c/ÅÈ<[pPrÈig_a¢iaR^`W7W7_aU0YaY)iaÈ7U0Y¦UL[pYgY¦f<UYËyÌÎÈ7ULÁ<_rY§iQUÒNiaU\X¬
Ya[pR`\Þ[pYiaRÖ_gUSb^qoIUSU0^`PrÈà¥TU_aiaUÒà^qfXigR`^1ig[pP^qSpSV¢[p\ÉRT_gW7U_
igR}[p\<YaU_ai[p\XR`_g^1ig[VRT\Ô^qoIR`fXiiaÈ7U~U\N¥N[p_aRT\7·U\/i9RqLU^`PrÈ
¥TU_aiaUÒÛ[p\Ô[VigYSb^qoIUS©Ë}ÌÎÈ7[bYÈ<^`Y9ovRìaÈà^`\U UPi[V\ÔiaU_gY
R`vU0^1igf7_aU_aUSVU¥^`\<PUTcqoIUP^`f<YaUSp^òvUS<¯<^qiaÈ<Y)PR`\/ig^`[V\·[p\XR`_a¬
^qia[pR`\Ö^qoIR`fXi£iaÈ<U[p_U\N¥N[V_gR`\7·U\Ti^`Y£ÅUSpS©cG^q\<WÚPRT¯<fX¬
ir^1ig[VRT\ia[p·U`c)oIUP^qf<YaUigÈ7UØ\Nf7ovU_R`[pW7U\/ia[bP^`SQSb^qoIUSpUW
¯v^1iaÈvYYa[ Ç \7[VÁvP^`\/iaSp¢·W7UP_gU^TY¦U0YËhNUPR`\<WBc/ÅU£Y¦È7R1ÅÊÈ<R1ÅºiaR
·RXWX[V¢iaÈ<U_g^`\<WXR` ÅÎ^qSpÂ·RXWXUSX[p\RT_gW7U_yiaR£_gU·R1¥Ù²iaRqia¬
igU_rYcxÅ[DigÈ7R`f7i[V\<P_aU0^`Ya[V\ Ç igÈ7UPRT·¯7SVUÒX[Di§¢ÚRqiaÈ7U[p·¯7SVU¬
·U\Tir^1ig[VRT\BËO²^`PrÈUiaÈ7RXWØ[pYQ¥1^qSp[pW<^1iaU0WRT\ØôvU\<PrÈ7^q_gÂ
UÒX¯vU_a[p·U\/iRqPrÈ7U·[bP^qSBPR`·¯IR`f7\<W<YPSb^`YgY¦[VÁvP^qia[pR`\BË
ç )½7¾ B½ å ã ¾y½ ²é å ¾ aé G
\9iaÈ7[bYY¦U0Pig[VRT\9ÅUQWXUÁ<\7UQiaÈ7Uo<^`Ya[bP²\7Rìg^qia[pR`\<Yy^q\<Wo7_a[pU v¢
_gU¥N[pUÅÐigÈ7U Ç _g^`¯7È%ÂÙ_a\<USG[p\/ia_gRXWXf<PU0W3[p\}¡^`YaÈ7[pÛi£^qS©Ë
qmTm`d Q^q\vW ^`_¦ig\7U_ÎUi^qS©Ë qmTm`d Ë
v.14X±y6yz
Q4Xu²,N°{,N!
ë " %$ " '&)( '*,+.-0/ 21354 Q[pYÎWXUÁ<\7UWoN¢^Á<\<[DigU£YaUiÎRq
#
879 :1 {RqxYa[VÓ.U ; 1<; cX^Y¦UiQRq 5&=( >4#?@10AB1cX^q\<W
^6 Sp^òvUSV[p\ Ç f7\vPia[pR`D\ CEF1GH4JIKMLÊÅÈ7[bPrÈ^`YgY¦[ Ç \vY)^ " %$ "
C ON )igR^q\N¢·¥Ù_aiaUÒR`_ÎUW Ç U NGËÙÛU£^TYaYaf7·UoIUSpR1ÅigÈ<^1i^
YaUiyRq<Sb^qoIUSbPY LàÈ<^TYGoIUU\Á7ÒXU0W@cq^q\<W9PR`\vY¦[bWXU_yWX[ IU_aU\TiSb^1¬
oIUSpUW Ç _r^q¯7ÈvYËGn<R`_^ Ç [V¥TU\ Ç _g^`¯7)È -0/ 21354 cqÅUQW7U\7RìaU
oN¢ Q R @iaÈ7UQ\Nf79oIU_xRqXUW Ç UYGU^q\<^qia[p\ Ç _gR`ÏiaÈ7UQ¥Ù_aiaUÒ
R [©Ë U`ËpcTigÈ7U\Nf7ovU_QR`@UW Ç UY)R`@iaÈ7UR`_g OR3TS cX^`\<W·oN¢
1.UV/XWZY 1 [ igÈ7U²YaUiGR`/Áv\7[DigU¬êSVU\ igÈY¦U /f7U\<PUYGRqN¥Ù_a¬
ig[pPUYË ë []* \_^ O+H`bac1 U [bY^Á<\7[ViaU¬©SpU\ Ç Ç iaÈ~Y¦U /f7U\<PUR`B¥Ù_a¬
ig[pPUPY `</@R êdfdfd R [ Å[ViaÈiaÈ7U)¯<_aRT¯vU_¦i§¢igÈ<^1i ORhgi3TRhgkj ^ lam4
RT_ n/ ]« 3 dfd=d 3To)p}«`ËyÙÚU\<Rqia.U ; `P;igÈ7USpU\ Ç iaÈRÌigÈ7U¯<^qiaÈ
`Gc^q\vr
W q - ?M1ZU%iaÈ7UÛY¦UiRq^`SVSÕ¯<^1igÈ<YR`^ Ç _r^q¯7È
-·Ë%ÌÎÈ7USb^qoIUSp[p\ Ç f7\<Pia[pR`s
\ CE_10Gt4uKv
I LÑP^q\ÖovUØUÒN¬
igU\<W7UWÖ^`Y^Øf7\<Pia[pR`w\ CxEyq - zIK{LUÅÈ7U_aUigÈ7USp^òvUS
C 8` R`^Ø¯<^1igÈ `/|R R asq 8- [bYLiaÈ7UYaf<PPUYgY¦[pR`\
R`ySb^qoIUSbYR`xigÈ7U¥TU_aia[bP^ UdfYd=^`d \<[W~UW Ç UYRìaÈ7U¯<^qiaÈ E} C 2` >/
8C R ^ ~35C R ^ 3iRh ~35C Rh 3 dfd=d 3iC OR [^ 3iR [ ~35C OR [ acL [^ Ë
8
G9
=KN
A
OPQ
H BF
F'L7I
F
= N
LH
BFGM
=
=
A
2A
A
RF
FGM
H
=
F
A
9
=
=
2A
A
=
=
AA
8
TH%I
8
=
=
A
=
=
A
A
A
=
A
=
= =
A
=
A
=
A
=
A
=
AA
A
254X.v+-x47°-+T,/!v.14X±6ºv,/.1x,N°{z
ë ¯vR/Y¦[Via[p¥ÙáWXUÁv\7[DigU ÂTU_g\7US R`
\ ^ Y¦¯v^`PU [pY"^
Ya¢N·Uia_g[pP f<\<Pig[VRT\ E igÈ<^1i Yg^1ig[pY¦¬
ÁvUYt [gO \_^ g = NgT3TN ØR`_3^q\N¢PrÈ7RT[pPUÖRq o5¯IR`[p\TirY
N ^ 3 dfd=d 3TN [ at^q\<W
PRNUfP[VU\/igY ^ 3 dfd=d 3 [ a ËLUÁv\X¬
[p\ Ç ^ÂÙ_a\<US@R`\
^Ya¯<^`PUzÄ
¯<^¥TUYQiaÈ<UÅ^¢igRiaÈ7UfvY¦U£Rq
=
%A
ÂTU_g\7USv·UiaÈ<RNW<Y ©hXPrÈ RTSVÂTR`¯X hN·R`Sb^7c qmTm yR`_PSb^`YgY¦[VÁ7¬
P^1ig[VRT\BcX_aU Ç _gUYgY¦[pR`\RqPSpf<Y§igU_g[V\ Ç cNR`_UÒ7^q·¯7SpU`Ë
\R`_rWXU_GiaR£WXUÁv\7U^ÂÙ_a\7US`f<\<Pig[VRT\Z 8- 35-z GovUi§ÅQUU\
i§ÅR Ç _g^`¯7È<PY - ^ / 21 ^ 3i4 ^ x^q\<ZW -z/ 21%3i^ 4 cT¡^`YaÈ7[V^
Ui^qS©Ë qmTm`d ²¯<_aRT¯vR/Y¦U0WiaRfvY¦UÕiaÈ<U£R`SpSVR1Å[p\ Ç R`_g9f7Sb^,E
=
EQ
S
N
N A
=
=
= N
A
A
=
A
A
8- ^ 35-
/

8` 8` TD¥ 2C 2` ^ ~3iC 8` 3 ¦«
k i F¡_P¢ £ ¡_>¢ ¤ ^ ^ ¤
ÅÈ<U_gU ^ ^q\vW ^q_gU¯<_aRTo<^qo7[pSp[Di§¢WX[bY§ig_a[po7fXig[VRT \<YR`\¦1.^ U
^`\<W§1Z U ¤ ^q\vW~iaÈ7¤ U9f7\<Pig[VRT\¨D¥ELU)AbLUzIK [p\ §« [bY
=
A
=
A
=
A
= =
A
=
AA
= A
^ ÂÙ_g\7US7ovUi§ÅQUU\Sb^qoIUSIY¦U /f7U\<PUYËyO /f<^1ig[VRT\ ¦« ²P^q\oIU
YaUU\^`Y^·^`_ [V\v^qSp[VÓUW·ÂÙ_a\<US {ÌYaf<W7ÛiÎ^`S-Ëpc qmTm )^q\<W
[bYiaÈ<U_gUR`_gU^Ç ¥^`SV[bW~ÂÙ_a\7US@R`\ØiaÈ7UYaUiR` Ç _g^`¯7È<YË
¡^TY¦È<[VÛi~^qS©Ë qm`mTd RXPfvYRT\ºiaÈ7UÚ¯<^q_aia[bPf7Sb^q_~P^TY¦U
ÅÈ<U_gU`cÎR`_~^ Ç _r^q¯<@È -©/ 21354 ciaÈ7UÚÂÙ_g\7USovUi§ÅQUU\
Sb^qoIUSxY¦U Tf<U\<PUY[V\ ¦« [bYÎiaÈ7)U L[p_g^TPLÂTU_g\7U2S E
¥ 8C ^ 35Cª >/¬« m« [VRèiaÈ7C ^ U_a/rÅ[bC Ya hU 3 3
^`\<W
ÅÈ7U_aUigÈ7U9¯<_aRTo<^qo7[pSp[Di§¢ R`t\ 1.U£f<YaUW%[p\
iaÈ<U9ÂÙ_a\<US
W7UÁ<\7[Via[pR`\ ¦« Q{^`PiaRT_a[pÓU0Y^TYfE ¤
= A
8
<8
= A
=
=KN
NA
A
=
8
N
2A
>= A
=
A
>= A
OR ^ ® [ Rhg5; Rhg ^ d
¤
¤y g \ ¤¯
\RT_gW7U_igR3U\<Yaf7_gUiaÈv^1i WXUÁ<\7U0Y^
¯7_gRòv^qo7[pSV[Vi§¢ÚW7[pY¦¬
ig_a[po7fXig[VRT\ÖR`\w1ZU {[-Ë U`Ëpcer° F¡ ¢ OR /« cxÅQU·f<Y§i[p¬
¯IRTYaU·PR`\vY§ig_g^`[V\/igYÕRT\ ^q\<W ¤ Ë·ÌÎÈ7[bYÕP^q\ÛovUWXRT\7U`cBR`_
UÒ7^q·¯7SpU`c)oN¢ÔPrÈ7RNRTYa[p\ ¤ Ç ¯<^`_g^`¤ ¯UiaU_gYm¦± OR m×
± «ØR`_
Rau1c^`\ [p\7[Via[b^qS¯7_aRTo<^qo<[VSp[Di§¢ÏWX[pY¦ia_g[po7fXia¤[p² R`\ R`\J1
r° F¡ R À
/ « c^%ia_r^q\vY¦[Via[pR`\^1ig_a[VÒ R`\µ1¶Aw1
r· F¡ ¤³ OSe; R / «} R`_mR¸a¹1 ¯vR/Y¦[Via[p¥`¤UÚ´ R`\7¤Sp³¢Ê^qSpR`\ Ç
U0W Ç U0Y ¤y´ Ry; S xº m S_3iR a4 c^`\<W%oN¢%Y¦Ui¦ig[V\ Ç cIR`_
^`\N¢DS_3iRD¤´ ab1 c
« ¤ OOSeR ; R / >/ ¤ ³ ^~R,»=¤ ¼ ° ² ° O R ~3 OSe; R OS
»=¼ ¤ ´ ¤ ² d
¯
¤
¤\<WXU_iaÈ<UYaUØPRT\<WX[Via[pR`\<Y9[Di·P^`\U^`Ya[pSV¢ÛovU~PrÈ7UPrÂTUWÚiaÈv^1i
L[bY^Ø¯<_aRTo<^qo7[pSp[Di§¢3WX[bY¦ia_g[Vo7f7ia[pR`\ÖR`\w1ZU PR`_g_aU0Y¦¯IR`\<W7[V\ Ç
OR ^d=dfd R [ /
=
A
=
A
=
A
=KNA
=KNA
=
= A
A
= A
=
=
=
A
=
2=
=
A
A
2A
A
=
= A
=
=
A
A
A
2A
= A
=
A
= A
igRL^_g^`\<WXR` ÅÎ^qSpÂLRT\iaÈ7U Ç _r^q¯<ÈÅ[DigÈ9[p\7[Dig[p^`S/W7[pY¦ia_g[Vo<fXia[pR`\
c/ia_r^q\vY¦[Via[pR`\¯<_aRTo<^qo7[pSp[Di§¢ c7^`\<WY¦iaR`¯<¯7[V\ Ç ¯7_gRò<^ò7[pSV[Vi§¢
¤ ¯v³ ^1ia^1ÈviYUÈ<^T^Pr¥`ÈÛUÎ¯IY¦iaRTUYa¯B[DigËD[V¥TU\Ö¯7¯<_g^`R`_¦o<ig^`[pPo7¤ f7[V´ SpSp[V^ìa_[pUcBYiaf7È7\v[bYWXU[p_ ¯<SV[pE UY£2ig` È<}^1ºÞiRTm \7 Sp¢
¤ `b² amq 8- Ë
¤ ¤
=KNA
=
=
A
A
ã ¾ ¹z
. å ½<éa¿ å ¼ Þé¼,Ä¼ æ)½,)¾ å
é å ç
ÙÊÈ<[VSpU·iaÈ7UÂTU_g\7US)W7UÁ<\7[Via[pR`\ ¦« L[V\N¥TR`Sp¥ÙY£^
Yaf7··^qia[pR`\
R1¥TU_Õ^q\3[p\XÁ<\7[ViaU\Nf79oIU_ÕRq)¯v^1iaÈvYc[Vi£P^q\3oIUPR`·¯7fXigUW ÙÛURòvY¦U_a¥TUW%[p\Ö¯7_g^TPig[pPU9igÈ<^1iigÈ7UPRT¯<fXig^qia[pR`\}R`QigÈ7U
UfP[pU\/iaSp¢f<Ya[V\ Ç ¯7_gRXWXf<Pi Ç _g^`¯7È<YÎ^q\<W^1ia_g[VÒ[V\N¥Ù_gYa[pR`\<Y Ç _g^`¯7ÈÖÂÙ_a\7US)[bYia[p·U¬PRT\<Y¦f<[p\ Ç -^qoIR`fXi9RT\7UW7^¢ÚR`\^
^q_aia\7U_)UiÎ^qS©ËVc qmTm`d cT^TYo7_g[VUf<¢_gUP^qSpSVU0WovUSVR1ÅË Õ[V¥TU\
i§ÅRSb^qoIUSpUW Ç _r^q¯7È<Yx- ^ / 21 ^ 3i4 ^ ^`\<W§-zH/ 81]354V c _gW<U^1PigU^T\/Y¦iUiW7RqUYaÂTTigm`R`m~¯à·]ÎR` 5SpUiaPRÛf7SpUPR`Y ·cx¯7^`f7\<iaWÛUØSp^^`_ ÕÇ U_gSp^`¢3ÃWXR`··^q[pia\<_g^1[DÒÖigUY£RTig_È7Û
igÈ7U* =& 9 ( 5*+[bYWXUÁ<\7U0W3^`YÎigÈ7USb^qoIUSpUW Ç _g^`¯7È / PRTY¦iRq²ig_g^`[V\<[V\ Ç iaÈ<Uh LZ ÅÈ7[bPrÈÛig^`ÂÙY£^ØUÅÝY¦U0PRT\<W7Y
3 QÅÈ7RTYaUÕ¥Ù_aia[bPU0Y r?@1 A<1^`_aUL¯<^q[p_gYR`G¥Ù_¦ig[pPUY
Å[ViaÈº[bWXU\/ig[pP^qSSb^qoIUSbY R ^ 3iRh^ ba [ C OR ^ m/C ORh c RT[p\<\P_aiaU0È7^ÙYaYgU^qYÎ·WX_rU^`W7Y¦^qia[bigP^T^qY¦SpUSp¢i ÅËZ%È7URT\~_aU·R1R`¥`_gUUÕ_GigYaÈ7RÙ¯7È<P[pRTY¦·ia[bP¯7^qfXiaigU^qWØia[p_rR`^q\·\<igWX[VRT· U
^`\<W^`\UW U£PR`\<\7UPigY²iaÈ7U£¥Ù_¦ig[pPUY OS 3iS ^`\<W R 3TRh
[ OS g 3iR g zÇ a4 g cRT_xnV/ «%3 7c^`\<WtC OS ^ ^ 3TR ^ x/|C S^ 3iRh Ë igÅÎÈ<^q^1SpiÂÛYa¯vURXUWXWXU[pSp\ YÇ ^q_gf7U¯Ôf<igYaÈ7UUØW ÂT-UY¦_gU\7U~UhNSÎU0PPRTig·[VRT¯7\ fXig^qËÛia[pR`ÌÎ\ÔÈ7[b[bYY9_aYaUf /Ç`f7Ç [VU_gY¦UigW Y
GUi£f<YL\7R1Å WXUÁv\7UYÕ^f7\vPia[pR`\v^qS R`\}iaÈ7UY¦UiÕR`)¯<^1igÈ<Y RT__gU^qSV¬êÅQRT_aSbWÉ^`¯7¯7Sp[pP^1ig[VRT\<YÅÈ7U_aU3W7^qig^TY¦UigYR`YaU¥TU_r^qS
q oN¢
«0m7c m`mTm Y·RTSVU0Pf7SpUYØ^q_gU
PR`··R`\BË hNU0PR`\vW@cR`\7U%·[ Ç È/i
U
ÒX¯vU0PiiaÈ<U3Y¦U0^q_rPrÈàRqPRT·RT\É¯v^1iaÈvYiaRoIU
iaRNRÖ\<^q[p¥Ù
S ^ 3TR ^ OSyh3iRh dfdfd OS [ 3TR [
igR%WXUigUPi[p\/iaU_aU0Y§ig[V\ Ç ¯<^qi¦iaU_a\vY£ovUi§ÅQUU\ÖPrÈ7U·[bP^qS)PR`¬
¯IR`f<\<W7YË
/ S ^ 3TR ^ ® [ OS g 3TR g f; OS g ^ 3TR g ^ y3
g\ ¯
\ÉR`_rWXU_iaRÖR1¥TU_rPR`·UoIRqigÈÉ[bYaYaf7U0YYa[p9f7SVig^`\7URTf<Y¦Sp¢`cÅU

¯<_aRT¯vR/Y¦UigR9[p\<P_gU^TY¦UiaÈ7UÕY¦¯IUP[DÁIP[Vi§¢RqBSb^qoIUSbYcNoN¢·[V\<PSVfvWN¬
Å[ViaÈ
[p\ Ç PR`\/iaUÒ/igf<^qSG[V\XRT_a^qia[pR`\%^qoIR`fXiiaÈ7U¥TU_aia[bPU0YÎ[V\
igÈ7U[p_
S ~3

^
O
S
T
3
y
S

/
S
Sb^qoIUSbYËxÌÎÈ7[bYyÈ<^`Yxi§ÅR[p¯IR`_aig^`\/iPR`\<YaU /f7U\<PU0YËGny[p_gY¦icT^`Y
« OR ^ 3TR f; OS ¤ 3iS ^ / ¤ ^ OR ; S OR ; S 3
g
i
È7USb^qoIUSGYa¯IUP[VÁvP[Di§¢~[V\vP_gU^`YaUYcNiaÈ<U\Nf79oIU_R`)PR`··R`\
^
^
^ ^
b
S
q
^
oIUSL¯<^1igÈ<YoIUi§ÅUU\ Ç _g^`¯7È<Y^`fXiaRT·^qia[bP^`SVSp¢ÉWXU0P_gU^TY¦U0Yc
ÅÈ<U_gU ¯ ^ ^q\<W ^ {_aU0Y¦¯BË ¤ ¯ ^`\<W ¤ ¯ ^`_aUÕiaÈ<Uf7\<P¬ ÅÈ<[pPrÈ3YaÈ7R`_aiaU\<YÎigÈ7U9PRT·¯7fXig^qia[pR`\
ig[V·U`ËhXUPRT\<W@c<iaÈ7[bY[bY
gi [VRT\<YÎf<¤ YaU WØiaRWXU¤ Á<¯ \7U£igÈ7U¯7_gR`¤ o< ^ò7[VSp[Via[pU¤ Y¯ Rq_g^`\<WXRT ¯<^1igÈ<Y Sp[pÂÙSp¢igR[V\<P_aU0^`YaUigÈ7U_gUSpU¥1^q\vPUÕRqyiaÈ7U£U0^1iaf<_aU0YÎf<Y¦U0WØiaR
[p\ RT\àigÈ7U Ç _r^q¯7È¦- ^ _gUYa¯BË@-z Ë¦êiP^q\ÉiaÈ7U\ÞoIU PR`·¯<^`_aU Ç _g^`¯7È<Yc^`YG¯<^1igÈ<YG^`_aU_gU¯<Sp^TPUWÕoN¢Õ¯<^1igÈ<YBSb^qoIUSpUW
Å[ViaÈ~igÈ7U[p_U\N¥N[p_aRT\7·U\/iË
YaÈ7R1Å\ØiaÈ<^qi=E
ë Ya[V·¯7SpU^q\<W{^`Y¦iSp^òvUS@U\7_g[pPrÈ<U\/i¯7_gRXPU0WXf7_gU[bY Ç [p¥Ù\
- ^ 3i- :/
2` d
N
o
¢~iaÈ<U9RTSVSpR1Å[V\ Ç [ViaU_r^1ig[V¥TU9¯7_gRXPU0YaYËLOQ^`PrÈ3¥TU_aiaUÒ%[bY[p\7[V¬
] V ]
g
i
p
[
Sp^òvUSVU0WÊÅ[DigÈÊiaÈ<U3[V\/igU Ç U_}«TË ÌÎÈ7U\Bc^qiU^TPrÈÊ[Dia¬
êR`\7UÚ\7R1Å×WXUÁ<\7U0YigÈ7Ur; ; ¬êWX[p·U\<Ya[pR`\<^`SL¥TUPigR`_ / U_g^`^qSViaSp¢Þ
p
[
`
R
B
\
R`[DirY·Sp^òvUS
R ° ^q\<WÖigÈ7U; ;A!; ;@ig_g^`\<Ya[Dig[VRT\·^qia_g[DÒ / ^`\<W[VigYc)W7[Via_gÈ7UU
PiySb^q\7oIU[UÇ SÎÈNRqov£RT_ ^}YG¥TSbU^q_aoIiaUUSbÒÔYËx[bYZ3ia^qÈ7iaU%È7UYa·f7Ü
q
^
a
i
b
[
P
^`SVSp¢`c1[V
Ry; S · ° cNigÈ7U\%[ViP^`\ØoIUPrÈ7UPrÂTUWiaÈ<^qi=E ¯
W7U\7RìaUY9iaÈ<UØ¥TUPigR`_RqSb^qoIUSbYcigÈ7[pY_gU^TW7Y / ^q\<W[
¯
[ iaj _g^[DÒ@/ ËLnyL[ Ç f7_gU«[VSp[SVfvc@Y§Åig_gÈ7^qUia_gUZU YLiaÈ7U[bYÁ<ig_rÈ7Y§UiLi§Ç ÅQ_r^qR¯7[DÈ}ig³ U^T_r^1W¨¦ia^`[pR`P\vUY\<PRq¢
[3

8` >/

q
^
] % \[
¯
igÈ7[bY·¯7_aRXPUYgYc)ÅÈ<[pPrÈº^1i·iaÈ<UØÁv_gY¦i[DigU_r^1ia[pR`\Þ^q·R`f<\TirYiaR
ÅÈ<U_gU [pYLigÈ7§U ; ; ¬WX[p·U\<Ya[VRT\<^qSy¥`U0PigR`_Å[ViaÈÖ^qSpSU\/ia_g[pUY PR`·¯7fXigU£iaÈ7U\Nf7ovU_Rq\7U[ Ç ÈNoIR`_rYRqxU0^`PrÈ~¥`U_¦igUÒ@Ë
U /f<^qSigR%«`c7^q\vWigÈ7U_gURT_a%U E
.14X±6ÊI,T.1y,N°Tt Ô±ywx4X0+{tI
2
65
43
7
98
= A
=
=KOPQ
N
A
O
=
L #J
=
GI
A
A
LH
;:
BA
*A
=<
A
9
=
=
=
=
BA
==
9
O
=
A
N
=
A
=
'A
AA
=
A
A
=
=
:A
A
8
=A
1>
==
AG=
A
=
==
=
=
AA
A
A
=
A
= =
A
=
=
AA
A
=
AA
A
8
=
A
=
=
A
A
= NA
=
=
A
A
=
A
=
=
=
AA
=
AA
?>
A@
-@
=
A
@
= BC&A@
8
- ^ 35- / Y

[h\_^ ] ] \[
/
Hp ^ d
ÙÊÈ<[VSpU)igÈ7UQYa[VÓU)RqXigÈ7U²^q ia_g[DÒ P¯ ^`\ovUQ[V\iaÈ7UQÅQRT_gY¦iGP^TY¦U
; 1 ;k; 1 ;c[ViÕ[bY£Y¦¯<^`_gYaU9^`\<W%[VigYÕ[V\N¥TU_rY¦[pR`\3P^q\3oIU^`¯7¯7_gRÒX[D¬
^q^ iaUW3o/¢%^Á<\7[ViaU·Y¦f7R`)iaÈ7U9¯ Á<_rY§iLiaU_gY[p\3igÈ7U9¯IR1ÅU_
2
!
=
A
%
=&
'
=
A#"$
,+
A
N
O
=
N
A
N
10
N
O
ORIGINAL COMPOUND
DAEGF,HJIKMLJNO
1
O
5
7
3
N
O
3
1
ð§óïòñò Tî í`ð rî
AFTER 1 ITERATION
+
5
6
2
3
-
PS
7
7
2
2
/.
5
5
3
A
aY U_g[pUYLUÒX¯<^q\vY¦[pR`\3R`²igÈ7U^qia_g[DÒ3[p\N¥Ù_rYaU`c[V\N¥TR`Sp¥/[p\ Ç RT\7Sp¢
Ya¯<^`_gYaU·^qia_g[DÒÕ¯7_gRNW7f<PirYB^q\<W£_gUYaf7SVia[p\ [V\^PR`·¯7SpUÒX[Vi§¢Rq
RT_gW7U_ i; ; Q cTÅÈ<U_gUH; ;1[bYiaÈ7UL\NÇ f79oIU_)R`@\7R`\X¬êÓU_aR
USVU·U\/igY[p\iaÈ7UÎ^1ig_a[VÒ %c ¯ Q[pYyigÈ7U^1ÒX[p9f75W7U Ç _gUURq
igÈ7U¯7_gRXWXf<P¯i Ç _r^q¯7ÈBc7^`\<W "
[pYiaÈ7U\Nf7ovU_Rq[ViaU_r^1ig[VRT\<Y
fvY¦U0WigR£^`¯7¯7_gRÒX[V^1igU²igÈ7UÎ¯[V\N¥TU_rY¦U {¡^TY¦È7[pÛi²^qS©ËVc qm`mTd
hXRTSp^ ¡£R`\<WXRT_c `m`m`d Ë
4
3
2
(
*)P=
4
2
2
" P
O
5
O
3
AFTER 2 ITERATIONS
3+RQ B55
ÙÊÈ<[VSpUWX[ U_gU\/iSp^òvUSXU\7_g[bPrÈ7·U\/iy¯<_aRXPU0WXf7_gUYyP^`\9oIUWXU¬
Áv\7UW@c`ÅQURXPf<YoIUSpR1ÅÔRT\9igÈ7[pY¯v^q_aia[bPf7Sb^q_¯7_gRXPUW7f7_aUQiaÈv^1i
:9
_gUYaf7SVigY}[V\5^Ê{^q·[VSp¢ RqÂÙ_a\7USpY
c9[p\<WXUÒNU0WÐoN¢
igÈ7U\Nf7ovU_R`[DigU_r^1ia[pR`\vY¯IU_aR`_gU0[W[[p\³ iaÈ7UØ_aUSp^òvUSV[p\ Ç
¯<_aRXPU0YaYVË \<W7UUWBc<igÈ7[pYÕ¯<^`_¦ig[pPf7Sb^q_YgPrÈ7U·U[pYÅQUSVSV¬©ÂN\7R1Å\
[p\ÏPrÈ<U·R`[p\XR`_g^1ig[pPYf7\vWXU_ØiaÈ7UÖ\<^`·U}Rq 8( 07
& -Z%R`_ ^`\Bc<« `ªTe c/^q\<W·[bYQPR`\<Ya[bWXU_gUW·^ RNRNW^`\<W{^`Y¦i
YaR`SpfXig[VRT\ÖiaÇ RÚW7UiaU0Pi Ç _r^q¯7È[bY¦RT·R`_g¯7È7[bY¦"^qÇ\<WÔW7UiaU_a·[p\7U
P^q\7RT\7[bP^qS_gU¯7_gUYaU\/ir^1ia[pR`\vYQR`y·RTSVU0Pf7SpUYË
ã ,½ > å ¼7é å ¼Xæ¼N¼ B½<»
ë YaUPR`\<WÖ^¥TU\Nf7UiaR
·RXWX[D¢ÚiaÈ<UR`_g[ Ç [V\v^qS Ç _r^q¯7ÈÛÂÙ_a\<US
[bYiaRÚRXWX[V¢igÈ7UØ¯<_aRTo<^qo7[pSp[Di§¢ ËÔÌÎÈ7[bY¯7_aRTo<^qo<[VSp[Di§¢Ö[bY
igÈ7U%WX[bY§ig_a[po7fXig[VRT\ÞR`Õ^É«Y¦i¦¬êR`_rWXU_·Z3^`_aÂTR1¥Û_r^q\vWXR`(ÅÎ^qSpÂ
^`SVRT\ iaÈ<UUW UYRìaÈ7U _g^`¯7ÈBc7ÂN[pSVSpUW
Å[ViaÈ3YaR`·U¯<_aRTo<^1¬
o<[VSp[Di§¢%Ç ^q>iaU_LUÇ^TPrÈ
Y¦iaU¯BËÙÛÇ U9¯7_gR`¯IRTYaU£iaRRXWX[V¢~iaÈ7U_g^`\X¬
W7R`ÝÅ^`SVÂ·RNW7US7igR9¯7_gU¥TU\/>i 1igRqiaiaU_r5Y 7cqigÈ<^1iQ[pYcìgR^¥TR`[bW
^`\N¢Û¯v^1iaÈÉRqigÈ7UØR`_g `r/R 3 3TR Å[ViaÈ RhgH/¶Rhgkj
RT_YaR`·DU nrËÖÌÎÈ7U·Rìa[p¥^qia[pR`\Ô^ È<Udf_gdfUd [bY[ igÈ<^1i·Y¦f<PrÈàUÒ7Pf7_a¬
Ya[pR`\<Y^q_gUSV[pÂÙSV¢ÚiaRÚ^`W7W\<R`[bY¦UigR%iaÈ<U_gU¯7_gUYaU\/ig^qia[pR`\ÖRq
igÈ7U Ç _g^`¯7ÈBËn<R`_ÕUÒ7^q·¯7SpU`cviaÈ<U9UÒX[bY§igU\<PU9R`²^¯<^1igÈ}Å[ViaÈ
Sb^qoIUSbY Û·[ Ç ÈTiU[DigÈ7U_·[p\<WX[bP^1igU~iaÈ7U
¯7_gUYaU\<PUØR`L^
Yaf<PPUYgYa[VRT\ØR`ydT¬©Sb^qoIUSpUWØ¥Ù_¦ig[pPUYÎ[p\ØigÈ7U Ç _r^q¯<ÈBcXR`_y¨§f<Y¦i
^Y¦fvPPU0YaYa[pR`\R` T¬êSp^òvUSVU0W¥Ù_¦ig[pPUY)¥N[bY¦[ViaU0WoN¢îgRqiaiaU_a¬
[p\ Ç _g^`\<WXR`"ÅÎ^qSpÂIËÚQ¢Û¯7_gU¥TU\/ia[p\ Ç igRqi¦igU_rYcyigÈ7U~YaUPR`\<W
¯IRTYgYa[Vo7[pSp[Di§¢W7[pYg^q¯7¯IU^`_gYË
t 6y,%.147yxt 94<°
_ 25tBx+ yT4X+-tvº
ë \v^1iaf<_g^`SXÅ^¢£igRP^q_g_g¢R`fXiigÈ7[pY)RXWX[VÁvP^1ia[pR`\[bYiaRÂTUU¯
igÈ7U Ç U\7U_g^`SIÂTU_g\7USxWXUÁ<\<[Dig[VRT\ ¦« Îo<fXi·RXWX[D¢iaÈ7U9¯7_aRToX¬
^ò7[pSV[Vi§¢·RXWXUS Î^TYR`SpSVR1ÅY=E
=
A
#L H
F
=
A
= N A
*N
= A
P^q\ÄÈ<^¥Ù ^5¯IRTYa[Dig[V¥TUÏ¯<_aRTo<^qo7[pSp[Di§¢ f7\<W7U_ÞiaÈ7[bYº·RXWXUS©Ë
Õ[p¥Ù\9igÈ7[bY\7UÅÉ_g^`\<WXR` ÅÎ^qSpÂ·RXWXUS©c1igÈ7Uf7\<Pig[VRT\ §« x[bY
Y¦ia[pSpS^¥1^qSp[pW}ÂÙ_g\7US-co7fXiÕiaÈ<U[p·¯7SVU·U\/ig^qia[pR`\ÚW7UYgP_g[VoIUW
[p\%Y¦U0Pig[VRT\ 7Ë d·P^`\Ø\<RqioIUf<Y¦U0WØW7[V_gUPiaSp¢Ø^q\N¢N·R`_gU`Ë
t 6y,3x=, I,/.y,N°
_;: t ±wG04X+-tvÞ<
ÙÛU£\7R1ÅWXU_a[p¥ÙÕ^q\UÒX¯7SV[bP[ViÎÅ^¢iaR¯IU_aR`_g iaÈ7U£PRT¯<fX¬
ir^1ig[VRT\RqBigÈ7UÕÂÙ_g\7US §« )f<\<WXU_QiaÈ<UL·RXWXUS -d cNoN¢ia_r^q\<Y¦¬
RT_a·[p\ Ç iaÈ7U[V\<[Dig[p^`S Ç _r^q¯7È<YL[p\TigRØ\<UÅ Ç _g^`¯7È<YLÅÈ7U_gU9igÈ7U
q\<WN¬êR`_rWXU_£_r^q\<W7R`×ÅÎ^qSpÂ -d Õ{^TPiaRT_a[pÓU0Y^`Y^~Á<_rY¦i¦¬êR`_rWXU_
Z}^q_gÂ`R1¥·¯7_gRNPUYgY Ë
Z3R`_gU¯7_gUP[bYaUSp¢`c7RT_L^ _r^q¯7bÈ -#/ 81>3i4 cISpUiLiaÈ7U9ia_r^q\<Y¦¬
RT_a·U0W Ç _g^`¯7mÈ -?>/ 21@Ç >83i4@> oIUWXUÁ<\<UW~oN¢
O
= A
N
*= A
=
N
=
A
A
1= N A
=
=
2A
A
1 > / 1rG<4D3
^`\<W
4 >5
/ 4 R3 OR31A ; RDa§13 OR31A }ab48
G 4 OSP3TR y3 R3
A ; SP3TR 3 R3
A ac4B3TS /C6 AD8 d ©e
B
ÌÎÈ<Uia_r^q\<Y¦R`_g·UW Ç _g^`¯7Èw?- >²[bYSb^qoIUSpUWÔ^TY£R`SpSpR1ÅYË3n<R`_
^Ú\7RXWXUmR > a 1 > iaÈ7U~Sp^òvUS[pYC > R > D/ C OR > 9[VxR > a 1 c
RT_)C > OR > )/¬C R [DlR >:/ S_3iR .a@4 ËØn<R`_9^`\ÖUW Ç U/E>>/
=R > 3i=R > ·oIUi§ÅUU\ºi§ÅQR¥TU_aia[bPU0YB=R > a¸1 Gs(
4 ^q\vW R > a
4 cÎ^ iaÈ7U3Sb^qoIUS[pYØY¦[p·¯7SV¢ Ç [p¥Ù\ÉoN¢@^ C > E > m/MC OR > ËÐÌÎÈ7U
PR`\<Y¦ia_gf<Pia[pR`\ÔR`?- >^q\vWÔ[VigYSp^òvUSV[p\ Ç ^q_gUØ[pSpSVf<Y¦ia_r^1igUWà[V\
=
=
= =
A A
A
=
=
AA
A
'=
A
=
A
=
A
=
K=
A
=
=
A
= A
A
=
A
A
=
A
=
A
Á Ç f7_gU XË
N
=KNA
R ^ dfd=d R [ / R ^ ORh; R ^ ® [ OR g ; R g %3TR g ^ ~3
g !\ ¤ ¯
¤
¤ ¤¯
-d
ÅÈ< U_gU g d c d ; d cX^q\<W d ; d 3 d ²Yg^1ig[pY¦¢R`_Q^`\N¢ S_3iR a
1 E ¤ ¤¯
¤¯
"## OR >/
R ³ ° R 3
$ ¤y OSe; R >/ ¤³ ^~,» ¤ ¼&('*² ) OSe; R
OS ~3
°
##%
&+',) °
»
¼
¤ ¯ OSe; -)3iR :/ ^~,» ¼ ° ¤ ´ S; -)¤ ²3iR S d
»¼
jU_gUÅU¤ ^`¯ YgY¦f<U·igÈ<^1i·mw± ¤ ´ R 3 ³ R ¤ /² .«R`_U^`PrÈ
¥TU_aiaUÒZIR c 10; R [bY²^£¯7_gRò<^ò7¤ [pSV² [Vi§¢9RT¤\B² Ð
1 iaÈ<^qi²[pY)R`\7Sp¢¯IRTY¦¬
[Via[p¥ÙR`\3ia¤È7Ú\7U[ Ç ÈNoIR`_rYR`>IR cB^q\<W 20ª; -H3TR [bY£^¯<_aRTo<^1¬
o<[VSp[Di§¢ÖRT\µ
1 iaÈv^1i[bYR`\7Sp¢Ú¯IRTYa[Via[p¥ÙRT\iaÈ7UØ\7U[ Ç ÈNoIR`_rYRq
RWX[ U_gU\/i_gR`3-ËÌÎÈ7[bY·RNW7USÎ¤ [p´ YYa[V·¯7Sp¢ÖiaÈ7U
WX[bY§ig_a[V¬
=
A
=
A
=
A
=
A
=
=
A
=
A
= A
=
=
=
A
A
=
=
=
=
A
A
A
=
H
II
v3
e3
e1
C
e4
v2
v1
e2
e5
Cl
e6
v4
A
= A
=
O
A
A
A
I
Cl
v4
III
v1
e3
e1
IV
e6
v2
e5
A
H
e2
C
O
C
C
H
Cl
e4
C
v3
O
/îÏóð¦ïí ð¦ïò ,I ð2Jï §ñ ò KML H Tî ð§ñóñDò/ïON
î Dî
/î ðð§î í 0ò Tñò/óóð¦ïí BQSRUTVXW2YZL PKMKMKML
/î ð¦ïò ð î Lóð¦ïí K\[7L H Tî;NDï XîDN 0ò /î ð¦ïò ,I ð2Jî
óð¦ïí §î /ï `ñ 7îgð§îrò ;^)ñ ¦ïò I ð Tñ 7îgð§îrò yî Tóî
o<fXia[pR`\ÚRq²^ q\<WN¬êR`_rWXU_ÕZ3^q_gÂ`R1¥Ø_g^`\<WXRTÄÅÎ^qSpÂ cI ÂN[pSVSpUW}^1i Vï Xî Xïò óð¦ï 9ò Tî ²ïð§î Tîò `î XîDN 0ò/óñò/ó @V
U0^`PrÈY¦iaU¯Å[ViaÈØYaR`·UL¯7_aRTo<^qo<[VSp[Di§¢ OR {R`_ OR Q^1>iaU_
igÈ7UÁ<_rY¦i¥Ù_¦igUÒ@c<YaUUYaUPig[VRT\3eXËp« cv¤ Å² È7[bPrÈ3P^q¤\
² ³\7RìR`SpSpR1Å U0ÌÎW È<UU0Y£¥TUR`_a_£ia[bP¥Ù0UY_¦igRq[pP<UigYÕÈ7URqQia_ria^qÈ7\<UY¦RTR`_a_g[ ·[pU\<W ^`S Ç _r^q_g¯7^`¯7È.È¨- -·> PË ^`\ë oIUÎRT\U[ViaÈ7^qUSp_ S
UÒ7Pf7_rY¦[pR`\vYRqÎiaÈ<UR`_g S@KvRwK SyËc\ÔRqigÈ7U_9ÅQRT_gW7Yc ¯v^1ÇiaÈv:Y q 8-?> )R`<\ -?>-cNSVUiQf<YQPÇRT\<Y¦[bWXUÇ _)iaÈ<ULYaf7o<YaUiQR`@¯<Ç ^1igÈ<Y
RT\7Sp¢¯<^1igÈ<YoIUSpR`\ Ç [V\ Ç igR
q - /54 `D/rR ^ d=dfd R [ EhR g7/@6 R gkj ]3in/ «]3 =d dfd 3Tomp 983 igÈ<^1iY¦ig^`_¦iRT\~^¥Ù_¦igUÒ@cNiaÈv^1i[bYiaÈ7UYaUi
q ^ - > /_4 ` > /rR ^> 3 dfd=d 3TR [> acq - > }EhR ^> ac1P8 d -ª
³
=
=
A
=
A
A
=
A
9
N
= A
=
DAE F,HJIKGF NH .
J1+N QB6N )PKMKML H .
H . ,/ 5,I + 2J 7"
. )!<
] +/ </3. '/
N '0 DN 5B "
7-
.
/
5 +
QB+
.
"
+#" B5
'/
+
)
B5 + "
)
.
%/
R/3.
.
+
.
0
)
:"/3. 55/
5+
+#" B5
"
0
+
+
/3. */
5 +
"
%/
/3+
7"
7"
B5
)
= A
A
=
=
A
A
N
=:A
=
A
=
A
=
A
RqigU}igÈ<^1i~_aRTáiaÈ7UÖWXUÁv\7[Dig[VRT\ÍRìaÈ7UÛ¯7_gRXWXf<Pi _r^q¯7È
U0W Ç U0Yc`[Di[bYU^`Ya¢igR£PrÈ<UPrÂ£iaÈv^1i²^q\N¢¯<^qiaÈB`>y/@R^> d=dfÇ d R=[> a
q OR> Y¦ig^`_¦ig[V\ Å[ViaÈº^Û¥Ù_aiaUµ
Ò R a|1À9fvY§ioIU
·^TWXU
R`LU0W Ç U0fY E R g ÇaX4D3Tn/ 3 dfd=d 3ToËÞ^ ÌÎÈ7[pY·PR`\<Y¦ia_gf<Pig[VRT\à[bY
[pSpSVf<Y¦ia_r^1igUWØ[V\~Á Ç f7_gU 7Ë
Õ[p¥Ù\ {d cNSVUi²igÈ7Uf7\vPia[pR`\v^qS >E 21@> iUK ovUÕWXU_g[p¥ÙW
_gR` {d oNy¢ E
¤
[ > OR > ; R > ~3
> OR >
> >/ > OR > ®
R
êl
g g ^
dfdfd [
^
^
g

¤
¤ \ ¤¯
Å[ViaÈ
R=> [D R=>ac1>3
> OR > /¬«
m
[D R=>am4D3
¤

¤
^`\<W
"# OR; S >
[De S >ya§1 ^`\<mW R=>/ S>83TR ac4B3
$
> OR > ; S > / #% ¤¯ OR; A~3iS
[De S >/ A~3TS }am4
^q\<mW R > / OSP3TR }ac4 d
¤¯
¤¯
ny[p\<^qSpSp¢`cSpUifvYPR`\<Ya[bWXU_9iaÈ7UØ·^`¯ Eeq - BK 81> 5U
W7UÁ<\7U0W~o/¢yE
³
?
=
A
N
1N
O
= A
=
T=
A
A
=
A
=
=
=
A
=
=
A
A
=
A
A
A
=
=
A
=
A
A
=
A
=
A
=
A
R ^ d=dfd R [ /rR ^> d=dfd R [> 3
Å[ViaÈ
= #A
=
A
/ R ^ ac1>3
« RRg^>> / r
OR g ^ 3TR g am4D3ÎR`_ln/ 3 fd dfd 3To d
q ^ -
A
&
=
> AH =
=
=
=
'F 'I H
BF'I
TH%I
@= A
=
=
K= A
-
³ 3
AA
=
+ 6 ³
FBF
A
=
F
H
=
A
)P==
H %L
M
=
BF
F
I*
=
!
AG=
8
?B
5
#"
= A
=
=
=KN
A
#"
= A
A
$"
A
A
N
=
A
= A
=
=
A
= A
A
=
=
A
AA
$"
A
=
A
=
A
A
R=
A
AA
=
A
A
N
=
A
A
A
8
,I
H
M
3D
I TFI LH
F FGL
M D %L
9
F
A
=
=
A
=
B(B
O
<
=
ÌÎÈ<[pY£YaÈ7R1ÅYLiaÈ<^qiPR`·¯7fXig[V\ Ç igÈ7UB - ^ 3i-z f<\<WXU_£igÈ7U
q\<WN¬êR`_rWXU_Z3^q_gÂ`R1¥Ú·RNW7US {d RT_9igÈ7UØ_r^q\vWXR`"Å^`SVÂÖ[bY
=
A
'
AA
1= A
A
&%
A
A
1B
=
H
2A
= A
M
IFGL
=
LH
LF7MBM'F
B
=
H
" 9 !$ * '&§7
ª+ '&
( '*,+ -?>^ y&)-?> $
2- ^ 3i-z
> 2` > > 8` > T ¥ C > 2` > ~3iC > 2` >

/
d
^

k ª¡ ¢ £ ¡ ¢ ¤ ^ ^ ¤
BH
=
= A
F
ÙÛUP^`\Ø[p··UWX[b^1igUSp¢ØWXU0WXf<PU£igÈ7U£R`SpSpR1Å[V\ Ç
( 5*+ - ^ &-z O+
: tv.1tv°-°{4X. F A
9
d
AA
1B
)P=
#"=
= A
A
B
=
N
* O+D`cacq
« C 88` ` / / C> > 8`8`
¤
¤
M
D %L2H =
N
= A
N
A
ÌÎÈ<U\iaÈ7UR`SpSVR1Å[p\ Ç _aU0Y¦f<SDi0cqÅÈ7RTYaU¯7_gRNRqv[bY¯IRTY¦ia¯IR`\7U0WiaR
ë ¯7¯IU\<WX[VÒ}lNcXÈ7RTSpW7=Y E
6x,Ntv., 7 $7 '9 87 $ uq 8- y&
LH
8
=
=
U /f7[V¥1^`SVU\TiiaRÛPR`·¯7f7ia[p\ ^}ÂÙ_g\7US²oIUi§ÅUU\àiaÈ7Uia_r^q\<Y¦¬
RT_a·U0W Ç _r^q¯7È<Yz-?>^ ^q\<WwÇ -?> f7\<WXU_9^«Y¦i¦¬êR`_rWXU_£Z}^q_gÂ`R1¥
_r^q\vWXR` ÅÎ^qSpÂ ©l GÅÈ<[pPrÈ·P^`\9oIUP^q_g_g[VU0WR`fXi)^TYyW7UYgP_g[VoIUW
[p\%Y¦U0Pig[VRT\ 7Ë dÅ[ViaÈ%^q\~[V\vP_gU^`YaUW~PRT·¯7SVUÒX[Di§¢TË
Z3R`_gU¯7_gUP[bYaUSp¢`c[VÅQUØSVU.i -?>/ 21>83i4@> 9ovUØiaÈ7U _r^q¯7È
_gUYaf7SVia[p\ Ç R`@iaÈ7ULia_r^q\vY§RT_a^1ig[VRT\Rqx^ Ç _r^q¯7DÈ -J/ 81>Ç 3i4 c
igÈ7U¹
\ ; 1 > ;/ ; 1 ; ¶; 4<;ËÜjU\<PU`cigÈ7U _g^`¯7ÈÐ¯7_aRXWXfvPi
oIUi§ÅUU\Ôi§ÅR%ia_r^q\vY§RT_a·UW Ç _r^q¯7È<ZY -?>^ ^qÇ \<sW -?> ^¢^1i
ÅR`_rY¦iovUÚRq9Ya[VÓU i; 1 ^ ; ¬; 4 ^ ; ZA 5; 1; ¬; 4F; cÅÈ<[pPrÈ
_r^q[bYaUYigÈ7U£PR`·¯7SpUÒX[Vi§¢·RqBigÈ7ULÂTU_g\7US<_aRT i; 1 ^ ;k; 1 ; )iaR
i; 1 ^ ; ; 4 ^ ; 5; 1 ; ; 4 ; Ë
ã lzB½<é # å ¼X»
ÙÛUigUY¦iaU0W·ovRìaÈ Ç _g^`¯7È·ÂÙ_g\7US<UÒNigU\<Ya[VRT\<Y)RT\·i§ÅQRoIU\vPrÈX¬
^`_aÂUÒX¯vU_a[p·U\/igYR`PrÈ7U·[pP^qS<PR`·¯vRTf7\<WPSb^`YgY¦[VÁvP^1ia[pR`\
^`SV_gU^TWX¢f<YaUW£[p\¡^`YaÈ7[p·^ÎUix^qS©Ë qm`mTd ËBÙÚU²¯<^q_r^q·Uig_a[pÓU
igÈ7U~«Y¦i¦¬êR`_rWXU_Z3^`_aÂTR1¥_r^q\<W7R`Å^`SVÂ~·RXWXUSyoN¢
^ØY¦[p\ Ç SVU
¯v^q_r^q·UigU_ ±Ü«%^`Y·RTSVSpR1ÅYËn<R`_^`\/¢à¥Ù_aiaUµÒ RIcÅU
YaUi OR )/« ,; 1D;B^`\<W R Z/ ±Ä«`ËØn<R`_^`\/¢Ú¯<^q[p_
R`¥`¤ U_¦ig[pPUYcy¤ Å² UØYaUi Ry¤ ; S ² /"« ¤ Q ² OS £[pY OSP3TR <a 4c)m
RìaÈ7U_aÅ[bYaU`Ë
¤´
hX[V·[pSp^`_aSp¢£iaÈ7U 1\vWN¬©RT_gW7U_xZ}^q_gÂ`R1¥ÕRXWXUS {d B[bYWXUÁ<\<UW^`Y
RTSVSpR1ÅYËn<R`_^`\/¢¥Ù_aiaUDÒ Rvc R >/ « ; 1D;Dc ³ R :/ c
^`\<W R H/ «[Vl Q OR Z/ «`c¤ m
RqigÈ7U_gÅ[bY¦UTË~n<¤ R`² _9^`\/¢Ú¯<¤ ^q²[p_
S_3iR c Ry; S §/ « hQ S ·[bY S_3iR a¸4cmRìaÈ7U_aÅ[bYaU`Ë
ny[p\<^q¤SpSp²¢`cN¤ ´ R`_^`\/¢¥TU_aia[bPU0Y S_3iR3
- c7ÅU£YaUi S; -)3iR >/
« 8Q S PpÞ« [V R3iS }ac4c<mRìaÈ7U_aÅ[bY¦UTË ¤´
ÌÎÈ<U^`[V\ÖWX[ IU_aU\<PU0YLoIUi§ÅUU\}igÈ7U
«Y¦i¦¬^q\vW q\<WN¬ê R` _rWXU_
Z}^q_gÂ`R1¥
·RNW7USbYPRT\<PU_a\ÚiaÈ7U·f<\<Pig[VRT\<^qS OR c ³ R c
^`\<W OSe; -H3TR HË \vWXUU0W3ÅUÈ<^¥TUigRØUÒN¯<SV¤y[bP² [ViaSp¢3ÂN¤ [VSp² S_g^`\X¬
W7R` Å^`SVÂXY²ÅÈ7U\_gU^TPrÈ7[p\ ^\7RXWXUÕÅ[ViaÈRT\7SV¢·RT\7U\7U[ ÈX¬
oIR`_0cX¤yU´Ò7PU¯XiÎR`_ÎigÈ7UÕÁ<_rY§iY¦Ç iaU¯Gc7ovU0P^`f<Y¦UÕ[p\ØigÈ7[bYP^`YaU`cNigÇ È7U
RT\7Sp¢~¯IRTYgYa[Vo7[pSp[Di§¢~iaR~PRT\Tig[V\Nf7U9iaÈ7UÅÎ^qSpÂØ[bYLiaR ¦iaRì¦iaU5_ iaR
igÈ7UÎ¯7_gU¥N[VRTf<Yy\7RXWXU`ËÌÎÈ7UWXUÁ<\7[Via[pR`\Rq OSe; -)3TR ^qSbY¦RÕ_gU¬
vUPirYigÈ7U·RXWX[DÁIP^1ig[VRT\_aU /f7[V_gUWigR¯7_g¤ U´¥Ù\/iiaRqiaiaU_g=Y EGigÈ7U
\Nf7ovU_·Rq¯IRTYgY¦[po7SpUØU0W Ç U0YigR}RTSVSpR1Å _gR`Ü^Ú\7RXWXU RÖ[bY
RT\7Sp¢Q OR pÖ«Tc/oIUP^qf<YaURT\7UU0W Ç ULÈ<^`Y^qSp_gU^`W7¢oIUU\f<YaUW
igR·_aU0^`PrmÈ RvË
ÌÎÈ<UUÒX¯IU_g[V·U\/irY²WXU0YaP_a[povU0W·ovUSVR1ÅÊ^`_aUPSp^TYaYa[VÁvP^qia[pR`\·UÒN¬
¯IU_g[pU\/igYciaÈ<^qiÕÅUP^q_g_a[pUW3R`fXi£Å[DigÈÛ^ØY¦f<¯7¯vRT_¦i£¥Ù0PigR`_
^TPrÈ7[V\<Uo<^TY¦U0WÔR`\ÔiaÈ7U%WX[ IU_aU\/iÂTU_g\7USbYigUY¦iaUWBËÔO²^`PrÈ
ÂTU_g\7USÅÎ^`Y3[V·¯7SpU·U\/igUW [V\ c^`\<WÐÅQUÖf<YaUW igÈ7U
_gUU~^q\<WÔ¯7f7o7Sp[pPSV¢Ô^¥1^`[VSb^qo7SpU ¦hXÌ ^ [p¯<SVUU\/ig^1ig[VRT\ÔRq
h LZ3YË
25| y4X4<z,/
ÙÛUigUY¦iaUWigÈ7U Ç _r^q¯7ÈÂÙ_a\<US7UÒ/igU\<Ya[pR`\<YRT\igÈ7UZ3¤LÌ ë
W<^1ig^TY¦Ui LUo7\<^qiaÈ Ui}^qS©ËVc« 7« cÕÅÈ7[bPrÈÐPR`\/ig^`[V\vY `d`m
PrÈ<U·[pP^qSNPRT¯IR`f<\<W7Y {^`_aRT·^qia[bP)^q\vWÈ7UiaU_gRT^`_aRT^1ia[bP\7[V¬
A
O
=
A
R=
(*)#+$+-,.*/$/021$3546$754$47-89*3,50:3;9*36$<5=50?>17@9*AB=/-C?1$D5+
N
ig_aRPR`·¯vRTf7\<W7Y GiaU0Y§igUWR`_fXig^ Ç U\<[pP[Di§¢RT\ " "ª"
]²_aRTo<^qo<[VSp[Di§¢
m7Ëp« m7Ë m7Ël
5*,+7 ~7 ËÛÙÚUØRXPf<YaUWRT\iaÈ<UØ¯IRTYgY¦[po7[pSV[Vi§¢ÛiaRÚ[V\XU_
0
«
§
Y
a
i
©
¬
T
R
g
_
7
W
U
Î
_
·

N
R
7
W
U
S
<Ë 7Ë /lXË
²
¤
fXig^ Ç U\7[pP[Di§¢ÉR`\Ê^ÔYaf7o<YaUiR`·« ÖPRT·¯vRTf7\<W7YØPR`\vY¦[bWN¬
q
<
\
N
W
ê
¬
`
R
r
_
X
W
U
Î
_
·

X
R
X
W
U
S
<
Ë
Tm7Ë
/lXË
U_aU0WiaRoIU^q·U\<^ò7SpUÎiaRPSb^`YgYa[DÁvP^1ig[VRT\9oNZ¢ LUo7\v^1iaÈUi²^qS©Ë
¦O« 7« cqY¦¯<SV[Vi)[V\/igR« è¯vR/Y¦[Via[p¥ÙÎUÒX^`·¯7SVU0Y ¯IRTYa[Dig[V¥TUÎSVU¥ÙSbY
R`)SVR Ç fXig^ Ç U\<[pP[Di§¢ ^`\<W3ªTd\7U Ç ^1ig[V¥TU9UÒ7^`¯<SVU0YËÕO²^`PrÈ H ì /ï ¦ï NDîï ñ ñò/ï ó §ñ 0`òºñ 7îgð§ð§î îrò =N ð¦ïò T>ñòÉJ íXîg^ð gïOîrNò 1J LI TîDð N /î PrÈ<U·[pP^qS9PR`·¯IR`f7\<WÐ[bY3_gU¯<_aU0Y¦U\TigUWÐ^`Y}^ Ç _r^q¯7ÈÐÅ[ViaÈ
^qiaRT·Y^`Y·¥Ù_¦ig[pPUY^`\<WºPR1¥1^qSpU\/ioIR`\<W7Y^`YU0W U0YËÙÛU
])_gRò<^ò7[VSp[Vi§¢
m7Ëp« m7Ë m7Ël
U¥1^qSpf<^1igUÕU0^`PrÈ~ÂÙ_a\7US@oN¢iaÈ7USpU^¥TU¬êR`\7U¬©RTfXiQU_a_gR`Ç _0Ë
L_a[ Ç [p\<^qS@^TPP¤f<² _g^TP¢ 7Ë <Ë NlNË
«Y¦iÎ[ViaU_g^qia[pR`\
<Ë 7Ë
z47y xGgtv.1x,/. ÔtBy,/°y`t ±4X.1+{z0tv "ÙÚUÁ<_gY¦i
1\<WØ[DigU_r^1ig[VRT\
<Ë PR`·¯<^`_aU0W·iaÈ7U£PSb^`YgYa[DÁvP^1ig[VRT\^`PPf7_r^`P¢·R`@iaÈ7U Ç _r^q¯<ÈÂÙ_a¬
\<USbYPR`_g_gUYa¯vRT\<WX[p\ Ç iaR~igÈ7U
«Y¦i¦¬^q\<W 1\vWN¬©RT_gW7U_LZ}^q_gÂ`R1¥
dq_rW[ViaU_g^qia[pR`\
7Ë d _r^q\vWXR` ÅÎ^qSpÂXYcGR`_WX[ U_gU\/i9¥1^qSpf7UYRq ËUYaf7SVigY^`_aU
qiaÈ~[ViaU_r^1ig[VRT\
Tª7Ël /lXË NlNË
YaÈ7R1Å\Ö[p\ÖÌy^qo<SVU%«TcxÅÈ7U_aU·ÅURò<YaU_g¥ÙigÈ<^1iigÈ7UPrÈ<^`\ U
eiaÈ~[ViaU_r^1ig[VRT\
Tª7Ë /lXË 7Ë d
_gR` ^Ú«Y¦i¦¬iaR
^ 1\<WN¬êR`_rWXU_LZ3^`_aÂTR1¥Ø·RX¤ WX² USÈ<^TYÕ\7R~Ya[ Ç Ç ¬
ª1iaÈ~[ViaU_r^1ig[VRT\
<«`Ë Te7Ë ª Tª7Ë
\<[DÁvP^q\/iU IU0PiØRT\ºiaÈ7UÛY¦fvPPU0YaY_g^qiaUY d "igR `m d l0iaÈ~[ViaU_r^1ig[VRT\
lqª7Ë ª 7«TË <«`Ë
^TPPf7_g^TP¢ ËyÌÎÈ7UoIUY¦i²¯vU_¦RT^q\<PU[bYÈ7R1ÅU¥TU__gU^`PrÈ<UW^1i
1
a
i
~
È
V
[
a
i
U
r
_
1
^
g
i
V
[
T
R
\
lèXË e l`lXËV« l 7Ë
^È7[ Ç È7U_L¥1^qSpf7U9R` RT_iaÈ<U 1\vWN¬©RT_gW7U_Z3^`_aÂTR1¥·RXWXUS©c
1iaÈ~[ViaU_r^1ig[VRT\
lqe l1ª<ËV« lèXË e
ÅÈ<[pPrÈYaf Ç`Ç UY¦igYLiaÈ<¤ ^q² iYaÈ7R`_aiaU_Õ¯v^1iaÈÖ[p\XR`_g^1ig[VRT\Ú[bYf<YaUW
«
1
m
g
i
Ø
È
V
[
a
i
U
g
_
q
^
a
i
p
[
`
R
\
l
<Ë e lè lèXË e
[p\~iaÈ7[bYP^`YaU`Ë
«`«Õ¬ qmqiaÈ~[DigU_r^1ia[pR`\ l <Ë e l vË e l <Ë e
Ø_w Ô,N,N
v,/., °-4Xu²,N°{z (Ìx^ò7SpU ÚY¦È7R1ÅYPSb^`YgY¦[V¬ H ì GTF ï ¦ï NDïî £ññò ð ï §ñ 0òºgñDòTð§î ó =TN ñ 7îgð§T>îrñòÉò íXîgð gð§îró0ò ïò}1Lñò I Tð ñ rî /Lî ñò /î ÁIP^1ig[VRT\%_aU0Y¦f<SDirYf<Ya[V\ Ç iaÈ7UR`_g[ Ç [V\v^qSB_r^q\<W7R` ÅÎ^qSpÂ~RXWXUS NVï XîDNñò/ó OI@ï J
^`\<WWX[ U_gU\/i[ViaU_g^qia[pR`\<Y²Rq@igÈ7UÕZ3R`_ ^q\[p\<WXUÒ@PË \/igU_gUY¦i¦¬
[p\ Ç SV¢TcxYaf<PPUYgY£_g^qiaUYÕ[p\<P_gU^TY¦URT_£iaÈ7Ç U·Á<_rY¦i RT_d~[DigU_r^1¬
ig[VRT\<YRqIiaÈ<UZ%R`_ Ç ^`\^qS Ç RT_a[ViaÈ< ^q\<WWXUP_aU0^`YaU^1>iaU_aÅÎ^q_rW@Ë
ÙÛU£P^q\Ø^qSbY¦R\<RqiaUiaÈ<^qiÎ^q>iaU_²igÈ7U«0m1igÈ[DigU_r^1ig[VRT\Bc/Yaf<PPUYgY
_r^1igUYY§ir^¢ÛY¦iaU0^`WX¢TË ë P^q_gUf<S²[p\<Y¦¯IUPia[pR`\ÔRìaÈ<UÂÙ_a\<US
¥1^`SVf7U0YYaÈ7R1ÅÝiaÈv^1i^1>iaU_9igÈ7U}«0m1igÈÔ[DigU_r^1ig[VRT\ÔR`_Y¦RvcyRT\7Sp¢
Ya[p[pSb^q_Y¦ia_gf<Pigf7_aU0Y£È<^¥Ù·\7RT\X¬êÓU_gR~ÂÙ_g\7US¥^`SVf<UY[p\ÛiaÈ7[bY
W<^1ig^TY¦UiËÌÎÈ7[pYWXRNUY\7Rì·U^q\
igÈ<^1iigÈ7UÂTU_g\7US@[bYWX[b^ Rq¬
\v^qS©cXovU0P^qfvY¦U£·R`SpUPf7SVU0YÎ·[ Ç ÈTiÈv^¥ÙLiaÈ7UYg^q·UY§ig_afvPiaf<Ç _aU
Å[ViaÈÛWX[ IU_aU\Ti£^1igR`YL^qiÕYaR`·U9¯IRTYa[Via[pR`\<YË L\%igÈ7URqiaÈ<U_
Èv^q\<W@cny[ Ç f7_gUd3YaÈ7R1ÅY£igÈ7UØPR`·¯7fXir^1ia[pR`\Öig[V·UiaRÚPR`¬
¯<fXiaUiaÈ7U~ÂÙ_a\7US Õ_r^q"^1ia_g[bPUYÅ[ViaÈÔ¥1^q_g[pR`f<YZ%R`_ Ç ^`\
[p\<WX[bPU0YË ë YQUÒX¯vU0PiaU0W@cX^9WX_r^`Y¦ia[bPWXU0P_gU^TY¦U[bYQRò<YaU_g¥Ù0W^1i
U0^`PrÈ
[ViaU_r^1ig[VRT\
RqiaÈ7UZ%R`_ ^`\~[p\<WXUÒ@ËÎn<R`_UÒ7^q·¯7SpU`c7igÈ7U
ig[V·UÕ[pY_gUWXfvPUWo/¢^{^`PiaR`Ç _Rq Tm^1>iaU_²i§ÅR9[ViaU_g^qia[pR`\<YË
s%=, .147yyt 947°{ àtBx,N° ·+{64<_w Ô,N,N v,/.0
0, Í°{4XuQ,/°-z (ny[p\<^qSpSV¢TcBÌx^ò7SpUd~Y¦È<R1ÅYLPSp^TYaYa[DÁIP^1ig[VRT\3_gU¬ /î ð§ ó0ïòPK-Jò íTî ¦ï í`§ñð ò rî §ñ JI îð GñòTH ó ì`Êñ 7îaïð§ò îr"ò £! ñH §îgð¦ï T§ïñ ¦ò ï î OI
Yaf7SVigYLRòXir^q[p\7UW~_gR`ÄiaÈ<UPRT9o7[p\<^qia[pR`\%RqigÈ7U q\<WN¬êR`_rWXU_
_r^q\vWXR`ÀÅ^`SVÂÛ·RNW7US)igR Ç UiaÈ<U_9Å[ViaÈÔZ3R`_ Ç ^q\Ö[p\<WXUÒÖWXU¬ T /$î # ï `ñ ñ ò·ïN 0ó ïONî L
YgP_g[p¯Xia[pR`\
Rq·R`SpUPf7SpUYË²ÙÛU\7RqigU£iaÈ<^qiiaÈ<U[V\/ig_aRXWXf<Pia[pR`\
RìaÈ7U
Z%RT_ Ç ^q\[p\<WXUÒf<Ya[p\ Ç igÈ7U~YaUPR`\<WÖRT_gW7U_Z}^q_gÂ`R1¥
])_gRò<^ò7[pSV[Vi§¢
m7Ëp« m7Ë m7Ël
·RXWXUSU\<^ò7SVU0YLiaR
[V\vP_gU^`YaU·PSb^`YgY¦[VÁvP^qia[pR`\}^TPPf7_g^TP¢TcIo<fXi
«
¦
Y
i
D
[
g
i
U
r
_
1
^
g
i
V
[
T
R
\
¤ ² 77ËË `m<<ËË T7m7ËË
_gUYaf7SVigYWXRÕ\7Rì Ç UiÈ7[ Ç È7U_iaÈ<^`\9igÈ7RTYaUÎ¯7_gUYaU\/iaU0W[p\Ìy^qo7SpU
1
<
\
~
W
V
[
a
i
U
g
_
q
^
a
i
p
[
`
R
\
7Ë
NDï ñ ï §ñ 0òºð§î =N T>ñòÉíXîgð gîrò 1LI ð /î ì /ï ¦ï î ñò/ó î ò ð Tîað
ð¦ïò J ^ï N% ïð& ('
H
*
y

X
4

Ö
4
0
z
T
,

:
J TîDN 0óî /îað ^)ñ
ð§óïò ñò Tî Tî gð§ñí §ñ ò OI
ÌÎÈ<UÕ]²_aU0WX[pPia[p¥ÙÕÌGRÒX[bPR`SpR Ç ¢ QÈv^qSpSVU\ Ç U {ÌxR`[p¥`R`\<U\UiÎ^`S-Ëpc J Nî NDî
`m`mTd ÖW7^qig^ [bYà^ W<^1ig^TY¦UiàRq3·RTSVU0Pf7SpUYÉWXU^`SV[p\ Ç Å[ViaÈ
BA
I H
F
H
:
J:
JL
=
A
N
N
=
K6L?N !
A
?
55
" '/ '5
4,Q '/
/<65
+
56
1"
:
/35
Q
%/
N
N
%/35
" +
+
/3.
1+#"
O
5
:
;
N
:
:
N
?
N
9
:
N
N
?
:
:
A
N
N
= '9
N
:
:
N
R:
<N
N !
K
N
55
" '/ 5 /
'0
9
1+
R:
4,Q '/
+
56
%/ 3+#" 6,Q
:
/35
"
R:
Q
%/
%/35
+
/3.
+
O
"
Q
O
5
/3.
'/3+ 15B)
N
0
10
9
(Computation time)/(Original computation time)
MUTAG
PTC
;
O
−1
10
−2
10
−3
10
*N :
−4
10
N
2
RN !,+
DAE F,HJIK
/3.
0
/3.
6
" P
P
5
8
10
12
Morgan index iteration
6 / G/ :+
+
O
4
5<+
/
5
3+RQ B55
+
5#Q
)
+
65
14
"
16
18
%/
/
'/
"
O
20
!
+ 51+
" '/ '5
/35
:
?
N
:
:
:
N
RN !
K
'
1+#"
N
=
A
1+
QB6
55
" G/ 5
/
/3+
/3.
5B)
4,Q '/
6 5
+
56
5
/3.
QB+
/35
O
"
Q
+
+ "
%/35
+
" +
" P
/3.
O
O
" B5#Q
/ :+
+
+
¦é »N¿@è»N»Né§æ å
ÙÛUÕ¯7_aRT¯vR/Y¦U0Wi§ÅQR9RXWX[VÁvP^1ia[pR`\vY²R`@iaÈ7U Ç _r^q¯7ÈÂTU_g\7USvoN¢
¡^TY¦È<[V^%Ui^qS©Ë qmTm`d Ë 6y, v,/., 5°{47u²,N°9,NG.1+-06G
à,/·PRTf7SbW}RT\7SV¢3YaSp[ ÈTigSV¢}[V·¯7_gR1¥ÙPSb^`YgY¦[VÁvP^qia[pR`\Û^`PPfX¬
_r^`P¢`c)ÅÈ<[VSpU~W7_g^TY§ig[pP^qSpÇ SV¢Ö_gUWXf<P[V\ Ç igÈ7U%PR`·¯7f7ia[p\ Ç ia[pUTË
ÌÎÈ<[pYÕ¯IU_aR`_g·^`\<PU[V\ÛP^`SpPf7Sp^qia[pR`\}Ya¯IUUW}R`¯IU\<YiaÈ<UÅÎ^¢
igRLfvY¦UÂÙ_a\7UST·UiaÈ7RXW7YyR`\Sp^`_ Ç U²W7^qig^qov^`YaUYxRq Ç _g^`¯7È<YBSp[pÂÙ
PrÈ<U·[pP^qS)W7^qig^ò<^`YaUYËn7R`_W7_af WXU0Y¦[ \^`¯7¯7Sp[pP^1ia[pR`\vYÕR`_
[p\<Y¦ig^`\<PUTcNiaÈ7UW7^qig^qov^`YaUY²iaR·ovUÇ ^`\<^qSp¢NÇ ÓUWf<Y¦fv^qSpSV¢PR`\<Ya[bY§i
R`BY¦U¥Ù_r^qSXÈNf7\vWX_aU0WiaÈ7RTf<Yg^q\<W·R`·RTSVU0Pf7SpUYc/^`\<W·PRT¯<fX¬
ir^1ig[VRT\~^TY¦¯IUPigY^`_aUÕRqP_gf<P[b^qS@[p·¯vRT_¦ir^q\<PU`Ë
L\ÚiaÈ<URìaÈ7U_È<^q\vW@c@iaÈ<UYaUUÒX¯vU_a[p·U\/igY£_gU¥TU^qSxiaÈv^1i^q\
RT¯Xia[p^qS)[ViaU_g^qia[pR`\ÖRqiaÈ<U¯7_gRNPUYgY£[pYiaR%oIUR`f7\vWÚ[p\_gU¬
§ñ 0ò I /î Sb[Via^1Uig_g[VRT^q\Ôia[pR`Å\Þ[Via[pÈÉY·\<iaÈ7RqU
iW7·^1Uiri0^}cQP¯<R`^q\<i¦Yaig[pUW7_gU\<_gYUW@^qËÖ_gU
ÙÊU[VÈ7iaÈ7U\ÔU_ia\7È<Rq[pYiR`Ya¯7¯viaU0[pP·[VÁv^`P S
ïð§îrïÞî ' ON §ñ 0ò ^)ñ Ðñò ð
ð§óïòñò Tî 7I ð Tñ 7îgð§îgò 'ïON Tî OIyñDò /î ! H /ï ¦ï î U\7R`f Ç È >RT_@UÅ[ViaU_g^qia[pR`\<Y c0R`_BiaRNRYa¯vU0P[VÁvP R`_B^q\N¢Õ[Dia¬
îDJïONî ï
U_g^qia[pR`\<Y xiaRovU0Y§iÎWXUigUPi²iaÈ<UY¦[p·[VSb^q_g[Vi§¢oIUi§ÅUU\ Ç _r^q¯7È<YË
ÌÎÈ<UÎ{^`PiigÈ<^1iigÈ7[pY)\/f<9oIU_)[bYWX[ IU_aU\TiRT_)Z3¤Ì ë Ï^q\<W
]QÌ iaÈ7U 1\<WÞR`_Ødq_rWÉ[ViaU_g^qia[pR`\ÉR`_Z}¤Ì ë c^`\<W 1¬
«0m1igÈR`_
]²Ì [bYØ¯<_aRTo<^qo7Sp¢ÊWXf7UÚiaRÉiaÈ7UWX[ U_gU\/i~\v^1¬
igf7_gUÚR`9iaÈ<UYaUÛW7^qig^TY¦UigY EÞZ}¤Ì ë ([bY~^ÞPRT\<Ya[pWXU_aU0W^
gY¦[p·¯7Sp=U W7^1ir^`YaUi0cxÅÈ7U_aUU0^1iaf<_aU0YY¦fvPrÈÖ^TYYaÈ7R`_ai¯<^1igÈ<Y
`
^
P^q_rP[p\7R Ç U\7[bP[Vi§¢`Ë{êiÔ[pYÖ^TWXUÊRq
^Íig_g^`[V\<[V\ Ç YaUi v«l W<_a^1Uig^TÂNY¦\7UiR1Å{Ìx\ÖR`[pig¥`R}RT\7oIUU\_gUUixSpU^q¥1S©^qËpc \/ì0m`cxmTÅd È7c0[pSpÅUØÈ7]²UÌ_aU 5igR[bÒXY9[pP^ [Di§¢ÕgWXP[ ^q\PRTf7\7SV5i Sp¢
·RTSVU0Pf7SpUY ^`\<WîgUY¦i
YaUi §« Ô·R`SpUPf7SpUY Ç ^qiaÈ7U_a[p\ Ç oIU[p\XU_g_aU0WSpRXP^`SVSp¢oIUi§ÅUU\
¥TU_g¢Y¦[p·[VSb^q_·R`SpUPf7SpUYË
_gUYaf7SVigYRqP^`_gP[V\7R Ç U\7[pP[Di§¢igUY¦igYPSp[p\7[pP^qSpSV¢¯vU_¦RT_a·UWR`\
W7[ U_gU\/iG_gRXWXU\/igY \<^ÙSV¢Õ^qSpU)·[pPU`c0U^`SVU)·[bPUTc^qSpU
.147yxt 947°BzÎWX[bW\<Rqix[p¬
_r^1irY²^`\<WU^qSpU_r^1irY Ë ë Y§ir^q\<W7^`_gWig_g^`[V\<[V\ Ç igUY¦i)¯7_aRXPU¬ ¯<Ø_a, R1Ô¥TUt PBSb^`+{P YgY¦[VÁvPtv^qia[p,/R`.1\Zz ¯I©U.1_at ×
`
R
g
_

^q\<PUf7\7[VR`_g·SV¢TË ë iYa^qSpS
W7f7_aUÕigÈ/fvYU\<^ò7SpUYiaR·o7f<[VSbW~R`f7_¯<_aU0WX[pPia[p¥Ù£·RXWXUSbYË
U\<W¯7_aRTo<^qo<[VSp[Di§¢ BiaÈ<UÎPSp^TYaYa[VÁvP^qia[pR`\¯IU_aR`_g^q\<PU²ÅÎ^`Y
¢3Sb^`PrÂ%R`ÎYa¯<^TPUÅQUÕ¨§f<Y¦i9Y¦È<R1Å iaÈ7UU IU0PiR`Qf<Ya[V\ Ç igÈ7U _gë Ui~W7f<È7P[ U0WÈ7UP_ R`·¯<^`È<_aR1U0¤ÅQW² Uia¥`RU_0igÈ7cUiaÈ7RTU}_a[ Ç \7[pU\<Åß^qS<_r_g^q^`\<\<W7WXR`R` ÅÅÎ^`^qSVSpÂÂÞ·RXRXWXWXUUS©SË
Ç
Z3R`_ ^q\Ø[V\vWXUÒ
R`\Øia[p·U9^q\<W
PSp^TYaYa[DÁIP^1ig[VRT\Ø^TPPf<_g^TP¢`Ë ë Y
RT_iaÇ È7UZ3¤LÌ ë 5W7^1ir^`YaUi0cNiaÈ7UPR`·¯7fXir^1ia[pR`\ia[p·URqGigÈ7U [pW7\<R`P"_aU0^`ÅYa^ÙWÖSVÂÛ¯I·¤U² _aRNW7RÙ_g·S©Ë ^`ë\<PiUÈ7P[ R`·È ¯<^`_acU0¯<WÛ^qiaiaR3È<YigÈ7^qU_gURTY¦_aÈ<[ Ç R`[p_a\<ia^ÙS)__g^q^`\<\XW ¬
ÂTU_g\7USXYa[ Ç \7[VÁvP^`\TigSV¢W7UP_gU^TY¦U0YGÅ[ViaÈ·U0^`PrÈ9[ViaU_g^qia[pR`\Rq<igÈ7U igRqiaiaU_rY^¢Û_aU¯7_gUYaU\/i9^%Ç _gUSb^1ia[p¥ÙSV¢ÚÈ7[ È¯7_gR`¯IR`_aia[pR`\ÖRq
Z3R`_ ^q\Ö[p\<WXUÒ Á f<_aU~d ËÛ]U_aR`_g^q\<PU`cG·U0^`Yaf7_aU0WÖoN¢
USV[p·¤y[V\v² ^1ia[pR`\~RqÇ GiaRqiaiaU_gYÎ[p\igÈ7UYaU
igÈ7U\7Ç RT_a^qSp[pÓUW^q_gÇ U^Õf7\vWXU_igÈ7U Pf7_a¥TUÎ¯7SVRì¦ig[V\ Ç igÈ7U igYaÈ7È7U£RT_¦_gi~^`\<¯<WX^1RTigÈ< Y
Å^`^SVÂX¢ÞYËUÒXÌÎ¯7È<Sp^ÙÕ[V\Í
\Nf7ovU_ia_gf7U·¯IRTYa[Dig[V¥TUY^`Y9^f<\<Pig[VRT\ÛR`Q{^`SpYaU¯IRTYa[Dig[V¥TUY ¯IU_aR`_g^q\<PU`Ë ë iSVR1ÅU_ cXiaR`È7\UÛigÈ7[p\<U£P_gRqUig^TÈ7Y¦UU0_ÎWÈ<^`PSb\<^`W@YgY¦cX[V_rÁv^qP\<^1WXia[pRTR` \
Õ_a[po<YaÂ`R1¥ Rò<[V\<YaR`\GcB«O`ª cN[pYYaÈ7R1Å\~[V\
Á f7_gU ·R`_
W7[ U_gU\/iÕZ3R`_ Ç ^q\
[p\<WXUÒ
[ViaU_g^qia[pR`\<YL^q\<W}WX[ U_gUÇ \/i¥1^`SVf7U0Y ÅÎ_gU^q¯<Sp_aÂXU0YÎY¦U^q\T_giÕU^SpR`\Sb^qÇ _ U_ÎUR`¯7\~_gR`^¯I¥ÙR`¤ _r_aîa² [pÇ RÙ`\}c/Y¦RqRiaiaÈ<È<^qUiÎ_ria^qRq\<iaW7iaUR`_g Y·Å[^`Ç SVÈ/ÂXiÎYxË \<Rq\ i
R` ËÌÎÈ7[bY²W7^qig^TY¦Ui²[pY)Â/\<R1Å\·iaRoIUWX[ Pf7SVicX^q\vW¥1^`SVf7U0Y igÈ7UYaUSpR`\ U_Q¯<^1Ç igÈ<YcT_gU·R1¥N[V\ iaRì¦iaU_gY²·[ ÈTif7\<WXU_aU¯7_gU¬
Ç
Ç
Ç
^`_aRTf7\<W~eqm[V\<W7[pP^1iaUÕigÈ<^1iÎiaÈ<U¯vU_¦RT_a^q\vPUÕ[pYÎ\7RìovUi¦iaU_
igÈ<^q¤ \Ê² ^Ö_r^q\<W7R` PSp^TYaYa[DÁvU_0ËÊÙÚU%RTo<Y¦U_a¥TU~iaÈ<^qiiaÈ7U3oIUY¦i igYaÈ7U\/Ui_a[pU0WXf<¯IPRÙ0_aW3ig^`P\/Sbi^`YgSpRXYa[DPÁv^qPS^1igU0[V^1RTig\%f7_a¯vU0UY_¦[VRT\~_a·^qR`\vSpUPPUf<SVRTU0o<YY¦^qU_a\<¥TWØUW@SVU0ËÕ^`WÌÎÈ7iaRU
¯IU_aR`_g^q\<PUY^`_aU~RòXir^q[p\7UWº^q>iaU_ Bp «mÛ[ViaU_r^1ig[VRT\<Y·Rq
igÈ7UØZ3R`_ Ç ^q\Ö[p\<WXUÒÖPR`·¯7fXir^1ia[pR`\GË3ÌÎÈ7[pYPRT\/ia_r^`Y¦igYÅ[ViaÈ \<[p\<UPÅ_aU0^`_g^`YaUà\<WXPRTSb^`YgY¦ÅÎ[VÁv^qPSp^1ÂÉia[pR`·\ RXWX¯IUUS©_acR`Å_gÈ7[pSV^qU}\<P[Di
UWXR`[pWº_Ú\<iaÈ<RqUÉi Ç Z3U\7¤LUÌ _g^`ë SVSp¢
igÈ7U£_aU0Y¦f<SDirY²RToXig^`[V\7U0WÅ[ViaÈØiaÈ7U£Z3¤LÌ ë 5W7^1ir^`YaUi {ÅÈ7U_gU W<^1ig^TY¦Uic/·[ ÈTiQ¯7_aR1¥TU¥Ù_a¢f<Y¦Uf7S<[p\PSp^TYaYa[DÁIP^1ig[VRT\·¯7_aRToX¬
igÈ7UoIUY¦i9_aU0Y¦f<SDirY^q_gURToXig^`[V\<UWÖ^1>igU_ 1¬êdØ[DigU_r^1ig[VRT\<Y Ë ë SpUY9ÅÈ7U_gUÇ Y¦^`SVSY¦f7o _r^q¯7È<Y^`_aU[p·¯vRT_¦ir^q\/iRT_ _r^q¯7È
Ç
Ç
P^q_gUf7S^`\<^qSp¢XY¦[bYRqÕiaÈ7U%ÂTU_g\7USÎ^1ig_a[bPU0YY¦È<R1ÅÑiaÈv^1iR`\
igÈ7U
]²Ì ÝW7^qig^`YaUi0ciaÈ7U~ÂÙ_a\<US²U\/ia_g[VU0YY¦iaRT¯Ô¥1^q_g¢/[p\ Ç ^q>¬ PSp^TYaYa[VÁvP^qia[pR`\BË
igU_%^qoIR`f7iÛ« Ô[ViaU_g^qia[pR`\<YË ë i É[ViaU_r^1ig[VRT\<YcL^qoIR`f7i
d ë Y^·PR`\vPSpf<Y¦[pR`\GcX[Di[bYÎÅQRT_¦igÈØRTo<YaU_g¥/[p\ Ç iaÈ<^qiiaÈ7U_gUYaf7SVigY
R`²igÈ7UÂTU_g\7US Õ_r^qß^1ig_a[VÒ {^`¯<^q_aiÕ_aRTiaÈ7UWX[b^ Ç R`\<^`S ¯<_aU0Y¦U\TigUWÛ[p\iaÈ7[bY¯v^q¯IU_PR`·¯<^`_aU{^¥`RT_g^ò7Sp¢%iaR}YaU¥TU_r^qS
^`_aU\7RT\X¬©ÓU_gR<cqPR`_g_aU0Y¦¯IR`\<W7[V\ Ç iaRY¦ia_gR`\ ÇÕÇ _r^q¯7ÈY¦[p·[VSb^q_g[Vi§¢`Ë Y¦ig^qiaU¬©R`>¬-igÈ7U¬^q_ai^`S Ç R`_g[DigÈ7Y9¯7_gUYaU\/igUW[p\ -¡£[V\ Ç Ui·^`S-Ëpc
ÌÎÈ<[pYY¦f U0Y§irY£iaÈ<^qi9R`\ÖigÈ7[bY¯<^`_¦ig[pPf7Sp^`_9W7^qig^`YaUi0cxÂN\7R1Å\
igRoIUWX[ ÇTÇ Pf7SViigRPSp^TYaYa[V¢`cNiaÈ<ULoIUY¦i_aU0Y¦f7SVigYÎ^`_aULRòXir^q[p\7UW f<« Sp^`T_ª yWXUo<Yg^TPY¦_gU0[V¯7W·iaR`R`\_rY^cN^T¥TYUPY¦igf<R`_g[VÓ0^1^ìg_a[V[pRTÓ\U0WR`@[p\~igRT^qSVU0o<PSVUf7Sp<UY²Ë ¥N[p^·RTSVU0P¬
ÅÈ<U\9RT\7Sp¢PSpRTYaUQYa[V·[pSp^`_a[Vi§¢£ovUi§ÅQUU\ Ç _g^`¯7È[bYyf<Y¦U0W[p\9igÈ7U n<fXiaf<_aUÅQRT_aÂØÅ[VSpSBRXPfvYRT\3Y§igf<WX¢N[V\ WX[ IU_aU\TiÕSp^òvUSGU\X¬
Ç
[p\XU_aU\<PU£¯7_gRXPUYgYË
ã
65
pq = 0.1
pq = 0.4
pq = 0.7
=KN
60
A
ROC area
55
50
45
;
40
DAE F,HJIK
+
O
0
2
4
6
!
8
10
12
Morgan process iteration
N
+ :6/
" P
+ ,"
#/
+
14
/3.
16
18
%/ 3+#" 6 Q /
6 B5+
/3.
20
+ P/3.
!
+
" '/ '5
/7
=
'/35
BA
=
BA
9
=
O
N
O
RA
9
O
%
%
= :
= :
BA
:9
<=
BA
=
%N
=
A
A
=
A
'9
O
=
A
;
=KO
S
A
4:
:9
:9
O
N
O
=
A
N
O
=
A
=
A
9
4:
B[p\BËU Ç Ë Uf7_r^qS UirY LUP[pYa[VRT\~Ìx_gUUY Ë )Ë ]Ë
7Ë d <Ë <Ë d
/lXË NDï ñ ï §ñ 0òºð§î =N T>ñòÉíXîgð gîrò 1LI ð /î ì Tï ¦ï î ñò/ó `ñ 7îgð§îrò ØïONó ð§ñ J î N ¦ïîrò
H Ipð JUT ñòTó£î QïON
L
ÅR`_gÂÅÎ^`YYaf7¯7¯IR`_aiaU0WØoN¢~^h ë ¡¤ ë Ç _r^q\/iÎiaR¯<_aRTRìaU
n<_aU\<PrÈX¬®T^`¯<^q\<UYaULPRTSVSb^qoIR`_r^1ig[VRT\<YË
'B½ å y¿ G»
LUo<\<^1igÈBc ë ËX¡·ËpcNW7U QRT¯v^`WX_gU`c Ë )Ë )ËpcUo7\<^qiaÈBc Ëpc
hXPrÈNf<Y¦iaU_a^q\Gc ë Ëpc Äj^q\vYaPrÈBc LË §«O7« Ëh/ia_gf<Pigf7_gU¬
`
^
Pia[p¥N[Di§¢_gUSb^1ia[pR`\vY¦È7[p¯ßRqÉ9fXir^ Ç U\7[bP ^q_gR`^1ig[pP5^q\<W
_g[bPrÈ7·U\/iYaPrÈ7U·UYc)U[ViaÈ7U_oN¢àWX[ IU_aU\TiPSp^TYaYa[pP^qS Ç _r^q¯7È
7
È
UiaU_gRT^`_aRT^1ia[bP%\7[Via_gRºPR`·¯IR`f7\vW7YËPR`_g_aUSp^qia[pR`\Å[ViaÈ
[p\<WX[bPU0Y·R`_·oN¢[V\/ig_aRXWXf<P[V\ Ç PrÈ<U·[pP^qSÎÂN\7R1ÅSpUW Ç UØ[p\àigÈ7U
·

R`SpUPf7Sp^`_BR`_go7[Vig^`SqU\7U_ Ç [VU0YB^q\vW£È/¢XWX_gR`¯<È7Rò7[bP[Vi§¢`Ë Ç·URT\7SVUU0_gP^`f7S<Sb^qÂT_·U_gÂ`\7UU_aSv\<UR`S©_gËà9ÙÛf7Sb^1U3ig[VPRT^q\\à[p\R`R`__rWX[p\<UY¦_²ig^qigR\vPWXU~UÁ<ig^`\7ÂÙU~^9[V\/Ya¯viaRU0P[V^TÁvPP ¬
" ? '&h797 " + .7 1c@l Tª 7l /lXË
PR`f7\/iigÈ7U}WX[ U_gU\/ii§¢N¯vU0YR`£^qiaR`YiaRÔWXUÁ<\7U}^·RT_aU ^`_¦_rig^q\7¯<UÈÚ_0cÂTÌ£U_gËp\7cUnySbfY SpE^TPrjLÈB^qc_rWX]\7ËpcUYgY£_gUÙÚYaf7_gSDRìroIYU^qS©c·\<WÛh@Ë fU qPmT[VUm`\/d i9Ë ^qSViaLU_a\ ¬
Ç\<^qia[p¥ÙYË 9 ª+ 7 O+ " y9
¯IR1ÅU_af7SBSb^qoIUSGÂTU_g\7USPD¥Ú[V\%U Tfv^1ia[pR`\ ¦« cv^q\vW
_aU¯7Sp^TPU
igÈ7Uf<\7[DRT_a _r^q\<W7R`5ÅÎ^qSpÂRXWXUSIYaRigÈ<^1i²[ViY¦ia_gUYgYaUYigÈ7U
* 27 " 7F( y+
& O+
O+
[p\<f<U\<PURqx_r^q_gU`cXRT_^·¯7_a[pR`_g[_aUSVU¥1^q\/i^1iaRTYË
"
i+ '* " ]9'+7 ËGjU[bWXUSp6 ovU_ Ç E
hN¯7_g[p\ Ç U_¦¬ U_gSp^ Ç Ë
ã ¸@xz å çLé ½7æÎæ æ ¨Bæ)½, â
n<R`_ ^q\N¢'¯<^1igÈ ` / R ^ dfd=d R [ a q - c SpUi Õ_gP[pUo<[VY¦¥TÂTUR1_Ú¥cyR`¯IZU_rËpc ^1ia[p\ ÇRTPro7Èv[V^q\v_rY¦^`RTP\BigcU_g[pY¦Ë ia[b)P Ë § « ` ª }Ë3^q¤L\<^`Y¦SVUØ¢XYaRq[pY3_giaUR ¬
2` s/©R=> R> WXUÁ<\<UW oN¢ Ëß¢ÍWXUÁv\7[Dig[VRT\ -e c
U¥1^`SVf<^qiaUYaU /f7U\<PU·^qigPrÈ7[p\ Ç Ë V*
& +
R=^> 3iR=> / ^ dfd=d R ^ [ 3 OR ^ 3TRh ©a 4@>-cÊ^q\<W 8R=g> ³ 3iR=g> j ^ /
7
1
c
1
c
`
e
N
`
d
<
d
Ë
OR g 3TR g ~3 OR g 3TR gkj ¦a4@>£oIUP^qf<YaUR g j / 6 R g R`_
nºÝ«`^ ËjU\<PU 2` ^[pY£^Ø¯<^1igÈ}[p\- > Ë9Z%RT_a^ UR1¥Ù_VR ^> ^ as1 ¡^TY¦È<[V^7cÚjËpcÛÌYaf<W7^<c}¡·ËVc \<R`ÂNf<PrÈ7[©c ë Ë qmTm`d Ë
Z3^`_ Ç [V\<^`SV[pÓU0W%ÂÙ_a\<USbYLoIUi§ÅUU\ÚSb^qoIUSpUW Ç _r^q¯<È<YË ^`\<W R=g> ab4 oN¢ c7È7U\vPU 8` }abq ^ -?> oN¢ {ª Ë
9 5&h7F( ª+
87 O+ 87 "
y9
QRT\N¥Ù_rYaUSp¢`cR`_^`\N¢¨`>>/¸R=^> dfd=d R [> a¦q ^ 8-?> cxÅU·È<^¥Ù
B ]9'+7
7( ¯<¯BËvd X« Xd Ë ëëë ])_gUYgYË
R^> /@R ^ ab1 ^q\<W9o/¢9U^`Ya¢£[V\vWXf<Pig[VRT\fvY¦[p\ Ç iaÈ7UWXUÁ<\7[Via[pR`\
R`ÕU0W Ç U0Y -e cR=g> / ORhg ^ 3TRhg baJ4"Å[ViaÈ@Rhg ^ / 6 Rhgkj ^ Ë ¡£[p\ Ç "c )Ë 9ËpcZ%f ÇTÇ SpUiaRT\BchËjËpcØhN_g[p\7[V¥1^TYa^`\Bc ë ËVc
h/igU_g\/oIU_ cZË)®vË)OË §« Tª Ëºh/ia_gf<Piaf7_gU¬^`Pia[p¥/[Vi§¢_gU¬
jU\<PUx` > / 2` )Å[DigÈ<`</rR ^Pdfd=d R [ acq - c/igÈ7U_gURT_aU
Sb^1ia[pR`\vY¦È7[p¯<Ç YWXU_g[p¥ÙWo/¢^TPrÈ7[V\<USpU^q_g\7[p\ Ç EÌÎÈ7UÕf<YaURq
[pYYaf7_-¨§UPig[V¥TU`Ë9¢3 WXUÁ<\7[Via[pR`\ÛRq cB³ [Vi[pY^`SpYaRØPSVU0^q_
^1igR`Y^`\<W~iaÈ7U[V_LovRT\<W%PRT\7\7U0Pia[p¥N[Dig[VU0YigR¯7_aU0WX[bPifX¬
igÈ<^1i 2` / 8`<> ` / `<>{Ë [pYigÈ7U_gURT_aU^·o7[ ¨§UPia[pR`\
ig^ Ç U\7[pP[Di§¢ÞoN¢É[p\<WXfvPia[p¥Ù}SVR Ç [bP%¯7_gR Ç _r^q··[p\ Ç Ë 9
_gR`q - RT\/iaRBq ^ -?> Ë
" 9 ]& y9f7 £c qc /d XË
¢ÔWXUÁ<³\7[Via[pR`\ÞRqigÈ7U
Sp^òvUSV[p\ Ç C>R`\¦-?>©c²ÅUØRToXig^`[V\àR`_
`^ \N¢ `</@R ^ 3 d=dfd 3iR [ amq 8- ~E
Z3R`_ Ç ^q\GcTjË §« `ª/e ËÌÎÈ7U Ç U\<U_r^1ia[pR`\·R`Bf7\7[ Tf<U^`PrÈ7[p\7U
WXU0YaP_a[p¯Xia[pR`\·RT_QPrÈ7U·[pP^qSvY¦ia_gf<Piaf7_gUY)¬y^£igUPrÈ7\7[ /f7UWXU¬
C > 8` / C > OR ^ 3 ³ OR ^ 3TR ~3 dfdfd 3 R [^ 3TR [
¥ÙSVRT¯7¯IUWÖ^1i9PrÈ7U·[pP^qS²^ò<Y§ig_g^TPirYY¦U_a¥N[bPU`Ë "
+ Z79 " =9 87 <c@«mNl «`«d<Ë
/ C R ^ TC OR d=dfd C OR [ / C 2` d
h7PrÈ R`SpÂ`RT¯X§cxÕËpc hN·R`Sb^7c ë Ëy®<Ë qmTm Ë 7( e7 O+
ÛÙ U^qSbYaRRToXig^`[V\Bc7_aRT iaÈ7UW7UÁ<\7[Via[pR`\
R` >E
" ËQ ^`9o7_g[pW Ç U`c7Z ë c<b
Z §ÌÏ])_gUYgYË
¤ 3TR
> 8` / > OR 3 OR 3TRh ~3
3
R
^ ^ dfdfd [^ [
hXRTSp^<c ë Ëpc ¡£RT\<WXR`_0,c Ë qmTm`d ËQ¡£U_a\7USpY^q\<W~_gU Ç f<Sp^`_¦¬
/ ¤ > R ^ > OR ^ 3TRh f; R ^
¤
[pÓ^1ig[VRT\·R`\ Ç _r^q¯7ÈvYË 7F( y+ y& " ¤ ¤ ® ¯ [ > OR g 3TR g f; OR g %3TR g
9'+7
ª+ < " 9 7( +
y
&
ª
+
"
i+ '* " "
¯7¯GË
^
g \X ¤ ¯ ^
«

0
«
e

Ë
N
h
7
¯
g
_
V
[
\
U
0
_
Ë
Ç
[
®
/ R ^ OR ; R ^
Rhg5; Rhg 3TRhg ^
ÌxR`[p¥`RT\7U\GcTjËpc7hN_g[V\7[p¥1^`Yg^q\Bc ë Ëpc/¡£[p\ Ç c Ë ËVcN¡£_g^`·U_0c/hËpc
g
×jUSp^7c LË qmTm`d ËÞhNig^1ig[pY¦ia[bP^`SU¥1^qSpf<^qia[pR`\ÞRqigÈ7U
¤ ¤¯
\! ¤¯
¯7_gUWX[bPig[V¥TUÎiaRÒX[bPR`SpR Ç ¢PrÈ<^qSpSpU\ Ç U qm`mTm1¬ qmTm7«`Ë V7 7 / 2`
279 c qcG«T« Td I«T«OTd7Ë
¤
¸Ê¿ å æ Gç # å ¼7»
ÌYaf<W7^<cB¡·ËVc@¡£[p\BcBÌ£Ëpc ë Yg^q[©cB¡·Ë qmTm ËZ3^q_ Ç [p\<^`SV[pÓU0W
ÂÙ_a\<USbYR`_o7[pR`SpR Ç [pP^qSvYaU /f7U\<PU0YË l7 h7
279 rc c
ÛÙ UigÈ<^q\<ÂNY²^q\7RT\/¢N·R`fvY_aU¥N[VUÅQU_gYyRT_QYaU¥Ù_g^`S7PRT·U\TirY
h
`
ª
7
h
T
`
l
X
e
Ë
gi È<^1iÚ[V·¯7_gR1¥Ù0WigÈ7UàPSb^q_g[Vi§¢RqiaÈ7Uà·^`\Nf<YaP_a[p¯Xi0ËÀÌÎÈ7[bY
?
?
N !
55
" '/ '5
/
K
3+
:
4,Q '/
+
65
56
>"
/35
Q
%/
+
%/35
+
/3. 15B)
/3.
B56
O
/35
/
) /
*S
TO
=
A
9
#JL
H
3D
8
PS
L 63D
#
#8
5
==
=
A =
= A
A
=
A
=
R=
A
;
RA
JIF'LBM
F5
H
N = N
A
.L
A
#M
I TF/$
D
H
"
F
I @F'I 10
F
FBH%L
IF'L
H 2
H#I DGF'LF
BF
N A
N 3
=
S
=
BF
F TI
F7M
= A
=
=
F
A
A
A
8
M7I L +*-,
BFBF
=
F
S
=
=
=
?
A
= A
;
DGF'LF
I
H
=
AA
=
S
= A
AA
F
A
= A
A
JTH !
%$ TF #LPH
FBH#L
#L M 1 ' )(PFGL
O
=
A
<
=
A
P=KN
IFBF TI I TF
H #"
JIH%I JTH '&
# = A
=
M7I L
OPQ
9
=
TF
H F
=
A
A
= A
A
A
4L =
A
52H#I
=
BH 6
A
798
=
:6;
: <,:: N
A
8
8
= =
AA
=
=
=
A =
A
A
=
=
AA
A
=
/=#JL
F5
A
EQ
=
AA
=
=
=
A
A
==
=
A
F
AA
S
=
A
A
6? I =
AA
H
CBI D(PFGL
=
"
NA
F H#L
I
TJTH @
F )&
A
F %LPH
1$
FBH%L
DGF'LF
%L %M 1 BF
"
9(PF'L
IFEG(PF'L
F
H
A$ TF %L
FBH%L
F
*G,H,I;
=
A
= N
A
N
A
7
3D
A
S
=
E=KN
"
: :<
A
=KN
A
= =
H
IH#I M
FGM5
=
F
,S
FGL
= 'J:
BH >=
H%I
:
7M
*5
S
= N
8
N N
#J
3N
D %L
- KJ
N A
D %L
H%I
GM
IL

Download Report

Extensions of Marginalized Graph Kernels Pierre

Paperzz.com

Your Paperzz