%PDF-1.4
5 0 obj
<< /S /GoTo /D (section.1) >>
endobj
8 0 obj
(Concepts)
endobj
9 0 obj
<< /S /GoTo /D (subsection.1.1) >>
endobj
12 0 obj
(Random \(ER\) graphs)
endobj
13 0 obj
<< /S /GoTo /D (subsection.1.2) >>
endobj
16 0 obj
(Scale-free networks)
endobj
17 0 obj
<< /S /GoTo /D (subsection.1.3) >>
endobj
20 0 obj
(Clustering coefficient)
endobj
21 0 obj
<< /S /GoTo /D (subsection.1.4) >>
endobj
24 0 obj
(Distance related measures)
endobj
25 0 obj
<< /S /GoTo /D (subsection.1.5) >>
endobj
28 0 obj
(Small world)
endobj
29 0 obj
<< /S /GoTo /D (section.2) >>
endobj
32 0 obj
(Random models)
endobj
33 0 obj
<< /S /GoTo /D (subsection.2.1) >>
endobj
36 0 obj
(Motivation: Identifying network motifs)
endobj
37 0 obj
<< /S /GoTo /D (subsection.2.2) >>
endobj
40 0 obj
(Generalized Random Graphs)
endobj
41 0 obj
<< /S /GoTo /D (subsubsection.2.2.1) >>
endobj
44 0 obj
(Construction using a matching algorithm)
endobj
45 0 obj
<< /S /GoTo /D (subsubsection.2.2.2) >>
endobj
48 0 obj
(Construction using a switching algorithm)
endobj
49 0 obj
<< /S /GoTo /D (subsubsection.2.2.3) >>
endobj
52 0 obj
(Is this a good model?)
endobj
53 0 obj
<< /S /GoTo /D (subsubsection.2.2.4) >>
endobj
56 0 obj
(Average distance)
endobj
57 0 obj
<< /S /GoTo /D (subsubsection.2.2.5) >>
endobj
60 0 obj
(Clustering Coefficient)
endobj
61 0 obj
<< /S /GoTo /D (subsubsection.2.2.6) >>
endobj
64 0 obj
(Summary)
endobj
65 0 obj
<< /S /GoTo /D (subsection.2.3) >>
endobj
68 0 obj
(A biologically motivated scale-free random model)
endobj
69 0 obj
<< /S /GoTo /D (subsubsection.2.3.1) >>
endobj
72 0 obj
(Empirical evidences)
endobj
73 0 obj
<< /S /GoTo /D (subsubsection.2.3.2) >>
endobj
76 0 obj
(Model analysis - Power-law degree distribution)
endobj
77 0 obj
<< /S /GoTo /D (subsubsection.2.3.3) >>
endobj
80 0 obj
(Model analysis - Clustering coefficient)
endobj
81 0 obj
<< /S /GoTo /D (subsection.2.4) >>
endobj
84 0 obj
(Geometric Random Graphs)
endobj
85 0 obj
<< /S /GoTo /D (subsubsection.2.4.1) >>
endobj
88 0 obj
(Definition)
endobj
89 0 obj
<< /S /GoTo /D (subsubsection.2.4.2) >>
endobj
92 0 obj
(Global graph properties)
endobj
93 0 obj
<< /S /GoTo /D (subsubsection.2.4.3) >>
endobj
96 0 obj
(Local graph properties)
endobj
97 0 obj
<< /S /GoTo /D (subsection.2.5) >>
endobj
100 0 obj
(Exponential Random Graphs)
endobj
101 0 obj
<< /S /GoTo /D (subsubsection.2.5.1) >>
endobj
104 0 obj
(Definition)
endobj
105 0 obj
<< /S /GoTo /D (subsubsection.2.5.2) >>
endobj
108 0 obj
(Choosing the distribution)
endobj
109 0 obj
<< /S /GoTo /D (subsubsection.2.5.3) >>
endobj
112 0 obj
(The entropy-maximizing distribution)
endobj
113 0 obj
<< /S /GoTo /D (subsubsection.2.5.4) >>
endobj
116 0 obj
(Sampling)
endobj
117 0 obj
<< /S /GoTo /D (subsection.2.6) >>
endobj
120 0 obj
(Monte Carlo Markov Chains \(MCMC\))
endobj
121 0 obj
<< /S /GoTo /D (subsubsection.2.6.1) >>
endobj
124 0 obj
(Markov chain)
endobj
125 0 obj
<< /S /GoTo /D (subsubsection.2.6.2) >>
endobj
128 0 obj
(Stationary distribution)
endobj
129 0 obj
<< /S /GoTo /D (subsubsection.2.6.3) >>
endobj
132 0 obj
(Detailed balance)
endobj
133 0 obj
<< /S /GoTo /D (subsubsection.2.6.4) >>
endobj
136 0 obj
(The Metropolis algorithm)
endobj
137 0 obj
<< /S /GoTo /D (section.3) >>
endobj
140 0 obj
(Conclusions)
endobj
141 0 obj
<< /S /GoTo /D [142 0 R /Fit ] >>
endobj
146 0 obj <<
/Length 2094
/Filter /FlateDecode
>>
stream
xڝXK۸WHUY0I8u~i
[unR/
"fed>rp3vظ*a hֶoVk܃=6Wk4zضҦ_ 5ζ
_+#?\igSv~\BМ\|p}Z1%@h,XA0:.$QԸgEmO]O]궩rI"Gmu#ᦏ@ζY_| YUq%̨pu 89
bU#
ƺJsS˺o-MM~y P/C
:X(WG=k%C{[R(G{`)lu[ڕJ0a5g<xm@_̈e~LN%q8dtg'g7QON;)Py*ʫA*nAҪL$ K]6$ xi026l]KFPY@NB1#Z!(Q6 2&$#X,`2?",NmC5K6LȿT 2?uؼm[~$2`s.Tgo*?>q!GZBIl0J08Ѷ}i\w
=oy=MTSx]Mt=5*iۗM"~J=C+
N#yIz@t(({ _ZÀIB}23uÞ㼌411d"CόZѺKJIЖ_`FAG
(aWZPC-}[WT_]ؖ*H)I`ưzyN4LT&ߔUٟ\PBMC9A8(Ő6n_U1֩nG{ٖSY;L]4wRo4S i=,_j+Ɖ3ꗅ)'O pG2/6IeAcƌ ~SG.6
u|
%/ߗ "ͩ+R
PJ脷w\v|_] $^Knna(NqlĹi#qQ$"~֘E /NKVn7ST 99/ݢkMחqR7CUAl֭tl'!Oqtn<K^i/9 rU$m^a
؏ O[OM8_u0ؗ=4 ?&D]i0c}IXFAPf+4pq4j6m0T~#,ɞO)v_9]BCBvGz}f#3o-^FЛ F0'4.\8\XD T:nփqMח%Ⰺ8auvhdCHNY(ț'[4Mgwp)+'$Ak`==n_gҤXn07!'f+dϴ/n}ɀ~\֥/zR@Tha]"v!$Sr&)QԴ4̔3FSzHz@7.U9g8KS=1gH@%i6!o
os sHoX'P~7'ş(s!! r1
)XU*sU pt8U?aR}Oj^p.̯/0#ːc
XnsI93z5,NO3IL@RF2I>e˟FN@:xXb^ys`~*2pWa7mo.Ǒg"wѿyݸ
ujA'dIyGK?
HA֞?iEI.;2ITYj~endstream
endobj
142 0 obj <<
/Type /Page
/Contents 146 0 R
/Resources 145 0 R
/MediaBox [0 0 612 792]
/Parent 174 0 R
/Annots [ 161 0 R 169 0 R 170 0 R ]
>> endobj
143 0 obj <<
/Type /XObject
/Subtype /Image
/Width 342
/Height 280
/BitsPerComponent 1
/ColorSpace [/Indexed /DeviceRGB 1 175 0 R]
/Length 791
/Filter /FlateDecode
>>
stream
x=n0p7Ct(dhC"z 6[]kQी.R 7EQԿBh/E>QMkZUi[EeGyRݤI悗0jԴ5O;Et:gp<Sׅ)̯sl#py_/磞vMYR~n۽kboF _(do%:nnTPШ$zĶ8tGx+}hhd3cHE4)ݛxPzsG(0
0V;w@*HYj|b7uNtnPYҧXmiG^6zٰQENԤ{Sr*\4KQ7rpڐsݤA)QJ$ꦾWBjSqٔUа
+'"=Bpv+撩K.>^ USFo4TKZzϳ.ibA=.@-ly7ɦ,!:gәh
ט#YCzbHToy l$4j}
hRnB|?٭V2]
iFa $KP_Xԓ)?ueܻ?͔7M-BM4<,}UҔgJJJRޫ1*siOZܫ[J6t^dBJMNgQ%tN?1~v`-
8}4z8{
X2jz2h!jendstream
endobj
175 0 obj <<
/Length 14
/Filter /FlateDecode
>>
stream
xc``? endstream
endobj
144 0 obj <<
/Type /XObject
/Subtype /Image
/Width 200
/Height 199
/BitsPerComponent 8
/ColorSpace [/Indexed /DeviceRGB 234 176 0 R]
/Length 8633
/Filter /FlateDecode
>>
stream
x}_Y
ȢlʚI. HYEY0@>A *(,CB. PDD(bhG<'62>/-#r*gdܸ'|{:t:b_/|RU _ ;Eq%Pz/^}rx"/X(Aq{/ǕK|'}϶9U٥6
ɽܶ]PkPIVWcWҿUTQ.\le?盧61ȷGbIb1Bӎ8[_U(VX`9]֟^۩"Q\7T=rRU38 DCZ0]@vCS{ɼeFAߝr&Fg -{@{35{RWv1.
Ë3:"Oƣ?4 `k3DxMpH551Vd˵sG'0P^GNTGU>N⥈^gmfi2uuHvh.&3z}/.%Әn`48DGu?ӭ_!K {e| 7S2C)*[ vThQ ȷ t'W\,hGmf0֎e݀M(i
GC`)Ω\Rӈ'YS6E`uG"I*%kY_5>kvcSZ&g}JprM%C,h9VrE@"lkJ[1"\0/#}%R
&w
Gh](kz,'0|yG)3Xv֜3Y}'XPJP{[TOWИ
sx+: ^(t1\]K9㌟'h+FT%=b;ļPґSqA#W0X 'w
$G.qMt%+[
2K<[1הSV{ ζ4$xxHe{TF#e:֎w?Є{r$35(u:_H&bU{*o`{~Wz)sá;u^6<,I )GC8i
h>G@'R63C>a_?k՝/Cr=e.Y[#öPknʓra&Ik?$#.$oY\(aXD@K;1zv!P]!|U9иe0'w˴4S-