Google et son algorithme du PageRank

Frédéric Paccaut

Description

Le web est un graphe ; Les sommets sont les pages web, Les arêtes sont les liens entre les pages.

Informations

• Publié par: Force_IT
• Nombre de lectures: 15
• Licence : En savoir +
  Paternité, pas d'utilisation commerciale, partage des conditions initiales à l'identique
• Langue: Français
• Poids de l'ouvrage: 1 Mo

Extrait

L’algorithme PageRank deGoogle

FrÉdÉric Paccaut

Laboratoire AmiÉnois de MathÉmatiques Fondamentales et AppliquÉes
UniversitÉ de Picardie Jules Verne

Google, c’est ...
100
•un "googol" :10, un 1 suivi de 100 zÉros
•fondÉe en 1998
•cotÉe en bourse en 2004
•900 000 serveurs en 2011
•1000 milliards de pages web en 2008

Nombre de rÉsultats d’une recherche
cherchez "google" sur google, vous trouverez13 310 000 000rÉsultats
(en 0,27 secondes)

cherchez "matrice" sur google, vous trouverez15 600 000rÉsutats (en
0,22 secondes)

cherchez "football" sur google, vous trouverez1 400 000 000rÉsultats
(en ,04 secondes)

Un peu d’ordre dans tout Ça!
Seul moyen declasser: utiliser lesliensdes pages entre elles.

But : associer À chaque page un rang (de 1 jusqu’À ...).

Le web est un graphe
Les sommets sont les pages web
Les artes sont les liens entre les pages

Le web est un graphe : exemple

p.1 p.2
p.12 p.3
p.11 p.4

p.10 p.5
p.9 p.6
p.8 p.7

Le mme graphe mieux organisÉ

p.5

p.1 p.6 p.7 p.8 p.9

p.2 p.3 p.4p.12 p.11 p.10

Intuitivement ...
p.5

p.1 p.6 p.7 p.8 p.9

p.2 p.3 p.4

p.12 p.11 p.10

Intuitivement ...
p.5

p.1 p.6 p.7 p.8 p.9

p.2 p.3 p.4

p.12 p.11 p.10