1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.
-
Upload
gwenael-jarry -
Category
Documents
-
view
103 -
download
1
Transcript of 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.
![Page 1: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/1.jpg)
1
Google, un moteur de recherche comme les autres ?
Laurent CHERKIBrice DUTHEILGuillaume GERME
![Page 2: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/2.jpg)
2
Introduction
Sergey Brin Larry Page
Fondateurs
![Page 3: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/3.jpg)
3
Introduction
Google43%
Google Image
8%
MSN Search
21%
Yahoo!10%
AOL5%
Autres13%
Statistiques Google en Europe en 2004
![Page 4: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/4.jpg)
4
Introduction
Google, un moteur comme les autres ?
![Page 5: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/5.jpg)
5
I) Principes et idées fondatrices.I) Google, « googol »II) Google, « large-scale search engine »III) Google, efficace
II) Google, une recette originale.I) Google, architecture
I) Aspiration.II) Indexation
II) PageRankI) FonctionnementII) Limites
III) Infrastructure
III)Avenir et concurrence.I) Un marché disputéII) Les pistes de recherches
Plan
![Page 6: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/6.jpg)
6
La mission :
Garantir à ses utilisateurs les solutions de recherche les plus confortables, les plus complètes et les plus précises
Google, « googol »
Google ?
Néologisme sur le mot googol googol = 10100
Principes et idées fondatrices
![Page 7: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/7.jpg)
7
Google, « large-scale search engine »
• Pas d’intervention humaine• Recherche sur une base de donnée • Utilisation des algorithmes
Principes et idées fondatrices
![Page 8: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/8.jpg)
8
Google, efficace
• Résultats de qualité.• Recherche rapide• on ne peut pas payer sa place
Principes et idées fondatrices
![Page 9: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/9.jpg)
9
Aspiration
Web
Indexation
Barrel
L’ architecture de Google
Google, une recette originale
![Page 10: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/10.jpg)
10
L’aspiration
But : télécharger le web
Composée de :• Crawler• « Repository »
Tache difficile et sensible
Limite : • Multiplication des pages• Le silence • Sites fantômes
Google, une recette originale
![Page 11: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/11.jpg)
11
L’indexation
But : analyse et trie des documentsComposée de :• « Indexer »• « Sorter »• « Barrel »
Construction d’un double index« forward index »« inverted index »
Google, une recette originale
![Page 12: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/12.jpg)
12
Le PageRank
• Qu’est ce que le PageRank ?
• le Concept, le principe de fonctionnement
• La formule.
Google, une recette originale
![Page 13: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/13.jpg)
13
Le PageRank
Expression mathématiques
Avec comme variables :P : page P d : facteur d’absorptionPageRank(Ti) : PageRank de la page Ti C(Ti) : nombre de liens sortants de la page Ti
Google, une recette originale
![Page 14: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/14.jpg)
14
Le PageRank
Limite : • Méthode qui devient trop connue • Ne tient pas compte de la vraie structure du web• Ne prend pas en compte d’information sémantique
Google, une recette originale
![Page 15: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/15.jpg)
15
L’infrastructure
Cluster :
Composé de :plusieurs dizaines de milliers d’ordinateur bas de gamme
Principe : Répartition de la charge
Intérêt : Réduction des coûtsHaute tolérance de panne
Google, une recette originale
![Page 17: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/17.jpg)
17
Moteurs spécialisés
Diversification des moyens d’accès
Recherche surl’ordinateur
Les pistes de recherche
12
31
Avenir et concurrence
![Page 18: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/18.jpg)
18
Moteurs spécialisés
Diversification des moyens d’accès
Recherche surl’ordinateur
12
312
Avenir et concurrenceLes pistes de recherche
![Page 19: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/19.jpg)
19
Moteurs spécialisés
Diversification des moyens d’accès
Recherche surl’ordinateur
12
3123
SMS
Avenir et concurrenceLes pistes de recherche
![Page 20: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/20.jpg)
20
En conclusion nous pouvons maintenant répondre à la problématique posée :
Est il un moteur de recherche comme les autres ?
![Page 21: 1 Google, un moteur de recherche comme les autres ? Laurent CHERKI Brice DUTHEIL Guillaume GERME.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9dc9497959293b8e418a/html5/thumbnails/21.jpg)
21
Conclusion
Laurent CHERKI - Brice DUTHEIL- Guillaume GERME