Conception Et Mise En Oeuvre Parall le d'Algorithmes de Pageranking

Le PageRank du moteur de recherche Google est une mesure qui permet de quantifier rcursivement la popularit d'une page web. La structure dynamique ainsi que la taille toujours croissante du web exige la mise en uvre de mcanismes rapides de calcul du PageRank. Il est propos, dans ce livre, une vision dcentralise et collaboratrice o le vecteur PageRank est approxim par site, de sorte que la mise jour de la base d'index d'un site soit faite sans exiger de crawler tout le web. Hormis les algorithmes proposs dans les deux premires parties, la dernire partie de ce livre prsente des algorithmes originaux pour un calcul rapide du PageRank distribu en sites. Les exprimentations ont t faites sur base de matrices issues d'un crawling centralis. Des algorithmes pour la partition des matrices du web en sites et pour la ralisation d'un quilibrage de charge entre processeurs sont proposs. Ces nouveaux algorithmes, ParBlowRank et SpeedSiteRank, ont montr leur efficacit. Un classement des premires pages web, similaire au PageRank de rfrence, est obtenu.