Etude de l'algorithme Page Rank

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.