La lecture à portée de main
Description
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 artes 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 mme 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