Complex networks : from graph theory to biology Annick

 !"#$ %& ' "##" "% ()# " *+# ",')# $-. (/ 0-11. ')# $. 2,03113 2#)4"
5
6$% %+% 7"$ 8)+%"$ 9%+7"$ :4 "% ; <+"$
=" >? $,()# ". @3 #?+%" 7" *A)#%#"$. BCDD1. >+#"$,$+#,E!"%%". 2#)4"
FGHGIJGHKLM
NOPQRSTQ U VWX YZ[ \] ^WZ_ ^X`^ Z_ ^\ _W\a ^WX bXc^dYe d\eX feYgXh ig cX^a\dj_ Zc b\[feX` _g_^X[ _bZXcbXk
l dX[YdjYieX ]XY^mdX \] cX^a\dj _^mhZX_ Z_ ^\ eZX Y^ ^WX bd\__d\Yh_ \] hZn XdXc^ hZ_bZfeZcX_o ]d\[ [Y^WX[Y^Zb_
pqdYfW ^WX\dgo b\[iZcY^\dZb_o fd\iYiZeZ^g ^WX\dgr ^\ fWg_Zb_ p_^Y^Z_^ZbYe fWg_Zb_ \] cX^a\dj_r ^\ b\[fm^Xd _bZXcbX
pcX^a\dj qXcXdY^Zcq Yeq \dZ^W[_o b\[iZcY^\dZYe \f^Z[ZsY^Z\cr ^\ iZ\e\ qZbYe Z__mX_ pdXqmeY ^\dg cX^a\dj_rk tXa
fYdYhZq[_ dXbXc^eg YffXYdXho eZjX ^WY^ \] u_bYeXv]dXX cX^a\dj_w fd\xZhZcq Yc Ye^ XdcY^ZxX ^\ ^WX dYch\[ qdYfW
[\hXe Zc^d\hmbXh e\ cq Yq\ ig ydhz_ Ych {XcgZk | Z^ W ^WX c\^Z\c \] _^Y^Z_^ZbYe Xc_X[ieX Ych [X^W\h_ \dZqZcYeeg
Zc^d\hmbXh ]\d fXdb\eY ^Z\c cX^a\dj_o _^Y^Z_^ZbYe fWg_Zb_ Z_ \] WZqW dXeXxYcbX ^\ qX^ Y hXXf Ybb\mc^ \] ^\f\e\ qZbYe
Ych _^Y^Z_^ZbYe fd\fXd^ZX_ \] Y cX^a\djk VWXc ^WXZd b\c_X}mXcbX_ \c ^WX hgcY[Zb_ ^YjZcq feYbX Zc ^WX cX^a\dj
_W\meh iX ZcxX_^ZqY^Xhk ~[fYb^ \] cX^a\dj ^WX\dg Z_ WmqX Zc Yee cY^mdYe _bZXcbX_o X_fXbZYeeg Zc iZ\e\ qg aZ^W qXcX
cX^a\dj_o [X^Yi\eZb cX^a\dj_o cXmdYe cX^a\dj_ \d ]\\h aXi_k ~ Zeem_^dY^X ^WZ_ idZX] \xXdxZXa aZ^W Y dXbXc^ a\dj
\c ^WX ZcmXcbX \] cX^a\dj ^\f\e\ qg \c ^WX hgcY[Zb_ \] b\mfeXh X`bZ^ YieX mcZ^ _o Ych ^WX Zc_ZqW^_ Z^ fd\xZhX_
Yi\m^ cX^a\dj X[XdqZcq ]XY^mdX_o d\im_^cX__ \] cX^a\dj iXWYxZ\d_o Ych ^WX c\^Z\c \] _^Y^Zb \d hgcY[Zb [\^Z]k
€ ‚ U ƒ„…„ƒ† ‡ƒˆ‰„† Šƒ‹Œƒ† Šƒ‹Œ„† Šƒ…‰„
ˆGŽMH ‘ ’“FG” HH•G’H† G”•–—FG –’H† ˜M–“J •JGM† ™–Mš J–H† ’•LH† G•ŽMH†
“GMF–•† M–’ ˜M–“JH† H–FG›LMGG G•ŽMH† H•–•H•–F GHG’—FGHK
œ  žŸ ¡JG –’G "%¢?#£ ¤MH• —GF˜H • ’’ F–˜¥–˜G ¦ –H H¥J† • MGLGMH • ’– L–’F–M –
MG•G H•M¥•¥MGH ‘ ’–›’–G G•ŽMH FG M–FŽ–H M M–H† –MFGH† GFG•M H¥““F G•ŽMH†
M •JG §•GMG•† H–F G•ŽMH† —F˜–F G•ŽMH ¨’G•–—F MG–•H† G¥M–F G•ŽMH† —F
M¥F–•† L ŽG—H© – •MGG›FG G•ŽMH ¨JM˜M–“J–F G•ŽMH© Ž•J H’“FGM “M“GM•GHK
ªM’–F«–• LFFŽH ¬¥•G H•M–˜J•LMŽ–MF ‘ – G•ŽM H – HG• V L N !"#% 4"$ “–MŽHG
G•G — – H¥—HG• E L "7­"$ ¦ •JGHG G˜GH – —G MG•G† ŽG˜J•G†
H˜G† M •K ¡JG
G•ŽM 4?;­+#)% ? H G¤G –H •JG HG• s̄(t) = [s (t); i ∈ V ] GHM—˜ •JG H•–•–G¥H H•–•G
L G–J G i ¨G•JGM HMG•G† GK˜K – ‹FG– š–M–—FG s = 1 M ƒ† M •–˜ •¥¥H
s (t)
š–F¥GH©K § – ’–•JG’–•–F •G”•† G M–•JGM H“G–H L – ­#)® A G = (V, E) Ž•J E – ˜šG H¥—HG•
L V × V K ¡JG G˜GH –MG •JH –HG ¥ŽG˜J•G ¨G•JGM “MGHG• M –—HG•© —¥• “HH—F MG•G
L H’G (i, j) – (j, i)  • —GF˜ ¯•F • E K G•ŽM H•M¥•¥MG – —G –HH–•G • –
“–M “M“GM•
M •GM–• Ž•J – ˜M¥“ L GFG’G•H ‘ •Ž GFG’G•H i, j ∈ V HJ–M˜ •JH
MG›LM’¥F–• L
“M“GM• ŽFF —G G•G† •J–• ŽM•GH (i, j) ∈V E K °J–• ’˜J• –““G–M –H – ’GMG
– GHG’—FG MGF–•HJ“ –•¥–FF “MšGH • —G šGM LM¥•L¥F† HG • ’–GH –š–F–—FG •JG ˜G’G•M–F
G“•H – MGH¥F•H L ˜M–“J •JGM†  •JG ’–•JG’–•–F HG† – •JG “GM–•–F ’G•JH L
’“FG” G•ŽM •JGM†  •JG H•–•H•–F “JHH HGK
§• H ŽM•J •˜ •J–• – ˜M–“J ’– —G –HH–•G • – MG–F H“–G† M •K ªM H•–G† V –
—G – HMG•G HG• L “•H •JG “F–G R M H“–G R ¨•J L M–FŽ–H M M–H© ¦ •JH –HG†
•JG
G•ŽM JGM•H •JG –•¥M–F H•–G L •JG ¥GMF˜ H“–G† – •JH H•–G –HH–•GH – FG˜•J
• G–J “–M j) K ‹¥• •JG ˜GGM–F –HG† ˜M–“J G¤• šFšGH –—H•M–• MGF–•HJ“H ‘ V H
r– –M—•M–M HG•(i,
L “•H† Ž•J – “MM  FG–M M •“F˜–F H•M¥•¥MG ¨•J LM H•–G L –
i
i
i
2
3
ij
Œ
H–F G•ŽM – ˜šG “F–G† H– – HJF M – ’“–† M • – G•ŽM –H §•GMG• ŽJJ •JG
G• FG˜•JH “F– –F’H•  MFG “M–•G©K ˜GH •JG J–šG  •MH FG˜•J – •JG HFG
•“F˜ H •J–• –HH–•G Ž•J G•ŽM G•GGHH ‘ •JG H•–G —G•ŽGG – •Ž GFG’G•H
H G¤G –H •JG ) + "# ? " " "%)# $%"® $ ) ® )%A 4?"4% ­ %A" ¨•JH –’¥•H •
HG• •JG H•–G —G•ŽGG G˜J—MH GH i – j • r = 1©K GMG HJŽH ¥“ •JG •GMGH• L •JG
• L G•ŽM “Mš˜ – šGF •“F˜–F
H•M¥•¥MG† H¥“GM›’“HG • •JG –•¥M–F •“F˜
L •JG HH•G’ † L –† – FHGF MGF–•G • •JG L¥•–F ’G–˜ L •JG G•HK G•ŽMH
G”J—•˜ •JG ’H• ’“FG” —GJ–šMH –MG •JHG ŽJGMG •JH •MH •“F˜ L •JG G•H
– •JG –•¥M–F •“F˜ L •JG ¥GMF˜ H“–G G”H•† —G–¥HG L ’“G••† LM¥H•M–• M
š–M¥H HGFG• G G•H •J–• ’˜J• GH¥G LM’ •JH H¥“GM›’“H• ¦ ¥MMG• G”–’“FGH –MG L
ŽG—H – G¥M–F G•ŽMHK
¡JG ˜M–“J H MG“MGHG•G — •H )7 )4"4 )%# A = (A ) † G¤G — ‘
L •JGMG H – G˜G LM’ i • j †
A =1
GFHGŽHG A = 0 K
H – × N ’–•M” ŽJGMG N H •JG ¥’—GM L GH •JG ˜M–“JK §• H H’’G•M ŽJG G˜GH
A
–MG •NMG•GK
§•H –˜–F GFG’G•H š–HJ ŽJG •JGMG H  F“H† KGK  G˜GH MGF–•˜ – G
• •HGFLK °•J – H•M–˜J•LMŽ–M G”•GH† •H ’“G•H ’˜J• •–G •JGM š–F¥GH •J– ƒ M Œ
MGM • –¥• LM ŽG˜J•G G˜GH ‘ •JG ŽG˜J• A L •JG G˜G (i, j) ’˜J• —G •H FG˜•J –HG L – G•ŽM G’—GG •JG “F–G† •JG ¥“F˜ H•MG˜•J –HG L – •GM–• G•ŽM†
M – G• M–•G –HG L – MG–• G•ŽMK §L • G”“F•F ’G•G† § ŽFF HGM F
H’’G•M – ¥ŽG˜J•G G˜GHK
¡JG 7"­#"" L – G i H •JG ¥’—GM k = P A L MG• G•H • GH•–—FHJGH ¦ •H
G˜J—MJ V – G˜J—MH
–MG •JG k GH MG•F G•G • i K ŽGMH L A GHM—G
j∈V
›•J
“ŽGM A ˜šGH •JG ¥’—GM L “–•JH G•˜ i • j “–•JH ‘ •JG ’“G• A L •JG
n•M—¥•

H•G“H†
ŽJGMG
G–J
š–HJ˜
¨G¬¥–F • Œ© GHM—GH G L
.A
n
A A• .K .GšGM–F
•JG “HH—FG n›H•G“H “–•JH [i, i , i , . . . , i , j] LM’
•JGM
•“F˜–F LG–•¥MGH –
—G G¤G ‘ •JG ¥’—GM L ’’–F “–•JH •JM¥˜J –i ˜šGj G M – ˜šG G˜G† •JG LM–• L
•M–˜FGH ¨KGK •JG LM–• L G˜GH “MGHG• –’˜ –FF “HH—FG FH MGF–•˜ G˜J—MH L – ˜šG
H•G© – ’– •JGM ’G–˜L¥F GHK § “MGHG• – H¥HH •JG ’– GH K‰K
G•ŽM H•¥GH – •JGM LM–’GŽM† –H ¯¥H• HG•JG† FG• –HG •JG •Mš–F H•¥–• ŽJGMG – LGŽ
H“G¤ GH M ’•LH† L H“G–F –•¥MG† •MF •JG G•ŽM – “JG’G– šFš˜ • ¨•J
L •JG GFG•M “F–• •JG “ŽGM H¥““F G•ŽM M • – “–G›’–GM G¥M M¥F˜ GM•– G¥M–F
G•ŽMH© ¦ •JH –HG H – • M˜–«–• M¥FG — – JGL† L–M FGHH MJ – H¥M“MH˜ •J– HGFL›
M˜–«–• – •H G’GM˜G• “M“GM•GHK § •M–H•† G•ŽM •JGM HGMH •JG H•¥–• ŽJGMG
GH –MG G•–F – “F– G¬¥š–FG• MFGHK § •JH –HG† •JG —–H M˜ L —HGMšG —GJ–šM†
JGG •JG GHHG•–F •MFF˜ L–•M H •JG G• “–••GM† –’GF •JG šGM G”H•GG L –
G•ŽM H•M¥•¥MGK G L •JG J–FFG˜GH H • ¥GMH•– •JG ’“–• L F–F “M“GM•GH – GšG•H
 •JG G•ŽM ˜F—–F G’GM˜G• —GJ–šM† Ž•J – —š¥H •GMGH• LM “MG•˜ – •MFF˜ •JG
“JG’G– ¥MM˜ •JG G•ŽMK H ŽG HJ–FF HGG† •JH ’“–• š–MGH –M˜ • •JG HGMG
“JG’G– ¨“M“–˜–•† G“G’ H“MG–˜† ¥“FG –’H M MGH“HG • G”•GM–F “¥•H† •
¬¥•G —¥• – LGŽ©K
ij
ij i,j∈V
ij
ij
ij
i
i
i
n
ij
1
2
i
N
j=1
ij
ii1
i1 i2
n
in−1 j
n−1
!"#$%## in PN
'() ( * ki =
A
i
j=1 ji &
+,- !"#$%## kiout = PN Aij &'() ( ' i*. / 0(1 2 2 3 4 )
01 j=1
4 ' )1 3 )' A A . . . A
i
j
i i
ii
24 n 4 1(( 51 (6
*
A
A.
&
1
7
1 2
n−1
ž M–“J •JGM H • ސG›M–˜˜ – ’– L ’–•JG’–•H • ˜šG GšG – —MGL šGMšGŽ Ž•J
•JG H“G L •JH “MGHG•–•K § ŽFF L¥H  – H“G¤ – H“G¤ “•† –’GF •JG •GM›MGF–•H
—G•ŽGG ˜M–“J •JGM – ™–Mš J–H GHM—˜ M–’ – ’G’MFGHH •M–H•H —G•ŽGG
HMG•G H•–•GH ‘ G–J L •JGHG H•–•GH MMGH“H • – G L •JG ˜M–“J† – •M–H•H MMGH“
• •H G˜GHK °G HJ–FF HGG •J–• •JH ’–““˜ H šGM LM¥•L¥F†  •JG G J– • ¥HG ˜M–“J •JGM
LM–’GŽM – ’G•JH • GH•–—FHJ ™–Mš J– “M“GM•GH†  •JG •JGM J– • G”“FMG H’G
L •JG •“F˜–F “M“GM•GH L – ˜šG ˜M–“J† LM H•–G •H ’’¥• H•M¥•¥MG† — ’G–H L –
M–’ Ž–F ˜GGM–•G — – H¥•–—FG ™–Mš J–K
’“M•–• •† ¬¥–F•–•šGF —¥• –FH •GJ–FF† H •J–• L 4 4 "† –’GF – FHG “–•J
 •JG G•ŽM ¨• H – H¥—›˜M–“J L n ≥ 3 GH – •JG H–’G ¥’—GM n L G˜GH©† –FH –FFG –
H H– • —G " " "%)# L • H • “HH—FG
?? “JH–F F•GM–•¥MGK FG
, . . .•
, i G”H•
= i ) – F
• ®’–G – FHG HJM•›M¥•† KGK L(i•, iGH
Ž•J q > q + 1 “Mš˜
, i )∈FHGF
E
MGF–•G • H •J–•
– HJM•›¥• MG¥˜ •JG H«G n L •JG FG • n + q + 1 − q (iH•G“HK
L ) ) $® ) ­ %#"" KGK – G•G H¥—˜M–“J T L N GH Ž•J¥• – FG ¦ • H ’–”’–F
HL–M –H –˜ – L •JG G˜GH FG• –“–M• MG–•GH – FG ‘ – ’–”’–F H“–˜ •MGG •J¥H •–H
G˜GHK ¡JG G˜GH L – H“–˜ •MGG T – —G MG•G ¥–’—˜¥¥HF — JH˜ – M•†
N
− 1 – H•G •Ž–MH ŽJJ •JG –MG HH•G•F
–’GF
MG•G† GF˜ – MG•G •MGG T LM –
i JGH LM K  H“–˜ •MGG ˜GGM–•GH – L–’F
L •JG N “HH—FG
L GFG’G•–M FGH†
i
[C ]
ŽJGMG G–J FG C H —•–G
— –˜ G LT •JG G˜GH l • —GF˜˜
• •JG •MGG T –
“Mš˜ •JG –•–F G˜G MG¬¥MG • FHG – “–•J T K ¡JGHG FGH J–šG š–M˜ FG˜•JH
M–˜˜ —G•ŽGG •JG —š¥H —¥H n = 3 – n = N K ¥J – L–’F L M − N + 1 GFG’G•–Mn
FGH “MšG – —–HH •JG HGHG •J–• ‰ ‘
A"?#" C ) 4 4 " 4) " 7"4? ® ?$"7 %? ) ")# $+® "#® ?$ % ? P
? " ",
C
C
"%)# 4 4 "$ ¢ %A a (C)
?#
A $ " ® #"$$ ? ")$ %A)% %A" 4?%# +% a?(C)
)$$?4
)%"7
%?
­ (i, j) ?# (j, i) . ¢ %A P
) ­ !" "7­" (i, j) 4? "$ #?= 0,4 4−1 "$ C 14?%)
"<+) $ 1 (i, j) " ?­$ %? C . −1 (j, i) " ?­$ %? C . 1 " %A"# (i, j) ?# (j, i) " ?­$ %? aC (C)
•M–H• ’–•M” R = [R ]
 ¨KGK – H¬¥–MG ’–•M” Ž•J
– P R = 1©
J–H
G¤GH – ˜M–“J –M˜
• ‘ A = 1 L VR > 0 † GFHG A = 0 ¨L R R =≥0©K0 ¡JH ˜M–“J
H’’G•M G˜GH –H H –H R – R –MG ¯•F š–HJ˜† M ¯•F  š–HJ˜K ªFFŽ˜ –
’G•J —–H–FF •M¥G — ˆMJJ Œ † •JG H•–•–M H•M—¥• L •JG ™–Mš J–
˜GGM–•G — R ¨Ž•J H•–•GH i ∈ V © – —G MGF–•G • •JG LG–•¥MGH L •JH ˜M–“J† –’GF • •JG
ŽJFG HG• [T ] L ’–”’–F H“–˜ •MGGH ‘
A"?#"
2?# ) ?7" i = 1, . . . , N . "% [T ] " %A" ) ? ?# "%"7 ) ) $® ) ­ %#""$
7"# !"7 #? %A" $"% [T ] ; ­ ) #??% i ! )4A %#"" T $ )$$?4 )%"7 ¢ %A ) ) ­" #) 4 !) +"
7"; "7 )$ %A" ® #?7+4% ? ) %#)$ % ?$ ® #? ) % "$ $+4A %A)% %A" "7­" (j, l) $ ® #"$"%
b(T )
%A" ?# "%"7 ­#)® A T A" %A" $%)% ?)# 7 $%# +% ?R? %A" ()#£?! 4A) ­""#)%"7
R
¢# %"$ p = S /S ¢A"#" S = P b (T ) )7 S = P S ¡JH G”“MGHH H•M–˜J•LMŽ–MF ’“FGH •JG LFFŽ˜ L¥–’G•–F MGH¥F• ‰ ‘
A"?#" @ ="% " ) %#)$ % ? )%# "
. P R = 1# )$$+ "7 %? "
R ≥0
" ##"7+4 "R ) $%)%" 4) " #" )%"7
%?
)
?%A"# ) ; %" + "# ? $%"® $ " " %A"#"
" $%$# ) %"­"# n $+4A %A)%i R > 0# ?# "<+ !) "% %A"j " ­"!) +" λ = 1 $ $ ® " " )® "# ?7 4. ) " ) " ­"!) +"$ " 4"® %
A)!" ) ?7+ +$ $%# 4% ?¢"# %A) 1 $
#
λ =1
0
1
n
0
q
0
0
q0
i
α α
α
α
M −N +1
α=1
α
α
α
α
{α | (i,j)∈Cα or (j,i)∈Cα }
i→j i,j=1,...,N
ij
ij
ij
(µ)
ij
ij
i
α
ij
ij
ji
µ
(µ)
µ
i
(µ)
(µ)
i
(µ)
i
µ
jl
(stat)
i
(µ)
i
i
µ µ
i
(µ)
i
N
i=1
ij
ij
j
nij
ij
i
ij
0
0
% '()
(6(0 2 2 '() 2
µmax4 201 0 ('0 30)0
N
M
)' / 41 31
.
‰
<+" $%)% ?)# 7 $%# +% ? p ¢ %A $%# 4%
>0
i = 1, . . . , N •JGMG’H
– •JGM “MLH FF¥H•M–•G •JG GG“ – “GM–•–F
¡JGHG Ž ¬¥•G F –p –ŽFG˜G
MGF–• —G•ŽGG ˜M–“J •JGM – ™–Mš J– •JGM† •JG LM’GM “Mš˜ G’H•M–•šG –
H•M¥•šG •FH • •JG F–••GMK
A" %A" ()#£?! 4A) ­""#)%"7 ® ?$$"$$"$ ) +
® ?$ % !" 4? ® ?"%$ (stat) ?# R) (stat)
i
…šGMHGF† – ˜šG ˜M–“J (V, E) – •H –¯–G ’–•M” A G¤G – M–’ Ž–F V † Ž•J
GFG’G•–M H•G“H E † “MGHM—G
— •JG •M–H• ’–•M” R ≡ R
Ž•J k = P A —G˜ •JG ¥•›G˜MGG L i
¨Œ©
A
R =
k
‹ H•M¥• R ≥ 0 – P R = 1 K §• •J¥H G¤GH – ?) ; 7" •M–H• ’–•M” ‘ R
GHM—GH •JG •–F
“M—–—F• L – H•G“ LM’ i • j Ž˜ •J–• •JG Ž–FGM H i —GLMG
˜ •JG H•G“K ¡JG —GG¤• L •M¥˜ •JH •M–H•
’–•M” LFFŽH LM’ •JG L–• •J–• •JG
G”“FM–• L V — •JG –HH–•G M–’ Ž–F GšGGH H’G L R•JG ˜M–“J •“F˜–F “M“GM•GH†
LM H•–G •JG “MGHGG L GHGF G•G MG˜HK §GG† G – HJŽ •J–• H¥J MG˜H†
–FFG 4? + % "$† MMGH“ • ’G•–›H•–—FG ’–H ŽJJ •JG M–’ Ž–F MG’–H •M–““G
LM F˜ Œ‡ ‰ ™MGšGM† •JGHG ’G•–›H•–—FG LG–•¥MGH –““G–M –H – %#)$ "% "#­?7 4 % #")£ ­ –
–M˜F MG G• •JG H“G•M¥’ L R ‘ •JGM H“G•M–F H˜–•¥MG H •JG G”H•GG L G˜Gš–F¥GH
šGM FHG • ŒK °G H•–•G —GFŽ ¨ 7 K‰© ’MG G•–FH •JG HG¬¥GGH  •JG •M–HG• –
λ
–H’“•• –’H L H¥J – H“G•M–F LG–•¥MGK § •JG “MGHG• •G”•† • H G¥˜J • Ž
•J–• •JG M˜J• G˜GšG•MH –HH–•G Ž•J •JGHG ¬¥–H›G˜GGM–•G G˜Gš–F¥GH λ –MG ¬¥–H “GG›
ŽHG H•–•K ¡JG MG˜H V ŽJGMG •JG •–G –F’H• •JG H–’G š–F¥G –MG š–M–• ¥“ •JG
GšF¥• F–Ž ¥“ • •’GH t ¿ τ ∼ (log 1/λ ) ¨ •JGM ŽMH† G —HGMšGH ’H•F •GM–F
•M–H•H ¥“ • •’G τ © FG–˜† –M˜ • •JG šGM G¤• L R † • G•L •JGHG MG˜H
Ž•J ’’¥•GHK A" #)7? ¢) £ ­""#)%"7 R %A+$ )®® ")#$ )$ ) "® ?#)%?# %?? ) ?¢ ­
%? ® #? " <+)% %)% !" %A" ­#)® A %?® ? ?­ ‹ H•M¥•† R ˜šGH •JG H–’G ŽG˜J• 1/k • •JG k FH M˜–•˜ LM’ •JG G i ¦ •JG –HG ŽJG A H H’’G•M†
•JG –H’“•• “M—–—F• L •JG G i ¨G¬¥š–FG•F •JG LMG¬¥G
L šH• •JG H•–•–M MG˜’G© H “M“M•–F • •H G˜MGG ‘ p = k / P k = k /2M ŽJGMG
H •JG ••–F ¥’—GM L G˜GK ¡JG •GM–•GH L R “MšG •JG #" )% !" ¢" ­A%$ L •JG  GMG• “–•JH
M
¨MG–FF •J–•† — •M–H•† •JG •GM–•GH L A “MšG
•JG + "# L  GMG• “–•JH©K ¡JH –““M–J
– —G ˜GGM–F«G • ŽG˜J•G G˜GH† G¤˜ Ž •JG •M–H• ’–•M” –H R = A / P A •JG
–MM˜ •JG ––FHH –H •JG ¥ŽG˜J•G –HG† Ž•J •JG ˜GGM–F LM–’GŽM L ™–Mš J–HK
i→j
ij
ij
N
j=1
i
i
N
j=1
ij
ij
ij
ij
ij
a
a
a
a
−1
a
i
i
(stat)
i
i
j
ij
j
i
ij
l
il
šG – ˜M–“J† %A#"" 7 "#"%
$ "4%#) )) $"$ 4) " ® "# ?# "7K °•J¥• G•GM˜ •GJ–F›
•GH† § ŽFF •J¥H ’“–MG •JG H“G•M–F® ––FHH L ‘
•JG –¯–G ’–•M” A ¨G¤G 7 KŒ© ¦
•JG
’–•M” ∆ = A − K ŽJGMG K = k δ H •JG –˜–F ’–•M” L G˜MGGH ¦
•JG •M–H•
’–•M” R = K A ¨“MGš¥HF ’G•G 7 K7 ©K
−1
ij
i ij
' 0 2))01 ( Ri→j
j '01 Rj←i Rn 6) 004 2 ' ''0 41i Ri→j 3 . /( 0 3
0 ''0 (6 ij
30' 2))01 )' ' ) t
p
R p0
p0
V.
Rij ≡ Ri→j
t ='01
' 51 (6 A ≡ A
ij
i→j
2301 0 3 4 2
. R .
j←i
¡JG H“G•M– L •JG ’–•MGH A † ∆ – R –MG MGF–•G – H’“FG Ž– ? %A" ­#)® A $ #"­+ )#†
•J–• H† ŽJG –FF GH J–šG •JG
H–’G G˜MGG k ≡ k ¦ •JGM G˜Gš–F¥GH •JG H–•HL
¨7 ©
λ (A) = k λ (R) = λ (∆) + k
§ •JG ˜GGM–F –HG† •JGHG •JMGG H“G•M–  GM – “MšG  GMG• LM’–•H  •JG ˜M–“J† –FF
MGFGš–• —•J LM •JG G•GM’–• L •H H•–•H•–F “M“GM•GH – •JG JG L •JG —GH•›H¥•G
F–HH L ’GFH ¨ H•–•H•–F GHG’—FG © ŽJJ HGM˜ •JG ˜GGM• L •H “M“GM•GHK
§• LFFŽH LM’ •JG M’–F«–• P R = 1 •J–• R “HHGHHGH – G˜Gš–F¥G λ (R) = 1 K §•
MMGH“H • •JG G˜Gš–F¥G λ (∆) = 0 L ∆ ¨ŽJHG G”H•GG MG•F LFFŽH LM’ •JG MGF–•H
P
©K § •JG H“G–F –HG L – MG˜¥F–M ˜M–“J† • ’“FGH •J–• A “HHGHHGH – G˜Gš–F¥G
∆ = ˜š˜
0
•JG ’’ š–F¥G k L •JG G˜MGGHK
λ (A) = k
H
–FFG
•JG
­#) A =)® )4 ) )%# —G–¥HG • MMGH“H • – HMG•G šGMH L •JG
∆
–“F––
 •JG ˜M–“JK® ¡ G”“F–
•JH “•† FG• ¥H HGM – –MM– = ai ŽJGMG G–J G
J–H •Ž G˜J—MH j = i ± 1 ¦ • ’GH P ∆ φ(x ) = φ(x + φ(x − x2φ(x
HG
) ≈ a φ (x )
JGMG k = 2 K – ’MG ˜GGM–F ˜M–“J† •JG ––F˜ L •JG –“F–G  ¥H G¬¥–• ŽM•GH
¨‰©
1 X
A φ (t)
i.e. φ(t + 1) = Rφ(t)
φ (t + 1) =
i
a
a
a
ij
j
0
0
j
ij
0
i
ij
j
j
i+1
i−1
2 00
xx
i
i
i
i
ki
ij j
• H¥M“MH˜F† ŽG MGšGM •JG ™–Mš “MGHH ˜GGM–•G — •JG •M–H• ’–•M” = K A K
¡JG –—šG ˜M–“J  ¥H G¬¥–• ¨‰© •J¥H GHM—GH •JG MGF–”–• L – •–F RH•M—¥•
• •JG H•–•–M H•–•G
L •JG ™–Mš J–† MMGH“˜ • •JG G˜GšG•M Ž•J
φ(0)
G˜Gš–F¥G λ (R) = 1 L R –p G˜Gš–F¥G λ (∆) = 0 L ∆ K ¡JG H“G•M–F ––FHH L R “MšGH
’– •JGM MG• LM’–•H† —•J  •JG –H’“••H – •JG •M–HG•H L •JG M–’ Ž–F •
˜GGM–•GH ‘
–H “MGš¥HF ’G•G† L •JG G˜Gš–F¥G λ (R) = 1 H H’“FG† •JG R H ##"7+4 "† –’GF
•G–J GFG’G• L
– —G MGF–•G • – •JGM G — – ¤•G “–•JK ¡JGMG H –M˜F – + <+"
V
H•–•–M H•M—¥•
K §MMG¥—F• •J¥H –““G–MH –H •JG $%?4A)$% 4 )) ?­ ? ) "#­?7 4 %
p ˜GGM–•G — ¦
LM
•JG
GšF¥•
#?
"#%
® ®
L –FF  •Mš–F G˜Gš–F¥GH J–šG – R’¥F¥H H•M•F FŽGM •J– Œ ¨|λ (R)| < 1©† R H H–
•• —G
)® "# ?7 4K • MMG¥—F• – –“GM• L R GH¥MG •J–• – •–F H•M—¥• L
“M—–—F•
 V 4?!"#­"$ • •JG ¥¬¥G H•–•–M H•M—¥• p = lim R p ¦
p
H
H’’G•M†
•JG ¥“– L – G i •JG H•–•–M MG˜’G H MG•F “M“M•–F
ŽJG
•
A
• •H G˜MGG k † –’GF p = k / P k K §• H H•M–˜J•LMŽ–M • HGG •J–• R •JG H–•H¤GH •JG
7"%) "7 ) )4" ® #?® "#% ‘ p R = p R LM – “–M L H•GH (i, j) K §• ’G–H •J–• G
H MG–JG† •JGMG –MG –H ’– •M–H•H LM’ • •J– LM’ j • i ¦ •JG H•–•–M MG˜’G
HG¬¥GG† •JH H•–•–M MG˜’G H L–• – "<+ # + $%)%" ¨Ž•Ji  j“M—–—F• ¥MMG•H©K
J–š˜ HM•G •JG G˜Gš–F¥GH [λ (R)] L R –M˜ • GMG–H˜ ’¥F¥H† •JG •’GH [τ ]
•G¤G —
GF •JG #" ) )% ? % "$ •Ž–MH •JG –H’“•• H•M—¥• p ¦ LM
λ =H•M—¥•†
e
– •“–F •–F
•JH MGF–”–• H •MFFG — •JG F–M˜GH• •’G τ K
•JG J–M–•GMH• •’G τ –FH ¬¥–•¤GH •JG 4?##" )% ? % " L •“–F —HGMš–—FGH A ¨•J–• H†
•ŽJHG “M¯G•
 •JG G˜GšG•M q –HH–•G • λ GH • š–HJ©K §•GM’G–M •’GH
hA|q i
MMGF–• •’GH L  •“–F —HGMš–—FGH A ¨H¥J •J–• hA|q i = 0© ¦
GHM—G
ޕJ
•JG
τ
a≥2
j
−1
(stat)
0
0
0
(stat)
a
(stat)
0
i
a
(stat)
i
i
(stat)
ij
i
a
−1/τa
j
(stat)
j
j
t→∞
t
0
ji
a≥1
(stat)
a a
1
1
1
1
1
2 0 20 ' ' 01 ( ( ' / ( ) 22 2 ( ' '
5'(2
i
j.
∂φ = (
(R−1)φ
4
' 0'
' 4'0 6) .
R − 1 = K −1 ∆
2 )4
22
06
'
'
2
Rt ) '01 3 '0
& *. / et(R−1)
20 3
. . . 3 '2
221
0
4
#
#
' 3
%+% % (/ 30 .
a
1
„
™MG – —G H– •JG –HG ŽJG H’G ¨H–† © G˜Gš–F¥GH L –MG FHG • Œ† JGG —G˜
–HH–•G Ž•J HFŽ ’GH ‘ τ À 1 LM a = 1, . . . , nnK °G J–šG HJŽR•J–• H¥J – ¬¥–H›G˜GGM–
L R ¥GH – ’¥F•›H–FG –’ H•M¥•¥MG •JG H•–•G H“–G V † –FF •JG ’MG ŽJG – G¤•G
$4) " $" )#)% ? τ À τ À . . . À τ À 1 FG–H • FG–M›¥• JGM–MJ–F LG–•¥MGH Œ‡ K ¡JG “ML
MGFGH ® •JG –•–F
–HH¥’“•† H–•H¤G –FF ˜GGM H•¥–•H† •J–• R –’•H – $® "4%#) 7"4? ® ?$ % ? ‘
X
X
¨ ©
R =
λ B q
hence (R ) =
(i, j = 1, . . . , N )
λ B q
a
1
2
n
N −1
N −1
ij
(a)
i
a
(a)
j
t
t
a
ij
(a)
i
(a)
j
ŽJGMG [B ] – [q ] –MG MGH“G•šGF •JG M˜J• – FGL• G˜GšG•MH L R † Ž•J q = p †
– P B q = δ K ¡JH G”“–H FG–MF HJŽH •J–• •JG •M—¥• L •JG
B
GMG–HGH •’G –H e K
’G≡a 1• •JG –’H
¡JG G “MGF’–M MGH¥F• H •JG “GG›ŽHG H•–† –• FG–˜ MGM Ž•J MGH“G• • •JG H–FG
HG“–M–• L–•M† L •JG n M˜J• G˜GšG•MH –HH–•G Ž•J •JG n ¬¥–H›G˜GGM–•G G˜Gš–F¥GHK
™MG “MGHGF† ŽG – “–M•• •JG H•–•G H“–G MG˜H
¨„©
V
= {i ∈ V | B ≈ b for a = 1, . . . , n}
¨“HH—F FG–š˜ –HG H’G ¥H• © – –FH HGM •JG –MHG›˜M–G šGMHH ‘
¨‡©
V
V
up to
V
=∪ V
=∪
¡JGHG GH•G “–M••H –MG ––“•G • •JG –’H •JG LFFŽ˜ HGHG ‘
A"?#" D C- 2?# % "$
. %A" #"­ ?$
)#" <+)$ !)# )% %A" %#) "4%?# ?
) #)7? ¢) £"# #" ) $ t%A"¿ #"­τ ? ¢A"#" % V$%)#%$ "%A" 7" a A"#" !)# "$ {1, . . . , n}# ) ")#$ )$ %A" 4A)#)4%"# $% 4 % " ? %A" %#)$ % ?$ #? ) #"­ ? V
%? )?%A"# ?"
τ ®®
¢ %A ?" )7 %A" $) " V
2?# τ ¿ t ¿ τ . %A" ® #? ) % 7 $%# +% ?
V
A)$ #")4A"7 ) <+)$ ,$%)% ?)# $%)%" ¢ %A ")4A V . ? ?¢ ­ #? %A" #" ) )% ? %? 0 ? %A"
?7"$ ¢ %A a > a $ 4" %A" e ¿ 1 ¡JG H“G•M–F ––FHH L •J¥H “MšGH – ŽJFG JGM–MJ–F “•¥MG L •JG H•–•G H“–G – •H
G”“FM–• — •JG M–’RŽ–F ˜GGM–•G — R K ¡ F¥G† § ¥GMFG – ˜GGM–F H˜J• LFFŽ˜
LM’ •JH H•¥ ‘ •JG GG L •JG MMGF–• •’GH† •JG MGF–”–• •’GH – •JG J–M–•GMH•
•’GH L •M–H• ¨šGMHG •M–H• M–•GH —G•ŽGG ’G•–›H•–—FG MG˜H©† ’MGšGM –FF MG•F
MGF–•G • •JG G˜Gš–F¥GH L R K
a=0
(a)
a=0
(a)
a
(0)
i
N
i=1
(n)
b1 ,...,bn
a
(a) (a0 )
i
i
(a)
i
aa0
(stat)
−t/τa
a
(n)
bn b1 ,...,bn
(n−1)
b1 ,...,bn−1
(0)
(1)
b1 ,...,bn−1
(n)
b2 ,...,bn b1 ,...,bn
(a)
b1 ,...,ba
a
(a)
b1 ,...,ba−1 ,ba
a
(a)
b1 ,...,ba−1 ,b0a
(a−1)
b1 ,...,ba−1
0
a+1
(a)
b1 ,...,ba
−t/τa0
a
šG – HMG•G HG• L GFG’G•H† —GF˜˜ M • •
– MG–F H“–G† – )7$4) " H G¤G –H –
L¥• Φ  V Ž•J MG–FV “H•šG š–F¥GHK § •JH •G”•† •JG G˜GH (i, j) ∈ E L – ®˜M–“J (V, E) –
—G HGG –H – HG• L GFG’G•–M ’šGH  •JG F–H–“GK H G”“F–G 7 K7 † •JG ˜M–“J G¤GH –
M–’ Ž–F V † ŽJHG •M–H• ’–•M” R H —•–G •JM¥˜J •JG “M“GM M’–F«–• L •JG
˜M–“J –¯–G ’–•M”K ‹ MGH•M•˜ •JG HG• L “•H j •J–• – —G MG–JG LM’ i † •JG G¤•
L E –FFŽH • –¥• LM š–M¥H H•M–•H ¨H¥““FG’G•˜ •JG GGM˜G• H•M–•H –HH–•G
Ž•J •JG F–H–“G© LM H•–G HGMš–• F–ŽH† H•GM JM–G M •“F˜–F š–M–•HK H
G•–FG —GFŽ† • –FH –FFŽH • ’•M •JG G”“FM–•† GK˜K GLM˜ F–M˜G H•G“H M MG•G
00 3 ( 303 ( 030 226( ' 3) ' ≈
('0 . / 0 00 )1 (
4
=
>n
τa = O(1)
¿ τ
n
'0 ) 4
62001 )' . 0 2 ' '()( * a0
'
& )4 04 ( 4 0 4 0 2 ∞.
‡
’•K § HJ–FF JGMG “MGHG• JŽ H¥J – – “MM G”“FM–• L V “MšGH H˜J•H –—¥• •JG
F–H–“G LG–•¥MGHK
¡JG 4?##" )% ? % " t (Φ, R) H G¤G –H •JG J–M–•GMH• M–˜G L •JG MMGF–•H —G•ŽGG
•JG š–F¥GH •–G — Φ –F˜
– •M–¯G•M L •JG M–’ Ž–F ˜GGM–•G — R ¨ – “MM ’• © ‘ •
H M¥˜JF •JG ¥’—GM L H•G“H •J–• •JG M–’ Ž–FGM GGH • MG–J – MG˜
ŽJHG –F••¥G H 
F˜GM MMGF–•G Ž•J •JG H•–M•˜ “• –F••¥GK §• H •J¥H – ¯• J–M–•GMH• L •JG F–H–“G
– •JG ˜M–“J (V, E) ¨M G¬¥š–FG•F R©K ¡ ’“¥•G •JH •’G LM’ •JG ŽFG˜G L – MGMG
Φ
M H’¥F–•G •M–¯G•M
Ž•J T H•G“H† G G”“F•H – GM˜• –M˜¥’G•† –FFŽ˜ •
(i ) — G•¤–•
GH•’–•G H•–•H•–F –šGM–˜GH
Ž•J •G’“M–F –šGM–˜GH –F˜ – •“–F MG–F«–•
L •JG M–’ Ž–F ‘
¨G“GG• L t©
C (θ) ≡ hΦ(i )Φ(i )i − hΦi
#
"
# "
X
¨ ©
1 X
1
Φ(i ) ∼ e
Φ(i )Φ(i ) −
≈
corr
t t=1...T
Φ,R
t+θ
2
t
T −θ
2
T
T −θ
t
t+θ
T
−θ/tcorr (Φ,R)
t
¨H¥J – G•¤–• —G˜ G”–• •JG F’• –H T → ∞ – “MšG R H MMG¥—FG©K ¡JG
H •JG G¤G –H •JG ’G–›H¬¥–MG H•–G •M–šGFG ¥M˜
)7$4)® " 4?##" )% ? "­%A
G“GH
H•G“H
‰ K °JGMG–H l (Φ)
 R † l (Φ) H – •MH J–M–•GMH• L •JG F–›
tH–“G(Φ) – • ˜šGH – GH•’–•G
t
L
•JG
H«G
L •H ŽGFFH Œ„ K
¡JGΦ HG• E L GFG’G•–M H•G“H –HH–•G Ž•J – ˜M–“J (V, E) ’˜J• —G G”“F•G –H – F—M–M
L %"$%, ?!"$ ¨ – “MM ’• © – ™•G …–MF H’¥F–•K § H¥J – H’¥F–•† •JG F–H–“G
H¥“GM›’“HGH – ""#­"% 4 )44" %)4" 4# %"# ?† LM H•–G •JG ™G•M“FH M•GM ‘ L Φ ≤ Φ †
•JG •GH•›’šG i → j H –G“•G® Ž•J “M—–—F• Œ ¦ L Φ ≥ Φ † • H –G“•G Ž•J “M—–—F•
† GH¥M˜ •J–• V H H–’“FG Ž•J – ŽG˜J• “M“M•–F • e ŽJGMG β H – •¥–—FG
e“–M–’G•GM ¨•JG šGMHG •G’“GM–•¥MG
H•–•H•–F ’GJ–H©K ¡JG ––FHH L •JG •M–H• ’–›
•M” R L •JG ˜M–“ “MšGH F¥GH  •JG •GH•›’• “M“GM•GH LM H•–G •H GM˜• L R H
MMG¥—FGK
§ •JH •G”•† ŽG J–šG “M“HG ) ?!" (?%" *)# ? ) ­?# %A %? ® #?!" %A" )7$4)® "
"® ?#)% ? H’¥F–•H –’˜ –• G”“FM˜ M H–’“F˜ V K §GG† H•G“H L H«G L–M F–M˜GM •J–
“MGH¥’–—F –MM •JG •M–¯G•M LM’ – ŽGFF • –•JGM G† “MGšG•˜ • • MG’–
l
(Φ) •M–““G
– F–F ’’¥’ L •JG F–H–“G ‘ •JH H – š–F¥–—FG “M“GM• ŽJG F˜ LM •JG
˜M¥ H•–•G M LM H–’“F˜ •JG ŽJFG H“–G V K °JG F˜ LM – –—HF¥•G ’’¥’ L Φ † • H
• G¥˜J • šH• G–J ŽGFF ¦ • H –FH GGHH–M • G”“FMG •JG ŽGFF G¥˜J “MGHGF • G•GM’G
•JG —••’›š–F¥G L Φ K ”“FM˜ G–J ŽGFF H –FH MG¬¥MG LM H–’“F˜ “¥M“HGHK § HG¬¥GG†
ŽJ–• H GGG H – ) %"#)% ? ? ?4) $%"® $. $ 7" %A" ¢"$. )7 $%"® $ ? ?­ #)­" l > l (Φ) †
–JGš˜ •M–H• LM’ – ŽGFF L • –•JGMK ¡JG ŽG˜J• MG G•˜ •JG  ¥F• • F’— •JG
F–H–“G JFF •J¥H H¥“GM›’“HGH† Φ – ’¥F•“F–•šG L–HJ† • •JG —–H ŽG˜J• L •JG •GH•›
’šGH ¨šGMHGF “M“M•–F • •JG G˜MGG L •JG H•G •JG ’G LM’©K ¡JG GH¥˜ G”“FM–•M
’GJ–H’ H H•FF – ™–Mš J–† – •JG JGM–MJ–F H“–G›•’G H•M¥•¥MG L •JG F–H–“G
MG G•H •JG H“G•M¥’ L •JG –HH–•G •M–H• ’–•M” ¨– “M¥• L Ž•J •JG •M–H•
’–•M” –HH–•G Ž•J •JG GGM˜G• –G“•–G M•GM© –H G”“HG 7 K‰KR¥J – GH•G ™•G
…–MF –F˜M•J’ H H“G–FF ŽGFF›H¥•G H•¥–•H G”J—•˜ H•M˜ ˜G’G•M H•M–•H ¨GK˜K
H•GM JM–G† –H ˜M–¥F–M ’G– – “F’GM HH•G’H† M •“F˜–F š–M–•H† –H Ž•J
GF–H• MH M •JGM ’MH“ ––F˜H FG M –• ¤F–’G•H© 7 Œ K
t=1
t=1
corr
corr
corr
corr
j
j
−β(Φj −Φi )
i
i
−βΦ
corr
corr
0 3 4'0 ) 3 3 4 )1 1 )' (stat) .
R
301 1 1( 0 ( V 2 2 4 p
0(
V 4 0 2 (3 ('0V.
201 0 0 5' '01 23 ( 20 ' * &
0 12001 (('(
02 .
lcorr (Φ)
Φ
ž
šG – HG• L “•H† •JG H’“FGH• ’GF L M–’ ˜M–“J† GšGF“G — M H – G
N – F Ž•J – “M—–—F• —G•ŽGG – •Ž “•H L † G“GG•F LM
Œƒ –’¥•H • VGH•–—FHJ
p
J–H •J¥H M–’ GV G•H† H•–•H•–FF
–FF •JG  GMG• “–MH L “•HK ¡JG –¯–G ’–•M”
G“GG• – G¬¥–F • Œ Ž•J “M—–—F• p ¦ •JGMA ŽMH† •JG –MG 7"® "7"% #)7? >??,
") !)# ) "$K GMG ˜M–“J •JGM ’GG•H M–’ ’–•M” •JGM K ¡JG •“F˜ H L¥FF “MGHM—G
— •JG HG• L G˜GH E ‘ %A"#" $ ? ?­"# ) +7"# ­ #") $® )4" – •JG G˜J—MJ L – H•G
H ’“HG L –FF •JG H•GH MG•F G•G • •K ¡JG H•–G —G•ŽGG •Ž H•GH H ˜šG —
i•JG ¥’—GM L H•G“H L •JG ’’–F “–•J G•˜ •JG’K
¡JG G•ŽM –’G•GM H •JG –šGM–˜G
H•–G —G•ŽGG “–M L H•GHK
š–M–• L •JH M–’ ˜M–“J ’GF H M–•JGM “–M–’G•M«G — •JG ¥’—GM M L FH† “F–G
–• M–’ ¦ •JGM ŽMH† • –’¥•H • JHG M “–MH –’˜ •JG N (N − 1)/2
“HH—FG GHK
¡JH š–M–• GH Ž•J •JG ¤MH• ’GF •JG F’• –H N → ∞ )% ; "7 p = 2M/(N − 1) K §
—•J –HGH† •JG –šGM–˜G G˜MGG hki = 2M/N = N p MMGH“H • •JG •“–F G˜MGG š–F¥GK
’“M•–• G•ŽM J–M–•GMH• H •JG 7"­#"" 7 $%# +% ? † GHM—˜ •JG “M—–—F•
LM – G • —G MG•F G•G • k •JGM GHK § •JG F’• N →P (k)∞ ?¢ )% ; "7 hki = N p † •JG
M H› G ’GF H HJŽ • G”J—• – HH G˜MGG H•M—¥• “G–G –M¥ •JG –šGM–˜G
G˜MGG hki – GMG–H˜ –• F–M˜G k )$%"# %A) ) "® ?"% ) ¨ª˜¥MG Œ© ‘
¨ ©
λ e
with λ = hki
P (k) =
k −λ
k!
P(k)
P(k)
k
<k>
k
−γ
k
!" #$ % & ' ()
# *(
$ ( ! + # −k log k )
hki
e
# ! ,P (k)
- (
(!() + * " #"
% %
) # #"# *(
#
!(
- 2<γ<3
−γ
k=1
γ>1
!+ #$)
! ' , P (k)
*( ∼k ' ,!
%
../012 3045678 9130 :564 ;0721<=> :531?=315@2 30=@ A6=;0 3045678 64<4@3>7 B4?4>5;4B :=1@>7 1@ 304 <5@34C3 5D
=@3 F : :4<0=@1<2 =@B 1@ ;=631< F >=6 5D EF =@3 F : <0=528 B4=>1@A 9130 304 EF =@3 F : G40=?156 5D 27234:2 90524
EF
<>=221<=>
=@=>5A2 =64 <0=531< HIJKL
.MN4<=>> 30=3 304 O51225@ B12361G F 315@
=;;65=<042 = P= F 221=@ D56 >=6A4 :564 ;64<124>78 304 ?=61=G>4
Pλ (k)
√ 34@B2 1@ >=9 35 = @56:=> B12361G
315@ R<4@3464B 5D ?=61=@<4 IS 904@ λ Q L
F
(k − λ)/ λ
λ→∞
T
† GK˜K – H¬¥–MG ˜M© M H“–•–F ¨d = 3 † GK˜K – ¥— ’GHJ© F–••GH
G – G”•G “F–G ¨
2
G•H –MG • G’—GG – MG–F H“–GK §• H LM H•–G
– HGM –—H•M–• ˜M–“JH†d =ŽJHG
•JG –HG L – *) " %#"" ¨M >"%A" )%% 4" LM •JG “JHH•H©† M˜–•˜ LM’ – G•M–F “• LM’
ŽJJ M––•G z G˜GH† •JG —¥F• MG¥MHšGF ‘ G–J G H MGF–•G • z − 1 GŽ GH ˜M˜
G–J –•JGM† – “–M•¥F–M • G•GK ¡JG G˜MGG L G–J G H •J¥H z ¨FG–š˜ –“–M•
•JG GŽF –G GH L G˜MGG Œ© – –FF GH –MG G¬¥š–FG• •JG ¤•G›H«G F’• N → ∞ K
¡JH HGG’˜F –M•¤–F ’GF “F–H – ’“M•–• MFG ‘ ¥G • •JG –—HGG L ¥“F˜ —G•ŽGG
GH • MG•F MGF–•G –F˜ •JG •MGG† • FGH •HGFL • G”–• ––F•–F –““M–JGH L HGšGM–F
HH¥GH ¨LM H•–G •JG G•GM’–• L “GMF–• •JMGHJF† HGG —GFŽ ‰K‰©K § ˜M–“JH Ž•J
FHG “–•JH† •GM’G FGH† •JGHG –““M–JGH – —G •M–šGFG F –• •JG “MG L – "),; " 7
)®® #? )% ?† •J–• HH•H “MGHGF ˜M˜ •JG “MGHGG L FGH† •J¥H MG¥˜ •JG M˜–F
˜M–“J
• – …–FG •MGGK ¡JG F–••GM –““G–MH –H – + !"#$) ?7" –““M”’–•˜ –FF ˜M–“JH ŽJGMG
G G”“G•H •J–• MMGF–•H LFFŽ˜ LM’ FGH “F– – G˜F˜—FG MFG ¨L ¥MHG – “• • —G
JGG ¬¥–••–•šGF† –• FG–H• – “H•GMM©K
G¬¥š–FG• šGŽ“• H • HGM – …–FG •MGG –H – F–••G L G•š• z ; %"
–
7 "$ ? ‘ ˜GGM–F •JGMG•–F –M˜¥’G•H† LFFŽ˜ LM’ •JG •JGM L M•–F “JG’G–
MGM’–F«–• ˜M¥“† šG •JH ¤•G š–F¥G d = ∞ L •JG ’GH H¥““M• L •JG ’G–›
¤GF –““M–J š–F• 7 K
GMF–• G•ŽMH ŽGMG •M¥G –H H’“FG ¨–•¥–FF •JG H’“FGH•© ’GFH L 7 $?#7"#"7
"7 )K ¡JG šFšG MG˜¥F–M F–••GH ¨GK˜K H¬¥–MG† JG”–˜–F† M •M–˜¥F–M ˜MH d = 2 † ¥—
˜MH d = 3©K –’ JFGH –MG •M¥G — —MG–˜ •JG —H L •JG MG˜¥F–M ˜MH Ž•J
– “M—–—F•
¨M MG“F–˜ •JGM GH Ž•J JFGH Ž•J – “M—–—F• p † –HG L H•G
“GMF–•©K H1 −p •JG M H› G ’GF† •JG “MGHGG M –—HGG L – F 1H −G“GG•
L •JG
H•–•¥H L •JG •JGM FHK ¡JH  L H“–•–FF HMG•G ’GF Ž•J G“GG• ‹FG– F–F H•–•G
š–M–—FGH H H“G–FF ŽGFF›H¥•G LM ¥’GM–F H•¥GHK G •JG —HGMšGH MG’–M–—FG H•–•H•–F
“M“GM•GH† –’GF – "#4? )% ? %#)$ % ? ŽJG š–M˜ •JG •MF “–M–’G•GM † MMGH“˜
• •JG –““G–M–G L –® G•G ’“G• H“–˜ •JG ŽJFG G•ŽMK § •JG pF’• N → ∞ †
LM p ≥ p † •JH H“–˜ F¥H•GM •–H – ¤•G ¥’—GM L GH – H ¥MMG•F –’G
•JG ¤•G F¥H•GM K ˜J• –• •JG "#4? )% ? %A#"$A? 7 p ¨– L ¥MHG —GFŽ† LM p < p ©
• •–H – š–HJ˜ LM–• P (p® ) = 0 L FH ¦ •JHp =LM–•
—G’GH H•M•F “H•šG
(p)
LM p > p † “Mš˜ – MGFGš–• MGM “–M–’G•GM – GŽ˜ •JGP “GMF–•
•M–H• Ž•J –
•¥¥H† $"4?7,?#7"#, £" %#)$ % ? –•¥MGK M˜F† •JG •M–H• H GHM—G — H–F˜
F–ŽH† GK˜K
¨Š©
P (p) ∼ (p − p )
(p ≥ p )
– •JG ¤•G F¥H•GM G”J—•H – LM–•–F –•¥MG –• •JG “GMF–• •JMGHJFK GšGM–F ––F•–F
–““M–JGH J–šG —GG GšGF“G • ¬¥–••–•šGF GHM—G •JG “GMF–• •M–H•† ’–F •H
•JMGHJF p – •JG H–F˜ G”“G•H ‘ “JG’GF˜–F H–F˜ •JGMGH† ’G–›¤GF –““M”’–›
•† MGM’–F«–• ’G•JH 7 K ¡JG G”G’“FL •JG LM¥•L¥FGHH L •FH† G“•H – ’G•JH
L H•–•H•–F ’GJ–H† —G •JGM M˜–F –““F–• • ’FG¥F–M HH•G’H Ž•J •JG LM–’G›
ŽM GH•–—FHJG — ‹F•«’– – ——HK
c
c
c
c
c
c
β
c
c
( '0 0 31 6) 10 0 '
d
z 4 10 ( 2
0
0
'0 0
&z = 6 *. ( &z'= 4 *3 2 (
d → ∞ .4 ) ' 01 0(d 1 2 ( 0
00 ( 4 .
pc (N )
Š
¡JG M H› G M–’ ˜M–“J ’GF – —G HGG –H – ¤•G›’GH–F G”•GH L
—›“GMF–• ’GFH ‘ –FF H•GH –MG – “MM –GHH—FG — – MG• F LM’ – ˜šG G ¨•
F •JG z = 2d G–MGH• G˜J—MH –H  – J“GM¥— F–••G ’GH d© —¥• F – LM–•
L FH –MG –•¥–FF “MGHG•K G HJŽH •J–• •JG “GMF–• •JMGHJF H MG–JG ŽJG •JG
p–šGM–˜G G˜MGG H
K ¡JG MGF–• hki = N p •JG ˜šGH •JG ¤•G›H«G “GMF–• •JMGHJF
hki =H› 1 G ’GF† š–HJ˜
M
•JG ¤•G›H«G F’•† – •JG ¤•G F¥H•GM
L
•JG
pMG¥GH
= 1/N
• – H“–˜ •MGGK ¡JG M–’ ˜M–“J “GMF–• •JMGHJF – —G MGšGMG Ž•J –
¬¥–F•–•šG –M˜¥’G•† G•L˜ •JG “GMF–• •JMGHJF L – N ›H•G M–’ ˜M–“J Ž•J •J–•†
G¬¥–F • p = 1/(z − 1) † L – …–FG •MGG ŽJGMG •JG ¥’—GM L G˜J—MH
L – ˜šG H•G ŽJG –FF
—H –MG “MGHG• H z = N 7 K
c
c
M H› G ’GF  GMG •JG ¤MH• ’GF L M–’ ˜M–“J
ŽJJ •JG MG–F H“–G ŽJGMG
¡JG
•JG H•GH FG ¨L –© “F–H  MFGK §•H •“F˜ H G”F¥HšGF “MGHM—G — •JG G• “–••GMK
H H¥J† • Ž–H –“•G –H – “–M–˜’ † J–š˜ –FFŽG • GšGF“ G“•H ¨G˜MGG H•M—¥•†
–’G•GM© – HGšGM–F ’G•JH • šGH•˜–•G M–’ G•ŽMH ‡ K §• J–H “MšG • —G H¥GHHL¥F
HGšGM–F –““F–•H† LM H•–G ¨•JG FH• H — L–M F – H–’“FG© GšH˜ “•’«–•
–F˜M•J’H LM ’’¥–•H M MGH¥MGH –FF–•† “–••GM MG˜•† F¥H•GM˜ –
F–HH¤–• ’G•JH† M “M—–—FH• ’G•JH ¥HG • “MšG ˜M–“JH “M“GM•GH FG " ­ •JG
’’–F ¥’—GM L G˜G MHH˜H šGM –FF M–Ž˜H L – H’“FG ˜M–“J  •JG “F–GK
GšGM•JGFGHH† •JG MGFGš–G L •JG M H› G ’GF –H – LM’–F – G–F MG“MGHG•–• L #") ’“FG” G•ŽMH J–H —GG GG“F ¬¥GH•G LM – HJM• G–G Œ Œ7 K MG–F G•ŽM L N GH
– FH – —G LM•G • – M–’ ˜M–“J J–š˜  •JG –šGM–˜G •JG H–’G ¥’—GM L FH†
KGK –MM–’ ˜M–“J Ž•J N GH G¤G — •JG “M—–—F• p = 2M/N (N − 1) M ’MG MG•F
•JG š–M–• ’GF G¤G — •H ¥’—GM M L FHK G •JG HGGH •J–• •JG #)7? ­#)® A ?7"
7?"$ ?% )44?+%. )#. ?# %A" ® #?® "#% "$ ? ?$% #") 4? ® " "%¢?#£$† LM H•–G ’G•–—F
G•ŽMH† L ŽG—H† H–F G•ŽMH
M •JG §•GMG•K § “–M•¥F–M† MG–F G•ŽMH J–šG – G˜MGG
H•M—¥• P (k) GMG–H˜ L–M ’MG HFŽF –• F–M˜G k š–F¥GH† •“–FF –M˜ – ® ?¢"# )¢ ¨HGG
ª˜¥MG Œ© ‘
¨Œƒ©
¡JH “ŽGM›F–Ž G“GGG MG G•H •JG –—HGG L – •“–F š–F¥G LM •JG G˜MGG† – H¥J G•›
ŽMH –MG ¥MMG•F •GM’G $4) ", #"" "%¢?#£$ ¦ •JGM ’– “M“GM•GH ŽFF —G “MGHG•G K •›
Ž•JH•–˜ •JH ˜–“† •JG M H› G ’GF MG’–H – MGLGMGG “• Ž•J •JM¥˜JF Ž
H•–•H•–F – •“F˜–F “M“GM•GHK —HGMš˜  GMG• “M“GM•GH – MG–F G•ŽM GšGGH —
•M–H• •J–• • GHHG•–FF  GMH LM’ – M–’ ˜M–“J – •J–• •JGM ˜MGG•H HJ¥F —G •–G
• –¥• •H ’GF˜K
P (k) ∼ k −γ
ž
(with γ > 1)
¡JG G•GM’–• L ’–MH“ FFG•šG —GJ–šM L – F–M˜G ¥’—GM L ’MH“ GFG›
’G•H FGH –• •JG šGM MG L H•–•H•–F ’GJ–HK § •JG HH•G’H ¥H¥–FF HGMG H•–•H•–F
’GJ–H† •GM–•H —G•ŽGG •JGHG GFG’G•H –MG –FŽ–H H’“FG – J’˜GG¥H† GšG M•–F
“JG’G–K G• ¥H ¬¥•G LM H•–G LGMM’–˜G• •GM–•H —G•ŽGG H“H† G”F¥G›šF¥’G
•GM–•H —G•ŽGG •JG ’’GMH L – “F’GM J– HF¥•† HJM•›M–˜G ¨ ¥HšG ¥“F˜
ŽJGMG G–J GFG’G• H ¥“FG • •H G–MGH• G˜J—MH© M F˜›M–˜G ¨˜F—–F ¥“F˜ ŽJGMG G–J
GFG’G• H ¥“FG • – •JGM G© •GM–•H —G•ŽGG HFF–•MH ¥“FG ’–“ F–••G ’GFHK
0 4 2
10
2 4 )' /
hk i ≥ 2hki
hkic = 1
.
Œƒ
§•GM–• G•ŽMH –MG •JG H’“FG – MG˜¥F–M† —G˜ G•JGM H¬¥–MG M ¥— F–••GH ¨M •JG ’MG
H•M“ •M–˜¥F–M M JG”–˜–F š–M–•H©† G•JGM ¤•G›’GH–F ˜M–“JH ŽJGMG G–J G H
G•G • G–J •JGMK L•G† •JG H’“F MGH¥F• LM’ – HMG•«–• L •JG MG–F H“–G ŽJGMG
•JG HGMG “JG’G ¥MHK
§•GM–•H –MG • –FŽ–H H H’“FG MG–F HH•G’H† – •JG – LM’ G•ŽMH Ž•J MMG˜¥F–M
– ’“F–•G –MJ•G•¥MGK § —F˜† LM H•–G† •GM–•H – —G MGF–G — š–M¥H ’G–H†
“HH—F —G˜  F–F† MG•G† šFš˜ GF–H† M GšG Ž•J  GMG• H“–•–F M–˜GH •JG H–’G
HH•G’ K …¥MMG• G”–’“FGH –MG ˜GG G•ŽMH† ’G•–—F G•ŽMH 77 † G¥M–F G•ŽMH 7 ƒ L
ŽG—H ‰‰ † ’’¥–• G•ŽMH –H •JG °MF °G °G— M •JG §•GMG• ‰ 7 – H–F G•ŽMH
Œ K
•–•H•–F ’GJ–H L G•ŽMH H – Ž– L H•¥˜ H¥J ’“FG” HH•G’H† L¥H˜  •JG
G• “–••GM – •H •“F˜–F – H•–•H•–F “M“GM•GHK §• G”•GH •JG H“M• L “GMF–•
’GFH • ’MG ’“FG” •“F˜GH† L•G HGFL›M˜–«G† – ŽJJ MG–F H“–G – –HH–•G
–•¥M–F H•–G ’˜J• —G –—HG• M L F••FG MGFGš–GK ¤MH• —GG¤• L •JH LM’–F«–• H •
“MšG GH –FFŽ˜ • ¬¥–•L •JG G•ŽM ’“FG”•K ‹¥• •JG ’– •GMGH• H • HM• MG–F
G•ŽMH • F–HHGH† G¤G — – HG• L •“–F “M“GM•GH – “Mš˜ •JG MGFGš–• $%)% $% 4) "$" "$K § •JH •G”•† – H•–•H•–F GHG’—FG ˜–•JGMH –FF ˜M–“JH HJ–M˜ H’G “MGHM—G ›
˜MGG•H† GK˜K •JG G˜MGG H•M—¥• M – ˜MŽ•J ’GJ–H’ ‰ 7 K ¡JG •JGMG•–F HH¥G H •JG
• G•GM’G •JG “M“GM•GH GH¥˜ LM’ •JGHG —–H ˜MGG•H† G•JGM LM “MG• “¥M“HGH
H•¥–•H ŽJGMG •JG MGFGš–G L •JG H•–•H•–F GHG’—FG H ŽGFF –HHGHHG† G•JGM • š–F–•G •H
MGFGš–G — LM•˜ •JG “MG•H – •JG –š–F–—FG G”“GM’G•–F –•– ¦ – HMG“– Ž¥F
GšGG •JG GG L F¥˜ –•–F LG–•¥MGH •JG G¤• L •JG H•–•H•–F GHG’—FG •
˜G• – –G¬¥–•G ’GF L •JG MG–F G•ŽM ¥GM šGH•˜–•K
ªFFŽ˜ LM’ G”•GHšG G”“GM’G•–F –•– ––FHH† • MGG•F –““G–MG •J–• •JG MGFGš–•
“–M–˜’ • GHM—G MG–F G•ŽMH H M–•JGM •J–• L $4) ", #"" "%¢?#£$K § H¥J G•ŽMH† •JG
–šGM–˜G ¥’—GM L FH “GM G GH • –• –FF MG“MGHG• •JG •“–F G˜MGG ‘ –•¥–FF† •JGMG H ?
% 4) ?7" A"4" ? % ® 4) 7"­#""K ™H• L•G† •JG G’“M–F G˜MGG H•M—¥• H HH•G• Ž•J
LM’† –’GF – “ŽGM›F–Ž G“GGG P (k) ∼ k Ž•J γ > 1 K
•JG® H’“FGH• ˜GGM ––F•–F
J˜JF G•G
¡JG “ŽGM›F–Ž G– L P (k) –•GH –  G˜F˜—FG “M—–—F• • —HGMšG
GH† – –FH – J˜JGM “M—–—F• • —HGMšG ŽG–F G•G GH ¨k = 1 M k = 2© •J– – M–’ ˜M–“J Ž•J hki À 1 K
¨“M—–—F• •J–• FH G•GM –
°JG FH –MG MG•G† •Ž  GMG• H•M—¥•H
˜šG G© – P (k) ¨“M—–—F• •J–• k FH ’G ¥•P –(k)˜šG G© –MG • —GkH•˜¥HJG†
–HH–•G Ž•J •Ž G”“G•H – K ªM H•–G† H¥J – ¥–F “ŽGM F–Ž H —HGMšG ’G•–—F G•ŽMH Ž•J γ =γ2.4 –γγ = 2.0 77 K §• H –FH •JG –HG L •JG §•GMG• –
•JG °MF °G °G—† Ž•J JGMG –FH  GMG• G”“G•H γ – γ † – L HGšGM–F —F˜–F
G•ŽMH Œ‰ ‰ƒ § •JGM H•¥–•H† LM H•–G ˜GG G•ŽMH ¨ŽJGMG •JG GH –MG •JG ˜GGH –
– G• (i, j) MG G•H •J–• •JG “M•G G — ˜GG i MG˜¥F–•GH •JG ˜GG j ©† –•– –MG —G••GM
¤••G Ž•J – J—M —GJ–šM ‘ – “ŽGM›F–Ž ¥•›G˜MGG H•M—¥• P ¨– “M•G G — –
˜šG ˜GG – MG˜¥F–•G – –M—•M–M F–M˜G ¥’—GM L •JGM ˜GGH© – – G”“G•–FF G–˜
›G˜MGG H•M—¥• P J–š˜ – ¤•G J–M–•GMH• H–FG ’“HG — “JH–F MG–HH † LM
H•–G H•GM JM–G “MGšG•˜ – –M—•M–MF F–M˜G ¥’—GM L “M•GH • —G šFšG •JG
−γ
in
out
in
out
in
out
in
out
out
in
30'
' 3 3 (00 30' ) 0' 30'
γ >20'
2
2
(0 23 )' γ ' 0 30'
*
.
γ<
P (k)
P (k) ' 2( k 3
1& ' '( 00 2
3 303
. . .*( 1 &
i '0 62
3 '01 2 4 2))01 c . * 0 ( '22 620
P (k) ' i
3 '0 k 0 P &(k) ∼ ck i
)' 4 k . /= 1/ log(1/c) ('0 ( ) 3 41
/
3 120 ' c 4 4 . 120
2 2201 .
c
kc
ŒŒ
G˜J—MJ L – ˜šG ˜GG “M’•GM Œ K GšGM•JGFGHH† G”“GM’G•–F –•– –MG • H–MG •
L–•JL¥FF G•GM’G •JG –•¥–F –•¥MG L •JG H•M—¥•K § ’H• –HGH† HGšGM–F ’GFH – —G
H¥““M•G — •JG H–’G G”“GM’G•–F –•–K
§• H GG • —G ¥GMFG •J–• • H – J˜JF GF–•G ’–••GM • –HHGHH Ž•J H’G GM•–•
•JG “ŽGM›F–Ž G“GGG L – G”“GM’G•–F G˜MGG H•M—¥• ¨HGG ª˜¥MG 7 ©K ªMH•† • H MG’›
’GG • GH•’–•G •JG 4+ + )% !" 7"­#"" 7 $%# +% ? +4% ? = P P (k ) M–•JGM •J–
•JG H•M—¥• P (k) •HGFL ‘ • GFH H’•JGM “F•H ¨H•–•H•–FF (k)
¥GM› – šGM›MG“MGHG•–•
•J–• ’˜J• –MHG •JG H–’“FG ¥G • ¤•G›H«G ¥•¥–•H –šGM–˜G ¥•© – –šH •JG –M—•M–M
ސŽ˜ JG MG¬¥MG M–Ž˜ •JG JH•˜M–’ ŽJG G˜MGG š–F¥GH J–šG • —G —”G • ˜G•
– H¥ G• H•–•H•HK šG •JG G’“M–F G˜MGGH (k ) † G GH•’–•GH
¨ŒŒ©
1
1 − Fb (k) =
Card{i, k ≥ k}
(Fb ≈ F when N → ∞)
N
§ –HG ŽJG P (k) ∼ k –• F–M˜G k † •JG Fb (k) —GJ–šGH –H k K ‹¥• GšG Ž•J •JH “MG¥MG†
–•– šGM HGšGM–F G–GH –MG MG¬¥MG† •J–• MMGH“H JGMG • G˜MGGH M–˜˜ —G•ŽGG Œ • Œƒƒƒ
–• FG–H•K § ’– G”“GM’G•–F H•¥–•H† H¥J G˜MGG š–F¥GH –MG H’“F • G¥•GMG† –
•JG H¥““M• L •JG G’“M–F H•M—¥• H L–M –MMŽGMK ¡JG F’•–• GH•’–•˜ •JG G˜MGG
H•M—¥• ’˜J• ’G LM’ •JG G”“GM’G•–F HG••˜ —¥• –FH ¨–H • H LMG¬¥G•F •JG –HG —F˜© LM’ •JG HH•G’ •HGFLK § •JH –HG† •JG šGM HH¥G L •JG H•M—¥• –•¥MG ¨
HH F–Ž
!$ “ŽGM F–Ž© H H’GJŽ FF›“HG – ’G–˜FGHH ‘ •JG H•M—¥• MG¥GH • •JG MGMG –•–
– – L•G —G ¤• — G•JGM L •JG •Ž L¥•–F LM’H ¦ –•–F –M˜¥’G•H HJ¥F —G šG
• ¯¥H•L •JG ’GF˜ JGK ¡ H¥’’–M«G† – “ŽGM›F–Ž HJ–“G –““G–MH –• —GH• –H •JG H’“FGH•
¤• HH•G• Ž•J •JG –•–† —G˜ ’MG –¥M–•G – ’MG L–•JL¥F •J– – G”“G•–F ¤•K §• H L–• •JG $ ® "$% ­""# 4 7"® "7"4" ¢A" %A"#" $ ? 4A)#)4%"# $% 4 $4) "K
™MGšGM† —HGMš˜ – “ŽGM›F–Ž G˜MGG H•M—¥•† GšG Ž•J –¥M– – GM•–•† GH
• MG“MGHG• •HGFL – G”“F––• L •H M˜ ¨HGG LM H•–G •JG MGG• GHH– — K ª”
ˆGFFGM† “Mš˜ – JH•M–F “GMH“G•šG – – M•–F –HHGHH’G• L •JH J˜JF L–HJ–—FG
• L H–FG›LMGG G•ŽM Œ ©K ¡JG F ¥¬¥GH•–—FG F¥H •J–• – —G M–Ž H •JG J˜J
JG•GM˜GG• –’˜ •JG GH† MG G•˜ •JG –—HGG L J–M–•GMH• G˜MGG – F˜ •–FH •JG
G˜MGG H•M—¥•† –FF •JG ’MG H“GMHG •J– γ H H’–FFK “ŽGM›F–Ž G˜MGG H•M—¥• ’˜J•
–’“– š–M¥H –MJ•G•¥MGH† G•JGM F¥H•GMG M •† G•JGM ’¥F–M M •† G•JGM JGM–MJ–F
M •† LM H•–G ‘ L¥M•JGM H“G¤–• L •JG H•–•H•–F GHG’—FG ’˜J• —G GGHH–MK F –
’GF˜ –““M–J† —–HG  –•–F ŽFG˜G L •JG HH•G’ † – H¥˜˜GH• •JG MGFGš–• GHG’—FG
– “MšG – MG–F ¥GMH•–˜ L •JG G•ŽM “M“GM•GH – ’GJ–H’H –• ŽM •JG —HGMšG
—GJ–šMHK
k0 <k
0
i i=1...N
N
i
N
−γ
1−γ
N
log Y
log Y
log X
log X
+ # #
* !(,
Y ∼ Xα
+ $! α! (!
!, ! #
(*"( , - ! # # "! %
¡JG ’“F• MGLGMGG •JG –’G H–FG›LMGG G•ŽMH • $4) " !)# )4" –H G¥•GMG •JG
•G”• L M•–F “JG’G– – LM–•–F H•M¥•¥MGH ¨—•J •H šFš˜ “ŽGM›F–Ž MGF–•›
HJ“H© HJ¥F —G HGMG Ž•J –¥• ‘ L • ••–FF ’HFG–˜† • GGH –• FG–H• • —G –M˜¥G
– GH•–—FHJG —G – H’“FG ’G•–“JMK ¡JG H–FG›š–M–G L ’“FG” G•ŽMH† L H•–•G Ž›
•J¥• L¥M•JGM H“G¤–•† H GG – FF›G¤G LG–•¥MGK ™MG “MGHGF† •JG G˜MGG H•M—¥• H
•Mš–FF H–FG š–M–•† —¥• •JG H–FG š–M–G L •JG G•ŽM ¤˜¥M–• ¨G• “–••GM©
H –•JGM LG–•¥MG† L–M FGHH —š¥H ‘ • J–H • —G G¤G –H – H•–•H•–F “M“GM• –HH–•G Ž•J
H’G H–FG •M–HLM’–•K •JG G”“GM’G•–F HG† ¬¥–••GH • GšGG – L “HH—FG ’G–H¥MG
G•ŽM HGFL›H’F–M• J–šG • —G •M¥G – –F˜M•J’H • ’“¥•G •JG’ LM’ –•– J–šG •
—G GH˜GK •¥–FF† • MG’–H – “G ¤GF L šGH•˜–•H • GHM—G •JG —GJ–šM L ’›
“FG” G•ŽMH ¥“ J–˜˜ •JG —HGMš–• H–FG† • G•GM’G ŽJ–• H •JG MGFGš–• G“•¨H© L
HGFL›H’F–M• LM H¥J G•ŽMH – • GšHG •JG –““M“M–•G –MHG›˜M–˜ “MG¥MGH –FFŽ˜
• GšGG – G”“F• •JGM HGFL›H’F–M•† L – 7 ‡ K
¡JG  GMGGH —HGMšG —G•ŽGG H–FG›LMGG G•ŽMH – M–’ ˜M–“JH H¥˜˜GH• •J–• MG–F
’“FG” G•ŽMH  • G’GM˜G — J–G —¥• –M˜ • H’G M˜–«˜ “M“FGH –
H¥—’••G • š–M¥H HGFG• ’GJ–H’H Š K °J–• MG–FH• ’GJ–H’ ’˜J• –¥• L •JG
–—HGG L J–M–•GMH• G˜MGG – —HGMšG HJ–“G LM (k) ™– ¥’GM¥H ’GFH† ’MG M
FGHH “F–¥H—FG† H’“FG – G”“F––•M ¥MHJG ‰ 7 K ¡JGPH’“FGH•
G H —–HG  – ? % ® # 4 ® "
? ­#?¢%A )7 ® #" "#"% ) )%%)4A "% ‘ •JG GŽ FH –MG –G •Ž–MH GH –FMG– J˜JF
G•G ‘ MJ ˜G• MJGM ¦ •JH GH˜ “M“FG “M¥GH – “ŽGM›F–Ž G˜MGG H•M—¥• Ž•J
K
γ=3
¡•–FF  GMG• G”“F––•H ’˜J• –FH —G ’G•G† –FF FG–˜ • – “ŽGM›F–Ž G˜MGG H›
•M—¥• —¥• š–M¥H –MJ•G•¥MGH† “–M•¥F–M –H MG˜–MH •JG F¥H•GM˜ – H“–•–F H•M—¥•
L FHK °G J–šG šGH•˜–•G LM H•–G •JG H•¥–• ŽJGMG G–J G i G•H –• M–’
LM G–J F •
Ž•J –FF GH L – G˜J—MJ L – H«G n G“G˜  i † Ž•J – “M—–—F•
p š–M–—FG Ž•J
–•¥–FF —G “MGHG•† –H •JG M H› G ’GFK §•H ¥•›G˜MGG H •J¥H – M–’
’G– hk i = n p K ™GF HH•G MG¬¥MGH • MG• •JG FH – • H•˜¥HJ FH –MMš˜
–• – G – FH ’˜ ¥•K ¥•›G˜MGG H•M—¥• MG G•H •JG H«G H•M—¥• (n ) † –
•JG HH¥G H Ž • G”“F– •JG LG–•¥MGH L •JH H«G H•M—¥•† GK˜K •JG –—HGG L J–M–•GMH•
H«G† – •JGM M˜ ¨•JG ¬¥GH• H H’“F HJL•G©K M—¥H• LG–•¥MG –HH–•G Ž•J •JH GH˜†
•J–• – —G LM•G • –•–† GMH •JG ›G˜MGG H•M—¥• ‘ • H –FŽ–H – HH F–Ž
¨Ž•J “–M–’G•GM •JG –šGM–˜G G˜MGG ©† ŽJ–•GšGM •JG H«G H•M—¥• (n ) H
= hk i = hki
7 „ K ¥’GM¥H •JGM ’GJ–H’H –hk—G išG
• –¥• LM •JG “ŽGM›F–Ž G– L ’“FG”
G•ŽM G˜MGG H•M—¥•K ¡JH H —GHGH – ˜GGM–F L–• ŽJG šGH•˜–•˜ H–F˜ F–ŽH ‘ •JG –MG
GF–•G • –HHGHH G”“GM’G•–FF ¨HGG ª˜¥MG 7 © – H•FF ’MG GF–•G • •GM“MG•† HG ¥’GM¥H
–F•GM–•šG G”“F––•H – –¥• LM •JG –““G–M–G L – “ŽGM F–Ž ¨HGG LM H•–G 7 –
‰Š ©K
i
out
i
i
i i
in
out
i i
• •JH H•–˜G† ŽG J–šG ’G –MHH •JG G•ŽM G˜MGG H•M—¥•K ¡Ž •JGM ’“M•–•
LG–•¥MGH –MG •H 7 ) "%"#† G¤G –H •JG –šGM–˜G H•–G —G•ŽGG •Ž GH ¨KGK† •JG –šGM–˜G šGM
–FF “–MH L GH L •JG ¥’—GM L H•G“H L •JG ’’–F “–•J G•˜ •JG’© – •JG 4 +$%"# ­
4?" 4 "%† G¤G  ª˜¥MG ‰K §• H ’G–˜L¥F • ’“–MG •JG L¥M ’H• ¥MMG• G•ŽM ’GFH –H
MG˜–MH •JGHG •JMGG LG–•¥MGH ‘ MG˜¥F–M ˜MH† M H› G M–’ ˜M–“JH† H’–FF›ŽMFH —•–G –L•GM
) (( 4 ( 4 0 2 ' 2))0 3 . )
' (0 3 24 04 )' ( 4 )' ( 22 )1 ( ( 3 )' 0 (206 1(
.
0
''
)' 4 01 220 4 ( 0 6
% . 3 3 ' 041 43 )' P A = P kin = N hkin i = P kout = N hkout i
.
i,j ij
j j
i i
Œ‰
– MG›ŽM˜ ¨“MGHG•G  ª˜¥MG † 7 © – H–FG›LMGG G•ŽMH —•–G — – ˜MŽ•J –M˜
•JG “MGLGMG•–F –••–J’G• “M“FG K ¡–—FG Œ H¥’’–M«GH •JGM ¨©–—F• • –¥• LM •JG
MG–F ’“FG” G•ŽM LG–•¥MGHK
6 possible triangles
R U em_^XdZcq b\X bZXc^o hX cXh
Y_ ^WX ]dYb^Z\c \] XhqX_ Yb^mYeeg fdX_Xc^ b\[v
fYdXh ^\ ^WX [Y`Z[Ye cm[iXd \] XhqX_ iXav
^XXc cXZqWi\d_ p◦r \] Y qZx Xc c\hX p•rk
C=1/3
%
( #$ # - # , *"
*- ) - # p
!
!- # (* %
1
!( !"
'! ) (! # **- % "
- ,( ) #$ + * p !( ! !) - (
%
clustering coefficient
(normalized)
small
worlds
distance
(normalized)
rewiring prob. p
1
( #
! " - " !(
P (k) ∼ k−γ
!
×
!
×
×
!
!+
#$
×
×
!
×
!
!"
*" *
!
×
×
×
"#$% # #$ ( *, !(- ( ) !
!+ #$ + * ! # # (* ) N
' !( ! ! %% , #"# *(%
N →∞
&
’“M•–• HH¥G† LM H•–G •JG •G”• L H–F G•ŽMH ¨ŽJGMG —GHGH • J–H —GG
•M¥G© H •JG G•G• L ’’¥•GH† KGK ’MG GHGF G•G MG˜HK
¤MH• –““M–J H H“MG LM’ F–HH¤–• ’G•JH GšGF“G LM ˜GGM–F HG•H L “•H –
—–HG  – ¬¥–••–•šG GH•’–•G L •JGM H’F–M•† ¥MMG•F — ’G–H L – H•–GK G• ¥H ¬¥•G
LM H•–G •JG K , ")$ "%A?7 – •JG A "#)#4A 4) 4+$%"# ­K § •JG ¤MH• ’G•J† •JG ¥’—GM
L F–HHGH H JHG – “MM ¨•JH ’G•J H •J¥H •GM’G – H¥“GMšHG ’G•J © ¦ •JG “MG¥MG
K
H •JG MG¥MHšG† H•–M•˜ LM’ K “•H x † K K K†x JHG –H G•GMH ‘ G–J “• i H –HH–•G
• •JG FHGH• G•GM x K G •JH HM•˜ J–H —GG G LM –FF “•H† •JG G•GM L ˜M–š• L
G–J H¥—›˜M¥“ H ’“¥•G† – •JG MGH¥F•˜ “•H –MG •JG ¥HG • ¥“–•G •JG “H• L •JG
G•GMH • x † K K K†x K ¡JG “MG¥MG H •GM–•G ¥H˜ –H MGLGMGG “•H •JGHG GŽ G•GMH†
– H LM•J •FF
•JG “–M•• GH • GšFšG –’MGK ¡JG HG ’G•J HH•H G•GM’˜
– •MGG — ˜M¥“˜ •JG FHGH• “•H •˜G•JGM† H¥GHHšG H•G“HK •G FHGGHH H ¬¥–•¤G —
’G–H L – H’F–M• H•–G† • —G G¤G G–J H“G¤ H•–GK ¡JH JGM–MJ–F ’G•J
GFH – L–’F L “–M••H ’MG M FGHH ˜M–G –M˜ • •JG HGMG FGšGF •JG •MGG†
M–˜˜ LM’ •JG GFG’G•–M FGšGF ŽJGMG G–J ˜M¥“ MG¥GH • – H˜FG “• ¥“ • •JG •MGG M•
ŽJGMG –FF “•H LM’ – H˜FG F–HHK
¡JG HG –““M–J Ž–H –FMG– “MGHG•G 7 K7 K §• –FH “MšGH – JGM–MJ–F “•¥MG†
—¥• –M˜ – L–M  GMG• “MG¥MG† —–HG  •JG ­#)® A "® ?#)% ? ) #)7? ¢) £ ¢ %A
%#)$ % ? )%# R = A /k ¦ ’’¥•GH –MG •JG G•¤G Ž•J ¬¥–H›š–M–• MG˜H ŽJJ •JG Ž–F MG’–H
•M–““G LM F˜K ¡JH ’G•J MGšGMH – JGM–MJ–F F¥H•GM˜ “MšG
G •M¥GH – –’ H•–G —G•ŽGG •JG H•GH† MG G•˜ •JG •’G MG¬¥MG LM •JG Ž–F •
G• •JG’ Œ K
(0)
1
(0)
α(i)
(1)
1
(1)
K
i→j
(0)
K
i→j
i
§• Ž¥F —G L J˜J š–F¥G LM •JG ––FHH – ’GF˜ L MG–F ’“FG” G•ŽMH • J–šG •JG
•JGMG•–F F–’–MH – ˜¥GFGH  GMG — MGLGMGG ’GFH Ž•J ŽGFF›Ž – •MFFG
—GJ–šMK ¥J – “•¥MG H –š–F–—FG LM H•–G LM –’–F HH•G’H ¨M–M  GMG•–F G¬¥–›
•H L FŽ ’GH© LFFŽ˜ LM’ •JG G•GM’–• L –FF •JG “HH—FG –H’“•• —GJ–šMH†
•JG GHM“• L •JGM —L¥M–•H† – •JG GšGG L M’–F LM’H † •J–• H† H’“FG ¥šGMH–F
GšF¥• F–ŽH • ŽJJ H’•J – ˜GGM –’H MG¥G — ¯¥˜–•K ¡JH H •JG H“M• ŽJJ GH˜ – šGH•˜–•H L #)7? >?? ") "%¢?#£$ J–šG —GG ¥•GK ¡JGHG ’GFH
šFšG G•ŽMH (V, E) ŽJGMG •JG H•–•G L G–J H•G i ∈ V H GHM—G — – ‹FG– š–M–—FG x
¨KGK •–˜ F •JG š–F¥GH ƒ – Œ©K ¡JG GšF¥•† HMG•G •’G† H “MGHM—G — G¤˜ LM
G–J H•G i – M–’ ’–“ –HH–•˜ • G–J L •JG 2 “HH—FG ¤˜¥M–•H •JG k G˜J—MH L
–• •’G – š–F¥G ƒ M Œ LM x –• •’G t + 1 K ¡JGHG 2 JGH† G¤˜ – F—M–M –• H•G i † –MG
i ˜GGM–Ft“GMLM’G –• M–’
– G“GG•F G–J LM’ •JG •JGMK
¡JG •GMGH• L H¥J – M–’ ’GF† •J–• H • —–HG  – G”“F• ’GJ–H’ L •GM–•
—G•ŽGG – H•G – •H G˜J—MH† H • )44?+% ) " "4% !" ¢) ?# %A" ® #"$"4" ? ?%A A %?# )7 " 4 %)%?# 4?"4% ?$. )7 ? ")# %"#)4% ?$† •J–• Ž¥F —G  ¥F• L • ’“HH—FG •
GHM—G G•–FK ¡JG ¤• —G•ŽGG •JG ’GF – •JG “M“GM•GH L •JG –•¥–F –’H H “GMLM’G
7 #"4% )% %A" "!" ? $%)% $% 4) ")%+#"$ L •JG •GM–•H† LM H•–G – —–H •Ž–MH –•š–•
L ’MG ¤˜¥M–•H GFH x = 1 •J– x = 0 K §• H •JG “HH—FG • –JGšG – HH•G’–•
šGH•˜–• L •JG –••M–•MH† •JGM —–H L –••M–• – •M–HG•H ¥M–•† – • G•GM’G
•JG G“GGG L •JGHG LG–•¥MGH Ž•J MGH“G• • •JG G•ŽM H«GK GšGM–F –H’“•• –’
MG˜’GH† Ž•J  GMG• FGšGFH L ’“FG”•† – —G —HGMšG ‰ K ¡JH  L ’GFH J–šG —GG
•M¥G •JG •G”• L ˜GG G•ŽMH 7 ‰ ŽJGMG •JG –MG H•FF GšGF“G K ¡JG “MšG • —G
LM¥•L¥F ¥’GM¥H •JGM •G”•H† – “MšG –’˜ •JG —GH• J–M•G –’ G•ŽM ’GFHK
i
ki
i
ki
i
i
i
% # 4 0 23 )1 1( )3 ( 0 4 ' $ 2 01 1( ' 20 '0 ' 1 00 .
Œ„
Ÿ
§ ŽFF JGMG ˜šG – HJM• šGMšGŽ L •JG  L HH¥GH •J–• – H•–•H•–F ’GF˜ L G•ŽMH
–FFŽH • ¥GM•–G† Ž•J – L¥H  •JG –M•¥F–• —G•ŽGG •JGM F–F – ˜F—–F LG–•¥MGHK
MG’–M–—FG LG–•¥MG L H–FG›LMGG G•ŽMH H •JG “MGHGG L J¥—H † –’GF J˜JF G•G
GHK H G L •JGM G G•H H • MG¥G •JG G•ŽM –’G•GM† •JG •–—F ’“MšG •JG G G
L ’’¥–•H – G•ŽM “M“GM•GH ŽFF —G ’¥J – G•G — •JG MG’š–F L H¥J GHK
–FG›LMGG G•ŽMH ¨– “–M•¥F–M MG–F G•ŽMH G”J—•˜ – F˜›•–F G˜MGG H•M—¥•© –MG
•J¥H J˜JF HGH•šG • –••–H† –’GF – •–M˜G•G GH•M¥• L •JG GH LFFŽ˜ GMG–H˜
G˜MGGK § •M–H•† •JGHG G•ŽMH –MG M—¥H• Ž•J MGH“G• • •JG M–’ MG’š–F L GH ‘ – F–M˜G
LM–• L GH – —G MG’šG Ž•J¥• •–—F J–’“GM˜ ’’¥–•H Ž•J •JG G•ŽM †
 GM˜ •JGMG ’–MGF Ž•J M–’ ˜M–“JHK G JGMG MGšGMH •JG —HGMšG M—¥H•GHH L MG–F
’“FG” G•ŽMHK ¡JH H¥HH ˜šGH –•JGM FF¥H•M–• L •JG G”“G•G  GMGGH —G•ŽGG 
•JG G J– MG–F ’“FG” G•ŽMH†  •JG •JGM J– “GMF–• G•ŽMH – M–’ ˜M–“JH
¥HG LM F˜ • ’GF •JG’ † ’•š–•˜ • GšHG –F•GM–•šG ’GFHK
•–• H•–•H•–F ’GF˜ L G•ŽMH† L •GMGH• LM •H Ž H–G • HM• MG–F G•ŽMH • ¥›
šGMH–F• F–HHGH – • GšGG MGFGš–• —HGMš–—FGH – GHHG•–F “–M–’G•GMH† H –FH – “MGF’–M
H•G“ •Ž–MH –’ H•¥GHK ¡JH “GMH“G•šG J–šG —GG GšGF“G G”•GHšGF LM “GMF–•
G•ŽMHK ¡JG “GMF–• ’GF GH˜ H —–HG  H•–• ¨•“F˜–F – H•–•H•–F© “M“GM•GH
L •JG MG–F G•ŽM ¦ • •JG –FFŽH – <+)% %)% !" H•¥ L –’–F “JG’G– šFš˜ •JG G•›
ŽMK ¥’GM¥H –’ H•¥GH† •G˜ • “MG•† •MF M “•’«G •JG –’ —GJ–šM
L •JG HH•G’ † J–šG —GG ¥•G •JH H“M•† GK˜K LM LMGH• ¤MG “M“–˜–• M F¬¥ Ž˜
HG – “M¥H ’G¥’ 7 K §• H L–• —HGMš˜ “M“–˜–• “JG’G– •J–• •JG G”H•GG
L – “GMF–• •JMGHJF –““G–MH •JG ’H• —š¥HF† –H – •JMGHJF HG“–M–•˜ H•¥–•H ŽJGMG
“M“–˜–• H•“H LM’ •JHG ŽJGMG • GšGF“H – MHHGH •JG ŽJFG G•ŽM ‘ •JG ¤MG G•JGM H•“H
M MG–JGH •JG •JGM HG L •JG LMGH•† •JG  GG HGG“H • •JG ¥“ M •K ¡JG H“G–F •“F˜
L MG–F ’“FG” G•ŽMH MG¬¥MGH • ¥GM•–G šGH•˜–•H L “M“–˜–• “JG’G–  ’MG
–““M“M–•G G•ŽM ’GFHK ““F–•H –MG ¥’GM¥H† M–˜˜ LM’ •JG “M“–˜–• L LM›
’–• M šM¥HGH •JG §•GMG•† •JG H“MG–˜ L – •–˜¥H HG–HG – ““¥F–• H•M¥•¥MG
— H–F MGF–•H M ’š˜ –F˜ – G•ŽM L –MFGH† M •JG L–•G L M¥˜H •JG ’G•–—F
G•ŽMK ¡JG MG’–M–—FG MGH¥F• H •JG ) $"4" ? ® "#4? )% ? %A#"$A? 7 $4) ", #"" "%¢?#£$K ¬¥•G LMGHGG–—FG F¥H H •J–• •JG ŽFG˜G L •JG G•ŽM •“F˜ H GHHG•–F • “MG•
– GHM—G ¬¥–••–•šGF ¨– –FMG– ¬¥–F•–•šGF© “M“–˜–• “JG’G– ¥MM˜ •JG
G•ŽM ‰ 7 K
§ •JG “MGš¥H H¥—HG• „K7 † ŽG J–šG ’G•G H’G MGH¥F•H –—¥• •JG –’H ? •JG
G•ŽM ¦ „KŒ† •JG HH¥G GMG H’G “M“GM•GH ? •JG G•ŽM •HGFLK °G JGMG •¥M • –
•JM F–HH L ¬¥GH•H† GM˜ %A" 7 ) 4$ ? %A" "%¢?#£ ?7"$† KGK •JG GšF¥• L •JGM
š¥–F H•–•GH s (t) ŽJG •JG G˜GH ’G–•G •GM–•H —G•ŽGG •JG GH – •JGM H•–•GHK
šG – HG• L ¥“FG GFG’G•H† •JG ¥GG L •JG •GM–• G•ŽM •“F˜  •JGM –’H
i
%% ) 4 4 4 3 ((0 24 04 )'
m ) (3 4' ) 4 62
>3
g ≤ gc = 1 − [m(γ
− 2)/(γ
− 3)
− 1]−1
4 γ ('0
0
) ( (20 00
≤ 3
gc (N
)
2 4 N. γ3
0
30'
4
2( = 0.9
3 ( 62(0 (' gc .
Œ‡
– —G šGH•˜–•G Ž•J •JG LM–’G “MšG — GFF¥F–M –¥•’–•– ŒŒ K G ‹FG– G•ŽMH†
H•–•G š–M–—FGH –MG HMG•G† —¥• •–˜ “HH—F ’MG •J– •Ž  GMG• š–F¥GHK ¡JG ’–  GMGG
FGH •JG –’ M¥FGH ‘ JGMG •JG HMG•G›•’G ¥“–•˜ M¥FGH šFšG •JG H•–•G L G˜J—M˜
H•–•GH ¨ ˜GGM–F •JGM G”“MGHH† G•JGM G•GM’H• M H•J–H•† H H“–•–FF J’˜GG¥H©K
¡JG GšF¥• L •JG H•–•G x (t) L H•G i H •J¥H G•GM’G — •JG H•–•GH x (t) L –FF G˜J—MH j L
† LM H•–G •JM¥˜J – •JMGHJF • P x (t) ≥ θ ŽJGMG θ H ¤”GK
i
i
j
j
E
Q
j
R
Q
R
R
E
E
Q
R
E
t+1
t
Q
t+2
t+3
R U gcY[ZbYe [\^Z] Zc Y b\mfeXh X`bZ^YieX hgcY[Zb_k yYbW c\hX bYc iX Zc XZ^WXd \] ^WX ^WdXX
_^Y^X_ E pX`bZ^YieXro Q p}mZX_bXc^r \d R pdX]dYb^\dgrk ~^ _ Xx\em^Z\co Zc hZ_bdX^X ^Z[Xo ]\ee\a_ E → R → Q Ych
Z] Y cXZq Wi\d Z_ X`bZ^Xho Xe_ X ^WX c\hX dX[YZc_ }mZX_bXc^k VWZ_ ^dZYcqeX [\^Z] WY_ ^WX dX[YdjYieX fd\fXd^g
Q→E
^\ iX Zc_Xc_Z^ ZxX ^\ ^WX _^Y^X Ych hgcY[Zb_ \] ^WX _mdd\mchZcq cX^a\djo jXXfZcq Z^_ fXdZ\hZb hgcY[Zb_k mbW Y
[\^Z] Yb^_ Y_ Y ufYbXv[YjXdwo qXcXdZbYeeg Z[f\_Zcq Z^ _ fXdZ\h ^\ ^WX aW\eX cX^a\dj \c ^WX e\ cq ^Xd[k
§ – MGG• ŽM † ŽG H•¥G •JG ¥GG L G•ŽM •“F˜† ’MG H“G¤–FF •H G˜MGG
H•M—¥• ¨G•JGM – HH F–Ž M – “ŽGM F–Ž©  – G”•–—FG –’H† •G˜ • ’GF
– ’’–F •J¥˜J MG–FH• Ž– – G¥M–F G•ŽM ‘ G–J H•G – —G G•JGM L •JMGG H•–•GH
¨G”•–—FG©† ¨¬¥GHG•© M R ¨MGLM–•M©K §•H HMG•G •’G GšF¥• ŽM•GH E → R → Q
E
H G”•G† •JGMŽHG • MG’–H ¬¥GHG•K ¥•G H¥M“MH˜F
– Q → E L QG L •H G˜J—MH
’“–MG • •JG MGH¥F•H H•–•G „KŒ – „K7 † •JG ¥GG L •“F˜ J–““GH • —G M–•JGM
ŽG– – – –HG F ¬¥–••–•šG ‘ •JG ˜GGM —GJ–šM H F ’MG M—¥H• – ’MG JGMG•
– “ŽGM›F–Ž G•ŽMK ”“F––• L •JH FŽ HGH•š•† G•–FG  ª˜¥MG ‡† FGH •JG “MGHGG
L –’ ’•LH ’“H˜ •JGM •MH –’H • •JG ŽJFG G•ŽM† ŽJ–•GšGM •H •“F˜
HK ¡JH MGH¥F• FG–H ¥H • H¥HH ’MG G•–F •JG MFG L F–F “M“GM•GH – ’•LH •JG šGM–FF
G•ŽM —GJ–šMK
H “MGš¥HF ¥GMFG K7 – ˜GGM–F •G”•† MG¥˜ •JG •“F˜ • •JG G˜MGG
H•M—¥• ’˜J• ŽGFF —G – šGM›H’“F¤–•† – •JGM LG–•¥MGH ¥F —G ’MG HM’–•˜
LM •JG MGH¥F•˜ –’ —GJ–šM† LM H•–G •JG F¥H•GM˜ G G• M •JG H•M—¥• L
FG H«G ¨FG˜•J L •JG ’’–F •Mš–F “–•J G•˜ – G • •HGFL† L –©K MGF’–M
H•¥GH J–šG •J¥H • —G ¥•G • G•GM’G ŽJ–• –MG •JG MGFGš–• H•–•H•–F GHG’—FGHKªM
H•–G† •JG G”–’“FG “MGHG•G –—šG † G L •JG MGH¥F•H L ¥M H•¥ H “MGHGF • H¥˜˜GH•
ŽJ–• –• —G ˜¥GHHG  •¥•šG ˜M¥H† –’GF •J–• •JG H•–•H•H L •M–˜FGH H FGF •
—G – G ˜MGG• – HJ¥F —G G”“F•F •–G • –¥• ŽJG šGH•˜–•˜ – G”•–—FG
–’H  – G•ŽMK
?% H – šGM›MG“MGHG•G M ¥GM›MG“MGHG•G ¨ –•›’•L ©
H¥—˜M–“J •JG HG›
MG G•ŽM† ’“–MG • •JG “MG•H L – ˜šG H•–•H•–F ’GFK ¡JH • MHGH – J¥˜G
•GMGH• •JG •G”• L —F˜–F MG˜¥F–•M G•ŽMH† LM H•–G ’G•–—F G•ŽMH – ˜GG
G•ŽMHK ˜ LM ’•LH H •– HGMG • —G – “MšFG˜G –““M–J† “GM–•–F –
% 6(201 ' (001 ' 1( ' ) 0 4 00'0 '( 22'0 30'1 1(
* & *
*.
&
&
Œ
H•M–˜J•LMŽ–MF ’G–˜L¥F† • ¥M–šGF —F˜–F L¥•H – •JGM –•MH ¨“M•GH M G«’–›
• MG–•H† LM H•–G© ‰„ K …’“–MH L ’•LH H•–•H•H MG˜¥F–•M G•ŽMH L  GMG•
H“GGH „ J–H —GG “M“HG –H – “–•JŽ– •Ž–MH •JG GšF¥•–M JH•M L •JGHG G•ŽMHK
•JGM MG’–M–—FG F–F H•M¥•¥MGH – —G šGH•˜–•G† LM H•–G ’’¥•GH ¨“MGš¥HF H›
¥HHG 7 K7 – K ©† MMGH“˜ • GHGF G•G MG˜H – •GM“MG•G –H L¥•–F
’¥FGHK ‹¥• •JGHG –““M–JGH HJ¥F —G LM•G • L¥–’G•–F HH¥GH MG˜–M˜ •JG —GJ–šM
L – G•ŽM† •JG MGFGš–• • L –¥H–F• – G’GM˜G• “M“GM•GH† —HGMšG –• •JG FGšGF L
•JG ŽJFG G•ŽM —¥• ’“HH—FG • LMGHGG — H’“F F˜ –• •JG G•–FG “M“GM•GH L •JG
GFG’G•–M ˜MGG•H ¨GH† G˜GH† F–F H•M¥•¥MGH©K ’G –šG–•H GH¥G† – H’G –¥• H
MG¬¥MG •JG ––FHH • –š – šGM›•GM“MG•–• L •JG ’•LH – •JGM MFG •JG šGM–FF
—GJ–šM L •JG G•ŽM – •H MG˜¥F–•K
’•L H – F–F “M“GM•† – • H •J¥H GGHH–M • HGM •H G’—G˜ •JG ŽJFG
G•ŽM – • šGH•˜–•G •JG G’GM˜G• HG¬¥GGH L •JH F–F H•–•H•–F LG–•¥MG ‰Œ K ¡JG
’“M•–G L – ’•L HJ¥F —G •J¥H Gš–F¥–•G •GM’H L •H ¥GG  H’G ˜F—–F “M“GM•
L •JG G•ŽM† LM H•–G “M“–˜–• M –’H “M“GM•GHK •JGMŽHG† •JG “MGHGG L ’•LH
– H’“F MGH¥F•† –H – –¥”F–M –  L¥•–F L–• •JG “MGHG• G•ŽM† L •JG ˜MŽ•J
“MGHH M† – —F˜–F •G”•† • MG G• H’G MG’–• L •H GšF¥•–M JH•M† •JGM
ŽMH – ’GMG H•–•H•–F —–H MG G•˜ H’G H“G¤• L •JG G•ŽM ˜GGHHK § – H’F–M Ž–† •JG
’’¥• H•M¥•¥MG H • •HGFL – H˜¤–• G•ŽM “M“GM• ¥FGHH FH J–šG – •MH
’G–˜† FG G•H – H–F G•ŽMK § •JG ˜GGM–F –HG ŽJGMG G•H F ’G–•G
•GM–•H M –•G •JG “HH—F• L H’G “–M˜† ’’¥•GH  • GGHH–MF MG G• H’G
GHHG•–F M˜–«–•–F M L¥•–F “M“GM•K °G •J¥H ¥GMFG •JG ’“M•–G • “¥• •JG ’•L
•GM“MG•–• —– – G¤•G •G”• ‘ ŽJG•JGM • H ’GMG •“F˜–F “M“GM•† – “M“GM•
LFFŽ˜ LM’ ¥” ––FHH† M – –’ LG–•¥MG –H ª˜¥MG ‡ ¦ •JG “MGHGG L šGM›MG“MGHG•G
’•LH ŽFF • J–šG •JG H–’G M˜ – •JG H–’G ’G–˜ G–J –HGK
¥¬¥GH•–—FG •GMGH• LM ’•L ––FHH – ’’¥• G•G• – MG–F G•ŽM H •
LM• •JGHG H•–•H•–F “M“GM•GH Ž•J •JHG L “HH—FG ’GFH† GH“G–FF ŽJG HGšGM–F ¥M›
MG• GH –MG –š–F–—FGK ¡JH šGŽ“• J–H —GG F–M˜GF GšGF“G •JG •G”• L “GMF–•
G•ŽMH† ŽJGMG •JG F¥H•GM H•–•H•H “MšGH – ¬¥–••–•šG M•GM • –““MG–•G •JG –G¬¥–
L – ’GF • •JG MG–F HH•G’ † —GLMG G”“F•˜ •JH ’GF† GK˜K • “MG• –’ —GJ–šM L
•JG HH•G’ K •JGM •GMGH• LM ’•L G•GM’–• H • “¥• H•M–•H  ––F•–F H•¥GH†
LM H•–G •JG MG¬¥MG’G• • •–G • –¥• F–F MMGF–•H ¨MG G•˜ •JG G”H•GG L
¥GM› M šGM›MG“MGHG•G ’•LH©K ¡JG • L ’•L H •J¥H MGFGš–• ŽJG • H F¥G –’˜
•JG •JGM F–F H•–•H•–F LG–•¥MGH ¨G˜MGG H•M—¥•† F¥H•GM˜ G G•† LM H•–G© •–G
• –¥• •JG G•ŽM ––FHH† Ž•J  H˜¥HG J“G • –š •JH GGHH–M H•¥K
¡ H¥’’–M«G† G•G•˜ – ’•L H • – MG•F ’G–˜L¥F MGH¥F•K § – H’F–M H“M•† • H
’“M“GM • G•L ’MG GHGF G•G MG˜H Ž•J ’¥FGH† •JG HGHG L L¥•–FF
G“GG• —FHK ¡JH  L •GM“MG•–• M–•JGM MG G• •JG ŽHJ • GH–“G •JG G•ŽM
H“G¤• –H MG˜–MH –¥H–F MGF–•HJ“H – ¥M F– L •FH • ˜M–H“ •JG’ –H – ŽJFG ‘ •
Ž¥F —G H’“FGM • šGH•˜–•G G•ŽMH L •JG ¥F —G MG¥G • – –MM– L G“GG•
—¥F˜ —FH Ž•J ŽGFF›G¤G – •G”•›LMGG “M“GM•GH ¨GK˜K š–M–• MGH“HG L¥•H©K
§• H M–MGF •JG –HG† – G•ŽM ’“FG”• “MGHGF M˜–•GH •JG L–• •J–• •JG “M“GM•GH
– GšG •JG “•G•–F•GH L •JG GFG’G•H –MG H•M˜F – G•G — •JG šGM “JG’G– ¥MM˜
•K ªM H•–G† •JG ¥•’G L •JG ’“G•• —G•ŽGG HGšGM–F “HH—FG “–•JŽ–H H J˜JF
G“GG• L •JG H¥MM¥˜ H•–•G – GšF¥•K šG F–F ’–LGH•–•H† KGK GšG•H —HGMšG
F–FF ¨G”•–• L – ˜šG G† LM H•–G© LFFŽ LM’ •JG FFG•šG –’H L •JG G•ŽMK
G•ŽMH •J¥H MHG – J¥˜G J–FFG˜G • •JG •JGMG•–H† G’–˜ • GšGF“ HH•G’–• ’G•JH
• GHM—G – “MG• •JG HG¬¥GGH L ¥’GM¥H GM•G M ’“G••šG •GM–•H –
LGG—–H —G•ŽGG F–F – ˜F—–F G•ŽM “M“GM•GHK
Œ
Ÿ ž § J–šG “MGHG•G JGMG F •JG H’“FGH• H•¥–• L G•ŽMH Ž•J H’’G•M – ¥ŽG˜J•G
FHK ™MG MG–FH• ’GFH HJ¥F L¥M•JGM –¥• LM •JG MG•G† š–F¥G† M GšG H˜G J–›
M–•GM L •JG G•H ¨G•JGM G”•–•M M J—•M©† •JG “HH—FG J—M –•¥MG L •JG GH
¨JGG L •JG G•H©† •JGM š–M–• •’G ¨ H•–•–M•© – H“–G ¨J’˜GG•©K
¡JG ¤MH• H•G“ H •JG • HM’–•G •JG GHHG•–F ˜MGG•H† FG–˜ F • – ¬¥–••–•šG
J–˜G ¬¥–F•–•šGF H’F–M —HGMšG —GJ–šMH† LM’ •JG GHHG•–F GH† G•GM’˜  GMG•
—GJ–šMH – MG¬¥M˜ • GF–—M–•G šGF ’’–F ’GFH • šGH•˜–•G •JGM ˜GGM “M“GM•GHK
•JGM “GMH“G•šGH “G ¥“† •–F˜ G•ŽM ˜MŽ•J† •JGM –““G–M–G •JG ¥MHG L šF¥•
¨LM —F˜–F† GF˜–F M H–F G•ŽMH©† •JGM M—¥H•GHH Ž•J MGH“G• • L–F¥MGH M •–M˜G›
•G ’¤–•H L •JGM F–F H•M¥•¥MGK §• H – ŽJFG ŽMF† Ž•J G•MGH –F’H• –FF HG•¤
H“FGH† •J–• –HH LM G”“FM–•† —•J  •JG •JGMG•–F – G”“GM’G•–F HGHK
NT QP U § –’ ˜M–•GL¥F • FšG –J– – FGHH–M– ªM–—G•• LM š•˜ ’G
• •M—¥•G • •JH H“G–F HH¥GK § Ž–M’F –ŽFG˜G K ‹GGG† K GM—–¥† ™ K –•–“† K
™– MG† KK J¥F’– – ™ K GM˜–HHF– LM LM¥•L¥F H¥HHHK
! "# $ % &'() * +,) -./0) 12 34556
789:8
4 ; < => ! $ % $ ! " ?> -./0@AB C DEF 3455G6 7H9II
G ; < J "" K; L M ;> $ ; N"? "" 4G9
O: - 'P0Q'AR@('0 BS, -P+TU'V0 @S W +SU@S'BP XA@'SA') Y A'U'TPBR+P/ (+UZV ' @S .+S+P +[ \B]P'SA'
X@P+(@A. ^ K" _ ^ <; K ` 3;6 "? 455G
7 ^? ! ? ; $ % XA@'SA' aEb 3:::6 H5:9H4
H ? _ ? < ?" ? ; ! ? $ % -P+A) W BRU)
YAB,) XA@) cXY DdD 345576 7IO:9 7I:7
I &BS,+V ePBQ.0 J;? f`> M J;? 455
8 J`N ">< <? J Mg; => ! h #
N ; (0 " $h$ $ % -./0@AB Y 3455H6 "
" ii$$$ !jNN !ik">i;# "" l m"Nn?m!
O J J; o = M M p? q J =g; ;LN " -./0) &'() \'RR) EF 345556 7O7O97OH
: = ? `` r <; _s s t(+UZR@+S +[ S'R]+Pu0 v [ P+V T@+U+e@ABU S'R0 R+ R.' wSR'PS'R BS,
x x x y#! ; f`> M y#! ; 455G
5 ^;z M {> y ` N ! ; ?" -ZTU) * BR.) wS0R) | ZSe) YAB,) XA@) F
3:I56 89I
^ N o ^;hK JN N "" ? ;? })
~.'+P) @+U) Dbd 3::G6 :89 GG
4 s N < s N M s N J y " $h$ " ! € " ?>
+VQ ZR) +VVZS) &'() a‚ 3:::6 4H94I4
G s% € ={> € _ ? ƒ r; p y` pr `g ^ N r$ % ! ? " " ; ?`N " -./0@AB Y „D2 345546 4H9G7
7 s # K ^ `? …h!† $ % @+t00B/0 a1 3455H6 5I59 5IO
ŒŠ
H o hM> ; Ms J ? "> ; h -./0@AB C Dd1
3::86 47594H7
I o`N N " ?N ! # -./0@ABU \'RR'P0
Y aFE 3:::6 444944O
8 o`N N => ; ? " ? ; $ %
> ZUU) XA@) * BR.) Da‚ 3455H6 IG9I74
O oNg r N? M K{" s " ? ; N NN ! >
" ?N > $ % W BRZP' 'S'R@A0 „D 345546 I59IG
: oN < ho ? ; ƒ ; h# NN "> " -./0) &'Q ) a‚‚ 3::O6 O:974H
45 ƒ " ; __ rN $ % ; "> > $ ? ` "N h
-P+A) W BRU) YAB,) XA@) cXY 1‚ 3:O46 4HH794HHO
4 € _ €" `; ? ;> ; < J "? 3455I6 "h
" 44 _ ? ƒ y` pr ; ?h ?g ! $ % W BRZP' 2d1 345556 IH9IH7
4G KNL ~.' +P@e@S0 +[ +P,'P v 0'U[ +PeBS@ BR@+S BS, 0'U'AR@+S @S '(+UZR@+S y#! ; f`>
M y#! ; ::G
47 &'S+PV BU@ BR@+S V 'R.+,0 > r$ q % ::O
4H = ;; ; ?" ; h! N $ >" h;? 3455I6 Nh
;
4I h` ` ! h! ?" 3455I6 N;
48 ^ ƒN J r $% < ^` N > ;> ?" W BRZP' 2„„ 3455H6
G49GI
4O < ^#" #N " $h$ ` l 3455I6 € "" 4: < J ƒ < " ?> ?N " ! "> ! > N N ?" -./0@AB Y „F2 3455H6 I79II4
G5 <gN ? < ` N > ; !N ! ?N >
$ % ! 'S+V ' @+U+e/ b 3455H6 GH
G r$ < ^ _ NN ; !N ! "# $ % XwY* &'(@'] 2F 3455G6 I89
4HI
G4 M" _ ; _ M ƒ %? $ % ?> N; ;Nh
g ! $ % ~P'S,0 @S @+A.'V@ABU XA@'SA'0 a‚ 345576 I79I78
GG M h "? t(+UZR@+S BS, 0RPZARZP' +[ R.' wSR'PS'R J;? f`>
M J;? 4557
G7 M ++, ] 'T0 J" ƒ ; :O4
GH %? _ r$ % > ! " ; " ` ! N ! N &'() * +,) -./0) 2E 3:8I6 H89HOH
GI hy < <? f r$ % ! " ?N $ % ! ^ W BRZP' 'S'R@A0 „D 345546 I79IO
G8 N` € KNL ; < ^N%> ;>> ;; N -P+A) W BRU) YAB,) XA@) cXY Dda 3455H6 G7G:9 G777
GO ƒ y ! %$ ;N !N @+V 'RP@uB 2a 3:HH6 74H9775
G: € =LN ; $ % " $!N -./0@AB Y „F1 3455H6 G89GG5
75 = P@R@ABU Q.'S+V 'SB @S SBRZPBU 0A@'SA'0 "? r$ q % 4555
7 ; Ms ;" ; !N }) * BR.) .'V ) ad 3::I6 97H
74 ?gƒ ^#" ? "# $ % W BRZP' 2 Dd 34556 4IO948I
7G = _ ?g ƒ J ` ;> ! … h$ ;† $ % W BRZP' „‚„ 3::O6
7759774
77 ? ^ = J ; ; N ; ;" ; $ ;L
@+U) /T'PS) b„ 3::56 G4H9GGI
7ƒ
ž QR TQ RS Q R S € SR T S P
7 KŒ …FGH – ™–Mš J–H K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
7 K7 –’ Ž–FH • G”“FMG – ˜M–“J K K K K K K K K K K K K K K K K K K K K K K K K K K K K
7 K‰ “G•M–F ––FHGH K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
7 K –H–“G G”“FM–• K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
S RS P
‰KŒ M H› G ’GF K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
‰K7 …–FG •MGGH – ¤•G›’GH–F ˜M–“JH K K K K K K K K K K K K K K K K K K K K K K
‰K‰ GMF–• G•ŽMH K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
‰K ¥GHHGH – –ŽH L M–’ ˜M–“J ’GFH K K K K K K K K K K K K K K K K K K K K K K
€ R S T Q R P
KŒ •–•H•–F ’GJ–H L G•ŽMH K K K K K K K K K K K K K K K K K K K K K K K K K K K K
K7 –FG›LMGG G•ŽMH K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
K‰ –’G•GM† F¥H•GM˜ G G• – G˜MGG H•M—¥• K K K K K K K K K K K K K K K K
K …’’¥• H•M¥•¥MG K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
K„ ‹FG– G•ŽMH K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
TS SQ R P !$ R R RQ P
„KŒ G•ŽM M—¥H•GHH K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
„K7 M“–˜–• “JG’G– K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
„K‰ § ¥GG L •JG G•ŽM •“F˜ • •H –’H K K K K K K K K K K K K K K K K K
„K ™•LH – —F˜–F MG˜¥F–•M G•ŽMH K K K K K K K K K K K K K K K K K K K K K K K
‚ T P P S RP TQ P
7Œ
‰
‡
Š
Š
Œƒ
Œƒ
ŒŒ
Œ‰
Œ„
Œ„
Œ‡
Œ‡
Œ‡
Œ