!"#$%&'()&*+",-. /"*2>0*2"7 ! - - PowerPoint PPT Presentation

!"#$%&'()&*+",-.

/0,-(1&%0.2*3

#

! C5&,&(0,&(*5&(7&*+",-.H

" @"#&(&'0#$%&(6"#$?*&,(.3.*&#.

! 3334(5#%)+#)%(+'"%)+04(0'!%*1+)($'2.'#)#%0

" I0,=&(<&6&7*,0%2J&<(.3.*&#.

! 6'22"#&$1%&'#(%'.'7'/8(&0(17*180(1(#'#9%+&:&17(

#)%*'+,

" K*5&,(7&*+",-.

! ;'$&17(+)71%&'#0<&.04(!''-(*)=4($<)2&$17(+)1$%&'#0(

>?@AB4()%$

! !"#$%&'(.&%9L#070=27=(.3.*&#.(+2%%(27&>2*08%3(50>&(

*"(<&0%(+2*5(6"#$%&'(7&*+",-.

/"*2>0*2"7

"

! @"#&(7&*+",-.(0,&(06*?0%%3(2#$",*07*(A7"*("7%3(

27*&,&.*27=B

" CCCD(E7*&,7&*D(9""<(+&8D(#&*08"%26(7&*.D(&*6

! @"#&(6"##"7(0.$&6*.(#?.*(8&(?7<&,.*""<(9",(

#".*(7&*+",-.

" F"8?.*7&.. " :$2<&#26.(A.$,&0<27=("9(279"D(&*6B " :99262&763

! !"#$%&'#('!(#)%*'+,(-).)#-&#/('#(&%0(0%+"$%"+)

" G&.2=7(07<(&7=27&&,27=

! #))-(%'("#-)+0%1#-()2)+/)#%(.+'.)+%&)0

/"*2>0*2"7

!

Real world (empirical data) Design experiments Construct (refine, reject) model Analise model (come up with predictions)

452.(2.(&#$2,260%(.62&76&

! !"#$%&'(7&*+",-.(

2.(0(8,0765("9( $53.26.

" :#$2,260%;(%""$("9(

#"<&%27=(07<( "8.&,>0*2"7

! /"<&%.(60$*?,&(

"7%3(.&%&6*&<( 0.$&6*.

$

K?*%27&

! M0.26(6"76&$*.(,&60$(A=,0$5.D($,"8082%2*3B ! N,0$5(#"<&%.

" :,<O.LFP732 " N&7&,0%(<&=,&&(<2.*,28?*2"7 " C0**.L@*,"=0*J " M0,08Q.2LR%8&,* " S#"*29.T

% ! )"<&D(&<=& ! N,0$5

" G2,&6*&<D(?7<2,&6*&<D(.2#$%&

! U0*5.

" I&7=*5D(0>&,0=&(%&7=*5D(<20#&*&,

! !"77&6*&<(=,0$5

" @*,"7=%3D(+&0-%3

! )"<&(<&=,&&

" E7LD("?*LD(0>&,0=&D(<2.*,28?*2"7

N,0$5(*5&",&*260%(6"76&$*.

& ! G2.6,&*&(<2.*,28?*2"7D(,07<"#(>0,208%& ! :'$&6*0*2"7(>0%?&D(>0,2076& ! C50*(2.(0(,07<"#(=,0$5H

" U,"8082%2*3(.$06&("9(=,0$5.

U,"8082%2*3

'

! @2#$%&(?7<2,&6*&<(=,0$5(N)D$ ! U0,0#&*&,.

" );(7?#8&,("9(7"<&. " $;($,"8082%2*3("9(6"77&6*27=(073($02,.("9(7"<&.

! R%=",2*5#

" @*0,*(+2*5(&#$*3(=,0$5("9()(7"<&. " G,0+(0%%()A)LVBWX($"..28%&(&<=&.(+2*5($,"8082%2*3($

! @*0*.("9(<&=,&&("9(0(92'&<(7"<&(2

" Y-2Z[$A)LVBD(-2(50.(827"#20%(<2.*,D(0$$,"'(U"2.."7(

45&(#"<&%

( ! \.?0%(]?&.*2"7;(UA^B(">&,(0($,"8082%2*3(

.$06&("9(=,0$5.

" ^(607(8&(&=(_6"77&6*&<`D(",(_6"7*027.(0(

*,207=%&`D(&*6

! \.?0%%3(UA^B(<&$&7<.("7()(07<($ ! C&(0,&(27*&,&.*&<(27(_0%#".*(0%+03.`(^;

! " # $#%$%) # " %&$

U,"8082%2.*26($,"$&,*2&.

)* ! K9*&7(*5&,&(2.(0(6,2*260%($,"8082%2*3($6(.?65(

*50*

+,-

" %& !" # $#%$'(

* $# " $ $&#" $ %* ) $# " $ $&# " $ %&

U,"8082%2.*26($,"$&,*2&.

! C&(0,&(27*&,&.*&<(27($6(9",(<299&,&7*(^L. ! :'0#$%&;(N)D$(50.(0(.?8=,0$5 )) ! )"*&(*5&(60.&($aVW)(+5&,&(636%&.("9(0%%(

",<&,(0$$&0,

! )"*&(*50*(*52.(2.(?7<&,.*""<(0.()(*&7<.(*"(

∞

!,2*260%($,b(9",(.#0%%(.?8=,0$5.

)# ! I&*c.(%""-(0*(6"77&6*2>2*3(0.(0(9?76*2"7("9(

$

" RdR(_=,0$5(&>"%?*2"7`;(+5&7(+&(-&&$(0<<27=(

&<=&.

! )"*&(*50*(29($(=,"+.(.%"+&,(*507(VW)D(*5&(

=,0$5(2.(0(<2.6"77&6*&<(6"%%&6*2"7("9( .#0%%(A6"7.*07*(.2J&B(6"#$"7&7*.

! E9($aVW)D(0>=(7"<&(<&=,&&(Y-Z(2.(

6"7.*07*D(636%&.("9(0%%(",<&,(50>&(9272*&( $,"8082%2*3

" C50*c.(="27=("7(29(Y-Z(2.(6"7.*07*H

!"77&6*2>2*3

)"

! eY(Y-Z(YV

" K7&(636%&D("*5&,+2.&(*,&&.D(*5&(%0,=&.(8&27=(KA%7()B(

.2J&

" 45&(7?#8&,("9(6%?.*&,.(2.()L7(A2&(&065(7&+(&<=&(

6"77&6*.(*+"(6%?.*&,.B

! Y-Z[V

" !,2*260%(>0%?&;(%0,=&.*(6%?.*&,(2.(.?<<&7%3(KA)XWfBD(+2*5(

6"#$%&'(.*,?6*?,&

! Y-Z(ZV

" 45&(%0,=&.*(6%?.*&,(2.("9(.2J&(AVL9AY-ZBB)(7"<&.(

+5&,&(9(<&6,&0.&.(&'$"7&7*20%%3

! SE9(Y-Z(Z[(%7()D(6"#$%&*&%3(6"77&6*&<(A8?*(5&,&(*5&(

0>=(<&=,&&(=,"+.(+2*5()BT

45&(60.&(+5&7($aVW)

)! ! -2(*5&(<&=,&&("9(92'&<(7"<&

" -2(2.(827"#20%(AM27A)LVD$BB

! G&=,&&(<2.*,28?*2"7;(*5&(<&=,&&("9(0(

,07<"#(7"<&(9,"#(0(,07<"#(=,0$5

" '-;(7?#8&,("9(7"<&.(+2*5(<&=,&&(- " Y'-Z[)UA-2[-B " G2.*,28?*2"7("9('-(50.(>&,3(%"+(>0,2076& " @"(2*(2.(0(,&0."708%&(0..?#$*2"7(*"(.03(*50*(0(

,07<"#(=,0$5(N)D$(50.(>&,3(6%".&(*"(827"#20%( <&=,&&(<2.*,28?*2"7

G&=,&&(<2.*,28?*2"7

)$ ! 45&(%"7=&.*(.5",*&.*($0*5 ! I([(%7()W%7(Y-Z([(%"=Y-Z() ! 45&(,&0."7(2.(*50*(*5&.&(=,0$5.(0,&(

%"60%%3(%2-&(*,&&.

! 45&(0>&,0=&($0*5(%&7=*5(A%B(=,"+.(0%."(0.(

%"=Y-Z()

! K8.&,>&<(7&*+",-.(*&7<(*"(50>&(0(

<20#&*&,(6"7.2.*&7*(+2*5(*52.($,&<26*2"7

G20#&*&,

)%

@*0*2.*26.("9(."#&(7&*+",-.

)& ! G&9272*2"7("9(6%?.*&,27=(6"&99262&7*

" F0*2"("9(06*?0%(07<($"..28%&(7?#8&,("9(&<=&.(

8&*+&&7(7&2=58",.("9(0(7"<&

! E7(*52.(#"<&%(2*(2.(&>2<&7*

" !([($([(Y-ZW) " j&,3(.#0%%

! 452.(<"&.()K4($,&<26*(*5&(6%?.*&,27=(27(

,&0%(7&*+",-.

!%?.*&,27=(6"&99262&7*

)'

! N,L,&=;($,"8082%2*3(.$06&(2.(*5&(.&*("9(,L,&=?%0,(=,0$5.(

+2*5(&]?0%($,"8082%2*3

" NfL,&=(2.(i0#2%*"7207 " )"*&(*50*(NfWA)LVBD)(2.(7"*(&>&7(6"77&6*&<

! N,L"?*;(+&(=&7&,0*&(0(,07<"#(=,0$5(83(0<<27=(f(

&<=&.(9,"#(0%%(7"<&.

" NhL"?*(2.(i0#2%*"7207 " E*(2.(8&%2&>&<(*50*(NfL"?*(2.(0%."(i0#2%*"7207

! @"(+&(7&&<(*"(8&(60,&9?% ! C5&7(*5&,&(2.(=?0,07*&&(*50*(0%%(7"<&.(50>&(."#&(

&<=&.D(*527=.(0,&(,0<260%%3(<299&,&7*

@"#&("*5&,(.2#2%0,(#"<&%.

)(

! /"*2>0*2"7;(,07<"#(=,0$5.(<"7c*(#"<&%(6%?.*&,27= ! I"60%(.*,?6*?,&(g(,07<"#7&..(A_.5",*6?*.`B

" F27=(+2*5(%27-.(*"(d(7&0,&.*(7&2=58",. " F&+2,&(&065("9(*5&(dWX(%27-.(*"(*5&(%&9*("9(0(7"<&(+2*5(

$,"8082%2*3($(A$)dWX(.5",*6?*.("7(0>&,0=&B

! !%?.*&,27=(2.(6[fAdLXBWhAdLVB(29($[e ! R>&,0=&($0*5(%&7=*5(2.(KA)B(29($[e ! C2*5($[V(+&(=&*(*5&(N-WXL"?*(#"<&%D(7"*(*5&(:,<O.L

FP732(#"<&%

C0**.L@*,"=0*J(#"<&%

#*

C0**.L@*,"=0*J(#"<&%

#)

In a wide region clustering is large, path length is short: small world graph

45&(.#0%%(+",%<(,&=2"7

##

'# $$)' #*$#)* $$"'"# (*#$ !# (*)$#)* $$"

@*0*2.*260%($,"$&,*2&.

! !%?.*&,27=(27(*5&(=&7&,0%(60.& ! G&=,&&(<2.*,28?*2"7

" 4,07.2*2"7(9,"#(6"7.*07*(AdB(*"(

U"2.."7AdWXBgdWX

! U0*5(%&7=*5

" @#0%%($;(%27&0,k(%0,=&($;(%"=0,2*5#26 " 4,07.2*2"7;($[XW)d(AV(.5",*6?*("7(0>&,0=&B

#" ! @"(90,(+&(607(#"<&%(6%?.*&,27=(07<($0*5(

%&7=*5b(E.(*52.(0%%H()"

! G&=,&&(<2.*,28?*2"7(2.(>&,3("9*&7(5&0>3(*02%

" UA-Ba-Lγ(A"9*&7(."#&(6?*"99(&=(UA-Ba-Lγ&Lκ/γ) " C2*5"?*(6?*"99

! @'()C.)$%1%&'#(:17")(>&)(D,>=∞)(&!(γDEF ! @'(:1+&1#$)(>&)(G1+>,)=∞)(&!(γDEH4()%$

! !0%%&<(.60%&L9,&&(8&60?.&("9(9,06*0%.

N,"+*5(#"<&%.

#!

K8.&,>&<(.60%&(9,&&(7&*+",-.

#$ ! U,&9&,&7*20%(0**065#&7*(,?%&

" @*0,*(+2*5(0(.#0%%(7?#8&,(A#eB("9(7"<&. " F&$&0*(0<<27=(0(7&+(7"<&(+2*5(#Y[#e(

%27-.D(+5&,&(&065(%27-&<(2.(%27-&<(*"(7"<&(2( 066",<27=(*"( ) #* +$' *+

+

,

* ,

M0,08Q.2LR%8&,*(#"<&%

! 4(*2#&(.*&$D(*g#e(7"<&.D(#*(&<=&. ! !"7>&,=&.(*"(&'$"7&7*([f #%

:#$2,260%(,&.?%*.(+2*5(MR(#"<&%

#& ! R>&,0=&($0*5(%&7=*5

" Ia%7()W(%7(%7()(A."#&+50*(.#0%%&,(*5&7(

,07<"#B

! !%?.*&,27=

" !a)LeblmD(A,&60%%(*50*(,07<"#(+0.(VW)B

! E7(@?#

" /"<&%.(<&=,&&(<2.*,28?*2"7 " M?*(<"&.7c*(#"<&%(6%?.*&,27=

@"#&(.*0*2.*26.

#' ! MR(#"<&%(50.(07"*5&,($,"8%&#

" !",,&%0*2"7(8&*+&&7(<&=,&&("9(7&2=58",.

! N&7&,0%(#"<&%

" N2>&7(0(.&]?&76&("9(<&=,&&. " !"7.*,?6*(0($,"8082%2*3(.$06&(27(+5265(0%%(

=,0$5.(+2*5(*5&(=2>&7(.&]?&76&(0,&( &]?2$,"808%&

" @*?8.(#&*5"<

! I+'=7)20J(7''.()-/)04(2"7%&.7)()-/)0

N&7&,0%(<&=,&&(<2.*,28?*2"7

#( ! SF&60%%(*5&(:F(#"<&%(50<(Y-Z[V(0.(0(

*2$$27=($"27*(9",(=207*(6"#$"7&7*T

! N&7&,0%(,?%&(9",(6"77&6*2>2*3(A6,2*260%(

>0%?&B;(Y-XZLXY-Z[e

! n",(*5&(U"2.."7(<2.*,28?*2"7(*52.(=2>&.(

Y-ZX[Y-ZD(*50*(2.D(Y-Z[V

!"77&6*2>2*3("9(=&7&,0%(#"<&%

"*

! G&=,&&(<2.*,28?*2"7D($0*5(%&7=*5D(6%?.*&,27=k(2.(*52.(

0%%(*"(066"?7*(9",H

! E7(0(,07<"#(#"<&%D(.#0%%(.?8=,0$5.(50>&(0(

*5&",&*260%(<2.*,28?*2"7

! E7(0(,&0%(7&*+",-D(."#&(.#0%%(.?8=,0$5.(0,&(

,&$,&.&7*&<(#",&(",(%&..(9,&]?&7*%3

" 452.(2.(3&*(07"*5&,(0.$&6*(*"(066"?7*(9",(27(0(#"<&%

! A+)(2'%&!0(!"#$%&'#17K(L+(M"0%(0&-)()!!)$%0K( ! 5#('%<)+(*'+-04(0<'"7-(*)(='%<)+K

! oL.6",&;(A),&0%L),07<BW@G

)&*+",-(#"*29.

")

@"#&(&'0#$%&.(9",(#"*29.

"#

! C&(7&&<(*"(?7<&,.*07<(5"+(>?%7&,08%&(&'2.*27=(

.3.*&#.(0,&

! C&(7&&<(*"(<&.2=7(.&%9L5&0%27=(07<(.&%9L$,"*&6*27=(

.3.*&#.

! /"<&%.

" )"<&(,&#">0%;(902%?,&

! A(+1#-'2(#'-)(&0(+)2':)-(17'#/(*&%<(177(%<)(7&#,0

" )"<&(,&#">0%;(0**06-

! N<)(2'0%($'##)$%)-(><&/<)0%(-)/+))B(#'-)0(1+)(

+)2':)-

:,,",(07<(0**06-(*"%&,076&

""

)"<&(,&#">0%

"!

N=10 000 <k>=4 ER and BA model

R652%%&.t(5&&%

"$

F&0%(+",%<(&'0#$%&.

"%

! E7*&,7&*(07<(CCC

" :'*,&#&%3(.&7.2*2>&(*"(0**06-D(07<(&'*,&#&%3(,"8?.*(

*"(,07<"#(902%?,&

! !&%%?%0,(7&*+",-.

" pq(,&#">0%(meeq(276,&0.&(27($0*5(%&7=*5(2.(0**06-D(

"*5&,+2.&(?76507=&<

! :6"%"=20%(7&*+",-.(@2%+""<(U0,-(+&8

" :,,",(*"%&,076&;(rmq(,&#">0% " R**06-(*"%&,076&;(Xeq(,&#">0% " @&6"7<0,3(&'*276*2"7.(?7<&,(0**06-;(Vsq(,&#">0%

F&0%(+",%<(&'0#$%&.

"& ! U0$&,.(*52.($,&.&7*0*2"7(?.&<(#0*&,20%(9,"# "

FP-0(R%8&,*(07<(R%8&,*LIQ.J%u(M0,08Q.2b( @*0*2.*260%(#&650726.("9(6"#$%&'(7&*+",-.b(!"#$"%&'()'*(+",-' ./0&$1&D(lhAVB;hlLrlD(107?0,3(XeeXb

"

Fb(/2%"D(@b(@5&7LK,,D(@b(E*J-">2*JD()b(d0.5*07D(Gb(!5-%">.-22D(07<( \(R%"7b()&*+",-(#"*29.;(@2#$%&(8?2%<27=(8%"6-.("9(6"#$%&'(7&*+",-.b( 21$"-1"D(Xrp;pXhLpXlD(XeeXb

"

/0,-(:b(1b()&+#07b(F07<"#(=,0$5.(0.(#"<&%.("9(7&*+",-.b(E7(@*&907( M",75"%<*(07<(i&27J(Nb(@65?.*&,D(&<2*",.D(34-+5((6'()'7,48/&'4-+' 9":%(,6&;'<,(=':/"'7"-(="':(':/"'>-:",-":D(650$*&,(Xb(1"57(C2%&3D( )&+(v",-D()vD(XeeXb

! 45&(6"?,.&(+&8.2*&

" 5**$;WW+++b279b?L.J&=&<b5?Waw&%0.2*3W$X$W

@"#&(,&9.