%PDF-1.4 % 5 0 obj << /S /GoTo /D (section*.2) >> endobj 8 0 obj (Introduction) endobj 9 0 obj << /S /GoTo /D (section.1) >> endobj 12 0 obj (1. Que fait un moteur de recherche?) endobj 13 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 16 0 obj (1.1. Fouille de donn\351es) endobj 17 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 20 0 obj (1.2. Classement des r\351sultats) endobj 21 0 obj << /S /GoTo /D (section.2) >> endobj 24 0 obj (2. Comment mesurer l'importance d'une page web?) endobj 25 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 28 0 obj (2.1. Le web est un graphe) endobj 29 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 32 0 obj (2.2. Comment rep\351rer des pages importantes?) endobj 33 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 36 0 obj (2.3. Premi\350re id\351e : comptage des liens) endobj 37 0 obj << /S /GoTo /D (subsection.2.4) >> endobj 40 0 obj (2.4. Seconde id\351e : comptage pond\351r\351) endobj 41 0 obj << /S /GoTo /D (subsection.2.5) >> endobj 44 0 obj (2.5. Troisi\350me id\351e : d\351finition r\351cursive) endobj 45 0 obj << /S /GoTo /D (subsection.2.6) >> endobj 48 0 obj (2.6. Appara\356t l'alg\350bre lin\351aire\203) endobj 49 0 obj << /S /GoTo /D (section.3) >> endobj 52 0 obj (3. Marche al\351atoire sur la toile) endobj 53 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 56 0 obj (3.1. Matrices stochastiques) endobj 57 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 60 0 obj (3.2. Convergence vers une mesure invariante) endobj 61 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 64 0 obj (3.3. Le mod\350le PageRank utilis\351 par Google) endobj 65 0 obj << /S /GoTo /D (section.4) >> endobj 68 0 obj (4. Existence et unicit\351 d'une solution) endobj 69 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 72 0 obj (4.1. Le th\351or\350me du point fixe) endobj 73 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 76 0 obj (4.2. Application au mod\350le PageRank) endobj 77 0 obj << /S /GoTo /D (section.5) >> endobj 80 0 obj (5. Impl\351mentation efficace) endobj 81 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 84 0 obj (5.1. Matrices creuses) endobj 85 0 obj << /S /GoTo /D (subsection.5.2) >> endobj 88 0 obj (5.2. Matrices provenant de graphes) endobj 89 0 obj << /S /GoTo /D (section.6) >> endobj 92 0 obj (6. Quelques points de r\351flexion) endobj 93 0 obj << /S /GoTo /D (subsection.6.1) >> endobj 96 0 obj (6.1. Le mod\350le est-il plausible?) endobj 97 0 obj << /S /GoTo /D (subsection.6.2) >> endobj 100 0 obj (6.2. Hypoth\350ses implicites) endobj 101 0 obj << /S /GoTo /D (subsection.6.3) >> endobj 104 0 obj (6.3. Descriptif ou normatif?) endobj 105 0 obj << /S /GoTo /D (subsection.6.4) >> endobj 108 0 obj (6.4. Peut-on manipuler Google?) endobj 109 0 obj << /S /GoTo /D (subsection.6.5) >> endobj 112 0 obj (6.5. Comment \351volue Google?) endobj 113 0 obj << /S /GoTo /D (subsection.6.6) >> endobj 116 0 obj (6.6. Where next?) endobj 117 0 obj << /S /GoTo /D (section*.3) >> endobj 120 0 obj (Remerciements) endobj 121 0 obj << /S /GoTo /D (section*.4) >> endobj 124 0 obj (R\351f\351rences) endobj 125 0 obj << /S /GoTo /D [126 0 R /FitV ] >> endobj 141 0 obj << /Length 3682 /Filter /FlateDecode >> stream xڝZKs6W̞DUyA%JV[89PJCF78hP)E FL[ū_ď<~OILoW*6BKrReSŻVIw/߿{wA?ۋǃ\" q Ze"MS}u.ޞUG/>\znFm 'Z;0Spz8MY#~iuk%gVEᯌ~J CzF 1um hV͞mǭ@m/,m{Ws/YUSsU< u]ݕm˞z9,I@1s9M1P=D%2!ƅlMq`yS];4X$/Cp_UT4>뻶[OߕeHoj7bmlriɛl:eɛJ\Q>ܕA7 ?Xa팻w> >- QJp:[x!]m!e zX5ˢ$_&Y @ve6w?=1$+D`JJ07+qAN3 1fNPK mMܶU?nÉH+sO`װ-b.K",0.h~nނ@*Rʈ#
|?tȳXwYѯw+s!GIr]b&hml+K ` `gp
s9;H2'ӉpEc|Ȍ"x=],`v]λNYSp%ؒK)2ʷ&F茿yq}Q;0E i6+Wɨ>U3$5Ӌua)Z/aD휞ĘCp<Aa
q! Fdh!!Vkc(_k~Ǐ>yۘ[9 /0|s]<@̓HBvViף2L{@¼l]
f9N yL$(%2O\Hf!%E?[ʨFjWal!ʠ%D'C$!Z<t)8^$:qpuJsqMȬ`.&0d+A|=c6/U=A"x\JhZm=<0`VgE)`Ѩ[\}H{0`e>lo3"/
XE+aՑD*yOO8o`QSB}J~I*u$ձ 3a#y*9[k%"GP!#6gT"Η83r
3@yPTT^O\6͡d-^rݪؾ":sN~(|]nM@QeFzTěmZA;J[ U7@A켯eT`7U_{~Al}p:jrl86u@3d6Yq:vN(d>z=#q#wQPM<|ybkfx@PzG{^
*)/z%PH"VDNVv.yʦ
*KN}G1O߆/0r 8S>"9+6,K1_g83ÅL`RrUJd2RZCؿ촪x
#d111TQX(Je7+헁!ГfNOƏۣ D +K"Ҩ˱J{>PF-' ="Xל;+NAKj1Hngx3(=T%^e9Nۦ љ !Nb %B~>faoJ9=&s)