Conception et mise en oeuvre parallèle d'algorithmes de PageRanking

Saint-Jean Djungu

Livre Broché

(0)

Donner la première évaluation

Le PageRank du moteur de recherche Google est une mesure qui permet de quantifier récursivement la popularité d'une page web. La s...

CHF43.40

Impression sur demande - l'exemplaire sera imprimé pour vous.

Pas de droit de retour !

Couverture cartonnée

Description

Le PageRank du moteur de recherche Google est une mesure qui permet de quantifier récursivement la popularité d'une page web. La structure dynamique ainsi que la taille toujours croissante du web exige la mise en oeuvre de mécanismes rapides de calcul du PageRank. Il est proposé, dans ce livre, une vision décentralisée 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 proposés dans les deux premières parties, la dernière partie de ce livre présente des algorithmes originaux pour un calcul rapide du PageRank distribué en sites. Les expérimentations 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 réalisation d'un équilibrage de charge entre processeurs sont proposés. Ces nouveaux algorithmes, ParBlowRank et SpeedSiteRank, ont montré leur efficacité. Un classement des premières pages web, similaire au PageRank de référence, est obtenu.