Abstract:
Le mémoire est organisé en quatre chapitres, le premier chapitre est consacré au rappel
des notions de base nécessaires pour la suite.
Le deuxième chapitre introduit le modèle Page Rank ainsi que l'étude de certaines
propriétés. Le troisième chapitre est consacré à l'étude de la stabilité numérique de
l'algorithme.
La particularité de l'algorithme Page Rank est de devoir gérer une masse de données
trés importante. En effet en 2008 l'entreprise Google armait référencer 40 milliard de
pages web.
Les techniques de calculs et de stockage doivent etre choisies de fàcon minutieuse, nous
détaillons certaines techniques dans le chapitre 4.
